Find 2 Star Hotels in Rehoboth, NM from AED 136

"Very nice owners, clean room and great price. Highly recommend "

"I was advised to bring all my valuables in with me to the room. I asked if it was a bad neighnorhood, she advised yes. People walki g the sidewalks all night looking for items. It looks like it is in a fine area, but maybe because Walmart next to the hotel. I worried all night, my car was not broken into. Other than worrying all night the hotel was great"

"If you are unaffected by train noises, this is an awesome stay. Door lock felt less-than-secure. Shower head was next level nice."

"Paid for what i got"

"It was clean but the room is small and on description says there is fridge and microwave but there is none. The staff r helpfull though."

"I liked the place "

"Our visit to Howard Johnson-Gallup NM was completely satisfactory. We enjoyed our visit very much. They served breakfast and the lobby has very beautiful and interesting artwork. We will be back. "

"Rooms were clean and good size. Staff was friendly and very informative."

"G"

"Ok"

"They were under major renovations, they need to get the elevator serviced, had to get your breakfast & take it back to your room, had some homeless people try to bother the guests, but the staff was great & got them to leave"

"Great place to stay."