Hotels in Rehoboth

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Mar 30 - Mar 31
Tomorrow
Mar 31 - Apr 1
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

Where to stay in Rehoboth?

Exterior
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
  • cleanliness
    Contemporary suites near Navajo Casino with peaceful rooms and morning swim options.
The price is $107
$124 total
includes taxes & fees
Apr 12 - Apr 13
Comfort Suites Gallup East Route 66 and I-40
Exterior
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (270 reviews)
  • cleanliness
    Relax in Gallup with access to nearby Navajo attractions and free perks.
The price is $143
$164 total
includes taxes & fees
Apr 19 - Apr 20
TownePlace Suites by Marriott Gallup
Indoor pool
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,008 reviews)
  • cleanliness
    Enjoy an easy stay in Gallup with an indoor pool and complimentary breakfast.
The price is $110
$127 total
includes taxes & fees
Apr 12 - Apr 13
La Quinta Inn & Suites by Wyndham Gallup
Exterior
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (717 reviews)
  • cleanliness
    Peaceful retreat near Navajo heritage sites with a relaxing indoor pool.
The price is $135
$155 total
includes taxes & fees
Apr 5 - Apr 6
Holiday Inn Express Hotel & Suites Gallup East by IHG
Lobby
Sleep Inn Gallup
Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,011 reviews)
  • cleanliness
    Enjoy a central stay near Navajo Fire Rock Casino with free breakfast daily.
The price is $70
$85 total
includes taxes & fees
Apr 12 - Apr 13
Sleep Inn Gallup
Reception
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
  • cleanliness
    Relax at this modern hotel near Fire Rock Navajo Casino and historic Route 66.
The price is $121
$139 total
includes taxes & fees
Apr 5 - Apr 6
Fairfield Inn & Suites Gallup
Indoor pool
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,002 reviews)
  • cleanliness
    Cozy retreat near Gallup Cultural Center with indoor pool and hot tub.
The price is $60
$71 total
includes taxes & fees
Apr 5 - Apr 6
Days Inn & Suites by Wyndham Red Rock-Gallup
Lobby sitting area
Hotel El Rancho
Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,411 reviews)
  • cleanliness
    Centrally located retreat with comfortable beds and on-site dining options.
The price is $105
$121 total
includes taxes & fees
Apr 14 - Apr 15
Hotel El Rancho
Lobby
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,002 reviews)
  • cleanliness
    Experience comfort and convenience near Gallup's attractions with a pool.
The price is $118
$136 total
includes taxes & fees
Apr 5 - Apr 6
Best Western Plus Gallup Inn & Suites
Basic Room, 1 Double Bed, Non Smoking | Free WiFi, bed sheets
Colonial Motel
Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (428 reviews)
  • cleanliness
    Comfortable motel with free amenities near Gallup's cultural attractions.
The price is $35
$42 total
includes taxes & fees
Apr 7 - Apr 8
Colonial Motel
Lobby
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very Good, (1,003 reviews)
The price is $127
$146 total
includes taxes & fees
Apr 3 - Apr 4
SpringHill Suites by Marriott Gallup
Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,001 reviews)
  • cleanliness
    Convenient Gallup hotel offers peaceful stay near restaurants and shopping spots.
The price is $102
$118 total
includes taxes & fees
Apr 26 - Apr 27
Comfort Inn Gallup I-40 Exit 20
Reception
Hampton Inn & Suites Gallup
Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (278 reviews)
  • cleanliness
    Convenient Gallup stay near Rio West Mall with daily breakfast and free parking.
The price is $119
$137 total
includes taxes & fees
Apr 4 - Apr 5
Hampton Inn & Suites Gallup
Lobby
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very Good, (1,008 reviews)
  • cleanliness
    Near train station and shopping areas, this Gallup hotel offers indoor pool enjoyment.
The price is $81
$97 total
includes taxes & fees
Apr 12 - Apr 13
Quality Inn & Suites Gallup I-40 Exit 20
Interior entrance
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
The price is $147
$171 total
includes taxes & fees
Apr 26 - Apr 27
Hilton Garden Inn Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (806 reviews)
  • cleanliness
    Convenient Gallup location with indoor pool near Rio West Mall and Rex Museum.
The price is $43
$51 total
includes taxes & fees
Apr 6 - Apr 7
Super 8 by Wyndham Gallup
Lobby
Days Inn by Wyndham Gallup
Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (815 reviews)
  • cleanliness
    Near train station in Gallup with free breakfast and peaceful environment.
The price is $48
$60 total
includes taxes & fees
Apr 3 - Apr 4
Days Inn by Wyndham Gallup
Free daily continental breakfast
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (729 reviews)
  • cleanliness
    Relax near Gallup Station at this cozy motel, with free breakfast and parking.
The price is $65
$81 total
includes taxes & fees
Apr 6 - Apr 7
Royal Holiday Motel By Belvilla Gallup I-40
Lobby
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,002 reviews)
  • cleanliness
    Enjoy a peaceful stay near Rio West Mall with a restful vibe and helpful staff.
The price is $50
$59 total
includes taxes & fees
Apr 3 - Apr 4
Howard Johnson by Wyndham Gallup
1 bedroom, pillowtop beds, individually furnished, desk
Econo Lodge Gallup West
Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (442 reviews)
  • cleanliness
    Economical hotel just minutes from Gallup Municipal Airport with free breakfast.
The price is $51
$60 total
includes taxes & fees
Apr 28 - Apr 29
Econo Lodge Gallup West
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

When is the best time to visit Rehoboth?

Our prices for hotels in Rehoboth are cheapest in February
Price trends for hotels in Rehoboth
Pricing is based on two traveler single night rates
View properties in March
Currently viewing crowd sizes and weather for March.
Typical weather for Rehoboth
March
High 12°C / low 0°C. Sunny most days.
View properties in March
12°
weather_sun
March, no crowd data, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
17°
weather_sun
April, no crowd data, average high temperature 17 degrees Celsius, average low temperature 3 degrees Celsius. Sunny most days.
3°
22°
weather_sun
May, no crowd data, average high temperature 22 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
29°
weather_sun
June, no crowd data, average high temperature 29 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
29°
weather_sun
July, no crowd data, average high temperature 29 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
28°
weather_sun
August, no crowd data, average high temperature 28 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
25°
weather_sun
September, no crowd data, average high temperature 25 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
18°
weather_sun
October, no crowd data, average high temperature 18 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
12°
weather_sun
November, no crowd data, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
5°
weather_partly_sunny
December, no crowd data, average high temperature 5 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
4°
weather_partly_sunny
January, no crowd data, average high temperature 4 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
7°
weather_partly_sunny
February, no crowd data, average high temperature 7 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
Monthly weather averages (˚C)

Learn more about Rehoboth

The region around Rehoboth is home to attractions such as Fire Rock Navajo Casino and Red Rock State Park.

See all hotels in Rehoboth
Camping in the Capitan Mountains, NM

Check out reviews of Rehoboth hotels guests love

Red Roof Inn Gallup

Red Roof Inn Gallup

10/10 Excellent
"Yes "
Mariano 1-night trip
Posted 1 hour ago
Red Roof Inn Gallup

Frequently asked questions

What accommodations do travelers like in Rehoboth?
Guests like Hotel El Rancho, Best Western Gallup West and Red Roof Inn Gallup.
Can I book refundable accommodations in Rehoboth?
If you're looking for the flexibility to change your plans to Rehoboth, most accommodations provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I stay in Rehoboth if I'm looking for a reasonably priced accommodation?
A few inexpensive options worth considering are Sleep Inn Gallup, Comfort Suites Gallup East Route 66 and I-40 and Holiday Inn Express Hotel & Suites Gallup East by IHG.
What will the weather in Rehoboth be like during my visit?
The warmest months in Rehoboth are usually July and June with an average temp of 71°F. January and December are the chilliest months when the average temp is 34°F. The rainiest months are July and September.
Why should I book my Rehoboth hotel with Hotels.com?
There are plenty of reasons to book your Rehoboth travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.