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
9.2 out of 10, Wonderful, (2,555 reviews)
"Nice place to stay."
Gary
The price is P6,544
P7,552 total
includes taxes & fees
Jul 9 - Jul 10
7.2 out of 10, Good, (486 reviews)
"I had a great night stay 😁"
John
The price is P2,309
P2,764 total
includes taxes & fees
Jul 18 - Jul 19
7.4 out of 10, Good, (1,004 reviews)
"The motel offered a fair price for the room so that was the main draw. They had a nice continental breakfast that was satisfying. I'm not a big breakfast person, so this was perfect as I could have bagels, raisin bread, fruit etc, instead of just my usual cereal.
I recommend this place as I would stay there again if I ever came back to Gallup."
robert
The price is P3,342
P3,932 total
includes taxes & fees
Jul 18 - Jul 19
6.8 out of 10, (941 reviews)
"Nice place to stay"
Shelley
The price is P3,087
P3,644 total
includes taxes & fees
Aug 2 - Aug 3
7.0 out of 10, Good, (1,002 reviews)
"After driving all day is was great to have a quick effortless check in. Room was huge."
Michele
The price is P4,036
P4,717 total
includes taxes & fees
Aug 6 - Aug 7
9.0 out of 10, Wonderful, (1,011 reviews)
"Great hotel and location.Staff was very friendly and helpful."
Conrad
The price is P8,231
P9,460 total
includes taxes & fees
Jul 7 - Jul 8
7.6 out of 10, Good, (739 reviews)
"Easy checking in, very nice people and I felt welcomed"
Richard
The price is P3,440
P4,387 total
includes taxes & fees
Jul 7 - Jul 8
7.6 out of 10, Good, (777 reviews)
"Room was clean and quiet."
Stephen
The price is P2,985
P3,529 total
includes taxes & fees
Aug 6 - Aug 7
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
Red Roof Inn Gallup
10/10 Excellent
