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
Spark by Hilton Dothan
2227 E Main St Dothan AL
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $105 total per night from May 26 to May 27
$105 total
May 26 - May 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
"Everything was great! I will definitely be back."
Reviewed on May 17, 2026
Candlewood Suites Dothan by IHG
3005 Ross Clark Circle Dothan AL
Fully refundable
$82 nightly
The price is $93 total per night from May 25 to May 26
$93 total
May 25 - May 26
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 ...
"Room was spotless, and very quiet, parking was convenient, but entrance to hotel was a little difficult to find from the frontage road, suggest a larger,more prominent sign, but overall definitely a “10” rating for hotel"
Reviewed on May 12, 2026
Residence Inn by Marriott Dothan
186 Hospitality Lane Dothan AL
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $117 total per night from Jun 3 to Jun 4
$117 total
Jun 3 - Jun 4
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"The staff was phenomenal! Every staff member encounter was above and beyond, every single interaction!"
Reviewed on May 17, 2026
Best Western Dothan Inn & Suites
1650 Westgate Pkwy Dothan AL
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $111 total per night from May 24 to May 25
$111 total
May 24 - May 25
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 ...
"Great stay"
Reviewed on May 16, 2026
Hilton Garden Inn Dothan
171 Hospitality Lane Dothan AL
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $111 total per night from May 29 to May 30
$111 total
May 29 - May 30
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, ...
"Very clean property, full bar in the lobby! Staff were friendly & helpful. The only reason I gave an overall “good” rating was because I found the mattress extremely uncomfortable. It made for an unpleasant night after a very enjoyable evening"
Reviewed on May 18, 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 May 22 to May 23
$97 total
May 22 - May 23
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 ...
"Everything was great"
Reviewed on May 18, 2026
Courtyard by Marriott Dothan
3040 Ross Clark Circle Dothan AL
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $93 total per night from Jun 9 to Jun 10
$93 total
Jun 9 - Jun 10
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"The room was dirty. The bathroom floors were not cleaned in awhile. The ceiling was dusty from the A/C vents. The shower floor was filthy. Parts of the shower were broken. In addition, the water glasses in the room had dirt inside. The elevator was not working during our stay so we had to use the ..."
Reviewed on May 8, 2026
Red Roof Inn Dothan
3285 Montgomery Hwy Dothan AL
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $64 total per night from May 24 to May 25
$64 total
May 24 - May 25
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 ...
"Not gonna lie, I was expecting the worst because of the price, but turns out I really really enjoyed my stay here, the room was well worth it, very organized and clean and comfortable. I thought because I was paying 60 bucks that It would be bad but it was very nice neat and clean, everything was ..."
Reviewed on May 16, 2026
Baymont by Wyndham Dothan
2841 Ross Clark Cir Dothan AL
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $72 total per night from May 31 to Jun 1
$72 total
May 31 - Jun 1
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 ...
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 11 hours ago
Travelocity Verified Review
"Great breakfast with lots of variety and coffee was very good. The rooms are updated and clean. Staff is helpful but house cleaning skipped us one day. That was my only complaint."
A verified traveler stayed at TownePlace Suites Dothan
