Find hotels in Rehoboth, NM from ฿1,586
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Check prices for these dates
Our top choices for Rehoboth hotels
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (723 reviews)
"Friendly staff. Room is clean and spacious."
Sheila
The price is ฿2,301
฿2,820 total
includes taxes & fees
18 Feb - 19 Feb
Travelodge by Wyndham Gallup
Travelodge by Wyndham GallupGallup
6.6 out of 10, (248 reviews)
"Enjoying. My stay"
Luis
The price is ฿1,403
฿1,586 total
includes taxes & fees
13 Feb - 14 Feb
Econo Lodge Gallup West
Econo Lodge Gallup WestGallup
6.6 out of 10, (439 reviews)
"Advertised an EV charger, total lie. Advertised Continental breakfast,total lie. No breakfast not even coffee by 8:00 in the morning. No ice machine or ice. No Kleenex in the room. This place is horrible."
Jim
The price is ฿1,537
฿1,738 total
includes taxes & fees
12 Mar - 13 Mar
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,001 reviews)
"The evening desk staff was very helpful."
William
The price is ฿2,889
฿3,266 total
includes taxes & fees
22 Feb - 23 Feb
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (269 reviews)
"Parking easy and secure. Clean room, comfortable bed. "
Pamela
The price is ฿4,459
฿5,119 total
includes taxes & fees
27 Feb - 28 Feb
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (738 reviews)
"No complaints!"
Emmanuel
The price is ฿1,733
฿2,038 total
includes taxes & fees
12 Feb - 13 Feb
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,002 reviews)
"Stayed here several times staff is great and room is clean "
Donna
The price is ฿1,617
฿1,828 total
includes taxes & fees
13 Feb - 14 Feb
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,003 reviews)
"Great place to stay. "
George
The price is ฿1,936
฿2,189 total
includes taxes & fees
12 Feb - 13 Feb
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.0 out of 10, (551 reviews)
"Great service "
Leanna
The price is ฿1,552
฿1,755 total
includes taxes & fees
1 Mar - 2 Mar
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is ฿3,555
฿4,019 total
includes taxes & fees
13 Feb - 14 Feb
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"The hotel cleanliness and staff were very good. The only issue was noisy guests outside and inside late at night. "
Kenley
The price is ฿4,577
฿5,331 total
includes taxes & fees
20 Feb - 21 Feb
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
8.8 out of 10, Excellent, (1,002 reviews)
"Great staff"
Patrick
The price is ฿2,889
฿3,266 total
includes taxes & fees
22 Feb - 23 Feb
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (675 reviews)
"GOOGLE MAPS IS WRONG. The hotel is at Exit 16; not all the way across town. Courteous staff, clean rooms, typical continental breakfast--enjoyed my stay."
James
The price is ฿1,403
฿1,664 total
includes taxes & fees
17 Feb - 18 Feb
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,708 reviews)
"Clean room, courteous staff. "
Gladys
The price is ฿1,747
฿2,054 total
includes taxes & fees
22 Feb - 23 Feb
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (784 reviews)
"Room was clean but kinda dark in there bathroom shower didn't work to good staff was very nice"
Carol
The price is ฿1,564
฿1,846 total
includes taxes & fees
17 Feb - 18 Feb
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (702 reviews)
"Good service , breakfast was good , coffee really good .
"
José Omar
The price is ฿3,960
฿4,555 total
includes taxes & fees
15 Feb - 16 Feb
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,001 reviews)
"Nice hotel, clean rooms and good breakfast "
James
The price is ฿2,158
฿2,528 total
includes taxes & fees
19 Feb - 20 Feb
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (807 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
gilbert
The price is ฿1,514
฿1,869 total
includes taxes & fees
13 Feb - 14 Feb
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (275 reviews)
"Room was nice and staff was wonderful "
Nancy
The price is ฿3,557
฿4,022 total
includes taxes & fees
20 Feb - 21 Feb
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (393 reviews)
"I had a good 3 nights stay thank you colonial 😊"
John
The price is ฿1,158
฿1,310 total
includes taxes & fees
13 Feb - 14 Feb
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Rehoboth
Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Centre or catch thrilling events at Red Rock Park Rodeo Grounds.
Top Rehoboth Hotel Reviews
Hotel El Rancho
10/10 Excellent
Best Western Gallup West
10/10 Excellent
More cheap stays in Rehoboth
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is ฿1,747 per night from 22 Feb to 23 Feb
฿1,747
฿2,054 total
22 Feb - 23 Feb
includes taxes & fees
8/10 Very Good! (1,699 reviews)
