Rehoboth, NM

Travel Guide

A white RV parked in a forested area with mountains in the background.
A snowy landscape with trees and snow-covered mountains in the background.
A mountain range with snow-capped peaks and a forested valley.
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
$104 nightly
The price is $120 total per night from Dec 8 to Dec 9
$120 total
Dec 8 - Dec 9
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 ...
Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
$57 nightly
The price is $67 total per night from Nov 14 to Nov 15
$67 total
Nov 14 - Nov 15
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 ...
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
$63 nightly
The price is $74 total per night from Dec 6 to Dec 7
$74 total
Dec 6 - Dec 7
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,029 reviews)
"Sweet lady making breakfasts Quiet room Nice enclosed shower !!"

Reviewed on Nov 5, 2026

Sleep Inn Gallup
See all 61 properties in Rehoboth
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.
Wonderful 5-bedroom house in peaceful Gallup

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! (11 reviews)
"Lots of room! It was just my wife and I, so we only used ONE of the five bedrooms. Truth be known, we didn’t even venture upstairs (okay, we did take a quick look). This is a lovely property that would be ideal for a large family stay. Massive TV in the expansive family room, large dining table, ..."

Reviewed on Oct 24, 2026

Wonderful 5-bedroom house in peaceful Gallup
Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC

Ameera's Place Charming 4 -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.6/10 Exceptional! (10 reviews)
"Very clean and nicely decorated. Everything worked. From lights to coffee pot ect. Comfortable beds and linen. Neighborhood was super quiet. A lot of nearby stores and fuel stations. Only a couple of minutes away. Very convenient."

Reviewed on Oct 4, 2026

Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC
Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains

Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains

Gallup NM
Stay at this vacation home in Gallup. Enjoy laundry facilities, in-room jetted tubs, and air conditioning. Popular attractions Gallup Cultural Center and El ...
10/10 Exceptional! (1 review)
"We really enjoyed our stay. The house was very spacious and comfortable. We would definitely stay here again."

Reviewed on Sep 30, 2026

Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains
See all properties in Rehoboth
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.

Frequently asked questions

When is the best time to visit Rehoboth?
The best time to visit Rehoboth is from May through September, when the weather is ideal for enjoying the beach and outdoor activities. For fewer crowds and better value, the quieter months of November through February are a good option, offering a more relaxed experience with cooler temperatures.
What cuisines can you find in Rehoboth?
In Rehoboth you can find Mediterranean cuisine, offering dishes like hummus, falafel, gyros, and kebabs. Travelers can also explore a variety of other options, including North American comfort food, European classics, Asian specialties, Italian favorites, and Middle Eastern flavors.
Can I book a refundable hotel in Rehoboth?
Yes, Expedia offers many flexible booking options, and you can look for refundable hotels in Rehoboth by entering your dates and using the refundable or fully refundable filter. Always check the hotel's cancellation policy before you book, since terms can vary by hotel, and visit Expedia help center for further details.
Why book a trip to Rehoboth with Expedia?
Expedia makes it easier to plan your Rehoboth trip with travel tools, flexible search options, and bookable trip components all in one place. You can organize your plans in one account and use Expedia to help build a trip that fits your budget and travel style. Find out more about how by visiting Expedia's Trip Planner page.
Should I stay in a hotel or vacation rental in Rehoboth?
The best choice depends on your travel style. Hotels in Rehoboth can be a good fit for convenience, on-site amenities, and shorter stays, while vacation rentals may offer more space, privacy, and home-style amenities for longer trips, families, or groups. With Expedia, you can compare both options side by side, read traveler reviews, and filter by amenities to find the right fit for your trip.
How can I manage my Rehoboth trip on Expedia?
Once you've booked your Rehoboth trip, you can manage it through your Expedia account or the Expedia app. You can view your itinerary, access booking details, make eligible changes, and check for updates in My Trips. The Expedia app can also help you stay organized while you travel.
What if I need help during my Rehoboth trip?
Expedia offers customer support before, during, and after your Rehoboth trip. If your plans change or something unexpected happens, you can review your booking in My Trips and use Expedia help center channels for help with eligible changes, cancellations, or travel issues.
How can Expedia help me plan my first trip to Rehoboth?
If it's your first trip to Rehoboth, Expedia can help you plan by bringing together stays, flights, activities, traveler reviews, and trip-planning tools in one place. With Expedia's Trip Planner you can compare options, read reviews from other travelers, and build an itinerary that matches your interests and budget.
How can I save on my Rehoboth hotel booking with Expedia?
Join One Key™ for free to unlock instant discounts with Member Prices on select hotels. You can also earn and use OneKeyCash™* on eligible bookings on Expedia. Booking in advance is usually another great way to save on your Rehoboth hotel.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

Cities near Rehoboth

A landscape of unique rock formations with layered textures and varying heights.

Gallup

Explore a world of travel with Expedia