Hotels with a Gym in New Market from $57

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 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
Free Cancellation
Reserve now, pay when you stay
The price is $57 per night
$57
per night
Jun 10 - Jun 11
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A fireplace in the lobby and a safe deposit ...
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,670 hotels
Lowest Price
$57
Highest Price
$57
Popular hotels
Quality Inn Shenandoah Valley

Recent New Market hotel reviews by fellow wanderers

Quality Inn Harrisonburg I-81

Quality Inn Harrisonburg I-81

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great atea"
A verified traveler stayed at Quality Inn Harrisonburg I-81
Quality Inn Harrisonburg I-81

Types of hotels

Hotels near…

Hotels by star rating

Areas of New Market