Rehoboth Travel Guide
Tourist Guide
Visit Rehoboth
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
The price is AU$203 per night from 28 June to 29 June
AU$203
per night
28 June - 29 June
Stay at this business-friendly hotel in Gallup. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the breakfast and the restaurant ...
9.2/10 Wonderful! (2,520 reviews)
"Must stop on Route 66. Great food in the restaurant. The room was clean."
Reviewed on 3 June 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is AU$90 per night from 10 June to 11 June
AU$90
per night
10 June - 11 June
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in ...
8.2/10 Very Good! (1,793 reviews)
"Beds are always comfortable and the location is conveniently close to fuel stations and the interstate. Pool is out of order and didn't take advantage of the breakfast."
Reviewed on 3 June 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 11 June to 12 June
AU$199
per night
11 June - 12 June
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking and a fitness centre. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,001 reviews)
"There is space yo walk a dog"
Reviewed on 2 June 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 holiday home in Gallup. Enjoy laundry facilities and air conditioning. Popular attractions El Morro Theatre and Richardsons Trading Company are ...
10/10 Exceptional! (1 review)
"This was an outstanding place for us to stay for the weekend to see family with our kids and pets. The place had obviously been recently remodeled and was absolutely comfortable! Even got to teach my son to play pool in the evenings. Would love to come down again."
Reviewed on 31 May 2026
Charming 4-bedroom house with AC in Gallup
Gallup NM
Stay at this holiday home in Gallup. Enjoy laundry facilities and air conditioning. Popular attractions Babe Ruth Park and Gallup Cultural Center are located ...
9.6/10 Exceptional! (9 reviews)
"We got there after dark but it was very easy to get in, some lights were left for easy access. It was a very comfortable and clean place for our group of 7."
Reviewed on 22 Mar 2026
Wonderful 5-bedroom house in peaceful Gallup
Gallup NM
Stay at this holiday home in Gallup. Enjoy free Wi-Fi, laundry facilities and an in-room coffee maker. Popular attractions Babe Ruth Park and Gallup Cultural ...
10/10 Exceptional! (5 reviews)
"The kitchen was a big help. We needed an oven to prepare a few dishes for a wedding. The kitchen had what we needed. Thank you so much..!!"
Reviewed on 2 June 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
- Acomita Lake Hotels
- Holiday Homes in Aztec
- Appart'city Hotels in Aztec
- Aztec Hotels
- Motels in Aztec
- Hotels near Aztec Ruins National Monument
- Caravan Parks in Bloomfield
- Bloomfield Hotels
- Casa Blanca Hotels
- Hotels near Chaco Culture National Historical Park
- Continental Divide Hotels
- Crystal Hotels
- B&B in Cuba
- Holiday Homes in Cuba
- Cheap Hotels in Cuba
- Luxury Hotels in Cuba
- Cuba Hotels
- Hotels near El Malpais National Conservation Area
- Cheap Hotels in Farmington
- Farmington Hotels
- Fence Lake Hotels
- Hotels near Four Corners Regional
- Cheap Hotels in Gallup
- Lgbt Welcoming Hotels in Gallup
- Gallup Hotels
- Motels in Gallup
- Hotels near Gallup Municipal
- Luxury Hotels in Grants
- Winery Hotels in Grants
- Grants Hotels
- Motels in Grants
- Farmstay in Laguna
- Cheap Hotels in Laguna
- Luxury Hotels in Laguna
- Laguna Hotels
- Mesita Hotels
- Hostels in Milan
- Cheap Hotels in Milan
- Hotels with Pool in Milan
- Milan Hotels
- Nageezi Hotels
- Northwestern New Mexico Hotels
- Pie Town Hotels
- Pueblo Pintado Hotels
- Luxury Hotels in Quemado
- Ramah Hotels
- Hotels near Red Rock State Park
- San Fidel Hotels
- Hotels near Shiprock
- Shiprock Hotels
- Thoreau Hotels
- Tse Bonito Hotels
- Turley Hotels
- Historic Hotels in Window Rock
- Window Rock Hotels
- Zuni Hotels
- Flights to Alamo
- Flights to Alcatraz
- Flights to Aztec
- Flights to Crownpoint
- Flights to Cuba
- Flights to Gallup Municipal
- Flights to Gallup
- Flights to Huerfano
- Flights to Milan
- Flights to Shiprock
- Flights to Torreon
- Flights to Vanderwagen
- Flights to Yah-ta-hey
- Flights to Zuni
- Flights from Denver to Northwestern New Mexico
- Flights from Las Vegas to Northwestern New Mexico
- Flights from Gamerco
- Flights from Kirtland
- Flights from Cuba
- Flights from Pie Town
- Flights from Seama
- Flights from Aztec
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Greenville (GSP) to Farmington (FMN)
- Flights from Los Angeles (LAX) to Gallup (GUP)
