Hotels with a Gym in Norfolk from $87
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
The price is $220 per night
$220
includes taxes & fees
$189 per night
Mar 2 - Mar 3
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, ...
SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $102 per night
$102
includes taxes & fees
$86 per night
Mar 10 - Mar 11
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 ...
Residence Inn Norfolk Downtown
227 West Brambleton Avenue, Norfolk, VA
The price is $129 per night
$129
includes taxes & fees
$110 per night
Mar 16 - Mar 17
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
The price is $153 per night
$153
includes taxes & fees
$131 per night
Feb 25 - Feb 26
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. Guests will ...
Residence Inn by Marriott Norfolk Airport
1590 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $138 per night
$138
includes taxes & fees
$117 per night
Mar 2 - Mar 3
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
The price is $159 per night
$159
includes taxes & fees
$135 per night
Mar 23 - Mar 24
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 ...
Courtyard by Marriott Norfolk Downtown
520 Plume street, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
includes taxes & fees
$101 per night
Mar 9 - Mar 10
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 ...
Best Western Plus Holiday Sands Inn & Suites
1330 E Ocean View Ave, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $94 per night
$94
includes taxes & fees
$79 per night
Mar 2 - Mar 3
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, an IHG Hotel
5600 Lowery Rd, Norfolk, VA
Free Cancellation
The price is $100 per night
$100
includes taxes & fees
$84 per night
Feb 24 - Feb 25
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 ...
Sheraton Norfolk Waterside Hotel
777 Waterside Dr, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $131 per night
$131
includes taxes & fees
$111 per night
Mar 9 - Mar 10
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, ...
La Quinta Inn & Suites by Wyndham Norfolk
1387 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $92 per night
$92
includes taxes & fees
$77 per night
Feb 25 - Feb 26
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
The price is $87 per night
$87
includes taxes & fees
$73 per night
Feb 25 - Feb 26
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 | 790 hotels |
|---|---|
Lowest Price | $87 |
Highest Price | $220 |
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, an IHG Hotel, 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 19 hours ago
Travelocity Verified Review
"Great "
A verified traveler stayed at Sheraton Norfolk Waterside Hotel
- Hotels with Air Conditioning in Norfolk
- 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
- Adventure Hotels 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
- Fishing Resorts & Hotels 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
- Hotels with Tennis Courts 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 Norfolk Scope
- Hotels near Norfolk Premium Outlets
- Hotels near Chrysler Hall
- Hotels near Norfolk Botanical Garden
- Hotels near Sentara Norfolk General Hospital
- Hotels near Virginia Zoo
- Hotels near Ocean View Beach
- Hotels near Chrysler Museum of Art
- Hotels near USS Wisconsin BB-64
- Hotels near Virginia Port Authority
- Hotels near The NorVa
- Hotels near Town Point Park
- Hotels near Harrison Opera House
- Hotels near Nauticus National Maritime Center
- Hotels near Harbor Park
- Hotels near Naval Station Norfolk Tour & Information Center
- Hotels near Sentara Leigh Hospital
- Hotels near Eastern Virginia Medical School
- Hotels near Gallery of Military Circle
- Hotels near Hampton Roads Naval Museum
- Hotels near Hermitage Museum and Gardens
- Hotels near MacArthur Center
- Hotels near Norfolk NEX
- Hotels near Nauticus
- Hotels near Norva Theater
- Hotels near Ted Constant Convocation Center
- Hotels near Naval Station Norfolk Pass & ID Office
- Hotels near Lake Wright
- Hotels near Lake Taylor Hospital
- Hotels near Hermitage Foundation Museum
- Hotels near Douglas MacArthur Memorial
- Hotels near Camp Allen
- Hotels near Joint Forces Staff College
- Hotels near Bon Secours DePaul Medical Center
- Hotels near Wells Theater
- Virginia Beach Hotels
- Outer Banks Hotels
- Chesapeake Hotels
- Hampton Hotels
- Newport News Hotels
- Cape Charles Hotels
- Portsmouth Hotels
- Suffolk Hotels
- Yorktown Hotels
- Chesapeake Bay Hotels
- Norfolk - Virginia Beach Hotels
- Smithfield Hotels
- Eastern Shore of Virginia Hotels
- Buckroe Beach Hotels
- Coastal Virginia Hotels
- Virginias Hotels
- South Norfolk Hotels
- Carrollton Hotels
- Poquoson Hotels
- Greenwich Hotels
- Mid-Atlantic Hotels
- The South Hotels
- Hampton Roads Hotels
- Bay Island Hotels
- Windsor Hotels
- Seaford Hotels
- Albemarle Sound Hotels
- Tabb Hotels
- Jolliff Hotels
- Rushmere Hotels
- Grafton Hotels
- Burts Hotels
- Tidewater Region Hotels
- Battery Park Hotels
- Rescue Hotels
- Downtown Norfolk Hotels
- Northwest Hotels
- Ocean View Hotels
- East Ocean View Hotels
- Willoughby Spit Hotels
- Fleet Hotels
- Bayview Hotels
- Cottage Park Hotels
- Ghent Hotels
- Cottage Line Hotels
- Camellia Shores Hotels
- North Camellia Acres Hotels
- West Freemason Hotels
- Norfolk Auto Row Historic District Hotels
- Willoughby Terrace Hotels
- Olde Huntersville Hotels
Most popular
Hotels
Cheap Hotels in DanvilleCheap Hotels in FredericksburgCheap Hotels in ChincoteagueCheap Hotels in WilliamsburgCheap Hotels in SuffolkCheap Hotels in WinchesterCheap Hotels in AlexandriaCheap 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