Hotels with a Gym in Norfolk from $101
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
$249 nightly
The price is $289 total per night
$289 total
May 17 - May 18
Total with 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
$135 nightly
The price is $158 total per night
$158 total
May 17 - May 18
Total with 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 ...

SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd Norfolk VA
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $131 total per night
$131 total
May 17 - May 18
Total with 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 ...

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
May 18 - May 19
Total with 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
$114 nightly
The price is $134 total per night
$134 total
May 17 - May 18
Total with 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
$189 nightly
The price is $220 total per night
$220 total
May 31 - Jun 1
Total with 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 buffet breakfast ...

Sheraton Norfolk Waterside Hotel
777 Waterside Dr Norfolk VA
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $158 total per night
$158 total
May 17 - May 18
Total with 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 Chesapeake Bay-Norfolk
1330 E Ocean View Ave Norfolk VA
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $108 total per night
$108 total
May 18 - May 19
Total with 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 ...

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
May 25 - May 26
Total with 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 ...

La Quinta Inn & Suites by Wyndham Norfolk
1387 N Military Hwy Norfolk VA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $129 total per night
$129 total
May 13 - May 14
Total with 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
$85 nightly
The price is $101 total per night
$101 total
May 17 - May 18
Total with 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 ...

Candlewood Suites Norfolk Airport by IHG
5600 Lowery Rd Norfolk VA
Free Cancellation
$114 nightly
The price is $134 total per night
$134 total
May 25 - May 26
Total with 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 ...
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 | 710 hotels |
|---|---|
Lowest Price | $101 |
Highest Price | $289 |
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 Chesapeake Bay-Norfolk, 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 hours ago
Travelocity Verified Review
"I had a wonderful stay here!!! The hotel is write on the harbor. The same side of Waterside as the Spirit of Norfolk and the Ferry. Each are walkng distance from this Beautiful hotel!!! The hotel and it's rooms are clean and comfortable. I melted into my bed after enjoying the brunch cruise on the Spirit of Norfolk. The Valet parking is a bonus!! I highly recommend and I shall return!!!"
A verified traveler stayed at Sheraton Norfolk Waterside Hotel
Explore More Ways to Travel with Travelocity
- Hotels near Hampton Roads Naval Museum
- Beach Resorts & in Sandbridge
- Cheap Hotels in Sandbridge
- Hotels with Pools in Sandbridge
- Hotels with Balconies in Sandbridge
- Hotels with Bar in Sandbridge
- Hotels with Free Breakfast in Sandbridge
- Hotels with Kitchenettes in Sandbridge
- Pet Friendly Hotels in Sandbridge
- Romantic Getaways & Hotels in Sandbridge
- Ski Resorts and in Sandbridge
- Spa Resorts & in Sandbridge
- Hotels near Nauticus National Maritime Center
- Hotels near Harbor Park
- Hotels near Chrysler Hall
- Hotels near St. Paul's Episcopal Church
- Hotels near Armed Forces Memorial
- Arcade Hotels in Virginia
- Hotels with Childcare in Virginia
- Hotels with Free Breakfast in Virginia
- Hotels with Free Airport Shuttle in Virginia
- Hotels with Kitchenettes in Virginia
- Hotels with Room Service in Virginia
- Hotels with smoking rooms in Virginia
- Hotels on the River in Virginia
- Adults Only Resorts & in Williamsburg
- Fishing Resorts & in Williamsburg
- Hotels with Air Conditioning in Williamsburg
- Hotels with Childcare in Williamsburg
- Hotels with a Gym in Williamsburg
- Hotels with Free Parking in Williamsburg
- Hotels with Restaurants in Williamsburg
- Hotels with Room Service in Williamsburg
- Hotels with Tennis Courts in Williamsburg
- Luxury Hotels in Williamsburg
- Hotels on the River in Williamsburg
- Hotels with Shopping in Williamsburg
- Ski Resorts and in Williamsburg
- Beach Resorts & in Downtown Norfolk
- Cheap Hotels in Downtown Norfolk
- Golf Resorts & in Downtown Norfolk
- Hotels with Early Check-in in Downtown Norfolk
- Hotels with Balconies in Downtown Norfolk
- Hotels with Bar in Downtown Norfolk
- Hotels with Free Parking in Downtown Norfolk
- Hotels with an Indoor Pool in Downtown Norfolk
- Hotels with Kitchenettes in Downtown Norfolk
- Hotels with Restaurants in Downtown Norfolk
- Hotels with Room Service in Downtown Norfolk
- Luxury Hotels in Downtown Norfolk
- Pet Friendly Hotels in Downtown Norfolk
- Romantic Getaways & Hotels in Downtown Norfolk
- Hotels with Shopping in Downtown Norfolk
- Spa Resorts & in Downtown Norfolk
- Downtown Norfolk Hotels
- Hotels near Norfolk Scope
- Hotels near The NorVa
- Hotels near D'Art Center
- Hotels near USS Wisconsin BB-64
- Arcade Hotels in Virginia Beach
- Beach Resorts & in Virginia Beach
- Gay Friendly Hotels in Virginia Beach
- Green Hotels in Virginia Beach
- Hotels with Suites in Virginia Beach
- Hotels with Airport Transfers in Virginia Beach
- Hotels with Free Breakfast in Virginia Beach
- Hotels with Free Airport Shuttle in Virginia Beach
- Hotels with Room Service in Virginia Beach
- Hotels with Tennis Courts in Virginia Beach
- Hotels on the Lake in Virginia Beach
- Waterpark Hotels and Resorts in Virginia Beach
- Winery Hotels in Virginia Beach
- Hotels near Wells Theater
- Hotels near Norva Theater
- Adults Only Resorts & in Norfolk - Virginia Beach
- Hotels near Town Point Park
- Condos in Monticello Station
- Hotels near Moses Myers House
- Convention Center Hotels in Norfolk Auto Row Historic District
- Pet Friendly Hotels in Norfolk Auto Row Historic District
- Hotels near MacArthur Center
- Extended Stay Hotels in Civic Plaza Station
- Motels in Civic Plaza Station
- Hotels near Waterside District
- Beach Resorts & in Portsmouth
- Boutique Hotels in Portsmouth
- Cheap Hotels in Portsmouth
- Golf Resorts & in Portsmouth
- Historic Hotels in Portsmouth
- Hotels with Balconies in Portsmouth
- Hotels with Free Parking in Portsmouth
- Hotels with Hot Tubs in Portsmouth
- Hotels with an Indoor Pool in Portsmouth
- Pet Friendly Hotels in Portsmouth
- Spa Resorts & in Portsmouth
- Portsmouth Hotels
- Hotels near Douglas MacArthur Memorial
- 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





