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
Where to stay in Rehoboth?
Hotel El Rancho
Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2295)
9.2/10
Wonderful
(2295)
- Centrally located retreat with comfortable beds and on-site dining options.
The price is CNY878
CNY878
CNY993 total
includes taxes & fees
Dec 29 - Dec 30
Red Roof Inn Gallup
Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1661)
8.2/10
Very Good
(1661)
- Affordable, peaceful stay with easy access to Rio West Mall and Plaza del Norte.
The price is CNY399
CNY399
CNY451 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Budget Inn
Budget Inn
2.5 star property
Gallup
6.6 out of 10, (326)
6.6/10
(326)
The price is CNY280
CNY280
CNY317 total
includes taxes & fees
Dec 30 - Dec 31
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1002)
8.0/10
Very Good
(1002)
The price is CNY422
CNY422
CNY478 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Best Western Gallup West
Best Western Gallup West
2.5 star property
Gallup
8.8 out of 10, Excellent, (1231)
8.8/10
Excellent
(1231)
- Relax in the Route 66 town with free breakfast and indoor pool near Rio West Mall.
The price is CNY619
CNY619
CNY700 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Motel 6 Gallup, NM
Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (730)
7.4/10
Good
(730)
- Welcoming Gallup motel with a 24-hour front desk and convenient location near Rio West Mall.
The price is CNY322
CNY322
CNY364 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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, (697)
8.8/10
Excellent
(697)
- Peaceful retreat near Navajo heritage sites with a relaxing indoor pool.
The price is CNY736
CNY736
CNY832 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1002)
7.6/10
Good
(1002)
- Enjoy a peaceful stay near Rio West Mall with a restful vibe and helpful staff.
The price is CNY363
CNY363
CNY411 total
includes taxes & fees
Dec 30 - Dec 31
Sleep Inn Gallup
Sleep Inn Gallup
2.5 star property
Gallup
8.8 out of 10, Excellent, (1004)
8.8/10
Excellent
(1004)
- Enjoy a central stay near Navajo Fire Rock Casino with free breakfast daily.
The price is CNY453
CNY453
CNY512 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1003)
8.8/10
Excellent
(1003)
- Experience comfort and convenience near Gallup's attractions with a pool.
The price is CNY768
CNY768
CNY869 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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, (1007)
9.0/10
Wonderful
(1007)
- Enjoy an easy stay in Gallup with an indoor pool and complimentary breakfast.
The price is CNY738
CNY738
CNY834 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Colonial Motel
Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (366)
7.2/10
Good
(366)
- Comfortable motel with free amenities near Gallup's cultural attractions.
The price is CNY260
CNY260
CNY294 total
includes taxes & fees
Dec 29 - Dec 30
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, (1002)
8.0/10
Very Good
(1002)
- Near train station and shopping areas, this Gallup hotel offers indoor pool enjoyment.
The price is CNY566
CNY566
CNY640 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (775)
6.6/10
(775)
- Convenient Gallup location with indoor pool near Rio West Mall and Rex Museum.
The price is CNY351
CNY351
CNY397 total
includes taxes & fees
Jan 4 - Jan 5, 2026
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very Good, (1001)
8.4/10
Very Good
(1001)
The price is CNY828
CNY828
CNY936 total
includes taxes & fees
Jan 10 - Jan 11, 2026
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, (1003)
7.8/10
Good
(1003)
- Convenient Gallup hotel offers peaceful stay near restaurants and shopping spots.
The price is CNY649
CNY649
CNY734 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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, (1003)
7.0/10
Good
(1003)
- Cozy retreat near Gallup Cultural Center with indoor pool and hot tub.
The price is CNY473
CNY473
CNY535 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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, (1009)
8.8/10
Excellent
(1009)
- Contemporary suites near Navajo Casino with peaceful rooms and morning swim options.
The price is CNY679
CNY679
CNY768 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1001)
8.8/10
Excellent
(1001)
- Relax at this modern hotel near Fire Rock Navajo Casino and historic Route 66.
The price is CNY918
CNY918
CNY1,038 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Rodeway Inn Gallup West
Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (664)
7.0/10
Good
(664)
The price is CNY350
CNY350
CNY396 total
includes taxes & fees
Dec 29 - Dec 30
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.
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.
Budget hotels in Rehoboth and vicinity
7.2 out of 10, Good, (366)
7.2/10
Good
(366)
The price is CNY260
CNY260
CNY294 total
includes taxes & fees
Dec 29 - Dec 30
7.4 out of 10, Good, (730)
7.4/10
Good
(730)
The price is CNY322
CNY322
CNY364 total
includes taxes & fees
Jan 5 - Jan 6, 2026
7.6 out of 10, Good, (1002)
7.6/10
Good
(1002)
The price is CNY363
CNY363
CNY411 total
includes taxes & fees
Dec 30 - Dec 31
8.2 out of 10, Very Good, (1661)
8.2/10
Very Good
(1661)
The price is CNY399
CNY399
CNY451 total
includes taxes & fees
Jan 3 - Jan 4, 2026
8.0 out of 10, Very Good, (1002)
8.0/10
Very Good
(1002)
The price is CNY422
CNY422
CNY478 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.8 out of 10, Excellent, (1004)
8.8/10
Excellent
(1004)
The price is CNY453
CNY453
CNY512 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup2.0 star property
Gallup
7.0 out of 10, Good, (1003)
7.0/10
Good
(1003)
The price is CNY473
CNY473
CNY535 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-402.0 star property
Gallup
7.6 out of 10, Good, (718)
7.6/10
Good
(718)
The price is CNY517
CNY517
CNY634 total
includes taxes & fees
Dec 29 - Dec 30
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 202.5 star property
Gallup
8.0 out of 10, Very Good, (1002)
8.0/10
Very Good
(1002)
The price is CNY566
CNY566
CNY640 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.8 out of 10, Excellent, (1231)
8.8/10
Excellent
(1231)
The price is CNY619
CNY619
CNY700 total
includes taxes & fees
Jan 3 - Jan 4, 2026
7.8 out of 10, Good, (1003)
7.8/10
Good
(1003)
The price is CNY649
CNY649
CNY734 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-402.5 star property
Gallup
8.8 out of 10, Excellent, (1009)
8.8/10
Excellent
(1009)
The price is CNY679
CNY679
CNY768 total
includes taxes & fees
Jan 18 - Jan 19, 2026
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup3.0 star property
Gallup
9.0 out of 10, Wonderful, (1007)
9.0/10
Wonderful
(1007)
The price is CNY738
CNY738
CNY834 total
includes taxes & fees
Jan 11 - Jan 12, 2026
9.2 out of 10, Wonderful, (2295)
9.2/10
Wonderful
(2295)
The price is CNY878
CNY878
CNY993 total
includes taxes & fees
Dec 29 - Dec 30
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG2.5 star property
Gallup
8.8 out of 10, Excellent, (697)
8.8/10
Excellent
(697)
The price is CNY736
CNY736
CNY832 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.8 out of 10, Excellent, (1003)
8.8/10
Excellent
(1003)
The price is CNY768
CNY768
CNY869 total
includes taxes & fees
Jan 4 - Jan 5, 2026
7.8 out of 10, Good, (271)
7.8/10
Good
(271)
The price is CNY799
CNY799
CNY904 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.4 out of 10, Very Good, (1001)
8.4/10
Very Good
(1001)
The price is CNY828
CNY828
CNY936 total
includes taxes & fees
Jan 10 - Jan 11, 2026
8.8 out of 10, Excellent, (1001)
8.8/10
Excellent
(1001)
The price is CNY918
CNY918
CNY1,038 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is CNY971
CNY971
CNY1,098 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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.
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.
Go beyond your typical stay in Rehoboth
Pet friendly
Family friendly
When is the best time to visit Rehoboth?
When is the best time to visit Rehoboth?Our prices for hotels in Rehoboth are cheapest in November
When is the best time to visit Rehoboth?
When is the best time to visit Rehoboth?
Our prices for hotels in Rehoboth are cheapest in November
Price trends for hotels in Rehoboth
Pricing is based on two traveler single night rates
Currently viewing crowd sizes and weather for December.
Typical weather for Rehoboth
December
High crowds
High 5°C / low -4°C. Partly sunny.
View properties in December 5°
December, High crowds, average high temperature 5 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
4°
January, Low crowds, average high temperature 4 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
7°
February, Low crowds, average high temperature 7 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
12°
March, High crowds, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
17°
April, Moderate crowds, average high temperature 17 degrees Celsius, average low temperature 3 degrees Celsius. Sunny most days.
3°
22°
May, Moderate crowds, average high temperature 22 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
29°
June, High crowds, average high temperature 29 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
29°
July, High crowds, average high temperature 29 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
28°
August, Low crowds, average high temperature 28 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
25°
September, Low crowds, average high temperature 25 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
18°
October, Moderate crowds, average high temperature 18 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
12°
November, Moderate crowds, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
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.
Check out reviews of Rehoboth hotels guests love
Comfort Suites Gallup East Route 66 and I-40
10/10 Excellent
"Room was clean also hotel. The morning staff and evening staff were helpfull and respectful "
La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
"The property was very clean and pleasant. Breakfast was nicely set up and all items in stock. The town of Gallup has lots of good restaurants and the hotel was located close to many of them. "
Red Roof Inn Gallup
10/10 Excellent
"Great place to stay "
Hotel El Rancho
10/10 Excellent
"Clean updated room and checkin and checkout Was easy. Room was very clean."
Best Western Gallup West
10/10 Excellent
"Very nice great price "
Best Western Plus Gallup Inn & Suites
10/10 Excellent
"The rooms were very nice very clean and remodeled help at the front desk was extremely nice. Helped us find a great place for dinner. We’ll be back."
Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
"Staff was courteous. Was able to accommodate us with a ground floor room.
Room was clean."
SpringHill Suites by Marriott Gallup
10/10 Excellent
"Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! "
Sleep Inn Gallup
10/10 Excellent
"The facility was very nice. The people there were extremely nice. Someone was very clean and extremely comfortable. I highly recommend this and the price is much better. I was supposed to stay at the Holiday Inn, but I’m glad I didn’t because I would’ve paid more money and the surface would not have been as good so if you’re having this little town shoot this hotel it’ll make you happy"
Frequently asked questions
How much does a hotel room cost in Rehoboth?
You can discover great hotels in Rehoboth from CNY294 with properties to suit all budgets and needs. If you're looking for an affordable hotel in Rehoboth that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.
How can I find deals and earn rewards at Rehoboth hotels?
Discover great deals on Rehoboth hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Rehoboth hotels.
Can I book Rehoboth hotels with free cancellation?
To book a refundable Rehoboth hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some popular hotels in central Rehoboth?
If you're looking for hotels in central Rehoboth, check out Hotel El Rancho and La Quinta Inn & Suites by Wyndham Gallup. Travelers love Hotel El Rancho for its location, as well as the restaurant, bar/lounge and free parking this hotel offers. La Quinta Inn & Suites by Wyndham Gallup is another popular central hotel with an indoor pool, a hot tub and a free buffet breakfast.
What accommodations do travelers like in Rehoboth?
Guests like Hotel El Rancho, Red Roof Inn Gallup and Sleep 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.