Hotels with a Gym in New Market from $65
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
162 W Old Cross Rd, New Market, VA
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $65 total per night
$65 total
Aug 4 - Aug 5
Total includes taxes and fees
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 ...
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,779 hotels |
|---|---|
Lowest Price | $65 |
Highest Price | $65 |
Popular hotels | Quality Inn Shenandoah Valley |
Recent New Market hotel reviews by fellow wanderers
Sleep Inn & Suites Harrisonburg near University
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Everyone at the front desk was great! They also had popcorn and cookies when we checked in. Breakfast seemed good, but I didn’t have time to eat much. Waffles looked
Great, eggs looked fake…"
A verified traveler stayed at Sleep Inn & Suites Harrisonburg near University
Quality Inn Shenandoah Valley
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"The property is older and reflects it. Otherwise it was clean, friendly staff and light breakfast was a plus"
A verified traveler stayed at Quality Inn Shenandoah Valley
- Hotels with Restaurants in New Market
- Adventure Hotels in New Market
- Hotels with Pools in New Market
- Golf Resorts & Hotels in New Market
- Historic Hotels in New Market
- Ski Resorts and Hotels in New Market
- Hotels with Free Breakfast in New Market
- Cheap Hotels in New Market
- Pet Friendly Hotels in New Market
- Hotels with Room Service in New Market
- Spa Resorts & Hotels in New Market
- Luxury Hotels in New Market
An attraction
- Hotels near Endless Caverns
- Hotels near Shenandoah Valley Flea Market
- Hotels near Meems Bottom Covered Bridge
- Hotels near Verity Blue
- Hotels near Shenandoah National Park
- Hotels near Luray Caverns
- Hotels near Massanutten Water Park
- Hotels near James Madison University
- Hotels near Masanutten Ski Resort
- Hotels near Shenandoah River
- Hotels near Yogi Bear's Jellystone Park
- Hotels near Rockingham Fairgrounds
- Hotels near Thorton Gap Entrance Shenandoah
- Hotels near George Washington National Forest
- Hotels near Shenandoah Caverns
- Hotels near Dukes of Hazzard Museum
- Hotels near Old Rag Mountain
- Hotels near Bryce Ski Resort
- Hotels near Shenandoah County Fairgrounds
- Hotels near Harrisonburg Farmers Market
- Hotels near Shenandoah River State Park
- Hotels near Stony Man
- Hotels near The Garden Maze at Luray Caverns
- Hotels near Dark Hollow Falls
- Hotels near Swift Run Gap Entrance Shenandoah
- Hotels near White Oak Lavender Farm & The Purple WOLF Vineyard
- Hotels near Rose River Falls
- Hotels near Massanutten Storybook Trail
- Hotels near Mary's Rock Summit Trailhead
- Hotels near Shenandoah
- Hotels near Cross Keys Vineyards
- Hotels near Showalter Orchard & Greenhouse
- Hotels near Shenandoah Vineyards
- Hotels near Lost River
- Hotels near Shenandoah Heritage Market
- Hotels near Caverns Country Club
- Hotels near A Dream Come True Playground
- Hotels near Wisteria Farm and Vineyard
- Hotels near University Park
- Harrisonburg Hotels
- Luray Hotels
- Blue Ridge Mountains Hotels
- McGaheysville Hotels
- Massanutten Hotels
- Front Royal Hotels
- Shenandoah Valley Hotels
- Shenandoah Hotels
- Elkton Hotels
- Woodstock Hotels
- Appalachian Mountains Hotels
- Stanardsville Hotels
- Basye Hotels
- Northern Virginia Hotels
- Strasburg Hotels
- Stanley Hotels
- Rileyville Hotels
- Syria Hotels
- Lost River Hotels
- Mount Jackson Hotels
- Washington Hotels
- Sperryville Hotels
- Madison Hotels
- Mount Crawford Hotels
- Moorefield Hotels
- Dayton Hotels
- Bridgewater Hotels
- Bentonville Hotels
- Edinburg Hotels
- Big Meadows Hotels
- Fort Valley Hotels
- Central Virginia Hotels
- Broadway Hotels
- Skyland Hotels
- Mid-Atlantic Hotels
- Wardensville Hotels
- Etlan Hotels
- Keezletown Hotels
- Penn Laird Hotels
- Maurertown Hotels
Most popular
Hotels
- Hotels in Danville
- Hotels in Fredericksburg
- Hotels in Chincoteague
- Hotels in Williamsburg
- Hotels in Alexandria
- Hotels in Winchester
- Hotels in Virginia Beach
- Hotels in Roanoke
- Hotels in Chesapeake
- Hotels in Manassas
- Hotels in Lynchburg
- Hotels with Balconies in Virginia Beach
- Hotels in Portsmouth
- Hotels in Norfolk
- Hotels in Blacksburg
- Pet Friendly Hotels in Virginia Beach
- Hotels in Chantilly
- Hotels in Newport News
- Hotels in Hampton
- Beach Resorts & Hotels in Virginia Beach
- Hotels in Charlottesville
Flights
Cars
Packages