Rehoboth, NM
Travel Guide
Visit Rehoboth
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
$103 nightly
The price is $116 total per night from Dec 8 to Dec 9
$116 total
Dec 8 - Dec 9
Total with taxes and fees
Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant ...
9.2/10 Wonderful! (2,241 reviews)
Room was great except on Hotels add a soaking tub was advertised and the reason I choose that hotel. When I checked in however I asked the person at the front desk to make sure the room had a soaking tub. She replied that all the rooms were shower only. No tubs. So the ad on Hotels.com was misleading. ...
Reviewed on Nov 19, 2025
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
The price is $64 total per night from Nov 30 to Dec 1
$64 total
Nov 30 - Dec 1
Total with taxes and fees
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
8/10 Very Good! (1,630 reviews)
Stayed for one night only. Room was small, but clean. The area was a bit noisy at night, I would stay again for one day
Reviewed on Nov 19, 2025
Best Western Gallup West
111 Twin Buttes Road Gallup NM
$88 nightly
The price is $100 total per night from Nov 30 to Dec 1
$100 total
Nov 30 - Dec 1
Total with taxes and fees
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,212 reviews)
The staff were all very friendly and helpful. Areas of improvement is cleanliness. Bathroom tile floor was very dirty, had hair from previous guest on the floor and the tub. Some areas of mold on the grout around the bathtub and along the wall in the bathroom. Overall the bathroom just needed a deep ...
Reviewed on Nov 20, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Charming 4-bedroom house with AC in Gallup
Gallup NM
Stay at this vacation home in Gallup. Enjoy laundry facilities and air conditioning. Popular attractions Babe Ruth Park and Gallup Cultural Center are located ...
10/10 Exceptional! (2 reviews)
This Vrbo was amazing. It’s large and the parking is amazing. The interior is austere and exceptionally clean. The host was absolutely responsive and friendly easy to work with and had so many thoughtful things. I forgot my makeup wipes but the host had some there. Wonderful snacks on our arrival. ...
Reviewed on Oct 2, 2025
Charming 3-bedroom house with WiFi, AC in welcoming Gallup
Gallup NM
Stay at this vacation home in Gallup. Enjoy laundry facilities, in-room fireplaces, and air conditioning. Popular attractions El Morro Theatre and Richardsons ...
10/10 Exceptional! (4 reviews)
Ameera is an exceptional host. We stayed in her “Charming 4 bedroom… in Gallup” when this 3 bedroom had sustained unexpected damage and was being repaired. Her 4 bedroom was exceptionally clean and comfortable. Gallup is a great place to stay with easy access to groceries, restaurants, the Navajo ...
Reviewed on Oct 25, 2025
Spacious 4-bedroom home in delightful Vanderwagen with AC/heat
Vanderwagen NM
Enjoy laundry facilities and air conditioning.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
- Hotels near Fire Rock Navajo Casino
- Hotels near Red Rock State Park
- Gallup Hotels
- Hotels near Gallup Station
- Motels in Gallup Station
- Hotels near Gallup Cultural Center
- Cheap Hotels in Gallup
- Casino Hotels in Gallup
- Pet-friendly Hotels in Gallup
- Motels in Gallup
- Luxury Hotels in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with Restaurants in Gallup
- Historic Hotels in Gallup
- Hotels with Bars in Gallup
- 5 Star Hotels in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with Suites in Gallup
- 4 Star Hotels in Gallup
- Resorts & Hotels with Spas in Gallup
- Wyndham Hotels in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with Laundry Facilities in Gallup
- Hotels with a Gym in Gallup
- Family Hotels in Gallup
- Hotels with smoking rooms in Gallup
- Hotels with Free Parking in Gallup
- Hotels with Connecting Rooms in Gallup
- Extended Stay Hotels in Gallup
- La Quinta Inn & Suites Hotels in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Non-Smoking Hotels in Gallup
- Hotels with Balconies in Gallup
- 3 Star Hotels in Gallup
- Hotels with an Outdoor Pool in Gallup
- B&B in Gallup
- Gay friendly Hotels in Gallup
- Golf Hotels in Gallup
- Hotels with Room Service in Gallup
- Hotels with Kitchenettes in Gallup
- Business Hotels in Gallup
- Ski Hotels in Gallup
- Honeymoon Resorts & in Gallup
- Red Roof Inn Hotels in Gallup
- Apartments in Gallup
- Hotels & Resorts for Couples in Gallup
- Hotels with a Pool in Gallup
- Hotels near Richardsons Trading Company
- Hotels near El Morro Theatre
- Flights to Gallup
- Flights from Gallup
- Flights from Indianapolis to Gallup
- Flights from Salt Lake City to Gallup
- Flights from Philadelphia to Gallup
- Flights from Portland to Gallup
- Flights from Lexington to Gallup
- Flights from Rapid City to Gallup
- Flights from Ogden to Gallup
- Flights from Richmond to Gallup
- Flights from Spokane to Gallup
- Flights from Milwaukee to Gallup
- Flights from Yuma to Gallup
- Flights from Pensacola to Gallup
- Flights from Panama City to Gallup
- Flights from Palm Springs to Gallup
- Flights from Allentown to Gallup
- Flights from San José to Gallup
- Flights from Oklahoma City to Gallup
- Flights from Albany to Gallup
- Flights from San Jose to Gallup
- Flights from Santa Ana to Gallup
- Flights from Richmond to Gallup
- Flights from Covington to Gallup
- Flights from Provo to Gallup
- Flights from Norfolk Island to Gallup
- Flights from Odesa to Gallup
- Flights from Boston to Gallup
- Car rentals near Church Rock
- Car rentals near Red Rock State Park
- Car rentals near Gallup
- Car rentals near Gallup Cultural Center
- Enterprise Rental Cars in Gallup
- Budget Rental Cars in Gallup
- Hertz Rental Cars in Gallup
- Avis Rental Cars in Gallup
- Alamo Rent A Car Rental Cars in Gallup
- Sixt Rental Cars in Gallup
- National Car Rental Rental Cars in Gallup
- Thrifty Car Rental Rental Cars in Gallup
- Van Car Rentals in Gallup
- Car rentals near Richardsons Trading Company