Dothan Hotel Guide - Rehobeth Public Park hotels in Dothan, United States of America.

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
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
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, (454)
"Staff was excellent. The room was super clean and property has tons of parking."
United States
Kevin
The price is €124
includes taxes & fees
30 Dec - 31 Dec
Magnolia Creek Lodge
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, (279)
"Very nice hotel"
United States
LaVonda
The price is €76
includes taxes & fees
4 Jan - 5 Jan 2026
Candlewood Suites Dothan by IHG
Room, 2 Queen Beds, Non Smoking
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, (1106)
"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 €57
includes taxes & fees
9 Jan - 10 Jan 2026
Baymont by Wyndham Dothan
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 €83
includes taxes & fees
4 Jan - 5 Jan 2026
Spark by Hilton Dothan
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 €133
includes taxes & fees
1 Jan - 2 Jan 2026
DoubleTree by Hilton Dothan, AL
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 €53
includes taxes & fees
25 Jan - 26 Jan 2026
Clarion Inn & Suites Dothan South
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 €83
includes taxes & fees
6 Jan - 7 Jan 2026
Courtyard 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 €52
includes taxes & fees
31 Dec - 1 Jan 2026
Adams Inn
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 €86
includes taxes & fees
2 Jan - 3 Jan 2026
Fairfield Inn by Marriott Dothan
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 €50
includes taxes & fees
30 Dec - 31 Dec
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 €83
includes taxes & fees
1 Jan - 2 Jan 2026
Comfort Inn & Suites Dothan Northside Plaza
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 €57
includes taxes & fees
30 Dec - 31 Dec
Super 8 by Wyndham Dothan
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 €81
includes taxes & fees
1 Jan - 2 Jan 2026
La Quinta Inn & Suites 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, (441)
"A great stop on our journey"
United States
Kriss and Kevin
The price is €125
includes taxes & fees
30 Dec - 31 Dec
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 €44
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 €44
includes taxes & fees
30 Dec - 31 Dec
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, (1003)
"Room was comfortable and good breakfast."
United States
Michele
The price is €92
includes taxes & fees
1 Jan - 2 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, (532)
"Wonderful, quiet, clean and good breakfast. "
United States
Steven
The price is €72
includes taxes & fees
3 Jan - 4 Jan 2026
Hampton Inn & Suites Dothan
Exterior
Hilton Garden Inn Dothan

Hilton Garden Inn Dothan

Hilton Garden Inn Dothan
3.0 star property
15.8 km from Rehobeth Public Park
8.6 out of 10, Excellent, (620)
"My stay was complementary "
United States
Brian
The price is €88
includes taxes & fees
1 Jan - 2 Jan 2026
Hilton Garden Inn Dothan
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

Baymont by Wyndham Dothan

Baymont by Wyndham Dothan

10/10 Excellent
"Room was clean except for a couple cobwebs in upper corner of room"
Bradley 1-night trip
Posted 6 days ago
Baymont by Wyndham 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.