Title: TOP Hotels with Gym in Norfolk, VA for 2026 | Expedia.co.uk [Norfolk Travel Guide](https://expedia.co.uk/Norfolk.dx2689)[Hotels in Norfolk](https://expedia.co.uk/Norfolk-Hotels.d2689.Travel-Guide-Hotels)[Holiday Rentals in Norfolk](https://expedia.co.uk/Norfolk-Holiday-Rentals.d2689.Travel-Guide-HolidayRentals)[Flights to Norfolk](https://expedia.co.uk/Cheap-Flights-To-Norfolk.d2689.Travel-Guide-Flights)[Things to do in Norfolk](https://expedia.co.uk/Things-To-Do-In-Norfolk.d2689.Travel-Guide-Activities)[Norfolk Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Norfolk.d2689.Car-Hire-Guide)[Norfolk Holidays](https://expedia.co.uk/Norfolk.d2689.Holidays-City-Breaks) ![The USS Wisconsin BB64 as seen docked in downtown Norfolk Va.](https://images.trvl-media.com/place/2689/c0bff9cf-fcde-4aee-8967-1f4a79c24023.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/2689/c0bff9cf-fcde-4aee-8967-1f4a79c24023.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Norfolk Hotels with Gym Tonight [18 Jan - 19 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=2689&startDate=2026-01-18&endDate=2026-01-19&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [19 Jan - 20 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=2689&startDate=2026-01-19&endDate=2026-01-20&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=2689&startDate=2026-01-23&endDate=2026-01-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=2689&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Norfolk hotels with a gym ![Reception](https://images.trvl-media.com/lodging/1000000/20000/11700/11622/ed53c7b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 1 King Bed with Sofa bed | Living room | 26-inch flat-screen TV with cable channels, TV, pay films](https://images.trvl-media.com/lodging/1000000/20000/11700/11622/b8e44d05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11622/3af963ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 1 King Bed with Sofa bed | Premium bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/20000/11700/11622/59cb134c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Norfolk Waterside Hotel [](https://www.expedia.co.uk/Norfolk-Hotels-Sheraton-Norfolk-Waterside-Hotel.h11622.Hotel-Information) Downtown Norfolk 8.2/10 Very good (1,005 reviews) "Easy check in , front desk staff was very nice and helpful. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jose £94 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Norfolk-Hotels-Sheraton-Norfolk-Waterside-Hotel.h11622.Hotel-Information) ![3 restaurants, breakfast, lunch, dinner served; American cuisine ](https://images.trvl-media.com/lodging/17000000/16420000/16417400/16417334/531d7ee1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/17000000/16420000/16417400/16417334/82977dd7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/17000000/16420000/16417400/16417334/ed180328.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/17000000/16420000/16417400/16417334/4d3a7f8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Norfolk The Main [](https://www.expedia.co.uk/Norfolk-Hotels-Hilton-Norfolk-The-Main.h16417334.Hotel-Information) Downtown Norfolk 9.0/10 Wonderful (1,001 reviews) "Great place to stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Karen £151 includes taxes & fees 29 Jan - 30 Jan [](https://www.expedia.co.uk/Norfolk-Hotels-Hilton-Norfolk-The-Main.h16417334.Hotel-Information) ![Suite, 1 Bedroom | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/580000/578400/578384/e8506f10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/580000/578400/578384/05924e58.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/580000/578400/578384/eaae34e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/580000/578400/578384/ab5a54ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Delta Hotels by Marriott Norfolk Airport [](https://www.expedia.co.uk/Norfolk-Hotels-Delta-Hotels-By-Marriott-Norfolk-Airport.h578384.Hotel-Information) Norfolk 8.6/10 Excellent (1,001 reviews) "Staff was extremely nice, room was clean, parking was very convenient " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) tarneka £86 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Norfolk-Hotels-Delta-Hotels-By-Marriott-Norfolk-Airport.h578384.Hotel-Information) ![Breakfast and dinner served, American cuisine](https://images.trvl-media.com/lodging/1000000/890000/885900/885842/9dd4902d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/890000/885900/885842/8a8a310d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/890000/885900/885842/99f4e18b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/890000/885900/885842/f6dee292.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Courtyard by Marriott Norfolk Downtown [](https://www.expedia.co.uk/Norfolk-Hotels-Courtyard-By-Marriott-Norfolk-Downtown.h885842.Hotel-Information) Downtown Norfolk 8.0/10 Very good (1,000 reviews) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Wendy £77 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Norfolk-Hotels-Courtyard-By-Marriott-Norfolk-Downtown.h885842.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/44bf656d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/83e5e74a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/ebdba2ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/w3838h2022x0y0-42db92de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Norfolk-Airport [](https://www.expedia.co.uk/Norfolk-Hotels-Hampton-Inn-Suites-Norfolk-Airport.h1573789.Hotel-Information) Norfolk 8.8/10 Excellent (1,001 reviews) "A good location and friendly staff " ![Mexico](https://a.travel-assets.com/egds/marks/flags/mx.svg) ISRAEL £83 includes taxes & fees 24 Jan - 25 Jan [](https://www.expedia.co.uk/Norfolk-Hotels-Hampton-Inn-Suites-Norfolk-Airport.h1573789.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/20000/15000/14905/f727a77a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/20000/15000/14905/da92faa7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Marina](https://images.trvl-media.com/lodging/1000000/20000/15000/14905/0a05f0ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/20000/15000/14905/dbaaafdd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Norfolk Waterside Marriott [](https://www.expedia.co.uk/Norfolk-Hotels-Norfolk-Waterside-Marriott.h14905.Hotel-Information) Downtown Norfolk 8.8/10 Excellent (1,003 reviews) "The location was great, rooms were very clean and comfortable. The staff was very courteous." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) DEBRA £111 includes taxes & fees 29 Jan - 30 Jan [](https://www.expedia.co.uk/Norfolk-Hotels-Norfolk-Waterside-Marriott.h14905.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/34000000/33910000/33901900/33901814/1078c6f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/34000000/33910000/33901900/33901814/a0899068.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/34000000/33910000/33901900/33901814/f6c91fa6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/34000000/33910000/33901900/33901814/2442fc79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Glass Light Hotel & Gallery, Autograph Collection [](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Glass-Light-Hotel-Gallery.h33901814.Hotel-Information) Downtown Norfolk 9.2/10 Wonderful (732 reviews) "The rooms looked amazing " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Terrence £133 includes taxes & fees 29 Jan - 30 Jan [](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Glass-Light-Hotel-Gallery.h33901814.Hotel-Information) ![Free daily continental breakfast ](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/2ace5996.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/49c1d776.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds | Premium bedding, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/cebe5a03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/1c9dde7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tru By Hilton Norfolk Airport [](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Tru-By-Hilton-Norfolk-Airport.h52074460.Hotel-Information) Northwest 8.8/10 Excellent (661 reviews) "Breakfast was great, room was clean, nice amenities and very courteous staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gregory £79 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Tru-By-Hilton-Norfolk-Airport.h52074460.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/8600/8584/f53b42c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down duvets, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/10000/8600/8584/b05b31d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/10000/8600/8584/355f7edd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily full breakfast (USD 21.00 per person)](https://images.trvl-media.com/lodging/1000000/10000/8600/8584/1bde83a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Doubletree by Hilton Hotel Norfolk Airport [](https://www.expedia.co.uk/Norfolk-Hotels-Doubletree-By-Hilton-Hotel-Norfolk-Airport.h8584.Hotel-Information) Norfolk 7.8/10 Good (1,001 reviews) "Clean room, amazing, friendly and attentive staff. Would stay again anytime" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Renee £86 includes taxes & fees 21 Jan - 22 Jan [](https://www.expedia.co.uk/Norfolk-Hotels-Doubletree-By-Hilton-Hotel-Norfolk-Airport.h8584.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/3000000/2490000/2480400/2480303/1df9cc09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2490000/2480400/2480303/798c6508.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2490000/2480400/2480303/35ae46a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2490000/2480400/2480303/79173cbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Residence Inn Norfolk Downtown [](https://www.expedia.co.uk/Norfolk-Hotels-Residence-Inn-Norfolk-Downtown.h2480303.Hotel-Information) Norfolk 8.4/10 Very good (964 reviews) "Staff was great and friendly. (Front desk and breakfast attendants). Breakfast had gluten free muffins and oat milk. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Wendy £96 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Norfolk-Hotels-Residence-Inn-Norfolk-Downtown.h2480303.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-02-01&endDate=2026-02-02®ionId=2689&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Norfolk Hotel Reviews ![Residence Inn by Marriott Norfolk Airport](https://images.trvl-media.com/lodging/2000000/1070000/1066500/1066422/d1cf0a0b_y.jpg) ### Residence Inn by Marriott Norfolk Airport 10/10 Excellent "I enjoyed my 7 day stay the place was very clean the breakfast was very good the staff at the front desk was excellent also the cleaning crew were on point! Thank you'll for your sevrice!" [](https://expedia.co.uk/Norfolk-Hotels-Residence-Inn-By-Marriott-Norfolk-Airport.h1066422.Hotel-Information) ![Doubletree by Hilton Hotel Norfolk Airport](https://images.trvl-media.com/lodging/1000000/10000/8600/8584/60cf354d_y.jpg) ### Doubletree by Hilton Hotel Norfolk Airport 10/10 Excellent "Rosewood’s clean location was clean and nice. The only thing that I asked for is an updated fitness center. otherwise, than that, I enjoyed myself the area I had a lot of shopping and food around." [](https://expedia.co.uk/Norfolk-Hotels-Doubletree-By-Hilton-Hotel-Norfolk-Airport.h8584.Hotel-Information) ![Hampton Inn & Suites Norfolk-Airport](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/2ad87ea7_y.jpg) ### Hampton Inn & Suites Norfolk-Airport 10/10 Excellent "Everything was excellent, friendly staff, amenities, clean pool, workout room. We will be back. " [](https://expedia.co.uk/Norfolk-Hotels-Hampton-Inn-Suites-Norfolk-Airport.h1573789.Hotel-Information) ![Wyndham Garden Norfolk Downtown](https://images.trvl-media.com/lodging/1000000/10000/500/472/0d975282_y.jpg) ### Wyndham Garden Norfolk Downtown 10/10 Excellent "It was great " [](https://expedia.co.uk/Norfolk-Hotels-Wyndham-Garden-Norfolk-Downtown.h472.Hotel-Information) ![Sheraton Norfolk Waterside Hotel](https://images.trvl-media.com/lodging/1000000/20000/11700/11622/809a11a8_y.jpg) ### Sheraton Norfolk Waterside Hotel 10/10 Excellent "The staff were very helpful, breakfast was delicious , the room was quite and clean and the gym was well equipped and maintained " [](https://expedia.co.uk/Norfolk-Hotels-Sheraton-Norfolk-Waterside-Hotel.h11622.Hotel-Information) ![Hilton Norfolk The Main](https://images.trvl-media.com/lodging/17000000/16420000/16417400/16417334/ec9c304d_y.jpg) ### Hilton Norfolk The Main 10/10 Excellent "Perfect location! Clean beautiful room! Soft comfortable beds! Large spacious bathroom Beautiful views " [](https://expedia.co.uk/Norfolk-Hotels-Hilton-Norfolk-The-Main.h16417334.Hotel-Information) ![Holiday Inn Express Hotel & Suites Norfolk Airport by IHG](https://images.trvl-media.com/lodging/3000000/2560000/2553600/2553576/7e8d1da6_y.jpg) ### Holiday Inn Express Hotel & Suites Norfolk Airport by IHG 10/10 Excellent "Room was clean and very comfortable....The staff was awesome....I love the pancake machine....all the other food was good too" [](https://expedia.co.uk/Norfolk-Hotels-Holiday-Inn-Express-Hotel-Suites-Norfolk-Airport.h2553576.Hotel-Information) ![Courtyard by Marriott Norfolk Downtown](https://images.trvl-media.com/lodging/1000000/890000/885900/885842/4fb817e1_y.jpg) ### Courtyard by Marriott Norfolk Downtown 10/10 Excellent "Great stay" [](https://expedia.co.uk/Norfolk-Hotels-Courtyard-By-Marriott-Norfolk-Downtown.h885842.Hotel-Information) ![Norfolk Waterside Marriott](https://images.trvl-media.com/lodging/1000000/20000/15000/14905/3501760d_y.jpg) ### Norfolk Waterside Marriott 10/10 Excellent "The location was great, rooms were very clean and comfortable. The staff was very courteous." [](https://expedia.co.uk/Norfolk-Hotels-Norfolk-Waterside-Marriott.h14905.Hotel-Information) ## Frequently asked questions ### What are the best hotels in Norfolk with a gym? > The 3.5-star Glass Light Hotel & Gallery, Autograph Collection, with a 9.2 rating, offers accessible fitness facilities, ensuring a convenient workout experience for all guests. > > > The 4-star Hilton Norfolk The Main, boasting a 9.0 rating, features a 24-hour fitness centre that is also accessible, allowing guests to maintain their routine at any time. > > > The 3-star Home2 Suites by Hilton Norfolk Airport, with a 9.0 rating, provides well-equipped fitness facilities that are accessible, making it an excellent choice for travellers who prioritise their well-being. ### What are the best Norfolk hotels with a gym and a pool? > The 4-star Hilton Norfolk The Main, with a 9.0 rating, features a 24-hour accessible fitness centre equipped for an extensive workout and an indoor pool. > > > The 3-star Home2 Suites by Hilton Norfolk Airport, rated 9.0, offers a well-equipped fitness centre and an inviting indoor pool for guests to enjoy. > > > The 3.5-star Norfolk Waterside Marriott, boasting an 8.8 rating, provides guests with an accessible fitness centre and a refreshing indoor pool. > > > The Hampton Inn & Suites Norfolk-Airport, with an 8.8 rating, includes fitness facilities and a pleasant indoor pool, superb for maintaining your routine. ### How much does a gym hotel in Norfolk cost? ### What fitness activities should I do in Norfolk? > For outdoor enthusiasts, the Norfolk Broads provide a fantastic setting for water-based activities. Kayaking and paddleboarding on the tranquil waterways offer a peaceful yet engaging workout, allowing you to explore the unique landscape and spot local wildlife. Cycling is also popular, with numerous well-maintained routes, such as the Marriott's Way, offering scenic paths through the countryside, suitable for various fitness levels. Coastal walks along the stunning North Norfolk Coast Path, from Hunstanton to Cromer, provide invigorating exercise with breathtaking sea views. > > > When it comes to indoor fitness, Norfolk boasts a selection of high-quality gyms and leisure centres. Many establishments, particularly in Norwich and larger towns, feature state-of-the-art cardiovascular machines, comprehensive free weight areas, and a variety of strength training equipment. These facilities often provide a wide array of group exercise classes, from high-energy spin sessions to calming yoga and Pilates, suiting different preferences and fitness goals. Access is typically flexible, with many centres offering extended opening hours to accommodate busy schedules. > > > For those seeking a refreshing swim, numerous hotels and public leisure centres across Norfolk offer well-maintained indoor pools. These are ideal for lap swimming, often with dedicated lanes, and provide a great way to unwind or get a full-body workout regardless of the weather. ### Which are the best areas to stay in Norfolk to be near healthy food options? > Ghent is a fantastic choice, known for its vibrant culinary scene. Here, you'll discover a variety of establishments ranging from organic cafes to farm-to-table restaurants. Many eateries in this neighbourhood focus on seasonal ingredients, suiting diverse dietary preferences with plenty of vegetarian, vegan, and gluten-free choices. > > > Downtown Norfolk also provides an excellent array of healthy dining experiences. The area boasts numerous contemporary restaurants and juice bars, many conveniently located near the waterfront. You'll find places offering freshly prepared salads, wholesome bowls, and lean protein options, superb for a quick and nutritious meal. > > > Additionally, areas around the lively Colley Avenue are worth exploring. This stretch features several independent eateries and health-conscious bakeries. Many establishments here pride themselves on using fresh, high-quality ingredients and often highlight their commitment to sustainable practices. ### How can I save on a gym hotel in Norfolk with Expedia? > \*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands. ### Can I cancel my gym hotel reservation on Expedia? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - More ways to book - [5 Star Hotels in Chesapeake ](https://www.expedia.co.uk/5Star-Chesapeake-Hotels.s50-0-d6612.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/5Star-Norfolk-Virginia-Beach-Hotels.s50-0-d602904.Travel-Guide-Filter-Hotels) - [Hotels near Armed Forces Memorial ](https://www.expedia.co.uk/Armed-Forces-Memorial-Hotels.0-l6301153-0.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Chesapeake ](https://www.expedia.co.uk/Chesapeake-Hotels-Family-Friendly-Hotel.0-0-d6612-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Chesapeake ](https://www.expedia.co.uk/Chesapeake-Hotels-Gay-Friendly-Hotel.0-0-d6612-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Chesapeake ](https://www.expedia.co.uk/Chesapeake-Hotels-Hotels-With-Indoor-Pools.0-0-d6612-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Chesapeake ](https://www.expedia.co.uk/Chesapeake-Hotels-Luxury-Hotel.0-0-d6612-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Chesapeake Hotels ](https://www.expedia.co.uk/Chesapeake-Hotels.d6612.Travel-Guide-Hotels) - [Portsmouth City County Hotels ](https://www.expedia.co.uk/Destinations-In-Portsmouth-City-County.d553248635976431475.Hotel-Destinations) - [Adults Only Resorts & in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Adults-Only-Resorts.0-0-d248-tAdultsOnlyResorts.Hotel-Filter-Destinations) - [Business Hotels in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Business-Hotel.0-0-d248-tBusinessHotel.Hotel-Filter-Destinations) - [Hotels with a Bar in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Hotel-With-A-Bar.0-0-d248-thotelwithabar.Hotel-Filter-Destinations) - [Hotels with a View in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Hotel-With-A-View.0-0-d248-thotelwithaview.Hotel-Filter-Destinations) - [Hotels with Airport Transfers in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Hotel-With-Airport-Transfers.0-0-d248-thotelwithairporttransfers.Hotel-Filter-Destinations) - [Hotels with Early Check-in in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Hotel-With-Early-Check-In.0-0-d248-thotelwithearlycheckin.Hotel-Filter-Destinations) - [Hotels with Parking in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Hotel-With-Free-Parking.0-0-d248-thotelwithfreeparking.Hotel-Filter-Destinations) - [Hotels with Laundry Service in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Hotel-With-Laundry-Service.0-0-d248-thotelwithlaundryservice.Hotel-Filter-Destinations) - [Hotels with Restaurant in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Hotel-With-Restaurant.0-0-d248-thotelwithrestaurant.Hotel-Filter-Destinations) - [Hotels with Waterslides in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Hotels-With-Waterslides.0-0-d248-tHotelswithWaterslides.Hotel-Filter-Destinations) - [Marina Hotels in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Marina-Hotel.0-0-d248-tmarinahotel.Hotel-Filter-Destinations) - [Ski Hotels in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Ski-Hotels.0-0-d248-tSkiHotels.Hotel-Filter-Destinations) - [Wedding Hotels in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Wedding-Hotel.0-0-d248-tWeddingHotel.Hotel-Filter-Destinations) - [Yoga Hotels in Virginia ](https://www.expedia.co.uk/Destinations-In-Virginia-Yoga-Hotels.0-0-d248-tYogaHotels.Hotel-Filter-Destinations) - [Ghent Hotels ](https://www.expedia.co.uk/Ghent-Norfolk-Hotels.0-n553248635976470113-0.Travel-Guide-Filter-Hotels) - [Hotels near Newtown Road Station ](https://www.expedia.co.uk/Newtown-Road-Station-Hotels.d6233811.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Norfolk Auto Row Historic District ](https://www.expedia.co.uk/Norfolk-Auto-Row-Historic-District-Norfolk-Hotels-Gay-Friendly-Hotel.0-n553248635976474648-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Cottages in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Cottages.d602904-aaCottages.Travel-Guide-Accommodation) - [All-Inclusive Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-All-Inclusive-Hotel.0-0-d602904-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Beach-Hotels.0-0-d602904-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Boutique-Hotel.0-0-d602904-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Budget-Hotels.0-0-d602904-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Extended Stay America Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Extended-Stay-America.0-0-d602904--bExtendedStayAmerica.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Family-Friendly-Hotel.0-0-d602904-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Golf-Hotels.0-0-d602904-tGolfHotels.Travel-Guide-Filter-Hotels) - [Hotels Suites in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Hotel-Suites.0-0-d602904-thotelsuites.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Hotel-With-Airport-Transfers.0-0-d602904-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Hotel-With-Babysitting-Services.0-0-d602904-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Hotel-With-Connecting-Rooms.0-0-d602904-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Hotel-With-Gym.0-0-d602904-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Hotel-With-Laundry-Service.0-0-d602904-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Hotels-With-Balcony.0-0-d602904-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Hotels-With-Hot-Tubs.0-0-d602904-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Hotels-With-Indoor-Pools.0-0-d602904-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Hotels-With-Pool.0-0-d602904-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Lakeside Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Lakeside-Hotel.0-0-d602904-tlakesidehotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Luxury-Hotel.0-0-d602904-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Pet-Friendly-Hotel.0-0-d602904-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Spa-Hotels.0-0-d602904-tSpaHotels.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Waterpark-Hotel.0-0-d602904-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Wedding-Hotel.0-0-d602904-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Westgate Resorts in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels-Westgate-Resorts.0-0-d602904--bWestgateResorts.Travel-Guide-Filter-Hotels) - [Norfolk - Virginia Beach Hotels ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Hotels.d602904.Travel-Guide-Hotels) - [Hotels near Norva Theater ](https://www.expedia.co.uk/Norva-Theater-Hotels.0-l6093241-0.Travel-Guide-Filter-Hotels) - [Hotels near Old Dominion University ](https://www.expedia.co.uk/Old-Dominion-University-Hotels.0-l6083073-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Portsmouth ](https://www.expedia.co.uk/Portsmouth-Hotels-Beach-Hotels.0-0-d9442-tBeachHotels.Travel-Guide-Filter-Hotels) - [Diamond Resorts in Portsmouth ](https://www.expedia.co.uk/Portsmouth-Hotels-Diamond-Resorts.0-0-d9442--bDiamondResorts.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Portsmouth ](https://www.expedia.co.uk/Portsmouth-Hotels-Hotel-With-Entertainment.0-0-d9442-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Portsmouth Hotels ](https://www.expedia.co.uk/Portsmouth-Hotels.d9442.Travel-Guide-Hotels) - [Hotels near Portsmouth Naval Shipyard Museum ](https://www.expedia.co.uk/Portsmouth-Naval-Shipyard-Museum-Hotels.0-l6083075-0.Travel-Guide-Filter-Hotels) - [Hotels near The NorVa ](https://www.expedia.co.uk/The-NorVa-Hotels.0-l553248621532661647-0.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Virginia Beach ](https://www.expedia.co.uk/Virginia-Beach-Hotels-Adults-Only-Resorts.0-0-d10271-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Virginia Beach ](https://www.expedia.co.uk/Virginia-Beach-Hotels-Hotel-With-Parking.0-0-d10271-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Virginia Beach ](https://www.expedia.co.uk/Virginia-Beach-Hotels-Hotels-With-Waterslides.0-0-d10271-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Safari Hotels in Virginia Beach ](https://www.expedia.co.uk/Virginia-Beach-Hotels-Safari-Hotel.0-0-d10271-tsafarihotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in West Freemason ](https://www.expedia.co.uk/West-Freemason-Norfolk-Hotels-Gay-Friendly-Hotel.0-n553248635976480020-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Flights to Chesapeake ](https://www.expedia.co.uk/Cheap-Flights-To-Chesapeake.d6612.Travel-Guide-Flights) - [Flights to Norfolk - Virginia Beach ](https://www.expedia.co.uk/Cheap-Flights-To-Norfolk-Virginia-Beach.d602904.Travel-Guide-Flights) - [Flights to Portsmouth ](https://www.expedia.co.uk/Cheap-Flights-To-Portsmouth.d9442.Travel-Guide-Flights) - [Flights from Portsmouth ](https://www.expedia.co.uk/lp/flights/9442/flights-from-portsmouth) - [Flights from London (LHR) to Norfolk (ORF) ](https://www.expedia.co.uk/lp/flights/lhr/orf/london-to-norfolk) - [Flights from Manchester (MAN) to Norfolk (ORF) ](https://www.expedia.co.uk/lp/flights/man/orf/manchester-to-norfolk) - [Chesapeake Holidays ](https://www.expedia.co.uk/Chesapeake.d6612.Holidays-City-Breaks) - [Visit Chesapeake ](https://www.expedia.co.uk/Chesapeake.dx6612) - [Commodore Theatre ](https://www.expedia.co.uk/Commodore-Theatre-Portsmouth.d6301232.Attraction) - [Harbor Park ](https://www.expedia.co.uk/Harbor-Park-Norfolk.d6083037.Attraction) - [Harrison Opera House ](https://www.expedia.co.uk/Harrison-Opera-House-Downtown-Norfolk.d6083039.Attraction) - [Hermitage Foundation Museum ](https://www.expedia.co.uk/Hermitage-Foundation-Museum-Norfolk.d6083043.Attraction) - [Hermitage Museum and Gardens ](https://www.expedia.co.uk/Hermitage-Museum-And-Gardens-Norfolk.d553248621532661650.Attraction) - [Nauticus National Maritime Center ](https://www.expedia.co.uk/Nauticus-National-Maritime-Center-Downtown-Norfolk.d6083061.Attraction) - [Visit Ghent ](https://www.expedia.co.uk/Norfolk-Ghent.dx553248635976470113) - [Norfolk - Virginia Beach Holidays ](https://www.expedia.co.uk/Norfolk-Virginia-Beach.d602904.Holidays-City-Breaks) - [Visit Norfolk - Virginia Beach ](https://www.expedia.co.uk/Norfolk-Virginia-Beach.dx602904) - [Pagoda and Oriental Garden ](https://www.expedia.co.uk/Pagoda-And-Oriental-Garden-West-Freemason.d6301208.Attraction) - [Portsmouth Holidays ](https://www.expedia.co.uk/Portsmouth.d9442.Holidays-City-Breaks) - [Visit Portsmouth ](https://www.expedia.co.uk/Portsmouth.dx9442) - [Sentara Leigh Hospital ](https://www.expedia.co.uk/Sentara-Leigh-Hospital-Norfolk.d6083077.Attraction) - [Uss Wisconsin BB-64 ](https://www.expedia.co.uk/USS-Wisconsin-BB-64-Downtown-Norfolk.d6241607.Attraction) - [Virginia Zoo ](https://www.expedia.co.uk/Virginia-Zoo-Norfolk.d6083105.Attraction) - [Waterside District ](https://www.expedia.co.uk/Waterside-District-Downtown-Norfolk.d6171207.Attraction) - [Budget Rental Cars in Portsmouth ](https://www.expedia.co.uk/Budget-Car-Rentals-In-Portsmouth.d9442-c39.Car-Rental-Guide-Suppliers) - [Car hire near Armed Forces Memorial ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Armed-Forces-Memorial.d6301153.Car-Hire-Guide) - [Car hire Chesapeake ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Chesapeake.d6612.Car-Hire-Guide) - [Car hire near Norfolk - Virginia Beach ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Norfolk-Virginia-Beach.d602904.Car-Hire-Guide) - [Car hire Portsmouth ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Portsmouth.d9442.Car-Hire-Guide) - [Rent A Wreck Rental Cars in Portsmouth ](https://www.expedia.co.uk/Rent-A-Wreck-Car-Rentals-In-Portsmouth.d9442-c33.Car-Rental-Guide-Suppliers) - [Chesapeake Holiday Rentals ](https://www.expedia.co.uk/Chesapeake-Holiday-Rentals.d6612.Travel-Guide-HolidayRentals) - [Norfolk - Virginia Beach Holiday Rentals ](https://www.expedia.co.uk/Norfolk-Virginia-Beach-Holiday-Rentals.d602904.Travel-Guide-HolidayRentals) - [Things to do in Chesapeake ](https://www.expedia.co.uk/Things-To-Do-In-Chesapeake.d6612.Travel-Guide-Activities) - [Things to do in Norfolk - Virginia Beach ](https://www.expedia.co.uk/Things-To-Do-In-Norfolk-Virginia-Beach.d602904.Travel-Guide-Activities) - [Things to do in Portsmouth ](https://www.expedia.co.uk/Things-To-Do-In-Portsmouth.d9442.Travel-Guide-Activities) - [Book Hotels with Gym in Norfolk on Expedia.com ](https://www.expedia.com/Norfolk-Hotels-Hotels-With-Fitness-Center.0-0-d2689-tHotelswithFitnessCenter.Travel-Guide-Filter-Hotels)