Best Western, Rehoboth Hotels

A white RV parked in a forested area with mountains in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Rehoboth Best Western

Best Western Gallup West

Gallup

Leondro D

includes taxes & fees

19 Jul - 20 Jul

View all properties

Save an average of 15% on thousands of hotels when you're signed in

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

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

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

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Rehoboth Best Western

Best Western Gallup West

Top Rehoboth Hotel Reviews

Super 8 by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

Hotel El Rancho

Best Western Gallup West

Quality Inn & Suites Gallup I-40 Exit 20

Microtel Inn by Wyndham Gallup

Red Roof Inn Gallup

SpringHill Suites by Marriott Gallup

Motel 6 Gallup, NM

Explore a world of travel with Expedia

Best Western, Rehoboth hotels

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Rehoboth Best Western

Best Western Gallup West

Top Rehoboth Hotel Reviews

Super 8 by Wyndham Gallup

Explore a world of travel with Expedia