Compare Hotels with a Gym in New Market

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured New Market Hotels with a Gym

Quality Inn Shenandoah Valley

Quality Inn Shenandoah Valley

2.5 out of 5
162 W Old Cross Rd New Market VA
The price is $63 total per night
$63 total
per night
Jul 20 - Jul 21
Free Cancellation
When you stay at Quality Inn Shenandoah Valley in New Market, you'll be in the historical district, within a 5-minute drive of The Shenvalee Golf Course and New Market Battlefield.
Pet friendly
Parking included
Don't see what you're looking for?
See all available properties in New Market
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.

New Market hotels essential information

Accommodation
1,894 hotels
Lowest Price
$63
Highest Price
$63
Popular hotels
Quality Inn Shenandoah Valley

Most Recent New Market Hotel Reviews

Hyatt Studios Harrisonburg

Hyatt Studios Harrisonburg

5 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"The hotel is very clean and the room was spacious. The kitchen area has everything you need to cook and eat. The bed and pillows were comfortable. The bathroom had everything one would need. Wi-Fi was fast. There were plenty of hangers and the seating area was very nice. The walls are a little thin and could hear the people next door. In the morning the next door guests made something with fish and the smell made it into the bathroom.. I would stay at this hotel again as we cannot control what the other guests cook. I used ear plugs at night and was able to sleep well."
A verified traveler stayed at Hyatt Studios Harrisonburg
Hyatt Studios Harrisonburg

Top Picks