Rehoboth Vacations from $282

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Rehoboth Vacation

When you book a Rehoboth vacation package, you can kick back and enjoy your getaway to the fullest. Delve into the highlights of this fascinating city knowing that all your travel needs have been taken care of in advance. Fill your days with tours of Fire Rock Navajo Casino, Historic District and Gallup Cultural Center, some of the things you should see during your trip to Rehoboth. Don't delay visiting this destination any longer. The ultimate Rehoboth vacation is only a few clicks away with Expedia.

The Latest Rehoboth vacation packages

Price found within the past 48 hours. Click for updated prices.
Rodeway Inn Gallup West

Rodeway Inn Gallup West

2 out of 5
Price was $284, price is now $282 per person
$282
per person
Feb 27 - Mar 1
found 10 hours ago
Roundtrip non-stop flight included
Spokane (GEG) to Gallup (GUP)
6.8/10 (660 reviews)
Nice front desk. Clean room.

Reviewed on Jan 12, 2026

Motel 6 Gallup, NM

Motel 6 Gallup, NM

2 out of 5
Price was $316, price is now $296 per person
$296
per person
Feb 27 - Mar 1
found 10 hours ago
Roundtrip non-stop flight included
Spokane (GEG) to Gallup (GUP)
7.4/10 Good! (718 reviews)
Room was clean and bathroom had been updated in the last few years. The door locks are minimal and the door needs to be replaced. We were pulling a travel trailer and the parking lot was difficult to maneuver - very narrow lot with limited room to turn with a trailer..

Reviewed on Dec 15, 2025

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
Price was $310, price is now $301 per person
$301
per person
Feb 27 - Mar 1
found 10 hours ago
Roundtrip non-stop flight included
Spokane (GEG) to Gallup (GUP)
8/10 Very Good! (1,003 reviews)
Hotel is located right by railroad tracks in a pretty sketch part of town. Rooms were very old & some outlets didn’t work. Breakfast was super minimal and almost needed an ice pick to break up the frozen-over ice. Extra charge for animals. BUT the staff was super friendly!

Reviewed on Jan 9, 2026

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
Price was $611, price is now $610 per person
$610
per person
Feb 15 - Feb 18
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Gallup (GUP)
8.4/10 Very Good! (1,000 reviews)
Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again!

Reviewed on Dec 22, 2025

TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup

3 out of 5
Price was $662, price is now $662 per person
$662
per person
Feb 15 - Feb 18
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Gallup (GUP)
8.8/10 Excellent! (262 reviews)
I made the mistake of booking through Expedia. I checked the hotels website, and immediately found a lower price. Expedia is part of the same company as Hotels.com, who I used exclusively for years. I had saved up in rewards from several years of using their site, when it "disapeared". Hotels.com told me that I was lying when I tryed to seek justice.

Reviewed on Apr 4, 2025

Don't see what you're looking for?
See all available trips from Columbus to Rehoboth
View all trips

Rehoboth Hotel Deals

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $114 total per night from Jan 26 to Jan 27
$114 total
Jan 26 - Jan 27
Total with taxes and fees
9.2/10 Wonderful! (2,312 reviews)
We stayed here as a stop roadtripping from Denver to Scottsdale. Its a fun throwback, kinda kitchy and cool with the Route 66 theme. We styayed in the Annex because we had a dog. The traffric noise is real even on a Sunday night. The bar is super cute, great food and drinks as well as kind service. ...

Reviewed on Jan 12, 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $64 total per night from Jan 19 to Jan 20
$64 total
Jan 19 - Jan 20
Total with taxes and fees
8/10 Very Good! (1,671 reviews)
Clean courteous good value

Reviewed on Jan 8, 2026

Red Roof Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave Gallup NM
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $95 total per night from Feb 12 to Feb 13
$95 total
Feb 12 - Feb 13
Total with taxes and fees
7.8/10 Good! (1,001 reviews)
Nice clean room.

Reviewed on Jan 8, 2026

Quality Inn & Suites Gallup I-40 Exit 20
See all 51 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.

Find the Best Rehoboth Vacation Packages

Rehoboth Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Gallup, NM (GUP-Gallup Municipal)
Top Sights
Gallup Cultural Center, Red Rock State Park and Fire Rock Navajo Casino

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Rehoboth vacation package cost?
Offering excellent value package deals from $282 on Expedia, you'll be surprised at how little a vacation to Rehoboth costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Rehoboth?
You can usually find reduced prices and better availability in February, November and December. Explore our cheap Rehoboth vacation packages and you could score some great off-season deals.
How many days is enough for Rehoboth?
The ideal duration for your Rehoboth vacation depends on what you'd like to do and see. Generally, a handful of days to a week will give you enough time to tick off all the top attractions and discover some hidden treasures along the way.
How to find the best Rehoboth package deals?
Begin your search for a Rehoboth package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Rehoboth package deal right away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Rehoboth adventure underway.
Is it cheaper to book a Rehoboth vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging flights and stays separately. Better still, you can tailor your Rehoboth escape to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Rehoboth?
If you're planning an impromptu Rehoboth getaway, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can score terrific deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Rehoboth vacation packages?
Your Rehoboth trip should be an escape from your daily routine, not a reason for money worries. So to allow you that extra flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.