Find hotels in Rehoboth, NM from $42

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Check Rehoboth hotel prices

Tonight
May 21 - May 22
Tomorrow night
May 22 - May 23
This weekend
May 24 - May 26
Next weekend
May 31 - Jun 2

Filter by

Popular filters
Popular filters
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

Compare 33 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Lobby sitting area
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (1502)
"Our Ronald Reagan suite, for the money really needed a new tub. It looked like they tried to spray paint the enamel tub and half of it fell off making the tub/shower look very dirty. I didn't want to evan stand in it to shower. What made it worse, its a jet tub which i was locking forward to after a 7 hour drive "
The price is $111
$126 total
includes taxes & fees
Jun 17 - Jun 18
Hotel El Rancho
Exterior
Red Roof Inn Gallup
2.0 star property
7.8 out of 10, Good, (1187)
"staff nice"
The price is $60
$68 total
includes taxes & fees
May 27 - May 28
Red Roof Inn Gallup
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets
Best Western Gallup West
2.5 star property
8.6 out of 10, Excellent, (1000)
"Everything was great."
The price is $97
$110 total
includes taxes & fees
Jun 2 - Jun 3
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
Exterior
Best Western Plus Gallup Inn & Suites
2.5 star property
8.6 out of 10, Excellent, (1000)
"Very clean rooms and excellent and friendly service. The front desk workers were awesome and very helpful. I will be staying here again. "
The price is $118
$134 total
includes taxes & fees
Jun 2 - Jun 3
Best Western Plus Gallup Inn & Suites
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 $121
$137 total
includes taxes & fees
May 28 - May 29
Fairfield Inn & Suites Gallup
Exterior
Comfort Inn Gallup I-40 Exit 20
2.5 star property
8.0 out of 10, Very Good, (1000)
"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 $109
$123 total
includes taxes & fees
Jun 2 - Jun 3
Comfort Inn Gallup I-40 Exit 20
Property amenity
La Quinta Inn & Suites by Wyndham Gallup
2.5 star property
9.0 out of 10, Wonderful, (1007)
"Quick check in. Hallways were a bit loud. "
The price is $122
$137 total
includes taxes & fees
Jun 2 - Jun 3
La Quinta Inn & Suites by Wyndham Gallup
Exterior
SpringHill Suites by Marriott Gallup
3.5 star property
8.6 out of 10, Excellent, (1005)
"A very enjoyable place to stay. Friendly staff, very nice breakfast included in stay. Clean, quiet, comfortable environment and conveniently located. "
The price is $144
$162 total
includes taxes & fees
May 23 - May 24
SpringHill Suites by Marriott Gallup
Free daily continental breakfast
Microtel Inn by Wyndham Gallup
2.0 star property
8.0 out of 10, Very Good, (567)
"We stayed here a few weeks ago and felt very comfortable and treated well. So we decided to stay again this trip. Very friendly and helpful on places to eat, if u get there before 7pm. Almost everything closes at 7-9pm."
The price is $65
$73 total
includes taxes & fees
May 28 - May 29
Microtel Inn by Wyndham 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 $91
$103 total
includes taxes & fees
Jun 2 - Jun 3
Quality Inn & Suites Gallup I-40 Exit 20
Front of property - evening/night
Motel 6 Gallup, NM
2.0 star property
7.2 out of 10, Good, (552)
"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 $58
$66 total
includes taxes & fees
May 26 - May 27
Motel 6 Gallup, NM
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 $83
$94 total
includes taxes & fees
May 27 - May 28
Days Inn & Suites by Wyndham Red Rock-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, (1000)
"Comfortable and convenient. "
The price is $113
$127 total
includes taxes & fees
May 23 - May 24
Comfort Suites Gallup East Route 66 and I-40
Pillowtop beds, desk, free cribs/infant beds, free WiFi
Super 8 by Wyndham Gallup
2.0 star property
6.2 out of 10, (560)
"Friendly staff, minimal breakfast."
The price is $48
$55 total
includes taxes & fees
May 27 - May 28
Super 8 by Wyndham Gallup
Terrace/patio
Hilton Garden Inn Gallup
3.0 star property
9.0 out of 10, Wonderful, (999)
"Always a good stay, business trip takes me to Gallup 3to4 times a year, always stay at Hilton Garden Inn. "
The price is $159
$180 total
includes taxes & fees
Jun 21 - Jun 22
Hilton Garden Inn Gallup
Lobby
Howard Johnson by Wyndham Gallup
2.5 star property
7.2 out of 10, Good, (793)
"Nice stay"
The price is $54
$62 total
includes taxes & fees
May 23 - May 24
Howard Johnson by Wyndham Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1003)
"Very clean!!!"
The price is $80
$90 total
includes taxes & fees
May 29 - May 30
Sleep Inn Gallup
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 $42
$47 total
includes taxes & fees
May 22 - May 23
Budget Inn
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 $55
$65 total
includes taxes & fees
May 22 - May 23
Royal Holiday Motel
Exterior
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (614)
"I came in for my cousins wedding and can’t complain. Everything was clean, breakfast was great, staff was kind and attentive and was close to our destination. "
The price is $128
$145 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.

Rehoboth Travel Info

Number of reviews
17,368
Accommodation
33 hotels
Highest price
$159
Lowest price
$42
Reasons to visit
Gallup Cultural Center, Red Rock State Park and Fire Rock Navajo Casino
Hotels with air conditioning
17
Hotels with dining
18

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 of Rehoboth hotels
Expedia verified reviews

Red Roof Inn Gallup

Red Roof Inn Gallup

5/5 Excellent
"staff nice"
A verified traveler stayed at Red Roof Inn Gallup
Posted 2 days ago
Red Roof Inn Gallup