Rehoboth Hotels

    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
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler 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)
"This property is truly a hidden gem. I definitely have it on my list when I return back to New Mexico. From the history to the wonderful accommodating staff, we had an awesome stay. Thank you! "
The price is P 5,802
per night
May 14 - May 15
Hotel El Rancho
Fairfield Inn & Suites Gallup
Exterior
Fairfield Inn & Suites Gallup
3.0 star property
9.0 out of 10, Wonderful, (1002)
"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 P 6,997
per night
May 8 - May 9
Fairfield Inn & Suites Gallup
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)
"Staff was friendly. Very nice property, if I ever go back thru Gallup this will be the place I would stay. Great breakfast too. "
The price is P 7,032
per night
May 26 - May 27
La Quinta Inn & Suites by Wyndham Gallup
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 P 8,748
per night
Jun 2 - Jun 3
Hilton Garden Inn Gallup
TownePlace Suites by Marriott Gallup
Property amenity
TownePlace Suites by Marriott Gallup
2.5 star property
9.0 out of 10, Wonderful, (210)
"Amazing multi-bedroom unit! Highly recommend."
The price is P 7,749
per night
May 7 - May 8
TownePlace Suites by Marriott 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 P 6,713
per night
May 5 - May 6
Comfort Suites Gallup East Route 66 and I-40
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 P 5,155
per night
May 5 - May 6
Sleep Inn Gallup
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 P 9,063
per night
May 19 - May 20
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
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 P 5,604
per night
May 19 - May 20
Best Western Gallup West
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 P 6,832
per night
May 26 - May 27
Best Western Plus Gallup Inn & Suites
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 P 8,307
per night
May 5 - May 6
SpringHill Suites by Marriott Gallup
Hampton Inn & Suites Gallup
Desk, iron/ironing board, free cribs/infant beds, free WiFi
Hampton Inn & Suites Gallup
2.5 star property
8.2 out of 10, Very Good, (222)
"Property is under construction for a remodeling."
The price is P 10,389
per night
May 6 - May 7
Hampton 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 P 6,274
per night
Jun 2 - Jun 3
Comfort Inn Gallup I-40 Exit 20
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, (541)
"The hotel is in bad shape. Hallway is dirty. Screen windowwas leaning against the window on the inside. No dresser to put your clothes. Train ran by all night but did not whistle. Cheap breakfast. The staff was friendly however. If you just want a place to crash, it works."
The price is P 3,539
per night
May 3 - May 4
Microtel Inn by Wyndham Gallup
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 P 3,278
per night
May 9 - May 10
Red Roof Inn 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 P 5,697
per night
May 26 - May 27
Quality Inn & Suites Gallup I-40 Exit 20
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 P 3,180
per night
May 3 - May 4
Royal Holiday Motel
Motel 6 Gallup, NM
Front of property - evening/night
Motel 6 Gallup, NM
2.0 star property
7.2 out of 10, Good, (548)
"This is one of the newly remodeled Motel 6 - vinyl floor, cubby for towels in the bathroom, small-form shower. Brand new Motel 6 follow this same construction. It seems to keep the cost down but with a decent form factor - rather Japanese. One drawback - no small coffee maker in the rooms. "
The price is P 3,353
per night
May 5 - May 6
Motel 6 Gallup, NM
Howard Johnson by Wyndham Gallup
Lobby
Howard Johnson by Wyndham Gallup
2.5 star property
7.2 out of 10, Good, (784)
"Not a bad place. Price was right"
The price is P 3,146
per night
May 8 - May 9
Howard Johnson by Wyndham Gallup
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 P 3,441
per night
May 8 - May 9
Days Inn & Suites by Wyndham Red Rock-Gallup
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 P2,654 per night from May 8 to May 9
P2,654
per night
8 May - 9 May
5.6/10 (39 reviews)

Rehoboth hotels information

Number of reviews
4,769
Accommodation
33 hotels
Lowest Price
P2,654
Highest Price
P11,132

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 favorite options based on traveler 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 bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Rehoboth.

Where can I learn more about changing or cancelling my trip to Rehoboth?

For more details about changing or cancelling your trip to Rehoboth, head over to our customer service page.

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

Based on reviews, Sleep Inn Gallup is a popular hotel for our travelers 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 accommodation for a family vacation 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. Attractions in the area like Richardsons Trading Company are also fun for the whole family. Find more child-friendly accommodations in Rehoboth.

What is the top LGBTQ-friendly place to stay 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 pet-friendly hotel in Rehoboth?

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

Where is the best hotel to stay near Fire Rock Navajo Casino?

La Quinta Inn & Suites by Wyndham Gallup is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. It's located 2.2 mi (3.5 km) from Fire Rock Navajo Casino. Other good choices within 5 miles include Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40.

What about the best place to stay near Red Rock State Park?

One of the top choices for your stay is La Quinta Inn & Suites by Wyndham Gallup, located 3.4 mi (5.5 km) from Red Rock State Park, and this hotel offers free breakfast and an indoor pool. Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40 are a couple of other good options within 5 miles.

What's the best place to stay 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 accommodations 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 an additional hotel that features an onsite 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 center, and an indoor pool. Kick back and relax in the spa tub. Another popular spa hotel in Rehoboth is La Quinta Inn & Suites by Wyndham Gallup. See all spa hotels in Rehoboth.

Recent Reviews in Rehoboth
Expedia verified reviews

Hotel El Rancho

Hotel El Rancho

5/5 Excellent
"This property is truly a hidden gem. I definitely have it on my list when I return back to New Mexico. From the history to the wonderful accommodating staff, we had an awesome stay. Thank you! "
A verified traveler stayed at Hotel El Rancho
Posted 1 day ago
Hotel El Rancho