Title: 3 Stars Hotels in Fort Story, Virginia Beach - Find Cheap Fort Story Hotels With 3 Stars | Expedia.ca [Fort Story Travel Guide](https://expedia.ca/Virginia-Beach-Fort-Story.dx553248635976384222)[Vacation Rentals in Virginia Beach](https://expedia.ca/Virginia-Beach-Vacation-Rentals.d10271.Travel-Guide-VacationRentals)[Flights to Virginia Beach](https://expedia.ca/Cheap-Flights-To-Virginia-Beach.d10271.Travel-Guide-Flights)[Things to do in Virginia Beach](https://expedia.ca/Things-To-Do-In-Virginia-Beach.d10271.Travel-Guide-Activities)[Fort Story Car Rentals](https://expedia.ca/Car-Rentals-In-Fort-Story.d553248635976384222.Car-Rental-Guide)[Fort Story Vacations](https://expedia.ca/Fort-Story.d553248635976384222.Destination-Travel-Guides) ![Cape Henry Lighthouse showing a lighthouse](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/229000/229921-Cape-Henry-Lighthouse.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 3 Stars Hotels in Fort Story, Virginia Beach ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Fort Story 3 Star Hotels Tonight [Oct 18 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-18&endDate=2025-10-19&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 19 - Oct 20](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-19&endDate=2025-10-20&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-31&endDate=2025-11-02&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Fort Story 3 Star Hotels ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F3Star-Fort-Story-Virginia-Beach-Hotels.s30-n553248635976384222-0.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F3Star-Fort-Story-Virginia-Beach-Hotels.s30-n553248635976384222-0.Travel-Guide-Filter-Hotels) ## Top Fort Story Hotel Reviews ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [1 Star Hotels in South Point](https://www.expedia.ca/1Star-South-Point-Hotels.s10-0-d553248635975867426.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Melfa](https://www.expedia.ca/2Star-Melfa-Hotels.s20-0-d3000460141.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Belle Isle State Park](https://www.expedia.ca/3Star-Belle-Isle-State-Park-Hotels.s30-0-d6128542.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Bellwood](https://www.expedia.ca/3Star-Bellwood-Richmond-Hotels.s30-n553248634999265085-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Colonial Heights](https://www.expedia.ca/3Star-Colonial-Heights-Hotels.s30-0-d7355.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Colonial Williamsburg](https://www.expedia.ca/3Star-Colonial-Williamsburg-Williamsburg-Hotels.s30-n891431397831487488-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Melfa](https://www.expedia.ca/3Star-Melfa-Hotels.s30-0-d3000460141.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Merry Point](https://www.expedia.ca/3Star-Merry-Point-Hotels.s30-0-d553248635975866797.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Painter](https://www.expedia.ca/3Star-Painter-Hotels.s30-0-d3000460600.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Virginia Beach](https://www.expedia.ca/3Star-Virginia-Beach-Hotels.s30-0-d10271.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Warsaw](https://www.expedia.ca/3Star-Warsaw-Hotels.s30-0-d180664.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Bay Island](https://www.expedia.ca/4Star-Bay-Island-Hotels.s40-0-d553248635976385041.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Belle Isle State Park](https://www.expedia.ca/4Star-Belle-Isle-State-Park-Hotels.s40-0-d6128542.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Brentwood](https://www.expedia.ca/4Star-Brentwood-Newport-News-Hotels.s40-n897595715277312000-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Exmore](https://www.expedia.ca/4Star-Exmore-Hotels.s40-0-d102801.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Fox Hill](https://www.expedia.ca/4Star-Fox-Hill-Hampton-Hotels.s40-n553248635976469587-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Great Neck](https://www.expedia.ca/4Star-Great-Neck-Virginia-Beach-Hotels.s40-n904308662835970048-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Montrose](https://www.expedia.ca/4Star-Montrose-Richmond-Hotels.s40-n553248634999368764-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Norfolk - Virginia Beach](https://www.expedia.ca/4Star-Norfolk-Virginia-Beach-Hotels.s40-0-d602904.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Petersburg](https://www.expedia.ca/4Star-Petersburg-Hotels.s40-0-d9485.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Virginia Beach](https://www.expedia.ca/4Star-Virginia-Beach-Hotels.s40-0-d10271.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Williamsburg](https://www.expedia.ca/4Star-Williamsburg-Hotels.s40-0-d6296.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Hampton](https://www.expedia.ca/5Star-Hampton-Hotels.s50-0-d6067.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Jeff Davis](https://www.expedia.ca/5Star-Jeff-Davis-Richmond-Hotels.s50-n782538036833964032-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Lodge](https://www.expedia.ca/5Star-Lodge-Hotels.s50-0-d553248635975868539.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Norfolk - Virginia Beach](https://www.expedia.ca/5Star-Norfolk-Virginia-Beach-Hotels.s50-0-d602904.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Prince George](https://www.expedia.ca/5Star-Prince-George-Hotels.s50-0-d184105.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Virginia Beach](https://www.expedia.ca/5Star-Virginia-Beach-Hotels.s50-0-d10271.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Williamsburg](https://www.expedia.ca/5Star-Williamsburg-Hotels.s50-0-d6296.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Windmill Point](https://www.expedia.ca/5Star-Windmill-Point-Hotels.s50-0-d184121.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Alanton](https://www.expedia.ca/Alanton-Virginia-Beach-Hotels-Waterpark-Hotels.0-n553248635976471267-0-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Alanton Hotels](https://www.expedia.ca/Alanton-Virginia-Beach-Hotels.0-n553248635976471267-0.Travel-Guide-Filter-Hotels) - [Motels in Bay Island](https://www.expedia.ca/Bay-Island-Motels.d553248635976385041-aaMotels.Travel-Guide-Accommodation) - [Hotels near Cape Henry Lighthouse](https://www.expedia.ca/Cape-Henry-Lighthouse-Hotels.0-l6083005-0.Travel-Guide-Filter-Hotels) - [Hotels near Cape Henry Memorial](https://www.expedia.ca/Cape-Henry-Memorial-Hotels.0-l6093281-0.Travel-Guide-Filter-Hotels) - [Hotels near Cavalier Park](https://www.expedia.ca/Cavalier-Park-Hotels.0-l553248621558033179-0.Travel-Guide-Filter-Hotels) - [Hotels near First Landing State Park](https://www.expedia.ca/First-Landing-State-Park-Hotels.0-l6083033-0.Travel-Guide-Filter-Hotels) - [Hotels near Great Neck Park](https://www.expedia.ca/Great-Neck-Park-Hotels.0-l6083035-0.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Great Neck](https://www.expedia.ca/Great-Neck-Virginia-Beach-Hotels-Boutique-Hotel.0-n904308662835970048-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Great Neck](https://www.expedia.ca/Great-Neck-Virginia-Beach-Hotels-Spa-Hotel.0-n904308662835970048-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Great Neck](https://www.expedia.ca/Great-Neck-Virginia-Beach-Hotels-Waterpark-Hotels.0-n904308662835970048-0-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Hotels near Marina Shores Marina](https://www.expedia.ca/Marina-Shores-Marina-Hotels.0-l6301143-0.Travel-Guide-Filter-Hotels) - [Hotels near Neptune Statue](https://www.expedia.ca/Neptune-Statue-Hotels.0-l6083063-0.Travel-Guide-Filter-Hotels) - [Hotels near Neptune's Park](https://www.expedia.ca/Neptunes-Park-Hotels.0-l6301201-0.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Adults-Only-Resorts.0-n553248635976472953-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-All-Inclusive-Hotel.0-n553248635976472953-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Beach-Hotel.0-n553248635976472953-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Boutique-Hotel.0-n553248635976472953-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Cheap-Hotels.0-n553248635976472953-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Couples-Resorts-Hotels.0-n553248635976472953-0-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Golf-Hotel.0-n553248635976472953-0-tGolfHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Honeymoon-Hotels.0-n553248635976472953-0-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotel-With-Early-Check-In.0-n553248635976472953-0-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with a Lazy River in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-A-Lazy-River.0-n553248635976472953-0-tHotelswithaLazyRiver.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Bar.0-n553248635976472953-0-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Free-Breakfast.0-n553248635976472953-0-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Hot-Tubs.0-n553248635976472953-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Indoor-Pool.0-n553248635976472953-0-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Kitchenettes.0-n553248635976472953-0-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Smoking-Rooms.0-n553248635976472953-0-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Tennis Courts in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Tennis-Courts.0-n553248635976472953-0-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Waterslides.0-n553248635976472953-0-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-LGBT-Friendly-Hotel.0-n553248635976472953-0-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Lake Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Lake-Hotels.0-n553248635976472953-0-tLakeHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Luxury-Hotel.0-n553248635976472953-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Oceanfront-Hotels.0-n553248635976472953-0-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Pet-Friendly-Hotel.0-n553248635976472953-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Scuba Diving Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Scuba-Diving-Vacations.0-n553248635976472953-0-tscubadivingvacations.Travel-Guide-Filter-Hotels) - [Ski Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Ski-Hotel.0-n553248635976472953-0-tSkiHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Spa-Hotel.0-n553248635976472953-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Waterpark-Hotels.0-n553248635976472953-0-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Northeast Virginia Beach](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Wedding-Hotels.0-n553248635976472953-0-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Northeast Virginia Beach Hotels](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels.0-n553248635976472953-0.Travel-Guide-Filter-Hotels) - [Hotels near Sentara Virginia Beach General Hospital](https://www.expedia.ca/Sentara-Virginia-Beach-General-Hospital-Hotels.0-l6083081-0.Travel-Guide-Filter-Hotels) - [Condo Rentals in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Condos.d10271-aaCondos.Travel-Guide-Accommodation) - [Cottages in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Cottages.d10271-aaCottages.Travel-Guide-Accommodation) - [Hostels in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hostels.d10271-aaHostels.Travel-Guide-Accommodation) - [All Inclusive Resorts and in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hotels-All-Inclusive-Hotel.0-0-d10271-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hotels-Cheap-Hotels.0-0-d10271-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hotels-Family-Hotel.0-0-d10271-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hotels-Hotels-With-Balconies.0-0-d10271-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hotels-Hotels-With-Kitchenettes.0-0-d10271-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hotels-Oceanfront-Hotels.0-0-d10271-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hotels-Pet-Friendly-Hotel.0-0-d10271-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Virginia Beach Hotels](https://www.expedia.ca/Virginia-Beach-Hotels.d10271.Travel-Guide-Hotels) - [Motels in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Motels.d10271-aaMotels.Travel-Guide-Accommodation) - [Resorts in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Resort-Hotels.d10271-aaResortHotels.Travel-Guide-Accommodation) - [Flights to Virginia Beach](https://www.expedia.ca/Cheap-Flights-To-Virginia-Beach.d10271.Travel-Guide-Flights) - [First Landing State Park](https://www.expedia.ca/First-Landing-State-Park-Northeast-Virginia-Beach.d6083033.Vacation-Attraction) - [Hillier Ignite Fitness Park](https://www.expedia.ca/Hillier-Ignite-Fitness-Park-Northeast-Virginia-Beach.d553248622107403917.Vacation-Attraction) - [Neptune Statue](https://www.expedia.ca/Neptune-Statue-Northeast-Virginia-Beach.d6083063.Vacation-Attraction) - [Neptune's Park](https://www.expedia.ca/Neptunes-Park-Northeast-Virginia-Beach.d6301201.Vacation-Attraction) - [Pacific Place](https://www.expedia.ca/Pacific-Place-Northeast-Virginia-Beach.d6301221.Vacation-Attraction) - [Visit Great Neck](https://www.expedia.ca/Virginia-Beach-Great-Neck.dx904308662835970048) - [Visit Northeast Virginia Beach](https://www.expedia.ca/Virginia-Beach-Northeast-Virginia-Beach.dx553248635976472953) - [Virginia Beach Vacations](https://www.expedia.ca/Virginia-Beach.d10271.Destination-Travel-Guides) - [Visit Virginia Beach](https://www.expedia.ca/Virginia-Beach.dx10271) - [Car rentals near Northeast Virginia Beach](https://www.expedia.ca/Car-Rentals-In-Northeast-Virginia-Beach.d553248635976472953.Car-Rental-Guide) - [Virginia Beach Vacation Rentals](https://www.expedia.ca/Virginia-Beach-Vacation-Rentals.d10271.Travel-Guide-VacationRentals) - [Things to do in Virginia Beach](https://www.expedia.ca/Things-To-Do-In-Virginia-Beach.d10271.Travel-Guide-Activities) - [Book Hotels in Fort Story on Expedia.com](https://www.expedia.com/3Star-Fort-Story-Virginia-Beach-Hotels.s30-n553248635976384222-0.Travel-Guide-Filter-Hotels)