
Budget Hotels in Rehoboth, New Mexico
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Rehoboth Budget 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 P3,620
P4,432 total
includes taxes & fees
Dec 13 - Dec 14

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

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

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 P3,503
P4,295 total
includes taxes & fees
Nov 20 - Nov 21
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

La Quinta Inn & Suites by Wyndham Gallup
8/10 Good













