Rehoboth Hotels
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
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,403 reviews)
"Fun historical place. Great stay. Restaurant was wonderful. "
Douglas
The price is P5,881
P6,800 total
includes taxes & fees
Apr 20 - Apr 21
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,000 reviews)
"It was clean and the staff very helpful."
Jamie
The price is P3,072
P3,623 total
includes taxes & fees
Apr 4 - Apr 5
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very Good, (1,001 reviews)
"Everything was nice here I really liked how clean the hotel looked and the options for the breakfast!"
Sheree
The price is P7,628
P8,775 total
includes taxes & fees
Apr 17 - Apr 18
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,001 reviews)
"Nice clean hotel. Easy on and off I40. Would stay again."
Janet
The price is P6,776
P7,811 total
includes taxes & fees
Apr 19 - Apr 20
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (717 reviews)
"Breakfast was very good, consistent with other IHG spots. "
David
The price is P8,432
P9,685 total
includes taxes & fees
Apr 12 - Apr 13
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,005 reviews)
"This was a great place to stay. The room was clean, quiet, and the staff was friendly and helpful. They had made-to-order omelets in the morning. "
anthony
The price is P4,239
P5,113 total
includes taxes & fees
Apr 26 - Apr 27
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very Good, (1,001 reviews)
"This is a convenient hotel to stay at if you are travelling nearby highways. Location is great, hotel room is clean and staff are welcoming and pleasant. Will recommend this place for anyone who looks for an accommodation in Gallup."
John
The price is P3,794
P4,441 total
includes taxes & fees
Apr 4 - Apr 5
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1,003 reviews)
"Clean room, comfortable beds and great breakfast!"
Anita
The price is P7,116
P8,196 total
includes taxes & fees
Apr 26 - Apr 27
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (754 reviews)
"Room was exceptional; clean & bright. Staff is friendly and helpful. "
John L
The price is P3,229
P3,952 total
includes taxes & fees
Apr 4 - Apr 5
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,001 reviews)
"Great place to stay. "
George
The price is P3,849
P4,502 total
includes taxes & fees
Apr 5 - Apr 6
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,002 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is P7,288
P8,390 total
includes taxes & fees
Apr 19 - Apr 20
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (278 reviews)
"Clean good location "
CHRIS
The price is P7,203
P8,295 total
includes taxes & fees
Apr 5 - Apr 6
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,248 reviews)
"Excellent staff, clean rooms, and pet friendly!!"
John
The price is P5,324
P6,321 total
includes taxes & fees
Apr 28 - Apr 29
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (812 reviews)
"Very nice, i will stay here every time i come through here."
Alecia
The price is P2,741
P3,250 total
includes taxes & fees
Apr 9 - Apr 10
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (428 reviews)
"I had a pleasant stay 😃"
John
The price is P2,104
P2,530 total
includes taxes & fees
Apr 7 - Apr 8
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.2 out of 10, (557 reviews)
"Great place to stay."
Leander
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.0 out of 10, Very Good, (1,000 reviews)
"Great staff, clean room, comfortable bed. "
scott
The price is P4,897
P5,837 total
includes taxes & fees
Apr 19 - Apr 20
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,004 reviews)
"Clean hotel, sufficient for our needs while traveling. "
Diane
The price is P6,450
P7,444 total
includes taxes & fees
Apr 19 - Apr 20
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1,733 reviews)
"Great place i stayed with my son "
Leander
The price is P3,432
P4,032 total
includes taxes & fees
Apr 12 - Apr 13
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (729 reviews)
"No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again. "
Charles
The price is P3,513
P4,424 total
includes taxes & fees
May 2 - May 3
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 Center 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 P3,432 per night from Apr 12 to Apr 13
P3,432
P4,032 total
Apr 12 - Apr 13
includes taxes & fees
8.2/10 Very Good! (1,733 reviews)
