Hotels with a Gym in Norfolk - Virginia Beach from $109

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 Norfolk - Virginia Beach Hotels with a Gym

Don't see what you're looking for?
See all available properties in Norfolk - Virginia Beach
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.

Norfolk - Virginia Beach hotels essential information

Accommodation
2,807 hotels
Lowest Price
$109
Highest Price
$322
Popular hotels
The Founders Inn and Spa, Tapestry Collection by Hilton, Boardwalk Resort and Villas, Hilton Vacation Club Ocean Beach Club Virginia Beach, The Westin Virginia Beach Town Center, Renaissance Portsmouth-Norfolk Waterfront Hotel, Fairfield Inn & Suites by Marriott Chesapeake Suffolk, La Quinta Inn & Suites by Wyndham Norfolk, SpringHill Suites by Marriott Norfolk Virginia Beach, Aloft Chesapeake, Hilton Norfolk The Main, Residence Inn Norfolk Downtown, Days Inn by Wyndham Virginia Beach At The Beach

Recent Norfolk - Virginia Beach hotel reviews by fellow wanderers