Book Hotels in Madrid, AL
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Madrid hotels

stayAPT Suites Dothan
259 Hospitality Ln Dothan AL
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $124 total per night from Jan 25 to Jan 26
$124 total
Jan 25 - Jan 26
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A gym is also provided.
Excellent hotel! Spacious and very functional.
Reviewed on Jan 20, 2026

Candlewood Suites Dothan by IHG
3005 Ross Clark Circle Dothan AL
Fully refundable
$86 nightly
The price is $98 total per night from Feb 1 to Feb 2
$98 total
Feb 1 - Feb 2
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A 24-hour business center, a grocery/convenience ...
Wonderful place to stay. We’ll be back.
Reviewed on Jan 2, 2026

Hilton Garden Inn Dothan
171 Hospitality Lane Dothan AL
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $110 total per night from Jan 30 to Jan 31
$110 total
Jan 30 - Jan 31
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, ...
Super friendly staff, perfect location and very clean!
Reviewed on Jan 20, 2026

Hampton Inn & Suites Dothan
4684 Montgomery Hwy Dothan AL
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $117 total per night from Feb 22 to Feb 23
$117 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Yes to both your questions. This facility was definitel a cut above what I've experienced recently elsewhere.
Reviewed on Jan 17, 2026

Best Western Dothan Inn & Suites
1650 Westgate Pkwy Dothan AL
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $109 total per night from Jan 26 to Jan 27
$109 total
Jan 26 - Jan 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the business ...
Our room was on the road side so not as quiet as I would have liked but employees were friendly. Breakfast was decent and the yogurt and bananas were a nice touch as was the tea varieties. Hotel was a little run down but fairly clean. Plenty of good parking and felt safe.
Reviewed on Jan 14, 2026

La Quinta Inn & Suites by Wyndham Dothan
3593 Ross Clark Cir Dothan AL
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $97 total per night from Feb 13 to Feb 14
$97 total
Feb 13 - Feb 14
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Families will appreciate the arcade/game room and onsite laundry facilities. There's no skimping ...
Good
Reviewed on Jan 20, 2026

Baymont by Wyndham Dothan
2841 Ross Clark Cir Dothan AL
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $67 total per night from Jan 26 to Jan 27
$67 total
Jan 26 - Jan 27
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free full breakfast each morning. A picnic area is provided ...
Friendly staff. Clean room. Close to everything.
Reviewed on Jan 19, 2026

Red Roof Inn Dothan
3285 Montgomery Hwy Dothan AL
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $62 total per night from Feb 1 to Feb 2
$62 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Rthe room was extremely comfortable. The staff was polite and welcoming. Enjoyed our stay
Reviewed on Jan 16, 2026

Motel 6 Dothan, AL
2907 Ross Clark Circle Southwest Dothan AL
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $57 total per night from Jan 26 to Jan 27
$57 total
Jan 26 - Jan 27
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a snack bar/deli, and laundry facilities are also on ...
My number one hotel I stay at here in Dothan
Reviewed on Oct 26, 2025
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.
Frequently asked questions
Recent Madrid hotel reviews by fellow wanderers

TownePlace Suites Dothan
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The rooms were very clean as was the breakfast area. Every one working there was professional and friendly"
A verified traveler stayed at TownePlace Suites Dothan






