
Rehoboth Hotel Guide - Cheap Hotels in Rehoboth, New Mexico
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Rehoboth Cheap Hotels
Our top choices for Rehoboth cheap hotels

1. Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,036 reviews)
The price is €64
includes taxes & fees
13 Dec - 14 Dec

2. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,073 reviews)
The price is €67
includes taxes & fees
20 Nov - 21 Nov

3. Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,955 reviews)
The price is €61
includes taxes & fees
25 Nov - 26 Nov

4. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (776 reviews)
The price is €61
includes taxes & fees
20 Nov - 21 Nov
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.
Top Rehoboth Hotel Reviews

Royal Holiday Motel By Belvilla Gallup I-40
8/10 Good

Days Inn & Suites by Wyndham Red Rock-Gallup
8/10 Good











