Book Hotels in Madison Heights, NJ
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 Madison Heights hotels

Newark Liberty International Airport Marriott
"From first interaction by phone to last with the shuttle driver, the staff understood the unique service a professional traveler needs. Front desk staff called me by name as I passed through days beyond check in. Check out Luggage storage solved late night flight departure. Too many examples to share ..."
Reviewed on May 20, 2026

Hampton Inn & Suites Staten Island
"Really far away from all attractions m, better pay more in downtown than pay in gas or uber :("
Reviewed on May 20, 2026

Hampton Inn Newark Airport
"The breakfast was decent. The shuttle service was good too."
Reviewed on May 19, 2026

APA Hotel Woodbridge
"The pool was warm. They didn’t have a remote for the tv the first two days of my stay. There was not enough staff at check in"
Reviewed on May 19, 2026

La Quinta Inn & Suites by Wyndham Clifton/Rutherford
"Be aware that this hotel practices overbooking. We booked and paid for our room, then arrived at the hotel at 2:00 a.m. only to be told that the hotel was full and no room was available for us. The management appears to overbook rooms without properly managing remaining reservations. No one contacted ..."
Reviewed on May 19, 2026

Holiday Inn Newark International Airport by IHG
"Great Hotel with friendly staff. Will definitely recommend"
Reviewed on May 19, 2026

Crowne Plaza Newark Airport by IHG
"Breakfast was fresh with good choices on the buffet. Staff was friendly & answered any Questions we had. Airport Shuttle was good, didn't have to wait long for the next Shuttle."
Reviewed on May 19, 2026

Robert Treat Hotel
"Clean room, in good condition, air conditioning working fine, helpful staff"
Reviewed on May 20, 2026

DoubleTree by Hilton Hotel Newark Airport
"Especially loved the front desk check in - young black woman, so nice. The gym looked great - didn’t have time to use it. Shuttle service perfect. They ran two vans because there were so many people at 5 AM"
Reviewed on May 20, 2026
Madison Heights Hotel & Travel Guide\n
If you're getting to know the Parsippany region and have your eyes peeled for Madison Heights hotels, we have an extensive range to choose from. Right now, Travelocity is the place curious travelers can find 22 places to base yourself within a 6-mile (10-kilometer) radius of Madison Heights's center.
The Madison Hotel is up there with the best-positioned accommodation options, one of only a few options within a short walk of the Madison Heights downtown precinct.
You could also check out the Hilton Short Hills and also the The Westin Governor Morris, Morristown. The Hilton Short Hills can be found just 4 miles (6 kilometers) outside of downtown Madison Heights. The The Westin Governor Morris, Morristown, is located 3 miles (5 kilometers) away. Some other options include the Hanover Marriott and the Residence Inn By Marriott West Orange.
When you are keen to check out some more of the coastal plains that are common in this area of the country, you might also book a few extra days in North Jersey. If you engage in common life, like, for example, snowboarding, skiing and cross-country skiing, or would instead prefer to traverse the area to visit the sights, you'll be able to easily book the most comfortable accommodation around here.
Looking for more activities? You could spend a few hours seeing College of Saint Elizabeth and Mayo Performing Arts Center, in Morristown, 4 miles (7 kilometers) northwest of Madison Heights. The Best Western Plus Morristown Inn and Hyatt Regency Morristown at Headquarters Plaza are a handful of the convenient short and long-stay choices in Morristown. 0.7 miles (1.2 kilometers) to the northeast of Madison Heights, you'll reach Madison, which is home to the Madison Hotel and HYATT house Morristown. The Shakespeare Theatre of New Jersey and Drew University are some of the more popular places to check out for those visiting Madison.
Liberty International Airport is 14 miles (23 kilometers) away from downtown Madison Heights. Travelers who want to find a room nearby can easily secure a good option in the Newark Liberty International Airport Marriott or Residence Inn Newark Elizabeth/Liberty International Airport.
Frequently asked questions
Recent Madison Heights hotel reviews by fellow wanderers

DoubleTree by Hilton Hotel Newark Airport
"Especially loved the front desk check in - young black woman, so nice. The gym looked great - didn’t have time to use it. Shuttle service perfect. They ran two vans because there were so many people at 5 AM "






