Rehoboth, NM
Travel Guide
Visit Rehoboth
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
$130 nightly
The price is $149 total per night from Aug 23 to Aug 24
$149 total
Aug 23 - Aug 24
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,565 reviews)
"Tiny bathroom very low water pressure. Sub standard air conditioning. Restaurant mediocre."
Reviewed on Aug 8, 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
The price is $67 total per night from Aug 22 to Aug 23
$67 total
Aug 22 - Aug 23
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.2/10 Very Good! (1,878 reviews)
"The room was clean, but the building itself was rundown. It was fine and I guess a bit more expensive because of a festival in town. We paid about $30 more than the posted price for the following weekend. At the lower price, it would be worth it. Not so much for what we paid."
Reviewed on Aug 9, 2026
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
$63 nightly
The price is $74 total per night from Sep 6 to Sep 7
$74 total
Sep 6 - Sep 7
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,012 reviews)
"DO NOT STAY HERE, REVIEWS LOOK FAKE on google! We stayed here 1 night, rooms look decent but really dirty, especially the floors and walls. We thought we dropped water on the floor so we picked it up with a towel. We realized it was the toilet leaking. We notified them but nothing was done and we ..."
Reviewed on Aug 8, 2026
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.
Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC
Gallup NM
Stay at this vacation home in Gallup. Enjoy laundry facilities and air conditioning. Popular attractions El Morro Theatre and Richardsons Trading Company are ...
9.6/10 Exceptional! (4 reviews)
"We had a good stay. It was in a scenic environment, peaceful and enjoyable."
Reviewed on Jul 23, 2026
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.8/10 Exceptional! (13 reviews)
"This is a very beautiful home. Everything was so clean and nicely decorated. It is very spacious for a family. The completely enclosed backyard was a treat for our dog. We did not have to worry about him trying to escape at all. The natural, pine-tree, mountain vibe is nice for anyone seeking fresh ..."
Reviewed on Jul 24, 2026
Wonderful 5-bedroom house in peaceful Gallup
Gallup NM
Stay at this vacation home in Gallup. Enjoy free WiFi, laundry facilities, and an in-room coffeemaker. Popular attractions Babe Ruth Park and Gallup Cultural ...
10/10 Exceptional! (6 reviews)
"Beautiful home with plenty of room to relax and unwind from busy travel! Clean, well stocked with everything we needed for our stay in Gallup! Highly recommend!"
Reviewed on Jun 25, 2026
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
- Gallup Hotels
- Luxury Hotels in Gallup
- Historic Hotels in Gallup
- Hotels with Laundry Facilities in Gallup
- Casino Hotels in Gallup
- Non-Smoking Hotels in Gallup
- Hotels with Bars in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with a Gym in Gallup
- Hotels with Room Service in Gallup
- La Quinta Inn & Suites Hotels in Rehoboth
- Resorts & Hotels with Spas in Gallup
- Motels in Gallup
- Hotels with Connecting Rooms in Gallup
- La Quinta Inn & Suites Hotels in Gallup
- 3 Star Hotels in Gallup
- Hotels with Restaurants in Gallup
- Hotels with smoking rooms in Gallup
- Hotels with Kitchenettes in Gallup
- Hotels near Gallup Cultural Center
- Ski Hotels in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with an Outdoor Pool in Gallup
- Hotels with Balconies in Gallup
- Motels in Gallup Station
- Rehoboth Hotels
- Cheap Hotels in Gallup
- Hotels near Gallup Station
- Hotels with an Indoor Pool in Gallup
- Hotels near Fire Rock Navajo Casino
- Wyndham Hotels in Gallup
- Extended Stay Hotels in Gallup
- Hilton Hotels in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Hotels with Free Parking in Gallup
- B&B in Gallup
- Hotels with a View in Gallup
- 4 Star Hotels in Gallup
- Hotels with Suites in Gallup
- Gay friendly Hotels in Gallup
- Pet-Friendly Hotels in Gallup
- Hotels near Red Rock State Park
- Church Rock Hotels
- Flights from Gallup
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Flights from Gallup Municipal
- Flights from Houston (HOU) to Gallup (GUP)
- Flights from Farmington (FMN) to Gallup (GUP)
- Flights to Rehoboth
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Cortez (CEZ) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Las Vegas (LAS) to Gallup (GUP)
- Flights from Salt Lake City (SLC) to Gallup (GUP)
- Flights from Oklahoma City (OKC) to Gallup (GUP)
- Flights from Ontario Intl. Airport (ONT) to Gallup (GUP)
- Flights from Durango (AMK) to Gallup (GUP)
- Flights from Kingman (IGM) to Gallup (GUP)
- Flights from Seattle (SEA) to Gallup (GUP)
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights to Gallup
- Flights from Dallas (DFW) to Gallup (GUP)
- Flights from Denver (DEN) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Anderson (AID) to Gallup (GUP)
- Flights from Los Angeles (LAX) to Gallup (GUP)
- Flights from New York (NYC) to Gallup (GUP)
- Flights from San Diego (SAN) to Gallup (GUP)
- Flights from Tucson (TUS) to Gallup (GUP)
- Alamo Rent A Car Rental Cars in Gallup
- Avis Rental Cars in Gallup
- Car rental Rehoboth
- Budget Rental Cars in Gallup
- Rental cars Gallup Municipal airport
- National Car Rental Rental Cars in Gallup
- Van Car Rentals in Gallup
- Car rental Gallup
- Enterprise Rental Cars in Gallup
- Car rentals near Red Rock State Park
- Hertz Rental Cars in Gallup
- Thrifty Car Rental Rental Cars in Gallup
