2motelsrates.com is a great place to find hotels in Madison Heights, VA! You will be able to find all the information you need while traveling to Madison Heights. Below is a list of all the hotels in Madison Heights, Virginia. You will find information on the hotel such as the address, star rating and nightly rates. When you find the hotel you are searching for, simply click to get more information and check rates.