Hotels with a Gym in Norfolk from $86
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
$166 nightly
The price is $193 total per night
$193 total
Nov 17 - Nov 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
$127 nightly
The price is $150 total per night
$150 total
Nov 16 - Nov 17
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 ...
Residence Inn Norfolk Downtown
227 West Brambleton Avenue, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $149 total per night
$149 total
Nov 2 - Nov 3
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
$106 nightly
The price is $125 total per night
$125 total
Oct 29 - Oct 30
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
$112 nightly
The price is $132 total per night
$132 total
Nov 2 - Nov 3
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 ...
SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $112 total per night
$112 total
Nov 2 - Nov 3
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 ...
Sheraton Norfolk Waterside Hotel
777 Waterside Dr, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $126 total per night
$126 total
Nov 17 - Nov 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 Holiday Sands Inn & Suites
1330 E Ocean View Ave, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $91 total per night
$91 total
Nov 11 - Nov 12
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 ...
Candlewood Suites Norfolk Airport by IHG
5600 Lowery Rd, Norfolk, VA
Free Cancellation
$93 nightly
The price is $110 total per night
$110 total
Nov 9 - Nov 10
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 ...
Courtyard by Marriott Norfolk Downtown
520 Plume street, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $103 total per night
$103 total
Oct 26 - Oct 27
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
$85 nightly
The price is $101 total per night
$101 total
Oct 26 - Oct 27
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
Reserve now, pay when you stay
$72 nightly
The price is $86 total per night
$86 total
Nov 2 - Nov 3
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 | 686 hotels |
|---|---|
Lowest Price | $86 |
Highest Price | $193 |
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
La Quinta Inn & Suites by Wyndham Norfolk
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"I love how helpful and safe my day was"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Norfolk
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