Rehobeth Vacations from $579

Book a Hotel + Flight or Car together to unlock savings

Your Rehobeth Vacation

The exciting city of Rehobeth is calling. Uncover both its hidden gems and highlights with a Rehobeth vacation package that's custom made for you. Fill your trip to Rehobeth with tours of some of its most popular attractions. Where to first? Head straight for Dothan National Golf Resort. Stop daydreaming and start traveling. Browse the broad range of options on Expedia today and finally put your Rehobeth vacation plans into gear!

The Latest Rehobeth vacation packages

Price found within the past 48 hours. Click for updated prices.
OYO Hotel Opp Al, Floral Hwy

OYO Hotel Opp Al, Floral Hwy

2 out of 5
Price was $691, price is now $579 per person
$579
per person
Oct 4 - Oct 11
found 17 hours ago
Roundtrip non-stop flight included
Omaha (OMA) to Dothan (DHN)
4.2/10 (30 reviews)
The room we got was supposed to be a non-smoking room but you could smell the smoke right when you walked in there was ashes on the ac unit and on the floor. The shower curtain had black mold on it. The staff was nice but the room was a different story.

Reviewed on Mar 25, 2025

stayAPT Suites Dothan

stayAPT Suites Dothan

2.5 out of 5
Price was $941, price is now $828 per person
$828
per person
Nov 6 - Nov 12
found 22 hours ago
Roundtrip non-stop flight included
Bloomington (BMI) to Dothan (DHN)
9/10 Wonderful! (134 reviews)
No room cleaning service,

Reviewed on Jul 10, 2025

La Quinta Inn & Suites by Wyndham Dothan

La Quinta Inn & Suites by Wyndham Dothan

3 out of 5
Price was $875, price is now $771 per person
$771
per person
Nov 6 - Nov 12
found 22 hours ago
Roundtrip non-stop flight included
Bloomington (BMI) to Dothan (DHN)
8.2/10 Very Good! (1,010 reviews)
The Hotel & staff were fine in general. The main we had issues were with getting in o out of the property & loud guest not getting addressed. We had a neighbor that was loud "partying" most of the night until I had to confront them.

Reviewed on Aug 23, 2025

Microtel Inn & Suites by Wyndham Ozark

Microtel Inn & Suites by Wyndham Ozark

2 out of 5
Price was $820, price is now $722 per person
$722
per person
Nov 6 - Nov 12
found 22 hours ago
Roundtrip non-stop flight included
Bloomington (BMI) to Dothan (DHN)
8.2/10 Very Good! (1,000 reviews)
Out of the way drom traffic and noise

Reviewed on Aug 12, 2025

Candlewood Suites Dothan by IHG

Candlewood Suites Dothan by IHG

2.5 out of 5
Price was $1,032, price is now $910 per person
$910
per person
Nov 6 - Nov 12
found 22 hours ago
Roundtrip non-stop flight included
Bloomington (BMI) to Dothan (DHN)
8.8/10 Excellent! (215 reviews)
Beau and I stayed for one night and enjoyed every second of it. We got some good rest and relaxation with this stay. We will definitely be searching for Candlewood suites in our future travels.

Reviewed on Aug 1, 2025

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

Discover the most popular places to visit in Rehobeth

Wiregrass Commons Mall

You can find the perfect gifts to bring home at Wiregrass Commons Mall during your stay in Dothan. Discover the entertainment venues in this family-friendly area, or seek out its golf courses.

Wiregrass Commons Mall

Westgate Recreation Center

Enjoy a stop at Westgate Recreation Center, an entertaining place to visit in Dothan. Discover the coffeehouses in this family-friendly area, or seek out the golf courses.

Westgate Recreation Center

Water World

Bring the kids to Water World and have a fun-filled day at this theme park in Dothan. Experience the entertainment venues or attend a sporting event in this family-friendly area.

Water World

Rehobeth Hotel Deals

Baymont by Wyndham Dothan

Baymont by Wyndham Dothan

2.5 out of 5
2841 Ross Clark Cir, Dothan, AL
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $66 total per night from Sep 1 to Sep 2
$66 total
Sep 1 - Sep 2
Total with taxes and fees
7.8/10 Good! (990 reviews)
"Front desk staff"

Reviewed on Aug 19, 2025

Baymont by Wyndham Dothan
La Quinta Inn & Suites by Wyndham Dothan

La Quinta Inn & Suites by Wyndham Dothan

3 out of 5
3593 Ross Clark Cir, Dothan, AL
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $106 total per night from Sep 1 to Sep 2
$106 total
Sep 1 - Sep 2
Total with taxes and fees
8.2/10 Very Good! (1,014 reviews)
"Air Condition in rm 404 was very, very loud. Had to turn the tv up to drawn the sound. But when it was time to sleep, it was challenging. Had to take sleep aid"

Reviewed on Aug 25, 2025

La Quinta Inn & Suites by Wyndham Dothan
Candlewood Suites Dothan by IHG

Candlewood Suites Dothan by IHG

2.5 out of 5
3005 Ross Clark Circle, Dothan, AL
Fully refundable
$93 nightly
The price is $106 total per night from Sep 4 to Sep 5
$106 total
Sep 4 - Sep 5
Total with taxes and fees
8.8/10 Excellent! (216 reviews)
"."

Reviewed on Aug 11, 2025

Candlewood Suites Dothan by IHG
See all 106 properties in Rehobeth
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.

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 Rehobeth vacation package cost?
You can grab a vacation package to this top destination from $579 on Expedia. But how much your vacation to Rehobeth costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Rehobeth?
You can usually find lower prices and better availability in January, July and December. Take a look at our cheap Rehobeth vacation packages and you could score some excellent off-season deals.
How many days is enough for Rehobeth?
With a well-organized travel plan, you can easily hit the most popular Rehobeth sights in a few days. But if you want to discover lesser-known spots or go on day tours, consider booking your Rehobeth vacation for longer.
How to find the best Rehobeth package deals?
Use Expedia's handy filters to find some terrific Rehobeth package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for Rehobeth package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a Rehobeth vacation as a package?
An Expedia vacation package could land you great savings when compared to booking accommodations and flights separately. Better still, you can customize your Rehobeth trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Rehobeth?
Score fantastic discounts by booking your flights early with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for an impromptu Rehobeth escape.
Does Expedia offer Book Now, Pay Later Rehobeth vacation packages?
If you're like us, you love discovering new places but don't love the big price tag that can sometimes come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the total cost of your Rehobeth trip over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure cheap vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.