Rehoboth, NM
Travel Guide
Visit Rehoboth
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
$116 nightly
The price is $133 total per night from Jul 26 to Jul 27
$133 total
Jul 26 - Jul 27
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,562 reviews)
"This is a nice, historic hotel with a convenient location just off the interstate. It can be noisy due to the nearby railroad tracks and the frequency of trains. The street noise with revving engines of speeding cars can also get loud. There is no microwave in the motel side of the property. The ..."
Reviewed on Jul 22, 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
The price is $67 total per night from Jul 29 to Jul 30
$67 total
Jul 29 - Jul 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.2/10 Very Good! (1,840 reviews)
"I appreciated meeting a live receptionist! The receptionist was very friendly and informative. The room was very clean and had everything I needed, i.e., refrigerator, microwave, iron and ironing board, hair dryer. I checked out early so I did not have breakfast. They had plenty of parking spaces ..."
Reviewed on Jul 22, 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
$124 nightly
The price is $143 total per night from Aug 16 to Aug 17
$143 total
Aug 16 - Aug 17
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 ...
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 ...
10/10 Exceptional! (3 reviews)
"Great place I Gallup. Nice quiet neighborhood and very comfortable home. I would definitely stay here again! Decor and amenities were excellent. Toiletries provided which is a plus!"
Reviewed on Jul 3, 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 ...
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
