Madison Heights , VA Pet Friendly Hotels

Start date: Check-in selected.
To Date
End date: Check-out

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 Pet Friendly Hotels

Red Roof Inn Madison Heights, VA

Red Roof Inn Madison Heights, VA

5016 S Amherst Hwy Madison Heights VA
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $69 total per night from Dec 28 to Dec 29
$69 total
Dec 28 - Dec 29
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 ...
7.4/10 Good! (392 reviews)
This is a budget hotel, so don't expect 5 star accommodations. It's clean and comfortable. But this hotel does offer 5 star customer service. The counter is staffed 24/7 with the nicest, most pleasant, and most helpful people. They greet you, ask about your day, pet your dog, get you a replacement ...

Reviewed on Nov 29, 2025

Opens in a new windowRed Roof Inn Madison Heights, VA
Knights Inn Madison Heights, VA

Knights Inn Madison Heights, VA

3642 S Amherst Hwy Madison Heights VA
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $79 total per night from Jan 1 to Jan 2
$79 total
Jan 1 - Jan 2, 2026
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 ...
5/10 (378 reviews)
The room was fair. A leftover towel in the bathroom. The Staff was nice. The place just needs a cosmetic makeover.

Reviewed on Nov 10, 2025

Opens in a new windowKnights Inn Madison Heights, VA
Don't see what you're looking for?
See all available properties in Madison Heights
View all properties
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.

Pet lovers shouldn't miss the chance to visit Madison Heights, a family-friendly city known for its riverfront and bars, as well as attractions like Amazement Square and Point of Honor. You can choose from Travelocity's 2 pet-friendly hotels and accommodations in Madison Heights and bring your four-legged friends along!


How to Wander Wisely in Madison Heights with Your Pet

  • Enjoy top attractions like Lynchburg Museum, Legacy Museum of African American History, and Pest House Medical Museum.
  • Other things to see include Anne Spencer House, Miller Center, and Jones Memorial Library.
  • Need a pet store? Try Lynchburg Humane Society, Petopia, or Fur Kidz.
  • For vet care, Peaks View Animal Hospital, Animal Emergency & Critical Care of Lynchburg, and Animal Medical Center are located in the area.

Featured Pet-Friendly Hotels in Madison Heights


  1. Americas Best Value Inn-Lynchburg/Madison Heights
    Pets are allowed for a fee at this 1.5-star hotel, although restrictions apply. Guests appreciate the breakfast.
  2. Madison Heights Knights Inn
    Pets are allowed for a fee at this 1.5-star hotel. Guests appreciate its quiet location.

Pet-Friendly Times to Vacation in Madison Heights


Weather can make or break your trip, especially if you're hoping to spend time outdoors. Here are the average day and night temperatures to help better plan your time in Madison Heights.


From January to March, average temperatures range from 63°F in the daytime to 25°F at night. Between April and June, the daytime average is 86°F and the nighttime average is 38°F.

From July to September, average temperatures range from 87°F in the daytime to 50°F at night. Between October and December, the daytime average is 73°F and the nighttime average is 25°F.

Madison Heights hotels essential information

Accommodation
506 hotels
Lowest Price
$69
Highest Price
$79
Popular hotels
Red Roof Inn Madison Heights, VA, Knights Inn Madison Heights, VA

Recent Madison Heights hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity