Find hotels in Rehoboth, NM from $37

Search over 1 million properties and 550 airlines worldwide.

Save 10% or more on select stays with Expedia Rewards

Most hotels are fully refundable. Because flexibility matters.

Filter by

Desert Skies Motel
2 out of 5
1703 West Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $50 per night from Dec 5 to Dec 5
6.36 mi from city center
2.5/5 (76 reviews)
Sept. 22-23
"Room 10. The room had a strong, musty smell. Sink faucets were not firmly in place. Hair in the tub. One electrical socket near door did not work."

Reviewed on Sep 27, 2020

Desert Skies Motel
TownePlace Suites by Marriott Gallup
2.5 out of 5
3920 Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is $110 per night from Dec 10 to Dec 10
0.76 mi from city center
4.5/5 Wonderful! (148 reviews)
"Awesome place to stay"

Reviewed on Jul 9, 2021

TownePlace Suites by Marriott Gallup
El Capitan motel
2 out of 5
1300 East Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $42 per night from Jan 1 to Jan 1
3.88 mi from city center
3.2/5 (223 reviews)
"Due to heavy traffic, I got in after midnight. Called to let them know and they accommodated me with no issue. If you're looking for a 5-star hotel with all the amenities, this is definitely not the place. But if you just need a comfortable bed for the night, I would gladly stay here again."

Reviewed on Nov 28, 2021

El Capitan motel
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Colonial Motel
2 out of 5
1007 West Coal Ave, Gallup, NM
The price is $37 per night from Dec 5 to Dec 5
5.71 mi from city center
3.6/5 Good! (147 reviews)
"The property has been updated. The price makes staying there a good value esp for a layover when driving cross country. The only thing I did not like is that the property is a couple of miles off the free way exit."

Reviewed on Jul 3, 2021

Colonial Motel
Best Western Plus Gallup Inn & Suites
2.5 out of 5
910 E Aztec Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $101 per night from Dec 17 to Dec 17
5.5 mi from city center
4.3/5 Excellent! (941 reviews)
"I like hotel always stay there when come to Gallup."

Reviewed on Nov 29, 2021

Best Western Plus Gallup Inn & Suites
SpringHill Suites by Marriott Gallup
3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $112 per night from Dec 17 to Dec 17
5.86 mi from city center
4.5/5 Wonderful! (958 reviews)
"We had to be relocated to another room because the air conditioner was broken and the second room the air conditioner made so much noise I had to wear ear plugs to sleep. Other than that, we liked our stay as the aesthetics were beautiful, breakfast was great and the location was particularly ..."

Reviewed on Nov 29, 2021

SpringHill Suites by Marriott Gallup
Comfort Inn Gallup I-40 Exit 20
2.5 out of 5
1440 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $81 per night from Dec 12 to Dec 12
6.18 mi from city center
4.1/5 Very Good! (759 reviews)
"The staff were friendly and accommodating. They made sure that I had everything that I needed."

Reviewed on Nov 19, 2021

Comfort Inn Gallup I-40 Exit 20
Budget Inn
2.5 out of 5
3150 West Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $39 per night from Dec 19 to Dec 19
9.46 mi from city center
2.8/5 (137 reviews)
"Nothing exceptionally good nothing nothing exceptionally bad I need the room for a purpose and it serves the purpose"

Reviewed on Oct 21, 2021

Budget Inn
Days Inn & Suites by Wyndham Red Rock-Gallup
2 out of 5
3010 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $64 per night from Jan 1 to Jan 1
2.07 mi from city center
3.4/5 (841 reviews)
"convenient parking for vehicles with trailers"

Reviewed on Nov 3, 2021

Days Inn & Suites by Wyndham Red Rock-Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is $99 per night from Dec 5 to Dec 5
0.8 mi from city center
4.4/5 Excellent! (979 reviews)
"Breakfast was very limited"

Reviewed on Dec 3, 2021

La Quinta Inn & Suites by Wyndham Gallup
Knights Inn Gallup at 3208 W Hwy 66
2 out of 5
3208 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $47 per night from Dec 6 to Dec 6
9.58 mi from city center
3/5 (361 reviews)
"Cozy, no train noise, towels need to be cleaned with bleach they were brownish, dingy carpets, curtains can use a wash but was quiet and safe."

Reviewed on Aug 15, 2021

Knights Inn Gallup at 3208 W Hwy 66
Days Inn by Wyndham Gallup
2 out of 5
1603 W. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $56 per night from Dec 8 to Dec 8
6.25 mi from city center
2.8/5 (619 reviews)
Good
"Suitable for what I needed it for...a quick ,easy ,cheap place to stay for the night."

Reviewed on Aug 6, 2021

Days Inn by Wyndham Gallup
Super 8 by Wyndham Gallup
2 out of 5
1717 West Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $41 per night from Dec 31 to Dec 31
6.49 mi from city center
2.8/5 (372 reviews)
"It was a very good stay. Good location."

Reviewed on Aug 12, 2021

Super 8 by Wyndham Gallup
Knights Inn Gallup at 1601 W Hwy 66
1.5 out of 5
1601 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $45 per night from Dec 8 to Dec 8
9.61 mi from city center
3.4/5 (151 reviews)
"I couldn't connect to the internet."

Reviewed on Oct 3, 2021

Knights Inn Gallup at 1601 W Hwy 66
Fairfield Inn & Suites Gallup
3 out of 5
3510 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $93 per night from Dec 17 to Dec 17
1.37 mi from city center
4.5/5 Wonderful! (981 reviews)
"Dog friendly, cost alot. Breakfast was fresh and tasty"

Reviewed on Nov 22, 2021

Fairfield Inn & Suites Gallup
Royal Holiday Motel
2 out of 5
1903 West Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $55 per night from Dec 8 to Dec 8
6.72 mi from city center
3.7/5 Good! (389 reviews)
"The location is great. The owners are very nice. Have a very clean room and loved the shoe shine cloth. If your looking for a Route 66 feel this is the place with a very clean room. Only problem we had was there wasn’t enough plug-in for your phones. But in the days of the 60’s they didn’t worry ..."

Reviewed on Nov 28, 2021

Royal Holiday Motel
Red Roof Inn Gallup
2 out of 5
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $54 per night from Dec 10 to Dec 10
9.85 mi from city center
3.8/5 Good! (940 reviews)
"Basic but clean and comfortable."

Reviewed on Dec 2, 2021

Red Roof Inn Gallup
Hilton Garden Inn Gallup
3 out of 5
1530 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $91 per night from Dec 21 to Dec 21
6.32 mi from city center
4.4/5 Wonderful! (792 reviews)
"Great location and great facilities"

Reviewed on Nov 26, 2021

Hilton Garden Inn Gallup
Hampton Inn Gallup - West
2.5 out of 5
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $84 per night from Dec 24 to Dec 24
9.96 mi from city center
4.2/5 Very Good! (887 reviews)
"Nice and warm cozy hotel. Beds were comfortable. Not major complaints."

Reviewed on Dec 3, 2021

Hampton Inn Gallup - West
Howard Johnson by Wyndham Gallup
2.5 out of 5
2915 W Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is $74 per night from Dec 5 to Dec 5
8.53 mi from city center
3.6/5 Good! (454 reviews)
"Staff at night was wonderful. Price was great."

Reviewed on Nov 7, 2021

Howard Johnson by Wyndham Gallup
Don't see what you're looking for?
See all available properties in Rehoboth
View all properties
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.

Frequently asked questions

Recent reviews of Rehoboth hotels
expedia verified reviews