Hotels with a Gym in Norfolk from $80
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 $240 per night
$240
includes taxes & fees
$206 per night
Apr 22 - Apr 23
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
The price is $139 per night
$139
includes taxes & fees
$118 per night
May 4 - May 5
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
The price is $139 per night
$139
includes taxes & fees
$118 per night
Apr 21 - Apr 22
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
The price is $138 per night
$138
includes taxes & fees
$117 per night
Apr 20 - Apr 21
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
The price is $179 per night
$179
includes taxes & fees
$152 per night
Apr 20 - Apr 21
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
The price is $112 per night
$112
includes taxes & fees
$95 per night
Apr 20 - Apr 21
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
The price is $110 per night
$110
includes taxes & fees
$93 per night
Apr 27 - Apr 28
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 $106 per night
$106
includes taxes & fees
$90 per night
Apr 22 - Apr 23
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
The price is $104 per night
$104
includes taxes & fees
$88 per night
Apr 20 - Apr 21
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 $149 per night
$149
includes taxes & fees
$127 per night
Apr 27 - Apr 28
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 $86 per night
$86
includes taxes & fees
$72 per night
Apr 20 - Apr 21
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 $80 per night
$80
includes taxes & fees
$67 per night
May 4 - May 5
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 | 761 hotels |
---|---|
Lowest Price | $80 |
Highest Price | $240 |
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

Delta Hotels by Marriott Norfolk Airport
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Everything"
A verified traveler stayed at Delta Hotels by Marriott Norfolk Airport
- 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 Sentara Norfolk General Hospital
- Hotels near Norfolk Botanical Garden
- Hotels near Chrysler Hall
- Hotels near Virginia Zoo
- Hotels near Ocean View Beach
- Hotels near Virginia Port Authority
- Hotels near USS Wisconsin BB-64
- Hotels near Chrysler Museum of Art
- Hotels near Sentara Leigh Hospital
- Hotels near Town Point Park
- Hotels near The NorVa
- Hotels near Nauticus National Maritime Center
- Hotels near Harbor Park
- Hotels near Harrison Opera House
- Hotels near Naval Station Norfolk Tour & Information Center
- Hotels near Gallery of Military Circle
- Hotels near Eastern Virginia Medical School
- Hotels near Hampton Roads Naval Museum
- Hotels near MacArthur Center
- Hotels near Norfolk NEX
- Hotels near Hermitage Museum and Gardens
- Hotels near Norva Theater
- Hotels near Lake Wright
- Hotels near Lake Taylor Hospital
- Hotels near Nauticus
- Hotels near Douglas MacArthur Memorial
- Hotels near Naval Station Norfolk Pass & ID Office
- Hotels near Camp Allen
- Hotels near Hermitage Foundation Museum
- Hotels near Bon Secours DePaul Medical Center
- Hotels near Ted Constant Convocation Center
- Hotels near Moses Myers House
- Hotels near Pagoda and Oriental Garden
- Hotels near Joint Forces Staff College
- Virginia Beach Hotels
- Outer Banks Hotels
- Hampton Hotels
- Chesapeake Hotels
- Newport News Hotels
- Cape Charles Hotels
- Portsmouth Hotels
- Suffolk Hotels
- Norfolk - Virginia Beach Hotels
- Yorktown Hotels
- Chesapeake Bay Hotels
- Buckroe Beach Hotels
- Smithfield Hotels
- Eastern Shore of Virginia Hotels
- South Norfolk Hotels
- Coastal Virginia Hotels
- Poquoson Hotels
- Carrollton Hotels
- Bay Island Hotels
- Hampton Roads Hotels
- Mid-Atlantic Hotels
- Virginias Hotels
- Greenwich Hotels
- Windsor Hotels
- Seaford Hotels
- The South Hotels
- Albemarle Sound Hotels
- Great Dismal Swamp National Wildlife Refuge Hotels
- Back Bay National Wildlife Refuge Hotels
- Jolliff Hotels
- Grafton Hotels
- Tabb Hotels
- Rushmere Hotels
- Tidewater Region Hotels
- Rescue Hotels
- Battery Park Hotels
- Burts Hotels
- Downtown Norfolk Hotels
- Northwest Hotels
- Ocean View Hotels
- East Ocean View Hotels
- Fleet Hotels
- Willoughby Spit Hotels
- Bayview Hotels
- Cottage Park Hotels
- Ghent Hotels
- Cottage Line Hotels
- North Camellia Acres Hotels
- Camellia Shores Hotels
- West Freemason Hotels
- Willoughby Terrace Hotels
- Norfolk Auto Row Historic District Hotels
- Olde Huntersville Hotels
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