Find all hotels by Best Western in Rehoboth, NM from AED 367

"This was a great little stay. Very clean. A little warm but we opened the window."

"BW accomodated my request for a specific type of room and confirmed my request via text in advance of my arrival. Previous stays at nearby motels did not have a satisfactory result for fulfulling my rquest. Good job BW. "

"You hear the trains all night as tge track is rught behind the hotel. Staff very friendly. Goid for one night stay, easy on & off highwat"

"Did not eat breakfast. Parking good "

"Front staff was friendly. The room was updated and cleaned. The complimentary breakfast was delicious. They served hash brown, eggs and sausage. The only down side is the lighting outside the entrance of the motel. The lights are on a timer so it was dark when we arrived. I would stay another night in the future. "

"Clean"

"Very nice . Breakfast was below par"

"The lady serving breakfast was very friendly and helpful, she is the heart of the breakfast service! The hotel is very nice, clean, and the room was very good. "

"Clean, nicely outfitted room with everything we needed. The laundry machines worked beautifully. The motel itself was wonderful! (The only drawback in Gallup is the scarcity of restaurants beyond fast food chains. It would be helpful if the desk had a list of locations and hours.)"