Hotels with a Gym in Norfolk from $92
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
$207 nightly
The price is $241 total per night
$241 total
Apr 1 - Apr 2
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
$135 nightly
The price is $158 total per night
$158 total
Mar 23 - Mar 24
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
$103 nightly
The price is $122 total per night
$122 total
Mar 22 - Mar 23
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
$118 nightly
The price is $139 total per night
$139 total
Apr 6 - Apr 7
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 ...

Residence Inn by Marriott Norfolk Airport
1590 N Military Hwy Norfolk VA
$114 nightly
The price is $134 total per night
$134 total
Mar 22 - Mar 23
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
$107 nightly
The price is $126 total per night
$126 total
Mar 22 - Mar 23
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 Holiday Sands Inn & Suites
1330 E Ocean View Ave Norfolk VA
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $92 total per night
$92 total
Apr 13 - Apr 14
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
$87 nightly
The price is $103 total per night
$103 total
Apr 5 - Apr 6
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
$105 nightly
The price is $124 total per night
$124 total
Mar 18 - Mar 19
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 ...

Candlewood Suites Norfolk Airport by IHG
5600 Lowery Rd Norfolk VA
Free Cancellation
$105 nightly
The price is $124 total per night
$124 total
Mar 22 - Mar 23
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 ...

Sleep Inn Lake Wright - Norfolk Airport
6280 Northampton Blvd Norfolk VA
Free Cancellation
$79 nightly
The price is $94 total per night
$94 total
Apr 16 - Apr 17
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 ...
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 | 737 hotels |
|---|---|
Lowest Price | $92 |
Highest Price | $241 |
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

Wyndham Garden Norfolk Downtown
2 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Room was clean but property needs an upgrade. I was charged for something none of the staff could explain. "
A verified traveler stayed at Wyndham Garden Norfolk Downtown
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






