Rehoboth, NM
Travel Guide
Visit Rehoboth
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
$109 nightly
The price is $124 total per night from Dec 25 to Dec 26
$124 total
Dec 25 - Dec 26
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,284 reviews)
Awesome room. The elevator was so cool. Highly recommend.
Reviewed on Dec 21, 2025
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
The price is $64 total per night from Dec 29 to Dec 30
$64 total
Dec 29 - Dec 30
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,646 reviews)
Clean room, convenient secure location and friendly staff
Reviewed on Dec 19, 2025
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
$63 nightly
The price is $71 total per night from Jan 18 to Jan 19
$71 total
Jan 18 - Jan 19, 2026
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 breakfast and the helpful staff ...
8.8/10 Excellent! (1,003 reviews)
Good motel only one complaint tv remote. Hotel Gave us a replacement but it was poor also Great breakfast
Reviewed on Dec 17, 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 ...
9.2/10 Wonderful! (5 reviews)
Host was easy to communicate with and wonderful. Available at all hours.
Reviewed on Nov 23, 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! (5 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
