Rehoboth, NM
Travel Guide
Visit Rehoboth
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
$142 nightly
The price is $164 total per night from Sep 28 to Sep 29
$164 total
Sep 28 - Sep 29
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,583 reviews)
"Never disappoints, a must stay"
Reviewed on Sep 23, 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$51 nightly
The price is $60 total per night from Sep 27 to Sep 28
$60 total
Sep 27 - Sep 28
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,921 reviews)
"Nice place to stay. Staff was very friendly."
Reviewed on Sep 23, 2026
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
$60 nightly
The price is $70 total per night from Oct 18 to Oct 19
$70 total
Oct 18 - Oct 19
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 ...
9/10 Wonderful! (1,000 reviews)
"Located right off the main highway, easy on/off, have a Denny's Restaurant in the same parking lot. Bed was very comfortable and room was quiet, although you could her ambient highway noise all night. No pool. No Jacuzzi. Recommend this as a good place to stay if you're travelling thru."
Reviewed on Sep 22, 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.8/10 Exceptional! (8 reviews)
"Wonderful home for our family of 4 with two small dogs! Very clean and had everything we needed!"
Reviewed on Sep 22, 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! (9 reviews)
"Amazing host. Beautiful home. Great and smooth communication with the host. A place to stay when in the area."
Reviewed on Sep 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! (18 reviews)
"Very large, well equipped property. Clean and comfortable."
Reviewed on Sep 15, 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
