Top Hotels Near Rehobeth Public Park in Dothan from AU$85

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
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 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 AU$219
includes taxes & fees
7 Jan - 8 Jan 2026
Magnolia Creek Lodge
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, (8)
"Yes clean room comfortable bed pleasant staff "
United States
Micah
The price is AU$145
includes taxes & fees
7 Jan - 8 Jan 2026
Spark by Hilton 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
8.8 out of 10, Excellent, (275)
"Very nice hotel"
United States
LaVonda
The price is AU$133
includes taxes & fees
1 Jan - 2 Jan 2026
Candlewood Suites Dothan by IHG
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, (439)
"A great stop on our journey"
United States
Kriss and Kevin
The price is AU$219
includes taxes & fees
25 Dec - 26 Dec
TownePlace Suites Dothan
Courtyard
stayAPT Suites Dothan

stayAPT Suites Dothan

stayAPT Suites Dothan
2.5 star property
15.9 km from Rehobeth Public Park
9.0 out of 10, Wonderful, (168)
"Very clean and friendly staff!!"
United States
Thai Hien
stayAPT Suites Dothan
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, (1000)
"Room was comfortable and good breakfast."
United States
Michele
The price is AU$162
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Dothan Inn & Suites
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, (590)
"Clean rooms"
United States
Diane
The price is AU$222
includes taxes & fees
16 Jan - 17 Jan 2026
DoubleTree by Hilton Dothan, AL
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, (584)
"Very comfortable!"
United States
Mark
The price is AU$133
includes taxes & fees
31 Dec - 1 Jan 2026
Courtyard by Marriott Dothan
BBQ/picnic Area
Residence Inn by Marriott Dothan

Residence Inn by Marriott Dothan

Residence Inn by Marriott Dothan
3.0 star property
15.8 km from Rehobeth Public Park
8.8 out of 10, Excellent, (234)
"Nice hotel. Rooms are clean and large. Continental breakfast has many options. "
United States
Courtney
The price is AU$175
includes taxes & fees
24 Jan - 25 Jan 2026
Residence Inn by Marriott 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, (529)
"Wonderful, quiet, clean and good breakfast. "
United States
Steven
The price is AU$126
includes taxes & fees
2 Jan - 3 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, (616)
"The room is perfect. "
United States
Wynter
The price is AU$139
includes taxes & fees
2 Jan - 3 Jan 2026
Hilton Garden Inn Dothan
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, (1092)
"Always a pleasure staying at this hotel. Clean, breakfast good coffee."
United States
Tiars
The price is AU$101
includes taxes & fees
26 Dec - 27 Dec
Baymont 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, (1052)
"The hotel was very convenient to shopping areas and restaurants "
United States
Thomas
The price is AU$143
includes taxes & fees
26 Dec - 27 Dec
La Quinta Inn & Suites by Wyndham Dothan
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, (625)
"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 AU$150
includes taxes & fees
7 Jan - 8 Jan 2026
Fairfield Inn by Marriott Dothan
Lobby
Ramada by Wyndham Studio Suites Dothan

Ramada by Wyndham Studio Suites Dothan

Ramada by Wyndham Studio Suites Dothan
3.0 star property
14.1 km from Rehobeth Public Park
8.2 out of 10, Very good, (213)
"Great place to stay , staff was amazing "
United States
Deedra
The price is AU$133
includes taxes & fees
7 Jan - 8 Jan 2026
Ramada by Wyndham Studio Suites Dothan
Desk, laptop workspace, blackout curtains, iron/ironing board
Holiday Inn Express Dothan North by IHG

Holiday Inn Express Dothan North by IHG

Holiday Inn Express Dothan North by IHG
2.5 star property
14.6 km from Rehobeth Public Park
8.0 out of 10, Very good, (529)
"Clean / repaint bathroom . "
United States
Barbara
The price is AU$179
includes taxes & fees
7 Jan - 8 Jan 2026
Holiday Inn Express Dothan North by IHG
Outdoor pool
Sleep Inn & Suites Dothan North

Sleep Inn & Suites Dothan North

Sleep Inn & Suites Dothan North
2.5 star property
15.7 km from Rehobeth Public Park
8.0 out of 10, Very good, (1000)
"Awesome breakfast "
United States
Julio
The price is AU$124
includes taxes & fees
18 Jan - 19 Jan 2026
Sleep Inn & Suites Dothan North
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, (438)
"I stayed here for five days. The room was clean, and checking in was quick and easy. I enjoyed my stay here."
United States
Annaleise
The price is AU$100
includes taxes & fees
30 Dec - 31 Dec
Super 8 by Wyndham 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, (284)
"Yes parking was easy but it wasn't pet friendly "
United States
Lacherrian
The price is AU$85
includes taxes & fees
7 Jan - 8 Jan 2026
Econo Lodge Dothan West
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 AU$87
includes taxes & fees
4 Jan - 5 Jan 2026
Adams Inn
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
"Everything was clean"
Vatreace 1-night trip
Posted 3 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.