Find hotels in Rehoboth, NM from CA $60

    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 30 - May 31
Tomorrow night
May 31 - Jun 1
This weekend
May 31 - Jun 2
Next weekend
Jun 7 - Jun 9

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
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 Rehoboth hotels and places to stay

Hotel El Rancho
Lobby sitting area
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (1522)
"So much fun and such history. If youvare looking for a glamour hotel room, this isnt the place for you. You a key and not a card. The room is small but the bathroom was great. The hotel restaurant was good and the grounds were well kept. This people who have stayed there in the past was cool and the story behind the hotel is great. Located on historic route 66 the surrounding area was a little rough but it didnt bug me a bit. If you stay you wont regret it."
The price is CA $141
CA $160 total
includes taxes & fees
Jun 2 - Jun 3
Hotel El Rancho
Red Roof Inn Gallup
Exterior
Red Roof Inn Gallup
2.0 star property
7.8 out of 10, Good, (1194)
"Good place to stop on our road trip "
The price is CA $82
CA $92 total
includes taxes & fees
Jun 5 - Jun 6
Red Roof Inn Gallup
Best Western Gallup West
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, (1001)
"Clean and terrific staff service! "
The price is CA $144
CA $163 total
includes taxes & fees
Jun 5 - Jun 6
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, (1003)
"All of the Staff went above & beyond to make our stay enjoyable! "
The price is CA $162
CA $183 total
includes taxes & fees
Jun 16 - Jun 17
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 CA $166
CA $188 total
includes taxes & fees
Jun 16 - Jun 17
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 CA $149
CA $168 total
includes taxes & fees
Jun 23 - Jun 24
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)
"Likes: Reasonably priced for the are, right beside our travel roads. Dislikes: none"
The price is CA $165
CA $187 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)
"Pretty lobby and modern rooms"
The price is CA $197
CA $223 total
includes taxes & fees
Jun 11 - Jun 12
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, (587)
"The front desk was very helpful and the room is just right. We are all settled in for the night. Thank you."
The price is CA $93
CA $105 total
includes taxes & fees
Jun 5 - Jun 6
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 CA $131
CA $148 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 CA $80
CA $90 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 CA $110
CA $125 total
includes taxes & fees
Jun 6 - Jun 7
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, (1001)
"This was thr nicest Choice Hotel ive stayed."
The price is CA $169
CA $191 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 CA $74
CA $84 total
includes taxes & fees
Jun 6 - Jun 7
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, (1000)
"Always a good stay, business trip takes me to Gallup 3to4 times a year, always stay at Hilton Garden Inn. "
The price is CA $220
CA $249 total
includes taxes & fees
Jun 21 - Jun 22
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, (803)
"Beautiful, made us want to stay longer!"
The price is CA $72
CA $82 total
includes taxes & fees
Jun 2 - Jun 3
Howard Johnson by Wyndham Gallup
Sleep Inn Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1000)
"Very clean!!!"
The price is CA $122
CA $138 total
includes taxes & fees
Jun 2 - Jun 3
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 CA $60
CA $68 total
includes taxes & fees
May 31 - Jun 1
Budget Inn
Royal Holiday Motel
Lobby sitting area
Royal Holiday Motel
2.0 star property
7.6 out of 10, Good, (560)
"Friendly staff, large room , comfortable bed , hot shower, you receive a lot for the money."
The price is CA $75
CA $89 total
includes taxes & fees
May 31 - Jun 1
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)
"The room is very clean."
The price is CA $215
CA $243 total
includes taxes & fees
Jun 16 - Jun 17
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

Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road, Gallup, NM
The price is CA $144 per night from Jun 5 to Jun 6
CA $144
CA $163 total
includes taxes & fees
Jun 5 - Jun 6
8.4/10 Very Good! (1,001 reviews)

Rehoboth Travel Info

Number of hotels
33
Highest price
CA $220
Lowest price
CA $60
Known attractions
Red Rock State Park, Gallup Cultural Center and Fire Rock Navajo Casino

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

Best Western Gallup West

Best Western Gallup West

5/5 Excellent
"Clean and terrific staff service! "
A verified traveller stayed at Best Western Gallup West
Posted 2 days ago
Best Western Gallup West