Find hotels in Rehoboth, NM from Rp1.121.761
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Family friendly
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, (724 reviews)
"Friendly staff. Room is clean and spacious."
Sheila
The price is Rp1.274.354
Rp1.524.734 total
includes taxes & fees
6 Mar - 7 Mar
Travelodge by Wyndham Gallup
Travelodge by Wyndham GallupGallup
6.4 out of 10, (249 reviews)
"Enjoying. My stay"
Luis
The price is Rp781.654
Rp883.757 total
includes taxes & fees
5 Mar - 6 Mar
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (810 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
gilbert
The price is Rp826.219
Rp1.017.940 total
includes taxes & fees
2 Mar - 3 Mar
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (681 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 Rp783.316
Rp927.534 total
includes taxes & fees
31 Mar - 1 Apr
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,000 reviews)
"Stayed here several times staff is great and room is clean "
Donna
The price is Rp925.935
Rp1.046.885 total
includes taxes & fees
8 Mar - 9 Mar
Econo Lodge Gallup West
Econo Lodge Gallup WestGallup
6.6 out of 10, (440 reviews)
"Good for the night "
Reginald
The price is Rp818.534
Rp925.455 total
includes taxes & fees
29 Mar - 30 Mar
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (270 reviews)
"Parking easy and secure. Clean room, comfortable bed. "
Pamela
The price is Rp2.631.163
Rp3.016.757 total
includes taxes & fees
21 Mar - 22 Mar
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (404 reviews)
"I had a good 3 nights stay thank you colonial 😊"
John
The price is Rp622.597
Rp704.046 total
includes taxes & fees
2 Mar - 3 Mar
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (790 reviews)
"Room was clean but kinda dark in there bathroom shower didn't work to good staff was very nice"
Carol
The price is Rp840.464
Rp992.146 total
includes taxes & fees
6 Mar - 7 Mar
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,000 reviews)
"The evening desk staff was very helpful."
William
The price is Rp1.552.721
Rp1.755.545 total
includes taxes & fees
8 Mar - 9 Mar
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (746 reviews)
"I enjoyed my stay! Friendly and helpful staff. Clean room and a great price. I’ll be back."
Carla
The price is Rp931.628
Rp1.095.219 total
includes taxes & fees
5 Mar - 6 Mar
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is Rp2.027.839
Rp2.292.726 total
includes taxes & fees
7 Mar - 8 Mar
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,001 reviews)
"Great staff"
Patrick
The price is Rp1.695.173
Rp1.916.605 total
includes taxes & fees
8 Mar - 9 Mar
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 Rp800.568
Rp905.141 total
includes taxes & fees
9 Mar - 10 Mar
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (277 reviews)
"Room was nice and staff was wonderful "
Nancy
The price is Rp1.911.867
Rp2.161.408 total
includes taxes & fees
8 Mar - 9 Mar
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Nice hotel, clean rooms and good breakfast "
James
The price is Rp1.282.901
Rp1.497.851 total
includes taxes & fees
8 Mar - 9 Mar
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Cleanliness and friendly staff. Hotel and grounds are appealing and nicely maintained. "
Larry
The price is Rp2.459.886
Rp2.865.004 total
includes taxes & fees
13 Mar - 14 Mar
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (708 reviews)
"Good service , breakfast was good , coffee really good .
"
José Omar
The price is Rp2.195.429
Rp2.524.073 total
includes taxes & fees
8 Mar - 9 Mar
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,705 reviews)
"Room was clean and the staff was very friendly."
Shaojie
The price is Rp955.103
Rp1.121.761 total
includes taxes & fees
6 Mar - 7 Mar
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, comfortable beds and great breakfast!"
Anita
The price is Rp1.863.601
Rp2.148.839 total
includes taxes & fees
8 Mar - 9 Mar
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.
More cheap stays in Rehoboth
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is Rp955.103 per night from 6 Mar to 7 Mar
Rp955.103
Rp1.121.761 total
6 Mar - 7 Mar
includes taxes & fees
8.2/10 Very Good! (1,705 reviews)
