Hotels near Rehoboth, New Mexico in NM – Choice Hotels

Sleep Inn Gallup
3820 E Highway 66,
Gallup, NM, 87301, US
0.69 mi from Rehoboth, Gallup, NM 87322, USA
4.43 stars rating. Excellent. 1656 reviews4.43 stars rating. Excellent. 1656 reviews
Book Now & Save 10%
Strikethrough Rate:~~$92~~Discounted rate:$83USD/night
Member Rate
Fees included
See Availability
Comfort Suites Gallup East Route 66 and I-40
3940 East Highway 66,
Gallup, NM, 87301, US
0.53 mi from Rehoboth, Gallup, NM 87322, USA
4.37 stars rating. Excellent. 2182 reviews4.37 stars rating. Excellent. 2182 reviews
Book Now & Save 14%
Strikethrough Rate:~~$122~~Discounted rate:$104USD/night
Member Rate
Fees included
See Availability
Comfort Inn Gallup I-40 Exit 20
1440 West Maloney Avenue,
Gallup, NM, 87301, US
6.1 mi from Rehoboth, Gallup, NM 87322, USA
4.02 stars rating. Very Good. 1599 reviews4.02 stars rating. Very Good. 1599 reviews
Book Now & Save 5%
Strikethrough Rate:~~$118~~Discounted rate:$112USD/night
Member Rate
Fees included
See Availability
Quality Inn & Suites Gallup I-40 Exit 20
1500 W. Maloney Ave.,
Gallup, NM, 87301, US
6.2 mi from Rehoboth, Gallup, NM 87322, USA
3.48 stars rating. Good. 1056 reviews3.48 stars rating. Good. 1056 reviews
Book Now & Save 5%
Strikethrough Rate:~~$112~~Discounted rate:$106USD/night
Member Rate
Fees included
See Availability
Econo Lodge Gallup West
3101 West US 66,
Gallup, NM, 87301, US
9.38 mi from Rehoboth, Gallup, NM 87322, USA
3.46 stars rating. Good. 530 reviews3.46 stars rating. Good. 530 reviews
Book Now & Save 5%
Strikethrough Rate:~~$62~~Discounted rate:$59USD/night
Member Rate
See Availability
Rodeway Inn Gallup West
3275 W Hwy 66,
Gallup, NM, 87301, US
9.69 mi from Rehoboth, Gallup, NM 87322, USA
3.29 stars rating. Good. 108 reviews3.29 stars rating. Good. 108 reviews
Book Now & Save 5%
Strikethrough Rate:~~$50~~Discounted rate:$47USD/night
Member Rate
See Availability

Other Gallup searches

Boutique Hotels in Gallup

Hotel Deals in Gallup

Extended Stay Hotels in Gallup

Pet Friendly Hotels in Gallup

Top Rated Hotels in Gallup

Good to know

Number of hotels

6 hotels in Gallup

Highest Price

$112

Lowest Price

$47

Avg. rating

3.8 (7131 reviews)