Title: TOP Hotels with Gym in Coastal Virginia, VA for 2025 | Expedia.co.uk [Coastal Virginia Travel Guide](https://expedia.co.uk/Coastal-Virginia.dx6056960)[Hotels in Coastal Virginia](https://expedia.co.uk/Coastal-Virginia-Hotels.d6056960.Travel-Guide-Hotels)[Holiday Rentals in Coastal Virginia](https://expedia.co.uk/Coastal-Virginia-Holiday-Rentals.d6056960.Travel-Guide-HolidayRentals)[Flights to Coastal Virginia](https://expedia.co.uk/Cheap-Flights-To-Coastal-Virginia.d6056960.Travel-Guide-Flights)[Coastal Virginia Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Coastal-Virginia.d6056960.Car-Hire-Guide)[Coastal Virginia Holidays](https://expedia.co.uk/Coastal-Virginia.d6056960.Holidays-City-Breaks) ![Hampton which includes interior views as well as children](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35076-Hampton.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in Coastal Virginia ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Coastal Virginia Hotels with Gym Tonight [8 Oct - 9 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6056960&startDate=2025-10-08&endDate=2025-10-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [9 Oct - 10 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6056960&startDate=2025-10-09&endDate=2025-10-10&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [10 Oct - 12 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6056960&startDate=2025-10-10&endDate=2025-10-12&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6056960&startDate=2025-10-17&endDate=2025-10-19&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Coastal Virginia Hotels with Gym ![Business centre](https://images.trvl-media.com/lodging/2000000/1630000/1620700/1620663/76dd9569.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room, 1 King Bed with Sofa bed | 1 bedroom, Egyptian cotton sheets, premium bedding, down duvets](https://images.trvl-media.com/lodging/2000000/1630000/1620700/1620663/ad50dd42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/2000000/1630000/1620700/1620663/215fa708.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1630000/1620700/1620663/934534ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Wedmore Place Williamsburg 9.6/10 Exceptional (1004) "Nice area and tavern" £132 includes taxes & fees 14 Oct - 15 Oct [](https://www.expedia.co.uk/Williamsburg-Hotels-Wedmore-Place.h1620663.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/70000/61200/61186/d9298278.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/70000/61200/61186/64946b34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/70000/61200/61186/396fa824.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/1000000/70000/61200/61186/df6b3ac8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Williamsbrg Busch Gardens Area by IHG Williamsburg 9.2/10 Wonderful (1166) "Very comfortable stay with even better customer service from a friendly staff." £69 includes taxes & fees 13 Oct - 14 Oct [](https://www.expedia.co.uk/Williamsburg-Hotels-Holiday-Inn-Express-Williamsbrg-Busch-Gardens-Area.h61186.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/2000000/1170000/1166900/1166858/8f220cfc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/2000000/1170000/1166900/1166858/81dc4f49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1170000/1166900/1166858/2c5bd168.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1170000/1166900/1166858/dce9bfe5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Spark by Hilton Chincoteague Island Piney Island 9.4/10 Exceptional (740) "Excellent place to stay." £68 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Chincoteague-Hotels-Spark-By-Hilton-Chincoteague-Island.h1166858.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/2000000/1480000/1475200/1475139/b0999b75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/2000000/1480000/1475200/1475139/b3510ba4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1480000/1475200/1475139/ada1e935.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1480000/1475200/1475139/d71f6618.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Airport Central Newport News 8.8/10 Excellent (1005) "Very nice property. Enjoyed our stay." £74 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Newport-News-Hotels-Comfort-Suites-Airport.h1475139.Hotel-Information) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/2000000/1620000/1615600/1615555/43b08add.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/2000000/1620000/1615600/1615555/3ab005a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1620000/1615600/1615555/267cf3f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, 1 King Bed | View from room](https://images.trvl-media.com/lodging/2000000/1620000/1615600/1615555/a496f685.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Waterside Inn Downtown Chincoteague 9.0/10 Wonderful (1011) "Stayed here many times and love it! Great breakfast in the morning and proximity to all attractions a huge plus." £75 includes taxes & fees 16 Oct - 17 Oct [](https://www.expedia.co.uk/Chincoteague-Hotels-Waterside-Inn.h1615555.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/16000000/15040000/15030800/15030757/f262e98b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fishing](https://images.trvl-media.com/lodging/16000000/15040000/15030800/15030757/0ce74b19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool, pool umbrellas](https://images.trvl-media.com/lodging/16000000/15040000/15030800/15030757/e51297d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/16000000/15040000/15030800/15030757/f64c1fad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Marina Bay Hotel & Suites, an Ascend Collection Hotel Downtown Chincoteague 9.0/10 Wonderful (992) "Staff was very friendly and helpful! " £67 includes taxes & fees 30 Oct - 31 Oct [](https://www.expedia.co.uk/Chincoteague-Hotels-Marina-Bay-Hotel-Suites.h15030757.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/900000/899200/899134/72fcaffc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Jetted Tub (Waterfront) | In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/900000/899200/899134/ae8e848b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/900000/899200/899134/e2dcc559.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/900000/899200/899134/456acb9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Chincoteague Waterfront Downtown Chincoteague 9.8/10 Exceptional (719) "Quiet clean and attractive, very good breakfast " £92 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Chincoteague-Hotels-Hampton-Inn-Suites-Chincoteague-Waterfront.h899134.Hotel-Information) ![Indoor pool, seasonal outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/40500/40487/3acf3bc5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/50000/40500/40487/a52febea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/50000/40500/40487/976261e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/1000000/50000/40500/40487/08d9572e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Refuge Inn Piney Island 9.8/10 Exceptional (1001) "Great place to stay!" £102 includes taxes & fees 4 Nov - 5 Nov [](https://www.expedia.co.uk/Chincoteague-Hotels-Refuge-Inn.h40487.Hotel-Information) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/79000000/78260000/78250300/78250218/b4a07692.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout curtains, bed sheets](https://images.trvl-media.com/lodging/79000000/78260000/78250300/78250218/5ffd607a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/79000000/78260000/78250300/78250218/ca15341c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/79000000/78260000/78250300/78250218/d3d20f28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn Tappahannock Tappahannock 9.0/10 Wonderful (287) "Nice hotel! Super quiet all night, comfy bed" £81 includes taxes & fees 20 Oct - 21 Oct [](https://www.expedia.co.uk/Tappahannock-Hotels-Hampton-Inn-Tappahannock.h78250218.Hotel-Information) ![Hypo-allergenic bedding, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/1000000/10000/3800/3729/eeb2b058.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily to-go breakfast for a fee](https://images.trvl-media.com/lodging/1000000/10000/3800/3729/e29f8829.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 1 King Bed | View from room](https://images.trvl-media.com/lodging/1000000/10000/3800/3729/905391a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/3800/3729/18d8e5e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Landing at Hampton Marina, Tapestry Collection by Hilton Downtown Hampton 8.0/10 Very good (1005) "Love the location and the hotel " £78 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Newport-News-Hotels-The-Landing-At-Hampton-Marina.h3729.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=2025-10-22&endDate=2025-10-23®ionId=6056960&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Coastal Virginia Hotel Reviews ![Hilton Vacation Club The Historic Powhatan Williamsburg](//images.trvl-media.com/lodging/1000000/870000/864100/864071/683f098a_y.jpg) ### Hilton Vacation Club The Historic Powhatan Williamsburg 10/10 Excellent "This was a large, comfortable, quiet location" [](https://expedia.co.uk/Williamsburg-Hotels-The-Historic-Powhatan-Resort-By-Diamond-Resorts.h864071.Hotel-Information) ![Williamsburg Lodge, Autograph Collection](//images.trvl-media.com/lodging/1000000/810000/806400/806309/6ecd562d_y.jpg) ### Williamsburg Lodge, Autograph Collection 10/10 Excellent "Love the spa and the outdoor pools and the access to the Golden Horseshoe for Golf. We walked to Colonial Williamsburg and to William & Mary. Expensive but a very nice hotel. " [](https://expedia.co.uk/Newport-News-Hotels-Williamsburg-Lodge.h806309.Hotel-Information) ![Embassy Suites by Hilton Hampton Convention Center](//images.trvl-media.com/lodging/2000000/1180000/1172300/1172219/5d92420f_y.jpg) ### Embassy Suites by Hilton Hampton Convention Center 10/10 Excellent "All was fine " [](https://expedia.co.uk/Newport-News-Hotels-Embassy-Suites-By-Hilton-Hampton-Convention-Center.h1172219.Hotel-Information) ![Sonesta Simply Suites Hampton](//images.trvl-media.com/lodging/1000000/70000/67800/67734/975448f7_y.jpg) ### Sonesta Simply Suites Hampton 10/10 Excellent "Very clean " [](https://expedia.co.uk/Newport-News-Hotels-Sonesta-Simply-Suites-Hampton.h67734.Hotel-Information) ![Vacation Village At Williamsburg](//images.trvl-media.com/lodging/1000000/1000000/994900/994848/cfc6b534_y.jpg) ### Vacation Village At Williamsburg 10/10 Excellent "Family friendly!! Clean and safe!!" [](https://expedia.co.uk/Williamsburg-Hotels-Vacation-Village-At-Williamsburg.h994848.Hotel-Information) ![Hilton Vacation Club Greensprings Williamsburg](//images.trvl-media.com/lodging/1000000/870000/863100/863025/3f11083f_y.jpg) ### Hilton Vacation Club Greensprings Williamsburg 10/10 Excellent "Family friendly, beautiful grounds and pool. It was a bit away from historic area but wonderful services about 2 mikes away. It was a car dependent resort so you need a car to do activities beyond the resort." [](https://expedia.co.uk/Williamsburg-Hotels-Greensprings-Vacation-Resort.h863025.Hotel-Information) ![Courtyard by Marriott Norfolk Downtown](//images.trvl-media.com/lodging/1000000/890000/885900/885842/4fb817e1_y.jpg) ### Courtyard by Marriott Norfolk Downtown 10/10 Excellent "I really enjoyed the staff. They were all so helpful and nice" [](https://expedia.co.uk/Norfolk-Hotels-Courtyard-By-Marriott-Norfolk-Downtown.h885842.Hotel-Information) ![Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel](//images.trvl-media.com/lodging/1000000/810000/806400/806310/165fc5e4_y.jpg) ### Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel 10/10 Excellent "Williamsburg Woodlands is a wonderful facility. It is clean, the rooms are spacious and very well-maintained. The beds were comfortable and clean. The front desk was great and very receptive.. If there is one suggestion, I would give them, it would be to improve their Wi-Fi systems. There seems to be poor connection with the call phone services as well.. It made Internet services very slow and frustrating.. they could also perhaps work with the township to improve cell phone services better in the whole city.." [](https://expedia.co.uk/Williamsburg-Hotels-Woodlands-Hotel-Suites-A-Colonial-Williamsburg-Hotel.h806310.Hotel-Information) ![Comfort Suites Williamsburg Historic Area](//images.trvl-media.com/lodging/4000000/3350000/3348100/3348062/447fb90c_y.jpg) ### Comfort Suites Williamsburg Historic Area 10/10 Excellent "It was a bonus having breakfast available." [](https://expedia.co.uk/Williamsburg-Hotels-Comfort-Suites-Williamsburg-Historic-Area.h3348062.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - More ways to book - [4 Star Hotels in Susan](https://www.expedia.co.uk/4Star-Susan-Hotels.s40-0-d553248635976095254.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Gloucester](https://www.expedia.co.uk/5Star-Gloucester-Hotels.s50-0-d55727.Travel-Guide-Filter-Hotels) - [Bena Hotels](https://www.expedia.co.uk/Bena-Hotels.d553248635975849971.Travel-Guide-Hotels) - [Cottages in Blakes](https://www.expedia.co.uk/Blakes-Cottages.d3000355023-aaCottages.Travel-Guide-Accommodation) - [Blakes Hotels](https://www.expedia.co.uk/Blakes-Hotels.d3000355023.Travel-Guide-Hotels) - [Cardinal Hotels](https://www.expedia.co.uk/Cardinal-Hotels.d3000355051.Travel-Guide-Hotels) - [Cobbs Creek Hotels](https://www.expedia.co.uk/Cobbs-Creek-Hotels.d3000355068.Travel-Guide-Hotels) - [Gloucester County Hotels](https://www.expedia.co.uk/Destinations-In-Gloucester-County.d553248635976430838.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) - [Diggs Hotels](https://www.expedia.co.uk/Diggs-Hotels.d3000459895.Travel-Guide-Hotels) - [Serviced Apartments in Gloucester](https://www.expedia.co.uk/Gloucester-Apart-Hotels.d55727-aaApartHotels.Travel-Guide-Accommodation) - [Gay-Friendly Hotels in Gloucester](https://www.expedia.co.uk/Gloucester-Hotels-Gay-Friendly-Hotel.0-0-d55727-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hilton Hotels in Gloucester](https://www.expedia.co.uk/Gloucester-Hotels-Hilton-Hotels.0-0-d55727--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Motel 6 Hotels in Gloucester](https://www.expedia.co.uk/Gloucester-Hotels-Motel-6.0-0-d55727--bMotel6.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Gloucester](https://www.expedia.co.uk/Gloucester-Hotels-Pet-Friendly-Hotel.0-0-d55727-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Red Roof Inn Hotels in Gloucester](https://www.expedia.co.uk/Gloucester-Hotels-Red-Roof-Inn.0-0-d55727--bRedRoofInn.Travel-Guide-Filter-Hotels) - [Spa Hotels in Gloucester](https://www.expedia.co.uk/Gloucester-Hotels-Spa-Hotels.0-0-d55727-tSpaHotels.Travel-Guide-Filter-Hotels) - [Gloucester Hotels](https://www.expedia.co.uk/Gloucester-Hotels.d55727.Travel-Guide-Hotels) - [Gwynn Hotels](https://www.expedia.co.uk/Gwynn-Hotels.d6325101.Travel-Guide-Hotels) - [Caravan Parks in Hayes](https://www.expedia.co.uk/Hayes-Caravan-Parks.d184092-aaCaravanParks.Travel-Guide-Accommodation) - [Hayes Hotels](https://www.expedia.co.uk/Hayes-Hotels.d184092.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Kiln Creek](https://www.expedia.co.uk/Kiln-Creek-Newport-News-Hotels-Gay-Friendly-Hotel.0-n553248635976470956-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Mathews Hotels](https://www.expedia.co.uk/Mathews-Hotels.d3000460127.Travel-Guide-Hotels) - [Moon Hotels](https://www.expedia.co.uk/Moon-Hotels.d553248635975864746.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Newport News](https://www.expedia.co.uk/Newport-News-Hotels-Gay-Friendly-Hotel.0-0-d6056964-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Norfolk](https://www.expedia.co.uk/Norfolk-Hotels-Hotel-With-Parking.0-0-d2689-thotelwithparking.Travel-Guide-Filter-Hotels) - [Riverside Hotels in Norfolk](https://www.expedia.co.uk/Norfolk-Hotels-Riverside-Hotel.0-0-d2689-triversidehotel.Travel-Guide-Filter-Hotels) - [North Hotels](https://www.expedia.co.uk/North-Hotels.d553248635975864661.Travel-Guide-Hotels) - [Ordinary Hotels](https://www.expedia.co.uk/Ordinary-Hotels.d6341159.Travel-Guide-Hotels) - [Cheap Hotels in Petsworth](https://www.expedia.co.uk/Petsworth-Hotels-Budget-Hotels.0-0-d553248635976006721-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Petsworth](https://www.expedia.co.uk/Petsworth-Hotels-Luxury-Hotel.0-0-d553248635976006721-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Port Haywood Hotels](https://www.expedia.co.uk/Port-Haywood-Hotels.d6133440.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Reservoir](https://www.expedia.co.uk/Reservoir-Newport-News-Hotels-Gay-Friendly-Hotel.0-n553248635976473150-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Susan Hotels](https://www.expedia.co.uk/Susan-Hotels.d553248635976095254.Travel-Guide-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) - [Ware Neck Hotels](https://www.expedia.co.uk/Ware-Neck-Hotels.d3000460740.Travel-Guide-Hotels) - [Adults Only Resorts & in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Adults-Only-Resorts.0-0-d6296-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-All-Inclusive-Hotel.0-0-d6296-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Beach-Hotels.0-0-d6296-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Budget-Hotels.0-0-d6296-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Family-Friendly-Hotel.0-0-d6296-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Golf-Hotels.0-0-d6296-tGolfHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Historic-Hotel.0-0-d6296-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels Suites in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Hotel-Suites.0-0-d6296-thotelsuites.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Hotel-With-A-Bar.0-0-d6296-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Hotel-With-Connecting-Rooms.0-0-d6296-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Hotel-With-Entertainment.0-0-d6296-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Hotel-With-Gym.0-0-d6296-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Hotel-With-Room-Service.0-0-d6296-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Hotels-With-Indoor-Pools.0-0-d6296-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Hotels-With-Pool.0-0-d6296-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Luxury-Hotel.0-0-d6296-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Pet-Friendly-Hotel.0-0-d6296-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Romantic-Hotel.0-0-d6296-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Spa-Hotels.0-0-d6296-tSpaHotels.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Wedding-Hotel.0-0-d6296-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Winery Hotels in Williamsburg](https://www.expedia.co.uk/Williamsburg-Hotels-Winery-Hotels.0-0-d6296-tWineryHotels.Travel-Guide-Filter-Hotels) - [Spa Hotels in Yorktown](https://www.expedia.co.uk/Yorktown-Hotels-Spa-Hotels.0-0-d10612-tSpaHotels.Travel-Guide-Filter-Hotels) - [Zanoni Hotels](https://www.expedia.co.uk/Zanoni-Hotels.d3000355353.Travel-Guide-Hotels) - [Flights to Hayes](https://www.expedia.co.uk/Cheap-Flights-To-Hayes.d184092.Travel-Guide-Flights) - [Flights from Hayes](https://www.expedia.co.uk/lp/flights/184092/flights-from-hayes) - [Flights from Cardinal](https://www.expedia.co.uk/lp/flights/3000355051/flights-from-cardinal) - [Flights from Diggs](https://www.expedia.co.uk/lp/flights/3000459895/flights-from-diggs) - [Flights from Moon](https://www.expedia.co.uk/lp/flights/553248635975864746/flights-from-moon) - [Flights from Susan](https://www.expedia.co.uk/lp/flights/553248635976095254/flights-from-susan) - [Flights from Gloucester](https://www.expedia.co.uk/lp/flights/55727/flights-from-gloucester) - [Flights from Port Haywood](https://www.expedia.co.uk/lp/flights/6133440/flights-from-port-haywood) - [Blakes Holidays](https://www.expedia.co.uk/Blakes.d3000355023.Holidays-City-Breaks) - [Gwynn Holidays](https://www.expedia.co.uk/Gwynn.d6325101.Holidays-City-Breaks) - [Visit Gwynn](https://www.expedia.co.uk/Gwynn.dx6325101) - [Hayes Holidays](https://www.expedia.co.uk/Hayes.d184092.Holidays-City-Breaks) - [Mathews Holidays](https://www.expedia.co.uk/Mathews.d3000460127.Holidays-City-Breaks) - [Visit Onemo](https://www.expedia.co.uk/Onemo.dx3000355235) - [Schley Holidays](https://www.expedia.co.uk/Schley.d3000355279.Holidays-City-Breaks) - [Visit Ware Neck](https://www.expedia.co.uk/Ware-Neck.dx3000460740) - [Avis Rental Cars in Gloucester](https://www.expedia.co.uk/Avis-Car-Rentals-In-Gloucester.d55727-c41.Car-Rental-Guide-Suppliers) - [Car hire Gloucester](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Gloucester.d55727.Car-Hire-Guide) - [Car hire Hayes](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Hayes.d184092.Car-Hire-Guide) - [Discount Car Rentals Rental Cars in Blakes](https://www.expedia.co.uk/Discount-Car-Rentals-Car-Rentals-In-Blakes.d3000355023-c11.Car-Rental-Guide-Suppliers) - [Enterprise Rental Cars in Gloucester](https://www.expedia.co.uk/Enterprise-Car-Rentals-In-Gloucester.d55727-c15.Car-Rental-Guide-Suppliers) - [Enterprise Rental Cars in Hayes](https://www.expedia.co.uk/Enterprise-Car-Rentals-In-Hayes.d184092-c15.Car-Rental-Guide-Suppliers) - [Blakes Holiday Rentals](https://www.expedia.co.uk/Blakes-Holiday-Rentals.d3000355023.Travel-Guide-HolidayRentals) - [Gloucester Holiday Rentals](https://www.expedia.co.uk/Gloucester-Holiday-Rentals.d55727.Travel-Guide-HolidayRentals) - [Susan Holiday Rentals](https://www.expedia.co.uk/Susan-Holiday-Rentals.d553248635976095254.Travel-Guide-HolidayRentals) - [Book Hotels with Gym in Coastal Virginia on Expedia.com](https://www.expedia.com/Coastal-Virginia-Hotels-Hotels-With-Fitness-Center.0-0-d6056960-tHotelswithFitnessCenter.Travel-Guide-Filter-Hotels)