Search for Cheap Deals on
Hotels with Pools in Madison Heights

Check Last Minute Madison Heights Hotel Deals

Tonight Mar 30 - Mar 31Next weekend Apr 4 - Apr 6

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.


Featured Madison Heights Hotels with a Pool

Knights Inn Madison Heights, VA
Knights Inn Madison Heights, VA
1.5 out of 5
3642 S Amherst Hwy, Madison Heights, VA
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Madison Heights. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Izaak Walton Park and ...
Knights Inn Madison Heights, VA
Red Roof Inn Madison Heights, VA
Red Roof Inn Madison Heights, VA
2 out of 5
5016 S Amherst Hwy, Madison Heights, VA
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Madison Heights. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff ...
Red Roof Inn Madison Heights, VA
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.