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

Check Rehoboth hotel prices

Tonight
May 31 - Jun 1
Tomorrow night
Jun 1 - Jun 2
This weekend
May 31 - Jun 2

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
Lobby sitting area
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (1523)
"I loved my stay at this facility. It was remarkable clean."
The price is P6,209
P7,020 total
includes taxes & fees
Jun 4 - Jun 5
Hotel El Rancho
Red Roof Inn Gallup
Exterior
Red Roof Inn Gallup
2.0 star property
7.8 out of 10, Good, (1195)
"This Red Roof exceeded our expectations. The room was clean and all the amenities like a refrigerator, micro wave and the AC worked well."
The price is P3,503
P3,960 total
includes taxes & fees
Jun 12 - Jun 13
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, (1005)
"I liked that the carpet has been removed from my room. "
The price is P5,682
P6,424 total
includes taxes & fees
Jun 9 - Jun 10
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, (1004)
"Very nice hotel. Lady at check in was quite helpful and friendly. Room was clean, had been updated and was comfortable. Breakfast was very nice with eggs, sausage, scrambled eggs with sausage and peppers, ham with pineapple, potatoes, pancakes, as well as waffles. Overall a positive stay. Our only problem was originally finding the hotel. Our map program kept taking us down the street a few blocks which was a dark area. The lady at the desk said the hotel used to be located down the street, so...
The price is P6,927
P7,832 total
includes taxes & fees
Jun 9 - Jun 10
Best Western Plus Gallup Inn & Suites
Fairfield Inn & Suites Gallup
Exterior
Fairfield Inn & Suites Gallup
3.0 star property
8.8 out of 10, Excellent, (1001)
"Nice and clean for an older motel. Staff is always helpful. We have stayed here twice. "
The price is P7,094
P8,021 total
includes taxes & fees
Jun 9 - Jun 10
Fairfield Inn & Suites Gallup
Comfort Inn Gallup I-40 Exit 20
Exterior
Comfort Inn Gallup I-40 Exit 20
2.5 star property
7.8 out of 10, Good, (1001)
"The bed was very comfortable and the staff were friendly. They are remodeling the first floor but there was no inconvenience as far as i was concerned. We will stay there again. "
The price is P6,339
P7,167 total
includes taxes & fees
Jun 9 - Jun 10
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, (1006)
"Much more updated and comfortable than I expected. I would definitely stay here again. "
The price is P7,018
P7,935 total
includes taxes & fees
Jun 2 - Jun 3
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, (1003)
"I understand that they are under construction but it feels dirty. "
The price is P8,422
P9,522 total
includes taxes & fees
Jun 12 - Jun 13
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, (590)
"Nice place to stay for an overnight on a road trip. Staff was very friendly and helpful. It's a bit of a drive from anywhere to eat."
The price is P3,881
P4,388 total
includes taxes & fees
Jul 1 - Jul 2
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, (784)
"Work out really good "
The price is P5,577
P6,305 total
includes taxes & fees
Jun 23 - Jun 24
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, (554)
"Nice Experience. Great hiking within a short distance from the motel"
The price is P3,400
P3,844 total
includes taxes & fees
Jun 2 - Jun 3
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, (1000)
"Everything was great!"
The price is P4,834
P5,465 total
includes taxes & fees
Jun 16 - Jun 17
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, (1002)
"Nice quite and clean."
The price is P7,221
P8,165 total
includes taxes & fees
Jun 30 - Jul 1
Comfort Suites Gallup East Route 66 and I-40
Super 8 by Wyndham Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi
Super 8 by Wyndham Gallup
2.0 star property
6.2 out of 10, (564)
"Friendly staff, minimal breakfast."
The price is P3,184
P3,600 total
includes taxes & fees
Jul 2 - Jul 3
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, (1001)
"Always a good stay, business trip takes me to Gallup 3to4 times a year, always stay at Hilton Garden Inn. "
The price is P9,369
P10,593 total
includes taxes & fees
Jun 23 - Jun 24
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, (805)
"The lobby and artwork was awesome! The breakfast was great! The room was clean, vibrant, and artsy. "
The price is P3,090
P3,494 total
includes taxes & fees
Jun 3 - Jun 4
Howard Johnson by Wyndham Gallup
Sleep Inn Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1003)
"The front desk person accommodated us with a room downstairs when we found we were assigned a room upstairs. My husband cannot do stairs well. "
The price is P5,385
P6,088 total
includes taxes & fees
Jun 23 - Jun 24
Sleep Inn Gallup
Budget Inn
Exterior
Budget Inn
2.5 star property
6.6 out of 10, (277)
"When I arrived, the Lady accommodated my request to check in an hour early for just $5-more. She was kind and gave me a clean quiet room. The room was spacious and very clean. Comfortable. The door locks could use replacement, but that's the ONLY thing I had a small issue with. The bed was comfortable and the TV worked fine This motel is a GOOD VALUE for the price and is close by shopping and a few restaurants. Even to go to fancier restaurants, was a mere 8 minute drive over the tracks and...
The price is P2,575
P2,913 total
includes taxes & fees
Jun 11 - Jun 12
Budget Inn
Royal Holiday Motel
Lobby sitting area
Royal Holiday Motel
2.0 star property
7.6 out of 10, Good, (561)
"Friendly staff, large room , comfortable bed , hot shower, you receive a lot for the money."
The price is P3,219
P3,782 total
includes taxes & fees
Jun 11 - Jun 12
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, (617)
"Comfortable and quiet!"
The price is P9,190
P10,390 total
includes taxes & fees
Jun 9 - Jun 10
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

Royal Holiday Motel

Royal Holiday Motel

1903 West Historic Hwy 66, Gallup, NM
The price is P3,219 per night from Jun 11 to Jun 12
P3,219
per night
11 Jun - 12 Jun
7.4/10 Good! (560 reviews)

Rehoboth hotels information

Number of reviews
5,351
Accommodation
33 hotels
Lowest Price
P2,580
Highest Price
P9,369

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

Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel

Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel

5/5 Excellent
"Comfortable and quiet!"
A verified traveler stayed at Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Posted 2 days ago
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel