

Independent, Rehoboth hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Top Rehoboth Hotel Reviews

Super 8 by Wyndham Gallup
8/10 Good
"The property definitely needs to be upgraded, the furnishings and carpet were dated but in okay condition. The plastic covers for the ceiling lighting were cracked and had missing sections in some of the covers. The room was comfortable and we felt safe sleeping here. The breakfast was okay."

La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
"Very nice staff. Clean lobby, breakfast area, and especially the room. Bed was very comfortable. Would definitely stay again."

Hotel El Rancho
8/10 Good
"We are glad we stayed here for one night on our Route 66 road trip. The hotel is unique and a great place to do something different. Our bed and pillows were comfortable. The room is on the smaller size but the bathroom is very small with low water pressure for the shower. The lobby and 2nd floor is great to hang out and walk around and look at all the memorabilia. There are some rocking chairs on the 2nd floor porch. Unfortunately the view is of the parking lot. There is a nice patio/garden type area next to the entrance of the hotel. It seems this space is underutilized . It would be so nice to have a margarita cart / bar or a wine cart set up for guests for happy hour . There seems to be an area where a band could play and a bar set up. That would be so fun if they set some entertainment up and a place for guests to gather for an hour or two. They seem to be spending so much effort on making sure there is a huge store for a shopping experience versus making it more of a social experience. Why not feature the positive. The 49er lounge is definitely a place to gather and listen to some music and we enjoyed utilizing that bar to have drinks. When we checked in the employee said our breakfast was not included. I mentioned I thought it was. She did not double-check. I found my booking receipt later and had to go back and prove to her. She gave us our voucher for a limited breakfast menu. Service was very slow in the restaurant. Find the secret room ! Hint; Book."

Best Western Gallup West
10/10 Excellent
"It was a quiet place to stay"

Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
"I always stay here on my drive through New Mexica , easy on and off from the highway rooms are always clean and quiet always able to park close to my room, food ding options are within walking distance , early morning breakfast has a great selection"

Microtel Inn by Wyndham Gallup
10/10 Excellent
"Not a luxury motel but was clean and had the necessary supplies. Great for a one night stay."

Red Roof Inn Gallup
8/10 Good
"good accommodations for late night travler"

SpringHill Suites by Marriott Gallup
10/10 Excellent
"Very clean and the room is spacious"

Motel 6 Gallup, NM
8/10 Good
"Check in person was very nice. You get what you pay for. Beds were wall to wall (a/c unit on top of one bed). Door had previously been kicked in so none of the locks worked right. When we showed up to our room the door was sitting wide open - which caused some obvious concern... however the property felt safe and the staff was nice."