Rehoboth Travel Guide
Tourist Guide
Visit Rehoboth
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
The price is AU$196 per night from 26 Oct to 27 Oct
AU$196
26 Oct - 27 Oct
includes taxes & fees
Stay at this 3-star business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,000 reviews)
"The hotel is in great condition and clean. The grounds are also well kept. It's easy to find and convenient to the freeway, food, and gas. The pet fee is very reasonable plus they have a nice fenced dog area in the back. Great place to stay."
Reviewed on 14 Oct 2025
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
The price is AU$126 per night from 2 Nov to 3 Nov
AU$126
2 Nov - 3 Nov
includes taxes & fees
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,004 reviews)
"Safe"
Reviewed on 14 Oct 2025
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
The price is AU$186 per night from 26 Oct to 27 Oct
AU$186
26 Oct - 27 Oct
includes taxes & fees
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,006 reviews)
"I was very pleased with the hotel. It was convenient to get to. The hotel was clean and well-kept. I especially enjoyed the tribute to Veterans. What a nice gesture!"
Reviewed on 14 Oct 2025
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.
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 ...
10/10 Exceptional! (2 reviews)
"This Vrbo was amazing. It’s large and the parking is amazing. The interior is austere and exceptionally clean. The host was absolutely responsive and friendly easy to work with and had so many thoughtful things. I forgot my makeup wipes but the host had some there. Wonderful snacks on our arrival. ..."
Reviewed on 2 Oct 2025
Charming 3-bedroom house with WiFi, AC in welcoming Gallup
Gallup
Stay at this vacation home in Gallup. Enjoy laundry facilities, in-room fireplaces, and air conditioning. Popular attractions El Morro Theatre and Richardsons ...
10/10 Exceptional! (3 reviews)
"This review is for Property # 4777503. Ameera unfortunately had an issue with this original 3br property we booked for 4 days while attending the Navajo Fair. Host communicated right away and kindly changed our booking to another property. The new property (Property # 4777503) is a gorgeous, well ..."
Reviewed on 7 Sept 2025
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)
