Find hotels in Rehoboth, NM from ฿1,663

"Wonderful historic hotel. Breakfast was amazing. "

"Quiet and very clean "

"I had a pleasant stay 😃"

"Very nice, i will stay here every time i come through here."

"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."

"Everything was nice here I really liked how clean the hotel looked and the options for the breakfast!"

"Room clean, staff friendly, air conditioning works, pool was a little dirty but still pleasant enough to swim in. "

"Great staff nice room"

"Great place to stay. "

"Room was clean, staff friendly. "

"Clean good location "

"I enjoyed my stay! Friendly and helpful staff. Clean room and a great price. I’ll be back."

"Clean room, comfortable beds and great breakfast!"

"Excellent staff, clean rooms, and pet friendly!!"

"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. "

"Great place i stayed with my son "

"Rooms clean, but lacked in seating, we had one office chair and no other seating available. Bed was comfortable, bathroom fixtures could be updated. All in all it was okay for a quick stopover "

"A/C and refreshing azure pool were wonderful. Great large well appointed room for a great rate. Justin , the manager, will make sure that your stay is comfortable and enjoyable. I really have to say that this is the best value I’ve found in Gallup. One the best places ever. "

"There's one staff member that's very rude an unprofessional, likes to provoke fights with customers then . Gets beat up and calls cops"

"Great staff at the front desk, very good breakfast."