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
9.2 out of 10, Wonderful, (2,555 reviews)
"Nice place to stay."
Gary
The price is €108
includes taxes & fees
9 Jul - 10 Jul
The price is €92
includes taxes & fees
12 Jul - 13 Jul
9.0 out of 10, Wonderful, (1,011 reviews)
"Great hotel and location.Staff was very friendly and helpful."
Conrad
The price is €135
includes taxes & fees
7 Jul - 8 Jul
8.0 out of 10, Very good, (1,004 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
Steve
The price is €64
includes taxes & fees
7 Jul - 8 Jul
9.0 out of 10, Wonderful, (1,006 reviews)
"Clean room, friendly staff, great breakfast!"
Lacey
The price is €124
includes taxes & fees
12 Jul - 13 Jul
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 €55
includes taxes & fees
18 Jul - 19 Jul
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 €67
includes taxes & fees
6 Aug - 7 Aug
8.2 out of 10, Very good, (1,837 reviews)
"Great price and safe hotel"
laura
The price is €59
includes taxes & fees
13 Jul - 14 Jul
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
