Hotels with a Gym in Norfolk from $96
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 Hotels with a Gym
Hilton Norfolk The Main
100 East Main Street, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$258 nightly
The price is $299 total per night
$299 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features 3 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, express check-out, ...
Norfolk Waterside Marriott
235 E Main St, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $169 total per night
$169 total
Aug 4 - Aug 5
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Residence Inn Norfolk Downtown
227 West Brambleton Avenue, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $158 total per night
$158 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free continental breakfast ...
Hampton Inn Norfolk-Naval Base
8501 Hampton Blvd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $149 total per night
$149 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Residence Inn by Marriott Norfolk Airport
1590 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$136 nightly
The price is $159 total per night
$159 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $135 total per night
$135 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free ...
Courtyard by Marriott Norfolk Downtown
520 Plume street, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $119 total per night
$119 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Sheraton Norfolk Waterside Hotel
777 Waterside Dr, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $145 total per night
$145 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Best Western Plus Holiday Sands Inn & Suites
1330 E Ocean View Ave, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $135 total per night
$135 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Candlewood Suites Norfolk Airport by IHG
5600 Lowery Rd, Norfolk, VA
Free Cancellation
$107 nightly
The price is $126 total per night
$126 total
Aug 21 - Aug 22
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
La Quinta Inn & Suites by Wyndham Norfolk
1387 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $119 total per night
$119 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Sleep Inn Lake Wright - Norfolk Airport
6280 Northampton Blvd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $96 total per night
$96 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax ...
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 hotels essential information
Accommodation | 711 hotels |
|---|---|
Lowest Price | $96 |
Highest Price | $299 |
Popular hotels | La Quinta Inn & Suites by Wyndham Norfolk, SpringHill Suites by Marriott Norfolk Virginia Beach, Hilton Norfolk The Main, Residence Inn Norfolk Downtown, Sleep Inn Lake Wright - Norfolk Airport, Hampton Inn Norfolk-Naval Base, Best Western Plus Holiday Sands Inn & Suites, Residence Inn by Marriott Norfolk Airport, Candlewood Suites Norfolk Airport by IHG, Courtyard by Marriott Norfolk Downtown, Norfolk Waterside Marriott, Sheraton Norfolk Waterside Hotel |
Recent Norfolk hotel reviews by fellow wanderers
Norfolk Waterside Marriott
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Beautiful property with friendly staff. Would definitely stay again. "
A verified traveler stayed at Norfolk Waterside Marriott
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Norfolk
- Book on Expedia
- Historic Hotels in Norfolk
- Hotels with Restaurants in Norfolk
- Golf Resorts & Hotels in Norfolk
- Beach Resorts & Hotels in Norfolk
- Kid Friendly Hotels in Norfolk
- Hotels with Shopping in Norfolk
- Convention Center Hotels in Norfolk
- Hotels with Free Parking in Norfolk
- Hotels with Pools in Norfolk
- Hotels with Free Breakfast in Norfolk
- Cheap Hotels in Norfolk
- Hotels with Bar in Norfolk
- Luxury Hotels in Norfolk
- Hotels with an Indoor Pool in Norfolk
- Pet Friendly Hotels in Norfolk
- Hotels with Hot Tubs in Norfolk
- Hotel Wedding Venues in Norfolk
- Romantic Getaways & Hotels in Norfolk
- Hotels with Kitchenettes in Norfolk
- Hotels with Free Airport Shuttle in Norfolk
- Hotels with Airport Transfers in Norfolk
- Hotels with Suites in Norfolk
- Spa Resorts & Hotels in Norfolk
- Hotels with Room Service in Norfolk
- Hotels with Balconies in Norfolk
- Hotels with smoking rooms in Norfolk
- Oceanfront Hotels in Norfolk
- Hotels on the Lake in Norfolk
- Hotels with Early Check-in in Norfolk
- Hotels on the River in Norfolk
- Ski Resorts and Hotels in Norfolk
- Boutique Hotels in Norfolk
- Waterpark Hotels and Resorts in Norfolk
- Arcade Hotels in Norfolk
An attraction
- Hotels near Naval Station Norfolk
- Hotels near Old Dominion University
- Hotels near Waterside District
- Hotels near Norfolk State University
- Hotels near Sentara Norfolk General Hospital
- Hotels near Norfolk Scope
- Hotels near Norfolk Premium Outlets
- Hotels near Virginia Zoo
- Hotels near Chrysler Hall
- Hotels near Norfolk Botanical Garden
- Hotels near Ocean View Beach
- Hotels near The NorVa
- Hotels near USS Wisconsin BB-64
- Hotels near Virginia Port Authority
- Hotels near Sentara Leigh Hospital
- Hotels near Town Point Park
- Hotels near Chrysler Museum of Art
- Hotels near Norfolk Beaches
- Hotels near Harbor Park
- Hotels near Gallery of Military Circle
- Hotels near Nauticus National Maritime Center
- Hotels near Eastern Virginia Medical School
- Hotels near Naval Station Norfolk Tour & Information Center
- Hotels near Harrison Opera House
- Hotels near Hermitage Museum and Gardens
- Hotels near MacArthur Center
- Hotels near Hampton Roads Naval Museum
- Hotels near Douglas MacArthur Memorial
- Hotels near Naval Station Norfolk Pass & ID Office
- Hotels near Norva Theater
- Hotels near Nauticus
- Hotels near Lake Wright
- Hotels near MacArthur Memorial
- Hotels near Lake Taylor Hospital
- Hotels near Camp Allen
- Hotels near Ted Constant Convocation Center
- Virginia Beach Hotels
- Outer Banks Hotels
- Hampton Hotels
- Chesapeake Hotels
- Cape Charles Hotels
- Newport News Hotels
- Portsmouth Hotels
- Suffolk Hotels
- Norfolk - Virginia Beach Hotels
- Yorktown Hotels
- Chesapeake Bay Hotels
- Smithfield Hotels
- Eastern Shore of Virginia Hotels
- Coastal Virginia Hotels
- Poquoson Hotels
- Carrollton Hotels
- Hampton Roads Hotels
- Mid-Atlantic Hotels
- Greenwich Hotels
- Bay Island Hotels
- Seaford Hotels
- Windsor Hotels
- Virginias Hotels
- The South Hotels
- Albemarle Sound Hotels
- Back Bay National Wildlife Refuge Hotels
- Tabb Hotels
- Jolliff Hotels
- Rushmere Hotels
- Great Dismal Swamp National Wildlife Refuge Hotels
- Battery Park Hotels
- Tidewater Region Hotels
- Oceanfront Hotels in Virginia Beach
- Visit Portsmouth Naval Shipyard Museum
- Hotels near Norfolk Scope
- Cheap Hotels in Portsmouth
- Hotels near The NorVa
- Hotels in Portsmouth
- Car rentals in Portsmouth
- Visit Nauticus National Maritime Center
- Hotels near Chrysler Hall
- Flights to Portsmouth
- Visit USS Wisconsin BB-64
Most popular
Hotels
- Cheap Hotels in Danville
- Cheap Hotels in Fredericksburg
- Cheap Hotels in Chincoteague
- Cheap Hotels in Williamsburg
- Cheap Hotels in Alexandria
- Cheap Hotels in Winchester
- Cheap Hotels in Suffolk
- Cheap Hotels in Virginia Beach
- Cheap Hotels in Roanoke
- Cheap Hotels in Chesapeake
- Cheap Hotels in Manassas
- Cheap Hotels in Lynchburg
- Virginia Beach Hotels with Balconies
- Cheap Hotels in Portsmouth
- Cheap Hotels in Blacksburg
- Virginia Beach Pet Friendly Hotels
- Cheap Hotels in Chantilly
- Cheap Hotels in Newport News
- Cheap Hotels in Hampton
- Virginia Beach Beach Resorts & Hotels
- Cheap Hotels in Charlottesville
Flights
Cars
Packages