Rehoboth Travel Guide
Tourist Guide
Visit Rehoboth
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
The price is AU$181 per night from 20 Jan to 21 Jan
AU$181
20 Jan - 21 Jan
includes taxes & fees
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,318 reviews)
I was good.
Reviewed on 16 Jan 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is AU$96 per night from 25 Jan to 26 Jan
AU$96
25 Jan - 26 Jan
includes taxes & fees
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/10 Very Good! (1,682 reviews)
Clean, spacious room.
Reviewed on 17 Jan 2026
Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
The price is AU$142 per night from 11 Feb to 12 Feb
AU$142
11 Feb - 12 Feb
includes taxes & fees
Stay at this hotel in Gallup. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. Popular ...
7.8/10 Good! (1,001 reviews)
Rooms were nice and clean. My husband stays there when he has to work in town. Some nonsmoking rooms do have the smoke odor. But overall the cleanliness is great.
Reviewed on 13 Jan 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.
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.4/10 Exceptional! (6 reviews)
The overall experience is wonderful. I will be renting here again and again.
Reviewed on 18 Dec 2025
Charming 3-bedroom house with WiFi, AC in welcoming Gallup
Gallup NM
Stay at this holiday home in Gallup. Enjoy laundry facilities, in-room fireplaces and air conditioning. Popular attractions El Morro Theatre and Richardsons ...
10/10 Exceptional! (5 reviews)
Ameera is an exceptional host. We stayed in her “Charming 4 bedroom… in Gallup” when this 3 bedroom had sustained unexpected damage and was being repaired. Her 4 bedroom was exceptionally clean and comfortable. Gallup is a great place to stay with easy access to groceries, restaurants, the Navajo ...
Reviewed on 25 Oct 2025
Spacious 4-bedroom home in delightful Vanderwagen with AC/heat
Vanderwagen NM
Enjoy laundry facilities and air conditioning.
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)
