Search 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
    today icon
    Change your mind
    Book hotels with free cancellation

Check Rehoboth hotel prices

Tomorrow night
This weekend
Next weekend

Filter by

Popular filters
Popular filters
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 hotels and accommodation in Rehoboth

Lobby sitting area
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (1502)
"Definitely my favorite hotel here we go through Gallup, New Mexico. This is your stop great atmosphere."
The price is AU$179
includes taxes & fees
30 May - 31 May
Hotel El Rancho
Property amenity
La Quinta Inn & Suites by Wyndham Gallup
2.5 star property
9.0 out of 10, Wonderful, (1002)
"Great staff"
The price is AU$205
includes taxes & fees
2 June - 3 June
La Quinta Inn & Suites by Wyndham Gallup
Terrace/patio
Hilton Garden Inn Gallup
3.0 star property
9.0 out of 10, Wonderful, (1000)
"Always a good stay, business trip takes me to Gallup 3to4 times a year, always stay at Hilton Garden Inn. "
The price is AU$270
includes taxes & fees
21 June - 22 June
Hilton Garden Inn Gallup
Save an average of 15% on thousands of hotels when you're signed in
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 AU$227
includes taxes & fees
9 June - 10 June
TownePlace Suites by Marriott Gallup
Exterior
Fairfield Inn & Suites Gallup
3.0 star property
8.8 out of 10, Excellent, (1000)
"Great place to stay open space and easy freeway access. Nice and clean. Easy check in. Will stay again. "
The price is AU$198
includes taxes & fees
30 May - 31 May
Fairfield Inn & Suites Gallup
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, (1001)
"great as always!"
The price is AU$212
includes taxes & fees
23 May - 24 May
Comfort Suites Gallup East Route 66 and I-40
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1000)
"Very clean!!!"
The price is AU$135
includes taxes & fees
29 May - 30 May
Sleep Inn Gallup
Exterior
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (614)
"We stayed one night, everything was clean, we are satisfied "
The price is AU$217
includes taxes & fees
9 June - 10 June
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)
Best Western Gallup West
2.5 star property
8.6 out of 10, Excellent, (1002)
"Very nice hotel !"
The price is AU$164
includes taxes & fees
2 June - 3 June
Best Western Gallup West
Exterior
Best Western Plus Gallup Inn & Suites
2.5 star property
8.6 out of 10, Excellent, (1001)
"The rooms were nice and clean. "
The price is AU$200
includes taxes & fees
16 June - 17 June
Best Western Plus Gallup Inn & Suites
Exterior
SpringHill Suites by Marriott Gallup
3.5 star property
8.6 out of 10, Excellent, (1000)
"A very enjoyable place to stay. Friendly staff, very nice breakfast included in stay. Clean, quiet, comfortable environment and conveniently located. "
The price is AU$244
includes taxes & fees
30 May - 31 May
SpringHill Suites by Marriott Gallup
Room, 2 Queen Beds, Non Smoking
Hampton Inn & Suites Gallup
2.5 star property
8.2 out of 10, Very good, (222)
"Cross country move and this was first stop from Vegas. Hotel was under renovation but still was clean and accessible. Traveled with a Great Dane and had no issues. Staff was very pleasant and helpful. We enjoyed a nice breakfast before our travel as well. "
The price is AU$309
includes taxes & fees
9 June - 10 June
Hampton Inn & Suites Gallup
Exterior
Comfort Inn Gallup I-40 Exit 20
2.5 star property
8.0 out of 10, Very good, (1001)
"Hotel was going thru renovation, our queen bed sunk in, called office and they immediately gave us another room , slept well, was quite, breakfast was nice"
The price is AU$184
includes taxes & fees
2 June - 3 June
Comfort Inn Gallup I-40 Exit 20
Free daily continental breakfast
Microtel Inn by Wyndham Gallup
2.0 star property
8.0 out of 10, Very good, (567)
"Very welcoming atmosphere! Rooms were very comfortable and clean. Price was excellent value. We enjoyed our stay and the staff."
The price is AU$110
includes taxes & fees
28 May - 29 May
Microtel Inn by Wyndham Gallup
Exterior
Red Roof Inn Gallup
2.0 star property
7.8 out of 10, Good, (1188)
"staff nice"
The price is AU$101
includes taxes & fees
30 May - 31 May
Red Roof Inn Gallup
Exterior
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
7.6 out of 10, Good, (778)
"Clean rooms."
The price is AU$154
includes taxes & fees
2 June - 3 June
Quality Inn & Suites Gallup I-40 Exit 20
Lobby sitting area
Royal Holiday Motel
2.0 star property
7.6 out of 10, Good, (559)
"Very large comfortable room. The mattress was very good. The room had three comfortable easy chairs. Everything worked. The only problem was the trains that went by at night. But my portable white noise machine took care of that."
The price is AU$97
includes taxes & fees
23 May - 24 May
Royal Holiday Motel
Front of property - evening/night
Motel 6 Gallup, NM
2.0 star property
7.2 out of 10, Good, (552)
"Nice Experience. Great hiking within a short distance from the motel"
The price is AU$98
includes taxes & fees
26 May - 27 May
Motel 6 Gallup, NM
Lobby
Howard Johnson by Wyndham Gallup
2.5 star property
7.2 out of 10, Good, (793)
"Beautiful, made us want to stay longer!"
The price is AU$94
includes taxes & fees
30 May - 31 May
Howard Johnson by Wyndham Gallup
Indoor pool
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
6.8 out of 10, (1001)
"Everything was great!"
The price is AU$143
includes taxes & fees
28 May - 29 May
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 accommodation in Rehoboth

Rehoboth Travel Info

Number of reviews
5,564
Accommodation
33 hotels
Highest price
AU$270
Lowest price
AU$71
Reasons to visit
Gallup Cultural Centre, Red Rock State Park and Fire Rock Navajo Casino
Hotels with air conditioning
19
Hotels with dining
20

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 El Morro Theatre 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, March and November, with each month seeing an average of 18 cm of snowfall.

Recent Reviews in Rehoboth
Expedia verified reviews