Find 2 Star Hotels in Rehoboth, NM from AED 136

"My fiancé and I travel a lot for concerts and festivals, so usually we are just looking for a decent place to get some sleep and a shower before hitting the road again. We always book rooms that are $100 or less, and of course that means it's a gamble on what the hotel will actually be like compared to the pictures. Of all the cheap places we've stayed this was by far the best. The rooms were incredibly clean, the staff went out of their way to be helpful and they were all extremely friendly. An added bonus was free breakfast in the morning before we hit the road! The waffle maker was great. I would definitely recommend this place."

"Enjoyed stay"

"Too far from center of gallup"

"Beds were comfortable and room very clean met the needs of my family"

"The staff was most impressive to me they were very kind & very helpful "

"The staff was very nice and courteous"

"Very dated hotel, like late 70s. Was a little hesitant when we drove up but the owner was really nice. Room was old but the mattress felt new and the pillows were comfy. Bathroom was very clean, towels fresh, and the water pressure was fantastic! I wouldn't hesitate to stay again. Did not hear the train but probably because we were so tired. Skipped breakfast and went to bakery down the street to try it out."