Book Exclusive Rehoboth Vacation Packages

Choose one or more items to build your trip:

Top Rehoboth hotels deals

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
Free cancellation
Reserve now, pay when you stay
The price is CA $162 per night
CA $162
per night
Apr. 24 - Apr. 25
Stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Fire Rock Navajo Casino and Red Rock State Park are located nearby. Discover genuine guest reviews for La Quinta Inn & Suites by Wyndham Gallup along with the latest prices and availability – book now.
Hot tub
Pet-friendly
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
3940 E Highway 66, Rehoboth, NM
Free cancellation
Reserve now, pay when you stay
The price is CA $147 per night
CA $147
per night
Apr. 25 - Apr. 26
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 in our reviews. Popular attractions Fire Rock Navajo Casino and Red Rock State Park are located nearby. Discover genuine guest reviews for Comfort Suites Gallup East Route 66 and I-40 along with the latest prices and availability – book now.
Pet-friendly
Pool
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
Free cancellation
Reserve now, pay when you stay
The price is CA $118 per night
CA $118
per night
May 5 - May 6
Stay at this hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Fire Rock Navajo Casino and Red Rock State Park are located nearby. Discover genuine guest reviews for Sleep Inn Gallup along with the latest prices and availability – book now.
Hot tub
Pet-friendly
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel

Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel

2.5 out of 5
3850 E Highway 66, Rehoboth, NM
Free cancellation
The price is CA $203 per night
CA $203
per night
Apr. 29 - Apr. 30
Stay at this hotel in Rehoboth. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the clean rooms in our reviews. Popular attractions Fire Rock Navajo Casino and Red Rock State Park are located nearby. Discover genuine guest reviews for Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel along with the latest prices and availability – book now.
Hot tub
Pet-friendly
TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup

2.5 out of 5
3920 Highway 66, Rehoboth, NM
Free cancellation
Reserve now, pay when you stay
The price is CA $221 per night
CA $221
per night
May 7 - May 8
Stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fire Rock Navajo Casino and Red Rock State Park are located nearby. Discover genuine guest reviews for TownePlace Suites by Marriott Gallup along with the latest prices and availability – book now.
Pet-friendly
Pool
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66, Gallup, NM
Free cancellation
Reserve now, pay when you stay
The price is CA $158 per night
CA $158
per night
May 5 - May 6
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Gallup Cultural Center and Richardsons Trading Company are located nearby. Discover genuine guest reviews for Hotel El Rancho along with the latest prices and availability – book now.
Don't see what you're looking for?
See all available properties in Rehoboth
View all properties
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.

Rehoboth Vacations

Stumbling across somewhere new is precisely what makes traveling so magical, But of course, it never hurts to research a thing or two about the area before you hurry off. We'll get you up to speed on the essentials about Rehoboth.

1,750 miles (2,816 kilometers) to the east of Rehoboth is Washington, the nation's capital. Noteworthy areas nearby include Gallup, 7 miles (11 kilometers) to the west.

Hotels in Rehoboth

When should you lock in a place to stay in Rehoboth? Sooner rather than later! Get in early to secure your choice of the 6 properties on offer through Travelocity.

There's nothing more exciting than organizing your accommodations for your next vacation. But after spending loads of time comparing amenities and prices, it can get a little tedious. So why not take our advice and choose one of our recommended properties, like the Holiday Inn Express Hotel & Suites Gallup East and Comfort Suites Gallup?

Places to visit in Rehoboth

Being among nature is proven to lift both your physical and spiritual state of being. Visit Red Rock State Park and reap the benefits of reconnecting with our natural world. Need some more ideas? Opulent decor, glittering lights and confident croupiers are just some of the things you can expect at Fire Rock Navajo Casino. Have a stroll around the tables or simply sit back with your drink of choice and soak up the atmosphere.

Where do you fly into for Rehoboth?

Slip on your headphones and select an in-flight movie. Before you know it, you'll be hitting the tarmac at Gallup Municipal Airport (GUP). It's 9 miles (14 kilometers) from the middle of Rehoboth.

Frequently asked questions

How much are vacation packages to Rehoboth?
You can score an awesome hotel + flight bundle for as little as . With a Travelocity vacation package, a getaway to Rehoboth has never looked so good! Save your time and money and then get a start on packing those bags.
Where can I get the best vacation package deals for Rehoboth?
Travelocity has endless ways to score a sensational Rehoboth package deal. Take your pick of 400 partner airlines and 665,000 properties around the world and craft a vacation package that’s suited to you. With so much choice, you’ll have plenty of inspiration for your next big escape.
Why should I book my Rehoboth vacation package with Travelocity?
You’ll not only enjoy huge savings, but you’ll also have access to our 24/7 customer support, excellent service and a Price Match Guarantee. Roam across the globe, uncover hidden gems and make lifelong memories — we’ll take care of the important details.
Can I save on my Rehoboth car rental if I bundle it with a hotel or flight?
Bundling your flight, hotel and car into a Rehoboth vacation package is the best way to land the best prices. Plus, having your own wheels gives you freedom to find your way to all those famous sights you’re eager to explore. Sitting 180 kilometersaway from Rehoboth, Old Town Plaza is one place that should be on your must-do list. Turn up the tunes and make a day trip of it.
What is the best time of year to go to Rehoboth?
If you’re eager to avoid costly airfares, tourist hordes and a lack of vacancy, organize your getaway outside of . The quietest time to travel through Rehoboth is . You’ll find the highest hotel prices in and the most economical in .
What is there to do in Rehoboth?
Fire Rock Navajo Casino deserves to be on your travel schedule. After you’ve crossed off this well-known attraction, simply wander the streets of Rehoboth and find out what makes this fantastic destination tick.
Can I go on vacation to Rehoboth at this time?
Learn all the info that’s important relating to quarantine policies and travel restrictions before you fly to Rehoboth. Our Covid-19 Travel Advisor is full of useful advice to help make your vacation relaxed and hassle-free.