Hotels with a Gym in Norfolk
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
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, ...

Residence Inn Norfolk Downtown
227 West Brambleton Avenue, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
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
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
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 ...

Norfolk Waterside Marriott
235 E Main St, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
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 ...

SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
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
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
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
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
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
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 ...
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 | 698 hotels |
---|---|
Lowest Price | |
Highest Price | |
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

Sheraton Norfolk Waterside Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"I enjoy everything about this hotel. The staff was very professional very helpful and personalities were amazing. The only thing I can say that was kind of iffy with the parking cause you don’t have to valet park which caused extra money or park in the garage which I didn’t think was that close to the hotel Which cost money as well. I really didn’t want to spend the money on valet parking but because I was there for an event outside of the hotel and I knew I’ll be coming back late so I went on and paid the fee and it was convenient as well. But other than that, everything else was amazing and I will highly recommend it The food was delicious. Clean rooms. I was just very satisfied because I’m very picky."
A verified traveler stayed at Sheraton Norfolk Waterside Hotel
- 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 Premium Outlets
- Hotels near Norfolk State University
- Hotels near Norfolk Scope
- Hotels near Chrysler Hall
- Hotels near Sentara Norfolk General Hospital
- Hotels near Norfolk Botanical Garden
- Hotels near Virginia Zoo
- Hotels near Ocean View Beach
- Hotels near USS Wisconsin BB-64
- Hotels near Town Point Park
- Hotels near Virginia Port Authority
- Hotels near Chrysler Museum of Art
- Hotels near Gallery of Military Circle
- Hotels near Harbor Park
- Hotels near Sentara Leigh Hospital
- Hotels near The NorVa
- Hotels near Nauticus National Maritime Center
- Hotels near Naval Station Norfolk Tour & Information Center
- Hotels near Eastern Virginia Medical School
- Hotels near Norfolk NEX
- Hotels near Harrison Opera House
- Hotels near MacArthur Center
- Hotels near Hampton Roads Naval Museum
- Hotels near Norva Theater
- Hotels near Naval Station Norfolk Pass & ID Office
- Hotels near Hermitage Museum and Gardens
- Hotels near Nauticus
- Hotels near Lake Taylor Hospital
- Hotels near Lake Wright
- Hotels near Douglas MacArthur Memorial
- Hotels near Pagoda and Oriental Garden
- Hotels near Moses Myers House
- Hotels near MacArthur Memorial
- 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
- Suffolk Hotels
- Portsmouth Hotels
- Norfolk - Virginia Beach Hotels
- Yorktown Hotels
- Chesapeake Bay Hotels
- Smithfield Hotels
- Eastern Shore of Virginia Hotels
- Coastal Virginia Hotels
- Hampton Roads Hotels
- Carrollton Hotels
- Poquoson Hotels
- Bay Island Hotels
- Mid-Atlantic Hotels
- Greenwich Hotels
- Seaford Hotels
- Windsor Hotels
- Virginias Hotels
- The South Hotels
- Albemarle Sound Hotels
- Back Bay National Wildlife Refuge Hotels
- Great Dismal Swamp National Wildlife Refuge Hotels
- Tabb Hotels
- Jolliff Hotels
- Grafton Hotels
- Rushmere Hotels
- Battery Park Hotels
- Burts Hotels
- Rescue Hotels
- Tidewater Region Hotels
- Ocean View Hotels
- Downtown Norfolk Hotels
- Northwest Hotels
- East Ocean View Hotels
- Willoughby Spit Hotels
- Bayview Hotels
- Fleet Hotels
- Cottage Park Hotels
- South Norfolk Hotels
- Ghent Hotels
- Cottage Line Hotels
- North Camellia Acres Hotels
- Camellia Shores Hotels
- Willoughby Terrace Hotels
- West Freemason Hotels
- Norfolk Auto Row Historic District Hotels
- Olde Huntersville 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 DanvilleCheap Hotels in FredericksburgCheap Hotels in ChincoteagueCheap Hotels in WilliamsburgCheap Hotels in AlexandriaCheap Hotels in WinchesterCheap Hotels in SuffolkCheap Hotels in Virginia BeachCheap Hotels in RoanokeCheap Hotels in ChesapeakeCheap Hotels in ManassasCheap Hotels in LynchburgVirginia Beach Hotels with BalconiesCheap Hotels in PortsmouthCheap Hotels in BlacksburgVirginia Beach Pet Friendly HotelsCheap Hotels in ChantillyCheap Hotels in Newport NewsCheap Hotels in HamptonVirginia Beach Beach Resorts & HotelsCheap Hotels in Charlottesville
Flights
Cars
Packages