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

Check Rehoboth hotel prices

Tonight
22 Nov - 23 Nov
Tomorrow night
23 Nov - 24 Nov
This weekend
22 Nov - 24 Nov

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Rehoboth

Hotel El Rancho
Lobby sitting area
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (1853)
"This place was so pretty and lots of history. I felt like back in the past. I was wanting to use the elevator seemed historical but it was out of order. The rooms were name after actors. So much areas for pics. They have a convenient bar and restaurant "
The price is AU$178
includes taxes & fees
24 Nov - 25 Nov
Hotel El Rancho
Best Western Gallup West
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)
Best Western Gallup West
2.5 star property
8.8 out of 10, Excellent, (1012)
"Easy check-in friendly staff. Hated the bathroom the toilet is to close to the walls! "
The price is AU$161
includes taxes & fees
28 Nov - 29 Nov
Best Western Gallup West
Red Roof Inn Gallup
Exterior
Red Roof Inn Gallup
2.0 star property
8.0 out of 10, Very good, (1287)
"My stay at Red Roof was excellent. I normally book my stay here as I know I good service and it is clean. "
The price is AU$97
includes taxes & fees
28 Nov - 29 Nov
Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup
In-room safe, desk, free cots/infant beds, free WiFi
Microtel Inn by Wyndham Gallup
2.0 star property
7.8 out of 10, Good, (763)
"Very clean and very comfortable bed. "
The price is AU$106
includes taxes & fees
28 Nov - 29 Nov
Microtel Inn by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Lobby
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
7.6 out of 10, Good, (872)
"."
The price is AU$140
includes taxes & fees
28 Nov - 29 Nov
Quality Inn & Suites 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, (1002)
"The staff were amazing "
The price is AU$192
includes taxes & fees
15 Dec - 16 Dec
La Quinta Inn & Suites by Wyndham Gallup
Best Western Plus Gallup Inn & Suites
Exterior
Best Western Plus Gallup Inn & Suites
2.5 star property
8.8 out of 10, Excellent, (1005)
"Best choice ever"
The price is AU$198
includes taxes & fees
8 Dec - 9 Dec
Best Western Plus Gallup Inn & Suites
Americas Best Value Inn Gallup
Suite, 1 King Bed with Sofa bed, Non Smoking, Kitchenette
Americas Best Value Inn Gallup
2.5 star property
7.6 out of 10, Good, (180)
"Good "
The price is AU$87
includes taxes & fees
23 Nov - 24 Nov
Americas Best Value Inn Gallup
SpringHill Suites by Marriott Gallup
Exterior
SpringHill Suites by Marriott Gallup
3.5 star property
8.6 out of 10, Excellent, (1002)
"Nice stop, great breakfast! "
The price is AU$220
includes taxes & fees
8 Dec - 9 Dec
SpringHill Suites by Marriott 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, (1019)
"Strange having a virtual check-in assistant but it worked out well. "
The price is AU$117
includes taxes & fees
24 Nov - 25 Nov
Days Inn & Suites by Wyndham Red Rock-Gallup
Hilton Garden Inn Gallup
Terrace/patio
Hilton Garden Inn Gallup
3.0 star property
8.8 out of 10, Excellent, (1000)
"Great staff. Nice hotel and amenities. Good breakfast! We will definitely come again. "
The price is AU$273
includes taxes & fees
8 Dec - 9 Dec
Hilton Garden Inn Gallup
Fairfield Inn & Suites Gallup
Exterior
Fairfield Inn & Suites Gallup
3.0 star property
8.8 out of 10, Excellent, (1001)
"Check in was quick, service was great, no major issues. Just did not like the funky smell on the fourth floor and elevator. Breakfast had some good options, would prefer more fresh fruit for the waffle bar but it was fine with syrup. We enjoyed the suite we stayed in overnight to visit with family and also shop the next day. "
The price is AU$205
includes taxes & fees
8 Dec - 9 Dec
Fairfield Inn & Suites Gallup
Howard Johnson by Wyndham Gallup
Interior
Howard Johnson by Wyndham Gallup
2.0 star property
7.4 out of 10, Good, (904)
"Nice hotel for the value and friendly staff"
The price is AU$89
includes taxes & fees
28 Nov - 29 Nov
Howard Johnson by Wyndham Gallup
Comfort Inn Gallup I-40 Exit 20
Lobby
Comfort Inn Gallup I-40 Exit 20
2.5 star property
7.8 out of 10, Good, (1001)
"Everything was perfect!"
The price is AU$151
includes taxes & fees
22 Dec - 23 Dec
Comfort Inn Gallup I-40 Exit 20
Royal Holiday Motel By Belvilla Gallup I-40
Room, 1 King Bed, Non Smoking
Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
7.6 out of 10, Good, (607)
"The hotel is way out on the west end of Old 66, so it's not really walkable to downtown. Not a problem with a car, of course. Railway goes right by, and the trains do sound their horns, so if you're a light sleeper, that's a problem. It's an older facility, weathered on the outside but clean inside. Beds need replacing (they're a bit on the hard outside kind of thing). Really nice folks. Breakfast wasn't worth it, but we always eat out anyway."
The price is AU$106
includes taxes & fees
23 Nov - 24 Nov
Royal Holiday Motel By Belvilla Gallup I-40
Comfort Suites Gallup East Route 66 and I-40
Exterior
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
8.8 out of 10, Excellent, (1003)
"The staff was friendly, there is plenty of parking, the view of the mountains are beautiful and the breakfast was decent. "
The price is AU$154
includes taxes & fees
28 Nov - 29 Nov
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.4 out of 10, (647)
"i stayed there before and was satisfied, even though i was given a room for a handicapped person and it has the sink in the bed area. this time, i had a regular room, and it was fine."
The price is AU$81
includes taxes & fees
28 Nov - 29 Nov
Super 8 by Wyndham Gallup
Motel 6 Gallup, NM
Front of property - evening/night
Motel 6 Gallup, NM
2.0 star property
7.4 out of 10, Good, (613)
"It was clean, well kept, great price "
The price is AU$95
includes taxes & fees
1 Dec - 2 Dec
Motel 6 Gallup, NM
Sleep Inn Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1001)
"So reasonable. Clean. Great breakfast. Employees were very friendly. "
The price is AU$131
includes taxes & fees
1 Dec - 2 Dec
Sleep Inn Gallup
Hampton Inn & Suites Gallup
Room, 2 Queen Beds, Non Smoking
Hampton Inn & Suites Gallup
2.5 star property
8.0 out of 10, Very good, (236)
"A surprise stay. The location is in the middle of a remodel, not enough parking, but the room was excellent and very clean. The staff was very friendly and helpful."
The price is AU$196
includes taxes & fees
1 Dec - 2 Dec
Hampton Inn & Suites Gallup
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.
Don't see what you're looking for?
See all available properties in Rehoboth
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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: Features buffet, an indoor pool and free self parking. Comfort Suites Gallup East Route 66 and I-40 and Sleep Inn Gallup are two additional hotels that feature 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 Gallup Cultural Center and Richardsons Trading Company 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.