Hotels with a Gym in New Market
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured New Market Hotels with a Gym
Quality Inn Shenandoah Valley
162 W Old Cross Rd New Market VA
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $61 total per night
$61 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Guests of Quality Inn Shenandoah Valley enjoy a 24-hour gym, free WiFi in public areas, and coffee in a common area. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a meeting room, free newspapers, and laundry facilities.
Pet friendly
Parking included
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,843 hotels |
|---|---|
Lowest Price | $61 |
Highest Price | $61 |
Popular hotels | Quality Inn Shenandoah Valley |
Recent Hotels with a Gym Reviews
Clarion Pointe Harrisonburg
5/5 Excellent
"The room was clean the staff was perfect we even added a day to our stay, the breakfast was good but there always out of waffle mix so get up earlyyyy! 10/10 will definitely be back! The gym was also exceptional small but functional. "
A verified traveler stayed at Clarion Pointe Harrisonburg
Posted 22 hours ago
