Find hotels in Rehoboth, NM from Rp1.141.152
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
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,784 reviews)
"fun stay on Rte 66!"
Cynthia
The price is Rp976.039
Rp1.147.827 total
includes taxes & fees
1 Jun - 2 Jun
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,000 reviews)
"Excellent breakfast, excellent clean room safe parking "
Gabriel
The price is Rp873.625
Rp1.032.034 total
includes taxes & fees
7 Jun - 8 Jun
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,513 reviews)
"Fun place to stay with great history and vibe."
Robert
The price is Rp2.471.235
Rp2.838.333 total
includes taxes & fees
25 Jun - 26 Jun
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,002 reviews)
"Great place to stay. "
George
The price is Rp1.435.077
Rp1.666.828 total
includes taxes & fees
1 Jun - 2 Jun
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,006 reviews)
"Very nice place to stay! Have stayed there twice. Also it’s pet friendly. "
Matthew
The price is Rp2.200.451
Rp2.532.178 total
includes taxes & fees
2 Jun - 3 Jun
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,008 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
Steve
The price is Rp1.116.171
Rp1.306.263 total
includes taxes & fees
26 May - 27 May
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (866 reviews)
"Nice place to stay"
Shelley
The price is Rp970.006
Rp1.141.152 total
includes taxes & fees
26 May - 27 May
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (766 reviews)
"Room was clean and quiet."
Stephen
The price is Rp1.027.226
Rp1.249.993 total
includes taxes & fees
26 May - 27 May
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,007 reviews)
"Great place "
Deborah
The price is Rp1.577.699
Rp1.878.179 total
includes taxes & fees
7 Jun - 8 Jun
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,250 reviews)
"Wonderful breakfast and friendly staff"
Debbie
The price is Rp1.656.362
Rp1.958.426 total
includes taxes & fees
18 Jun - 19 Jun
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,002 reviews)
"Staff was very friendly at check in and during breakfast service. The room was clean and well kept."
Kassandra
The price is Rp2.394.453
Rp2.751.520 total
includes taxes & fees
30 May - 31 May
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (466 reviews)
"I had a great night stay 😁"
John
The price is Rp619.032
Rp744.114 total
includes taxes & fees
31 May - 1 Jun
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (735 reviews)
"Great place to stay. "
Mike
The price is Rp2.391.795
Rp2.748.516 total
includes taxes & fees
31 May - 1 Jun
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (831 reviews)
"Good for the money. Great staff just a bad location, homeless walking around everywhere here even trying to sneak in for the breakfast. Staff was kind, room was clean"
Marie
The price is Rp873.625
Rp1.076.327 total
includes taxes & fees
29 May - 30 May
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,008 reviews)
"The room was very clean and the staff was super nice!"
Troy
The price is Rp1.623.409
Rp1.924.052 total
includes taxes & fees
18 Jun - 19 Jun
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (733 reviews)
"Easy checking in, very nice people and I felt welcomed"
Richard
The price is Rp974.435
Rp1.243.457 total
includes taxes & fees
26 May - 27 May
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1,005 reviews)
"Great customer service, friendly and helpful. Location was quiet and safe. The breakfast good."
Maybelle
The price is Rp2.319.332
Rp2.666.589 total
includes taxes & fees
31 May - 1 Jun
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (711 reviews)
"Place was nice n quite close to stores and right off the freeway"
Deon
The price is Rp828.093
Rp980.556 total
includes taxes & fees
23 Jun - 24 Jun
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.391.795
Rp2.748.517 total
includes taxes & fees
1 Jun - 2 Jun
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)
"Very nice accommodations, friendly staff. Proximity to the interstate and railway involved some noise during the night."
John
The price is Rp2.171.218
Rp2.499.126 total
includes taxes & fees
27 May - 28 May
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
Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
The price is Rp970.006 per night from 26 May to 27 May
Rp970.006
Rp1.141.152 total
26 May - 27 May
includes taxes & fees
6.6/10 (866 reviews)
