Hotels with a Gym in Norfolk
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Norfolk

Hampton Inn Norfolk-Naval Base
Hampton Inn Norfolk-Naval Base
8.6 out of 10, Excellent, (1000)
The price is R2 154
R2 532 total
includes taxes & fees
08 Apr - 09 Apr
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.
Top neighborhoods in Norfolk

Downtown Norfolk
The Downtown Norfolk neighbourhood has lots to see, including The NorVa and MacArthur Center.
Top landmarks in Norfolk

Naval Station Norfolk
Naval Station Norfolk is worth a pic or two when discovering Fleet. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches.
Keep exploring
Keep exploring
- Theme
- Neighbourhoods
- Landmarks
- Star Rating
- Accommodation Types
- Top Cities in United States of America
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Downtown Norfolk Hotels
- Northwest Hotels
- Ocean View Hotels
- East Ocean View Hotels
- Willoughby Spit Hotels
- Bayview Hotels
- Fleet 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
- Hotels near Old Dominion University
- Hotels near Naval Station Norfolk
- Hotels near Waterside District
- Hotels near Norfolk State University
- Hotels near Norfolk Scope
- Hotels near Norfolk Premium Outlets
- Hotels near Chrysler Hall
- Hotels near Sentara Norfolk General Hospital
- Hotels near Norfolk Botanical Garden
- Hotels near Virginia Zoo
- Hotels near Virginia Port Authority
- Hotels near USS Wisconsin BB-64
- Hotels near Chrysler Museum of Art
- Hotels near Sentara Leigh Hospital
- Hotels near The NorVa
- Hotels near Town Point Park
- Hotels near Norfolk Beaches
- Hotels near Nauticus National Maritime Center
- Hotels near Harbor Park
- Hotels near Harrison Opera House
- Hotels in Las Vegas
- Hotels in New York
- Hotels in Orlando
- Hotels in Miami
- Hotels in Chicago
- Hotels in Panama City Beach
- Hotels in San Diego
- Hotels in Myrtle Beach
- Hotels in Miami Beach
- Hotels in Key West
- Hotels in Destin
- Hotels in Fort Lauderdale
- Hotels in Los Angeles
- Hotels in Nashville
- Hotels in Honolulu
- Hotels in New Orleans
- Hotels in Boston
- Hotels in Gatlinburg
- Hotels in Houston
- Hotels in Kissimmee
- Sleep Inn Lake Wright - Norfolk Airport
- Glass Light Hotel & Gallery, Autograph Collection
- Ocean View Inn
- SpringHill Suites Marriott Norfolk Old Dominion University
- The Bay Inn
- Residence Inn by Marriott Norfolk Airport
- Tru By Hilton Norfolk Airport
- Days Inn by Wyndham Norfolk Military Circle
- Econo Lodge Airport
- Days Inn by Wyndham Norfolk Airport
- Candlewood Suites Norfolk Airport by IHG
- Econo Lodge Naval Station Norfolk
- Econo Lodge Little Creek
- Beach Side Studio #3 Apts by Redawning
- The Inn at Four Eleven York
Hotels
Hotels in AspenHotels in MiddleburgHotels in BoulderHotels in Palm SpringsHotels in ScottsburgHotels in GalvestonHotels in Falls ChurchHotels in DinwiddieHotels in PlymouthHotels in San DiegoHotels in ShilohCheap Hotels in FlagstaffHotels in HookerHotels in San AngeloHotels in Grants PassHotels in WarrentonHotels in Long BeachCheap Hotels in AliceHotels in BayportHotels in Saint Helena IslandCheap Hotels in DavenportHotels in TeaneckHotels in MartinsvilleHotels in LuluHotels in MooresburgHotels in WilliamsburgHotels near Old Dominion UniversityHotels in Fountain ValleyHotels in Mount ZionHotels in Honolulu