Rehoboth hotels from RM200

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Find properties with these dates

Tonight
May 2 - May 3
Tomorrow
May 3 - May 4
This weekend
May 3 - May 5
Next weekend
May 10 - May 12

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 trending Rehoboth hotels

Hotel El Rancho
View from room
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (1477)
"Was not aware the hotel also was a motel. Our room was in the motel. Lots of charm from the days when Route 66 was in its heyday. Lots of history. Motel room was rather noisy from the road traffic. May not be the case in the hotel though. Bed was comfortable and big. Shower was great. Would recommend staying here just for the nostalgic feeling."
The price is RM480
RM543 total
includes taxes & fees
8 May - 9 May
Hotel El Rancho
Red Roof Inn Gallup
Exterior
Red Roof Inn Gallup
2.0 star property
7.8 out of 10, Good, (1182)
"Nice place to stay. "
The price is RM270
RM305 total
includes taxes & fees
9 May - 10 May
Red Roof Inn Gallup
Best Western Gallup West
Desk, iron/ironing board, free wired Internet, bed sheets
Best Western Gallup West
2.5 star property
8.6 out of 10, Excellent, (1000)
"It was great being on the first floor having a medium size dog and easy access taking them out for a walk. The room was nice and clean. "
The price is RM461
RM521 total
includes taxes & fees
19 May - 20 May
Best Western Gallup West
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Best Western Plus Gallup Inn & Suites
Exterior
Best Western Plus Gallup Inn & Suites
2.5 star property
8.6 out of 10, Excellent, (1001)
"Great place to stay! Room was very clean and comfortable. Complimentary breakfast had many options to choose from."
The price is RM562
RM635 total
includes taxes & fees
26 May - 27 May
Best Western Plus Gallup Inn & Suites
Fairfield Inn & Suites Gallup
Exterior
Fairfield Inn & Suites Gallup
3.0 star property
9.0 out of 10, Wonderful, (1003)
"The beds were so comfy. I was surprised to have quality comforters. Also, impressed with the quality of the towels. Unfortunately the pool was closed during our stay. The ac/heater also needed to be reset after we arrived and was making a strange noise while running. Overall, our stay was comfortable and we slept quite well. "
The price is RM575
RM650 total
includes taxes & fees
9 May - 10 May
Fairfield Inn & Suites Gallup
Comfort Inn Gallup I-40 Exit 20
Indoor pool
Comfort Inn Gallup I-40 Exit 20
2.5 star property
8.0 out of 10, Very good, (1000)
"Property is close to the interstate. There's construction going on in the hotel so a little inconvenience."
The price is RM517
RM585 total
includes taxes & fees
2 Jun - 3 Jun
Comfort Inn Gallup I-40 Exit 20
La Quinta Inn & Suites by Wyndham Gallup
Property amenity
La Quinta Inn & Suites by Wyndham Gallup
2.5 star property
9.0 out of 10, Wonderful, (1003)
"La Quinta have proven over and over as being clean, roomy and affordable. Only issue with this location is the very busy railway across the street. No whistle blowing, but noisy just the same. Try and get your room on the backside. "
The price is RM578
RM654 total
includes taxes & fees
26 May - 27 May
La Quinta Inn & Suites by Wyndham Gallup
SpringHill Suites by Marriott Gallup
Exterior
SpringHill Suites by Marriott Gallup
3.5 star property
8.6 out of 10, Excellent, (1001)
"The television was pixilated and I could not watch TV. The AC was also not working and got a little stuffy in the night. Room 303"
The price is RM683
RM772 total
includes taxes & fees
5 May - 6 May
SpringHill Suites by Marriott Gallup
Microtel Inn by Wyndham Gallup
Free daily continental breakfast
Microtel Inn by Wyndham Gallup
2.0 star property
8.0 out of 10, Very good, (543)
"Every single staff member was so incredibly kind! The room was incredibly clean. Would definitely recommend this location."
The price is RM291
RM329 total
includes taxes & fees
4 May - 5 May
Microtel Inn by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Exterior
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
7.6 out of 10, Good, (774)
"Great night clerk, very helpful with last minute booking. Rooms clean."
The price is RM464
RM525 total
includes taxes & fees
26 May - 27 May
Quality Inn & Suites Gallup I-40 Exit 20
Motel 6 Gallup, NM
Front of property – evening/night
Motel 6 Gallup, NM
2.0 star property
7.2 out of 10, Good, (548)
"Location was very accountable"
The price is RM276
RM312 total
includes taxes & fees
19 May - 20 May
Motel 6 Gallup, NM
Days Inn & Suites by Wyndham Red Rock-Gallup
Indoor pool
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
6.8 out of 10, (1001)
"It was a very nice overnight stay!"
The price is RM283
RM320 total
includes taxes & fees
9 May - 10 May
Days Inn & Suites by Wyndham Red Rock-Gallup
Comfort Suites Gallup East Route 66 and I-40
Premium bedding, desk, iron/ironing board, free WiFi
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
8.8 out of 10, Excellent, (1000)
"The staff at check in was great. The libby is filled with veterans tributes. It is beautifully done. A lot of history about World War II Navajo code talkers. It is an amazing tribute."
The price is RM552
RM624 total
includes taxes & fees
5 May - 6 May
Comfort Suites Gallup East Route 66 and I-40
Super 8 by Wyndham Gallup
Pillow-top beds, desk, free cots/infant beds, free WiFi
Super 8 by Wyndham Gallup
2.0 star property
6.2 out of 10, (555)
"Dated motel but has all the basics. Pool is closed for remodeling. Breakfast room has very tight seating. Waffle iron was a problem. Needed oil spray to allow easier removal of cooked waffle. Mattress was great. Shower was ok. Had good hot water. My wife and I could stay here again while on a road trip."
The price is RM226
RM256 total
includes taxes & fees
27 May - 28 May
Super 8 by Wyndham Gallup
Hilton Garden Inn Gallup
Terrace/patio
Hilton Garden Inn Gallup
3.0 star property
9.0 out of 10, Wonderful, (995)
"The property was great. I’d guess the best in the area. Would definitely stay here again. NM seems to be an unkept state along I40. The restaurant was very good, clean and super friendly wait staff. "
The price is RM719
RM813 total
includes taxes & fees
2 Jun - 3 Jun
Hilton Garden Inn Gallup
Howard Johnson by Wyndham Gallup
Lobby
Howard Johnson by Wyndham Gallup
2.5 star property
7.2 out of 10, Good, (784)
"Bed was very comfy and the breakfast was actually very good!!! We plan on staying here again on our way back home!!! Highly recommend!!!"
The price is RM251
RM283 total
includes taxes & fees
5 May - 6 May
Howard Johnson by Wyndham Gallup
Sleep Inn Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1001)
"Great hotel for travelers on I-40. The property is newer, clean, with a hot tub and a pool! Really nice continental breakfast , with a staff member who makes made-to-order omelets. My only complaint is that they do not have an elevator to their second floor rooms. If I had an issue with climbing stairs, they would not have had a room for me. Be aware of that when making a reservation, and request a first floor room if you are unable to climb stairs! "
The price is RM424
RM479 total
includes taxes & fees
5 May - 6 May
Sleep Inn Gallup
Budget Inn
Exterior
Budget Inn
2.5 star property
6.6 out of 10, (274)
"Not bad for the price!"
The price is RM200
RM226 total
includes taxes & fees
5 May - 6 May
Budget Inn
Royal Holiday Motel
Lobby sitting area
Royal Holiday Motel
2.0 star property
7.6 out of 10, Good, (550)
"Good value "
The price is RM262
RM307 total
includes taxes & fees
4 May - 5 May
Royal Holiday Motel
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Exterior
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (612)
"We stayed one night, everything was clean, we are satisfied "
The price is RM745
RM843 total
includes taxes & fees
19 May - 20 May
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Don't see what you're looking for?
See all available properties in Rehoboth
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.

More cheap stays in Rehoboth

Americas Best Value Inn Gallup

Americas Best Value Inn Gallup

3404 W Highway 66, Gallup, NM
The price is RM219 per night from May 9 to May 10
RM219
per night
9 May - 10 May
5.6/10 (39 reviews)

Rehoboth hotels information

Number of reviews
4,764
Accommodation
33 hotels
Lowest Price
RM200
Highest Price
RM769

Frequently asked questions

What's the best place for a stay in Rehoboth?

Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel is ranked highly by Expedia customers. This hotel offers free breakfast and an indoor pool. Other favourite options based on traveller reviews include Sleep Inn Gallup and TownePlace Suites by Marriott Gallup. See all available top hotels, or vacation rentals in Rehoboth.

If I need to cancel my hotel reservation in Rehoboth, will I receive a refund?

Yes! The majority of hotel reservations are fully refundable provided that you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Rehoboth.

What's the best place to stay on a budget in Rehoboth?

Based on reviews, Sleep Inn Gallup is a popular hotel for our travellers who want a more economical choice, and features free cooked-to-order breakfast and free WiFi. View all budget hotels in Rehoboth.

What's the best family accommodation in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup is a hotel with an indoor pool and free parking, and it's a top choice on Expedia for families. Also, attractions in the area such as Richardsons Trading Company are fun for the whole family. Find more child-friendly accommodations in Rehoboth.

What's the best LGBTQ-friendly accommodation in Rehoboth?

Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel is a top LGBTQ-friendly hotel that features free breakfast and free parking. TownePlace Suites by Marriott Gallup is another good option for your trip. See all available hotels listed as LGBTQ-friendly in Rehoboth.

What's the best dog-friendly hotel in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup is a top hotel for people travelling with their pets, and offers an indoor pool and free WiFi for its human guests. Other good choices to stay with your pet include Comfort Suites Gallup East Route 66 and I-40 and Sleep Inn Gallup. See more pet-friendly hotel accommodations in Rehoboth.

What's the best accommodation option if you'd like to visit the local casinos in Rehoboth?

Sleep Inn Gallup is a top hotel featuring a casino and free WiFi. See more casino hotels in Rehoboth.

What are some accommodation options with pools in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup is a top hotel with a pool, free buffet breakfast and free WiFi. Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel is another choice that features an on-site pool. View all hotels with pools in Rehoboth.

What is the best spa hotel in Rehoboth?

Sleep Inn Gallup is a top spa hotel featuring a casino, a fitness centre and an indoor pool. Kick back and relax in the hot tub. Another popular spa hotel in Rehoboth is La Quinta Inn & Suites by Wyndham Gallup. See all spa hotels in Rehoboth.

What is staying in Rehoboth like?

Visitors can enjoy all that Rehoboth has to offer, including the casinos and parks. In Rehoboth, there are 5 hotels and other accommodation options to choose from. Find out more about Rehoboth.

What are the top places to visit in Rehoboth?

Places to visit in the wider area include Fire Rock Navajo Casino, Historic District and Red Rock State Park. You'll also find Richardsons Trading Company and Gallup Cultural Center in the area. Take a look at what more there is to see and do in Expedia's Rehoboth guide.

What's the seasonal weather like in Rehoboth?

The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Rehoboth are January, February, November and March, with each month seeing an average of 17 cm of snowfall.

Recent Reviews in Rehoboth
Expedia verified reviews

Hotel El Rancho

Hotel El Rancho

5/5 Excellent
Great stay for the family!
"The location was in the middle of town. Access left and right to food, store, and freeway. The Route 66 look was awesome. The room was comfortable and large. We had a suite which were 2 adjoining rooms with 1 King and 2 beds in the other. The family was very happy. The room had a record player which for kids that don't know what that is or a pay phone, were talking points and likeness. The actual key to a room took us back years from the normal key card which was cool."
A verified traveller stayed at Hotel El Rancho
Posted 3 days ago
Hotel El Rancho