Hotels with Restaurants in Madison Heights from $76
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Madison Heights Hotels with Restaurants

Red Roof Inn Madison Heights, VA
5016 S Amherst Hwy, Madison Heights, VA
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $76 total per night
$76 total
Nov 9 - Nov 10
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 business center. A snack ...

Knights Inn Madison Heights, VA
3642 S Amherst Hwy, Madison Heights, VA
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and onsite ...
Don't see what you're looking for?
See all available properties in Madison Heights
View all propertiesLowest 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.
Madison Heights hotels essential information
Accommodation | 500 hotels |
|---|---|
Lowest Price | $76 |
Highest Price | $88 |
Popular hotels | Knights Inn Madison Heights, VA, Red Roof Inn Madison Heights, VA, Scottish Inn |
Recent Madison Heights hotel reviews by fellow wanderers

Lynchburg Grand Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"This hotel is older, but very clean and has a lot of character! The staff was extremely helpful and friendly and all the support personnel were equally great. The price was very good, and the downtown location was charming. It was just a block away within walking distance to the iconic 90 year old Texas Inn! I will definitely make this my go-to hotel in Lynchburg."
A verified traveler stayed at Lynchburg Grand Hotel






