Search Hotels Near Rehobeth Public Park, Dothan

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Rehobeth Public Park hotels

Front of property
Magnolia Creek Lodge

Magnolia Creek Lodge

Magnolia Creek Lodge
2.5 star property
8.7 km from Rehobeth Public Park
9.8 out of 10, Exceptional, (455)
"Staff was excellent. The room was super clean and property has tons of parking."
United States
Kevin
The price is ฿4,097
฿4,547 total
includes taxes & fees
31 Dec - 1 Jan 2026
Magnolia Creek Lodge
Room, 2 Queen Beds, Non Smoking | Desk, laptop workspace, iron/ironing board, free WiFi
Baymont by Wyndham Dothan

Baymont by Wyndham Dothan

Baymont by Wyndham Dothan
2.5 star property
9.9 km from Rehobeth Public Park
8.0 out of 10, Very good, (1110)
"We have stayed here twice on our way to Florida. It is a great little place to rest up and we will probably stay again. "
United States
Melanie
The price is ฿1,836
฿2,093 total
includes taxes & fees
10 Jan - 11 Jan 2026
Baymont by Wyndham Dothan
Exterior
Candlewood Suites Dothan by IHG

Candlewood Suites Dothan by IHG

Candlewood Suites Dothan by IHG
2.5 star property
10.8 km from Rehobeth Public Park
9.0 out of 10, Wonderful, (282)
"Very nice hotel"
United States
LaVonda
The price is ฿2,421
฿2,760 total
includes taxes & fees
10 Jan - 11 Jan 2026
Candlewood Suites Dothan by IHG
Terrace/patio
DoubleTree by Hilton Dothan, AL

DoubleTree by Hilton Dothan, AL

DoubleTree by Hilton Dothan, AL
4.0 star property
9.5 km from Rehobeth Public Park
8.4 out of 10, Very good, (591)
"Great location. Clean rooms. Friendly staff. "
United States
Teena
The price is ฿4,386
฿5,000 total
includes taxes & fees
22 Jan - 23 Jan 2026
DoubleTree by Hilton Dothan, AL
Reception
Spark by Hilton Dothan

Spark by Hilton Dothan

Spark by Hilton Dothan
3.0 star property
12.7 km from Rehobeth Public Park
9.6 out of 10, Exceptional, (9)
"Yes clean room comfortable bed pleasant staff "
United States
Micah
The price is ฿2,633
฿3,002 total
includes taxes & fees
4 Jan - 5 Jan 2026
Spark by Hilton Dothan
View from property
Courtyard by Marriott Dothan

Courtyard by Marriott Dothan

Courtyard by Marriott Dothan
3.0 star property
10.9 km from Rehobeth Public Park
8.4 out of 10, Very good, (585)
"Very comfortable!"
United States
Mark
The price is ฿2,673
฿3,047 total
includes taxes & fees
6 Jan - 7 Jan 2026
Courtyard by Marriott Dothan
Ballroom
Clarion Inn & Suites Dothan South

Clarion Inn & Suites Dothan South

Clarion Inn & Suites Dothan South
2.5 star property
8.1 km from Rehobeth Public Park
6.4 out of 10, (994)
"Great bar with fantastic food"
United States
Chris A.
The price is ฿1,707
฿1,946 total
includes taxes & fees
12 Jan - 13 Jan 2026
Clarion Inn & Suites Dothan South
Property amenity
Fairfield Inn by Marriott Dothan

Fairfield Inn by Marriott Dothan

Fairfield Inn by Marriott Dothan
2.5 star property
10.9 km from Rehobeth Public Park
8.0 out of 10, Very good, (628)
"yes the staff was wonderful and all the accomodations were excellent..I love this location always very nice and clean"
United States
LaTonya
The price is ฿2,743
฿3,128 total
includes taxes & fees
6 Jan - 7 Jan 2026
Fairfield Inn by Marriott Dothan
Check-in/check-out kiosk
Adams Inn

Adams Inn

Adams Inn
2.0 star property
14 km from Rehobeth Public Park
6.8 out of 10, (151)
"Room looks newly remodeled, bed is comfortable, coukd stand to leave cleaner looking towels."
United States
Thomas
The price is ฿1,661
฿1,893 total
includes taxes & fees
12 Jan - 13 Jan 2026
Adams Inn
Private kitchenette
Motel 6 Dothan, AL

Motel 6 Dothan, AL

Motel 6 Dothan, AL
2.0 star property
10.1 km from Rehobeth Public Park
6.0 out of 10, (740)
"My number one hotel I stay at here in Dothan"
United States
Jodie
The price is ฿1,645
฿1,875 total
includes taxes & fees
3 Jan - 4 Jan 2026
Motel 6 Dothan, AL
Front of property
Comfort Inn & Suites Dothan Northside Plaza

Comfort Inn & Suites Dothan Northside Plaza

Comfort Inn & Suites Dothan Northside Plaza
2.5 star property
13.3 km from Rehobeth Public Park
6.4 out of 10, (1001)
"Staff"
United States
RONALD
The price is ฿2,653
฿3,025 total
includes taxes & fees
1 Jan - 2 Jan 2026
Comfort Inn & Suites Dothan Northside Plaza
Seasonal outdoor pool, open 10:00 AM to 9:00 PM, pool loungers
La Quinta Inn & Suites by Wyndham Dothan

La Quinta Inn & Suites by Wyndham Dothan

La Quinta Inn & Suites by Wyndham Dothan
3.0 star property
13.6 km from Rehobeth Public Park
8.2 out of 10, Very good, (1058)
"The hotel was very convenient to shopping areas and restaurants "
United States
Thomas
The price is ฿2,663
฿3,036 total
includes taxes & fees
2 Jan - 3 Jan 2026
La Quinta Inn & Suites by Wyndham Dothan
Blackout curtains, free cots/infant beds, rollaway beds, free WiFi
Super 8 by Wyndham Dothan

Super 8 by Wyndham Dothan

Super 8 by Wyndham Dothan
2.0 star property
8.1 km from Rehobeth Public Park
7.0 out of 10, Good, (440)
"Great place to relax very clean love it and stuff is extremely curtiouse"
United States
Cecilia
The price is ฿1,831
฿2,087 total
includes taxes & fees
31 Dec - 1 Jan 2026
Super 8 by Wyndham Dothan
Property amenity
TownePlace Suites Dothan

TownePlace Suites Dothan

TownePlace Suites Dothan
3.0 star property
14.3 km from Rehobeth Public Park
9.0 out of 10, Wonderful, (443)
"Room was very clean and staff was very friendly "
United States
Deborah
The price is ฿4,004
฿4,564 total
includes taxes & fees
10 Jan - 11 Jan 2026
TownePlace Suites Dothan
Lobby
Howard Johnson by Wyndham Dothan

Howard Johnson by Wyndham Dothan

Howard Johnson by Wyndham Dothan
2.0 star property
8.2 km from Rehobeth Public Park
5.8 out of 10, (936)
"The stay was wonderful "
United States
konnie
The price is ฿1,709
฿1,948 total
includes taxes & fees
31 Dec - 1 Jan 2026
Howard Johnson by Wyndham Dothan
Reception
Walkers Inn Dothan by Hotel O

Walkers Inn Dothan by Hotel O

Walkers Inn Dothan by Hotel O
2.5 star property
12.6 km from Rehobeth Public Park
6.4 out of 10, (9)
"It was ok for the price. The staff was nice. Rooms were fine. Nothing exceptional,.but acceptable. Great stay to save money, and have a decent, quiet room. "
United States
Kathy
The price is ฿1,397
฿1,592 total
includes taxes & fees
12 Jan - 13 Jan 2026
Walkers Inn Dothan by Hotel O
Lobby
Best Western Dothan Inn & Suites

Best Western Dothan Inn & Suites

Best Western Dothan Inn & Suites
2.5 star property
14.7 km from Rehobeth Public Park
8.8 out of 10, Excellent, (1004)
"Room was comfortable and good breakfast."
United States
Michele
The price is ฿3,166
฿3,609 total
includes taxes & fees
12 Jan - 13 Jan 2026
Best Western Dothan Inn & Suites
Courtyard
stayAPT Suites Dothan

stayAPT Suites Dothan

stayAPT Suites Dothan
2.5 star property
15.9 km from Rehobeth Public Park
9.2 out of 10, Wonderful, (169)
"Very clean and friendly staff!!"
United States
Thai Hien
stayAPT Suites Dothan
Free daily on-the-go breakfast
Hampton Inn & Suites Dothan

Hampton Inn & Suites Dothan

Hampton Inn & Suites Dothan
2.5 star property
15.7 km from Rehobeth Public Park
8.6 out of 10, Excellent, (534)
"Wonderful, quiet, clean and good breakfast. "
United States
Steven
The price is ฿2,337
฿2,665 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn & Suites Dothan
Breakfast area
Econo Lodge Dothan West

Econo Lodge Dothan West

Econo Lodge Dothan West
2.0 star property
10.1 km from Rehobeth Public Park
7.0 out of 10, Good, (285)
"Yes parking was easy but it wasn't pet friendly "
United States
Lacherrian
The price is ฿1,556
฿1,774 total
includes taxes & fees
12 Jan - 13 Jan 2026
Econo Lodge Dothan West
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.
View all properties

Top Rehobeth Public Park Hotel Reviews

Courtyard by Marriott Dothan

Courtyard by Marriott Dothan

10/10 Excellent
"Cody was excellent and extremely professional! Thanks for a fantastic stay!"
Jeffrey 2-night trip
Posted 3 days ago
Courtyard by Marriott Dothan

Hotels near other Rehobeth Public Park attractions

Rehobeth Community Park

Rehobeth Community Park is just one of the places to see in Rehobeth, so why not enjoy the other things to explore during your travels?
See properties

Rehobeth Walking Trail

Explore the great outdoors at Rehobeth Walking Trail, a lovely green space in Rehobeth.
See properties

Frequently asked questions

What's the area like around Rehobeth Public Park?
Rehobeth Public Park is located in Rehobeth. You'll find 7 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay close to Rehobeth Public Park?
Dothan National Golf Club and Hotel is one of the top choices for your stay based on our traveller data, and this hotel offers a golf course and free breakfast. It's located 2.4 mi (3.8 km) from Rehobeth Public Park. Other good options around the area include Baymont by Wyndham Dothan and La Quinta Inn & Suites by Wyndham Dothan.
How many hotels will I find near Rehobeth Public Park?
Expedia has 7 hotels and other accommodation options a few miles from Rehobeth Public Park.
If I need to cancel the hotel reservation for my stay near Rehobeth Public Park, will I receive a refund?
Yes, you'll find most hotel room reservations are refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to still cancel and receive a refund within 24 hours of booking. Add your dates and click on "Search", then filter by "fully refundable" to get the best options available near Rehobeth Public Park.
What can I see and do near Rehobeth Public Park?
You might spend a leisurely day outdoors at Rehobeth Walking Trail and Taylor Pine Tree Preserve. You might plan a visit to Dothan National Golf Resort or Dothan National Golf Club while you're in the area. If you want to see more of the surrounding area, you might plan a visit to Rehobeth Town Hall and CIty of Taylor Town Hall.