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 30 to Aug 31
$149 total
Aug 30 - Aug 31
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,559 reviews)
"A wonderful, unique experience!"
Reviewed on Aug 14, 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
The price is $67 total per night from Aug 23 to Aug 24
$67 total
Aug 23 - Aug 24
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 ...
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,011 reviews)
"I was charged for two pets and only have one. I am awaiting a refund of $15"
Reviewed on Aug 13, 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! (5 reviews)
"Great stay and location. We felt right at home and would stay here in the future again!"
Reviewed on Aug 10, 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 ...
9.8/10 Exceptional! (7 reviews)
"Our family had an enjoyable stay while watching the intertribal ceremony"
Reviewed on Aug 13, 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
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