Title: 10 Best Hotels in Fort Story, Virginia Beach for 2025 | Expedia.ca [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](https://images.trvl-media.com/place/6083005/64500aa9-f9a5-43c5-a247-4a1c61b1eb1a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Hotels in Fort Story, Virginia Beach ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.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 Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Fort Story Ocean view [](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America®ionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-10-13&d1=2025-10-13&endDate=2025-10-15&d2=2025-10-15&amenities=OCEAN_VIEW) Pool [](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America®ionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-10-13&d1=2025-10-13&endDate=2025-10-15&d2=2025-10-15&amenities=POOL) Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America®ionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-10-13&d1=2025-10-13&endDate=2025-10-15&d2=2025-10-15&travelerType=family_friendly) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America®ionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-10-13&d1=2025-10-13&endDate=2025-10-15&d2=2025-10-15&amenities=HOT_TUB) Apart­ment [](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America®ionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-10-13&d1=2025-10-13&endDate=2025-10-15&d2=2025-10-15&lodging=APARTMENT) Condo [](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America®ionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-10-13&d1=2025-10-13&endDate=2025-10-15&d2=2025-10-15&lodging=CONDO) Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America®ionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-10-13&d1=2025-10-13&endDate=2025-10-15&d2=2025-10-15&amenities=PETS) Cottage [](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America®ionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-10-13&d1=2025-10-13&endDate=2025-10-15&d2=2025-10-15&lodging=COTTAGE) Waterpark [](https://www.expedia.ca/Hotel-Search?destination=Fort+Story%2C+Virginia+Beach%2C+Virginia%2C+United+States+of+America®ionId=553248635976384222&latLong=36.923015%2C-76.017361&adults=2&startDate=2025-10-13&d1=2025-10-13&endDate=2025-10-15&d2=2025-10-15&amenities=WATER_PARK) ## Check prices for these dates Tonight [Sep 29 - Sep 30](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-09-29&endDate=2025-09-30&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Sep 30 - Oct 1](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-09-30&endDate=2025-10-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-10&endDate=2025-10-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Star rating ## Fort Story hotels and places to stay ![On the beach, beach bar](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/b6b50f9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/a34fb98e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/6a8758c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/6df441de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Vacation Club Ocean Beach Club Virginia Beach Northeast Virginia Beach, 7.5 km from Fort Story 8.4/10 Very good (1146) "Nice hotel, great view of the city and the beach, close to alot of places." CA $135 CA $198 total includes taxes & fees Oct 1 - Oct 2 [](https://www.expedia.ca/Virginia-Beach-Hotels-Ocean-Beach-Club-By-Diamond-Resorts.h1367330.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/cdf6c338.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/d0d5c48b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/42e6a553.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor spa tub](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/77100d53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Coastal Hotel and Suites Virginia Beach Oceanfront Northeast Virginia Beach, 9.1 km from Fort Story 9.2/10 Wonderful (1268) "Great breakfast and staff" CA $189 CA $222 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Virginia-Beach-Hotels-Coastal-Hotel-And-Suites-Virginia-Beach-Oceanfront.h9977.Hotel-Information) ![Indoor pool, 3 outdoor pools, open 8:00 AM to 10:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/1000000/20000/16300/16268/631516bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds, Ocean View](https://images.trvl-media.com/lodging/1000000/20000/16300/16268/a9c312fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast for a fee](https://images.trvl-media.com/lodging/1000000/20000/16300/16268/3dfda066.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/16300/16268/f1b8e86b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn & Suites Virginia Beach North Beach by IHG Northeast Virginia Beach, 7.1 km from Fort Story 7.8/10 Good (1177) "Great stay !" CA $156 CA $182 total includes taxes & fees Oct 2 - Oct 3 [](https://www.expedia.ca/Virginia-Beach-Hotels-Holiday-Inn-Suites-Virginia-Beach-North-Beach.h16268.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/3000000/2100000/2094900/2094819/05b11887.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic Room, 2 Double Beds, Balcony, Ocean View](https://images.trvl-media.com/lodging/3000000/2100000/2094900/2094819/b44f6d81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2100000/2094900/2094819/7f042c67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2100000/2094900/2094819/c6e85d5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oceanfront Inn Northeast Virginia Beach, 8.1 km from Fort Story 8.4/10 Very good (1574) "I love that all the rooms face the beach and have balconies. " CA $138 CA $176 total includes taxes & fees Sep 30 - Oct 1 [](https://www.expedia.ca/Virginia-Beach-Hotels-Oceanfront-Inn.h2094819.Hotel-Information) ![Microwave, coffee/tea maker, paper towels](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/7bb2cf2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/4043727d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/4f90a79f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/bea99017.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Boardwalk Resort and Villas Northeast Virginia Beach, 9.5 km from Fort Story 8.6/10 Excellent (1030) "The room, view & the staff were all amazing!" CA $103 CA $162 total includes taxes & fees Sep 30 - Oct 1 [](https://www.expedia.ca/Virginia-Beach-Hotels-Boardwalk-Resort-And-Villas.h910351.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/da79c4b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/675ea1dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![OCEANFRONT ONE BEDROOM SUITE KING BED (PLUS SLEEPER SOFA)](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/66607480.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, hypo-allergenic bedding, in-room safe, desk](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/7cd4bc4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Virginia Beach / Oceanfront Northeast Virginia Beach, 7.3 km from Fort Story 9.4/10 Exceptional (2097) "Wonderful stay and great staff! " CA $188 CA $219 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Oceanfront.h75957909.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/1000000/50000/43300/43282/d0949374.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/50000/43300/43282/11ed3a1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/1000000/50000/43300/43282/db23ac04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Efficiency, Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/50000/43300/43282/07dead87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Virginia Beach At The Beach Northeast Virginia Beach, 10.2 km from Fort Story 7.8/10 Good (1025) "It was great bring within walking distance of restaurants. " CA $107 CA $125 total includes taxes & fees Oct 2 - Oct 3 [](https://www.expedia.ca/Virginia-Beach-Hotels-Days-Inn-By-Wyndham-Virginia-Beach-At-The-Beach.h43282.Hotel-Information) ![On the beach, white sand, beach cabanas, sun loungers](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/8e60d2f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served, beach views ](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/f59437df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served, beach views ](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/a8bffbcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/752209a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel Northeast Virginia Beach, 10.1 km from Fort Story 8.2/10 Very good (1152) "great stay!!" CA $94 CA $110 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Virginia-Beach-Hotels-Surfbreak-Oceanfront-Hotel.h12727.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/9000000/8200000/8199200/8199153/54bf2bac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8200000/8199200/8199153/0e0728e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/9000000/8200000/8199200/8199153/9a7ef0cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/9000000/8200000/8199200/8199153/43010492.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Garden Inn Virginia Beach Oceanfront Northeast Virginia Beach, 7.7 km from Fort Story 8.2/10 Very good (1024) "Great location and friendly Staff." CA $208 CA $244 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Virginia-Beach-Hotels-Hilton-Garden-Inn-Virginia-Beach-Oceanfront.h8199153.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/10200/10166/1f188e93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/10200/10166/b32e100d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/20000/10200/10166/3c179e1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/20000/10200/10166/db662173.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn & Suites by Wyndham Virginia Beach Northeast Virginia Beach, 8.1 km from Fort Story 7.2/10 Good (1101) "Short walk to the beach great location " CA $90 CA $108 total includes taxes & fees Sep 30 - Oct 1 [](https://www.expedia.ca/Virginia-Beach-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Virginia-Beach.h10166.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/980000/978200/978102/1f12daa5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Single Room, 1 King Bed, Sea View, Sea Facing](https://images.trvl-media.com/lodging/1000000/980000/978200/978102/d13db2f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/1000000/980000/978200/978102/96ce1bc6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/980000/978200/978102/40330202.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sandcastle Resort On The Beach Northeast Virginia Beach, 9.8 km from Fort Story 7.8/10 Good (1024) "Great location and view. Restaurants were very good. Loved to location !" CA $128 CA $172 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Virginia-Beach-Hotels-Sandcastle-Resort-On-The-Beach.h978102.Hotel-Information) ![Deluxe Studio, 2 Queen Beds](https://images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/a7a4bc43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/c272bcf6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/d68c88e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/57bbca33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oceans 2700 Northeast Virginia Beach, 8.3 km from Fort Story 8.0/10 Very good (1470) "We really enjoy the 2 days stay in. great price for a location stay" CA $61 CA $90 total includes taxes & fees Sep 30 - Oct 1 [](https://www.expedia.ca/Virginia-Beach-Hotels-Oceans-2700.h5479442.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/63cfa660.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/74e91dd4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/122c2f07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/12524cb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree by Hilton Virginia Beach Oceanfront South Northeast Virginia Beach, 10.6 km from Fort Story 8.0/10 Very good (1024) "Great location, welcoming, cleaning service 👍." CA $153 CA $179 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Virginia-Beach-Hotels-DoubleTree-By-Hilton-Virginia-Beach-Oceanfront-South.h2330.Hotel-Information) ![Free WiFi](https://images.trvl-media.com/lodging/117000000/116360000/116354600/116354514/10b6ad2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room](https://images.trvl-media.com/lodging/117000000/116360000/116354600/116354514/e38634b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, towels, soap, toilet paper](https://images.trvl-media.com/lodging/117000000/116360000/116354600/116354514/36ea7203.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/117000000/116360000/116354600/116354514/978a1a0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Studios & Suites 4 Less Virginia Beach 20.6 km from Fort Story 5.8/10 (97) "Room was clean and the staff was friendly " CA $89 CA $106 total includes taxes & fees Sep 30 - Oct 1 [](https://www.expedia.ca/Virginia-Beach-Hotels-Studios-Suites-4-Less-Virginia-Beach.h116354514.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/3000000/2760000/2759000/2758929/49e51f62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2760000/2759000/2758929/bd5a9850.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Double Beds, Non Smoking, Balcony | Lake view](https://images.trvl-media.com/lodging/3000000/2760000/2759000/2758929/1b20f4a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, Multiple Beds, Non Smoking, Pool View | Living area](https://images.trvl-media.com/lodging/3000000/2760000/2759000/2758929/b3b397bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Seashire Inn & Suites Northeast Virginia Beach, 10 km from Fort Story 7.4/10 Good (354) "Decent room for a pretty good price" CA $56 CA $89 total includes taxes & fees Oct 2 - Oct 3 [](https://www.expedia.ca/Virginia-Beach-Hotels-Seashire-Inn-Suites.h2758929.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/441300/441218/2644c33a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/450000/441300/441218/2bfc654d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 Double Bed, Non Smoking, Refrigerator & Microwave (Small Room)](https://images.trvl-media.com/lodging/1000000/450000/441300/441218/7ce10c95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee service](https://images.trvl-media.com/lodging/1000000/450000/441300/441218/20c70d70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SureStay Hotel by Best Western Virginia Beach Royal Clipper Northeast Virginia Beach, 7.4 km from Fort Story 7.6/10 Good (1015) "Great place " CA $81 CA $99 total includes taxes & fees Oct 8 - Oct 9 [](https://www.expedia.ca/Virginia-Beach-Hotels-SureStay-Hotel-By-Best-Western-Virginia-Beach-Royal-Clipper.h441218.Hotel-Information) ![Beach/ocean view](https://images.trvl-media.com/lodging/2000000/1710000/1709000/1708924/d813555a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-size fridge, microwave, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/2000000/1710000/1709000/1708924/808f66f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, Oceanfront | Living area](https://images.trvl-media.com/lodging/2000000/1710000/1709000/1708924/6b312fdb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean Front Suite(s) higher floor | Living area](https://images.trvl-media.com/lodging/2000000/1710000/1709000/1708924/6ca65105.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Marjac Suites Virginia Beach Oceanfront Northeast Virginia Beach, 8.9 km from Fort Story 6.6/10 (683) "If you want a ocean front view with a decent room this is it " CA $87 CA $123 total includes taxes & fees Oct 1 - Oct 2 [](https://www.expedia.ca/Virginia-Beach-Hotels-Marjac-Suites-Virginia-Beach-Oceanfront.h1708924.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/2000000/1520000/1513300/1513238/d607b035.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/2000000/1520000/1513300/1513238/0d94729b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Accessible, Non Smoking (Mobility,Roll-in Shower OR Tub/Shower)](https://images.trvl-media.com/lodging/2000000/1520000/1513300/1513238/ecf9673c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1520000/1513300/1513238/bbfa46b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Wingate by Wyndham Chesapeake 24 km from Fort Story 8.0/10 Very good (1017) "We really enjoyed this hotel nice clean breakfast including the beds are very good I wish we can stay longer but maybe next time " CA $123 CA $144 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Chesapeake-Hotels-Wingate-By-Wyndham-Chesapeake.h1513238.Hotel-Information) ![Desk, laptop workspace, blackout drapes, free WiFi](https://images.trvl-media.com/lodging/2000000/1110000/1100200/1100197/a0e762f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1110000/1100200/1100197/3273b6d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1110000/1100200/1100197/e6b99ce1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/2000000/1110000/1100200/1100197/f17bbae8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sundial Inn Northeast Virginia Beach, 9 km from Fort Story 7.4/10 Good (1003) "1 block from Atlantic Ave walking to everything Had a great stay" CA $60 CA $88 total includes taxes & fees Sep 30 - Oct 1 [](https://www.expedia.ca/Virginia-Beach-Hotels-Sundial-Inn.h1100197.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/14100/14028/fd98ed3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Single Room](https://images.trvl-media.com/lodging/1000000/20000/14100/14028/c2441dc5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/14100/14028/ecb36924.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Double Room](https://images.trvl-media.com/lodging/1000000/20000/14100/14028/d4af6f17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ocean 27 Northeast Virginia Beach, 8.3 km from Fort Story 6.4/10 (1148) "Clean, pet friendly, & super close to the beach." CA $97 CA $126 total includes taxes & fees Sep 30 - Oct 1 [](https://www.expedia.ca/Virginia-Beach-Hotels-Econo-Lodge-Virginia-Beach-On-The-Ocean.h14028.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.ca/Hotel-Search?startDate=2025-10-13&endDate=2025-10-14®ionId=553248635976384222&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](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%2FFort-Story-Virginia-Beach-Hotels.0-n553248635976384222-0.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FFort-Story-Virginia-Beach-Hotels.0-n553248635976384222-0.Travel-Guide-Filter-Hotels) ## Where to stay in Fort Story Find the best Fort Story areas and neighborhoods for the activities you enjoy most. - Northeast Virginia Beach - Sandbridge - Dam Neck - Northwest - Virginia Beach Town Center ![Virginia Beach featuring rides](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35540-Virginia-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Virginia Beach which includes rides](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35539-Virginia-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Virginia Beach featuring signage and a sandy beach](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35529-Virginia-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Virginia Beach showing outdoor art and a statue or sculpture](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35536-Virginia-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Virginia Beach showing general coastal views and a beach](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/35000/35534-Virginia-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [](https://www.expedia.ca/Hotel-Search?pwaOverlay=map®ionId=553248635976472953) ![Northeast Virginia Beach map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:ing%60FtdloMcD%3FgUc_%40gIsV_Ww_CcPse%40mf%40ip%40pSwXt%40ePhI%7BKt%40k%7DAl%7E%40o%7BBw%40wIuLmEqGuI%7BEePlB%7BKbqJgjBhUeAxi%40cPzEaNxErGrGbA%7Cb%40%7BKd%5CcAnGtI_KvIu%40hRbPrVhIvXbPsGlBhCmBpGlBhC%7EJ%3FtLvI%7EJhRxQ%7EMu%40zKzElEbPmTlBfCwLb%7B%40yQtXgIhCiIzK_o%40%7EMuLkE%7BQ%60AyQmEqG%3FeDrGu%40jp%40tLlT%3FlEuLja%40%3F%7EeBpGfCtd%40mEbDlE%3Fvg%40_KrVu%40hRqGtIqS%3FgImEmBhC%3FdPcPzKsGiCu%40qV%7BEsGow%40pGeP%7CKgIpVuL%3FsStIuLgCmf%40pV%7DJuIt%40qVzE%7BK%7BE%7DKqGbAiIzKa%5CrGoBvI%7DJtIwXiCyQ%7BKeDrGv%40nc%40c%5Cvg%40w%40vXqGtI_KhCqGqG%7DJlEwLiCwLlT&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=k_yU7-glSjlk0P3rV7YBrbNwNa0=) ### Northeast Virginia Beach While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976472953) ![Sandbridge Beach which includes hiking or walking and a beach as well as an individual male](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135105-Norfolk.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135103-Norfolk.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135587-Sandbridge-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Sandbridge Beach which includes a house, a coastal town and a sandy beach](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135588-Sandbridge-Beach.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Sandbridge Beach showing hiking or walking and a beach as well as an individual male](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135104-Norfolk.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [](https://www.expedia.ca/Hotel-Search?pwaOverlay=map®ionId=553248629888458491) ![Sandbridge map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:kwj_FbernMyEsiA%60fMayClBdd%40cVxd%40%7DvEffBssElq%40&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=lefu-qBYv7Ih4u07I1Oum8peqX8=) ### Sandbridge Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248629888458491) ![Virginia Aquarium and Marine Science Center showing modern architecture, marine life and a park](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135091-Norfolk.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Virginia Aquarium and Marine Science Center which includes signage and interior views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135653-Virginia-Aquarium-And-Marine-Science-Center.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Virginia Aquarium and Marine Science Center featuring marine life and interior views as well as a small group of people](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135655-Virginia-Aquarium-And-Marine-Science-Center.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Virginia Aquarium and Marine Science Center which includes animals and interior views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135654-Virginia-Aquarium-And-Marine-Science-Center.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Virginia Aquarium and Marine Science Center featuring signage and interior views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/135000/135652-Virginia-Aquarium-And-Marine-Science-Center.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [](https://www.expedia.ca/Hotel-Search?pwaOverlay=map®ionId=553248635976472033) ![Dam Neck map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:o%7Et_FtlznMu%40kDt%40sHmBgBcP%7CLqAoFt%40oUu%40qFoTyJqAeBZmEw%40cA_EiCcD%3FeDoFmB%60%40%5BfB%60K%60ObDrVu%40hDeJyYqMwJiCuHqGmE%7BEpG%7BEeB%7BKnFwLiDlBiCdPqFpG%7BLYqFaEsHcDc%40%7BEhCgCeBlByJmBoF%5BwXjBiChIkDdDsHvhLmzBlB%3FpAfB%3FppAqAdBiO%7BKmNeBeDiC_WuHwF%3F_EpFXlEvFvI%60%5DhRhChDXxJmBhC%7BQqFcJfB_ErG_E%3FwFqFwFbAmTiRmZmEeJaOiI%60%40ZtHsAdBqG%3FqMtHw%40dB%3F%7ELpAfC%3FnFhCjD%7BErG%3FpGzE%60O%3FjDqAhCt%40jSmBbAuFcAwX%7EMoThCkBpG%7EDpF%3FfC%7BE%7CZmBfC%7BKjDi%5BfQmB%3FqAiCmBa%40%7BElFsMnE&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=15AFNmiChCR62EwXo7al_FqONOM=) ### Dam Neck If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976472033) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/481000/481229-Lynnhaven-House.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/481000/481232-Lynnhaven-House.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/481000/481233-Lynnhaven-House.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/481000/481231-Lynnhaven-House.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/481000/481230-Lynnhaven-House.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [](https://www.expedia.ca/Hotel-Search?pwaOverlay=map®ionId=553248635976482176) ![Northwest map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:wic%60FtrapMyE%3Fch%40wX%7BmA%7DgAcDmElBia%40%7BE%7Di%40dDgjB%7BE%7BKu%40iRxE%7BK%7EVbAbPmEbDgCv%40%7BKqGuGqShCqS_Nc%5CmE_K%3FiIvIqGAmNyK_KbAcDkEv%40aNjf%40chBha%40_uB%7EJsVx%5D%3FlBhC%3FvXbD%7EMzElEpSiR%7EJhCx%5Dlc%40mB%60NlBfC%7EJ%3FzQ%7CZ%7CJeArGlElNwX%7CVdApSiRzQvXtLlElNlTpGbA%7EJmEfUd_%40bDhRlN%60Nj_%40r%40lJsPlH%7DClNnIrJS%7C%5CvZ%7ECqGpPeFtRgD%7EV%60%5D%3FpGqS%7E%5CqS%7CKuLj%7DAiy%40llBu%40nc%40lBvXmNlTgIyXq_%40_N%7BQ%3F%7BQte%40qGpGmBvXkZzZcDdPiIhCcDiCt%40ka%40o_%40wI%7BElEw%40%7CKqGvI%7DJeA%7Bi%40zZ&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=Pemi1fxrEXK2UH4fYrln3kqksBw=) ### Northwest While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976482176) ![](https://mediaim.expedia.com/destination/1/36c60f165bed9404e0a540213cf88cbe.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://mediaim.expedia.com/destination/1/17d4dbabc6d55e2f5bdb9c1717f665e4.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [](https://www.expedia.ca/Hotel-Search?pwaOverlay=map®ionId=6127315) ![Virginia Beach Town Center map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:gjz_FjmuoMwDGiMI%40qB%40eA%40%7BJHcOrLLV%40vD%3FKrSEdL&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=G7zIuCPc5lbdFLQopHP04hwOn3w=) ### Virginia Beach Town Center One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit. [See properties](https://www.expedia.ca/Hotel-Search?regionId=6127315) ## Top Fort Story Hotel Reviews ![Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA](//images.trvl-media.com/lodging/1000000/10000/5400/5363/c80e2694_y.jpg) ### Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA 10/10 Excellent "Staff were very friendly and had a great sense of humor. The room was cery clean and had a great view." [](https://expedia.ca/Virginia-Beach-Hotels-Country-Inn-Suites-By-Radisson.h5363.Hotel-Information) ![Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel](//images.trvl-media.com/lodging/1000000/20000/12800/12727/8e60d2f4_y.jpg) ### Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel 10/10 Excellent "Beach was great! " [](https://expedia.ca/Virginia-Beach-Hotels-Surfbreak-Oceanfront-Hotel.h12727.Hotel-Information) ![Hilton Vacation Club Ocean Beach Club Virginia Beach](//images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/b6b50f9a_y.jpg) ### Hilton Vacation Club Ocean Beach Club Virginia Beach 10/10 Excellent "Clean room. Beach view. Shops nearby. Food nearby. Parking garage was dedicated to hotel guests but very full. Elevator in parking garage broken. If you cannot walk or climb steps not a place for you." [](https://expedia.ca/Virginia-Beach-Hotels-Ocean-Beach-Club-By-Diamond-Resorts.h1367330.Hotel-Information) ![Ocean Resort](//images.trvl-media.com/lodging/3000000/2140000/2138500/2138488/ff24e229_y.jpg) ### Ocean Resort 10/10 Excellent " Nice " [](https://expedia.ca/Virginia-Beach-Hotels-Ocean-Holiday.h2138488.Hotel-Information) ![Hyatt Place Virginia Beach / Oceanfront](//images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/da79c4b1_y.jpg) ### Hyatt Place Virginia Beach / Oceanfront 10/10 Excellent "We loved the view from our balcony!" [](https://expedia.ca/Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Oceanfront.h75957909.Hotel-Information) ![Marriott Virginia Beach Oceanfront Resort](//images.trvl-media.com/lodging/1000000/670000/664800/664793/c2fac148_y.jpg) ### Marriott Virginia Beach Oceanfront Resort 10/10 Excellent "everything was perfect" [](https://expedia.ca/Virginia-Beach-Hotels-Marriott-Virginia-Beach-Oceanfront.h664793.Hotel-Information) ![Oceanfront Inn](//images.trvl-media.com/lodging/3000000/2100000/2094900/2094819/05b11887_y.jpg) ### Oceanfront Inn 10/10 Excellent "I would stay again at Ocean Front when I visit VA Beach " [](https://expedia.ca/Virginia-Beach-Hotels-Oceanfront-Inn.h2094819.Hotel-Information) ![Schooner Inn](//images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/f35c64c2_y.jpg) ### Schooner Inn 10/10 Excellent "I love the location! and price." [](https://expedia.ca/Virginia-Beach-Hotels-Schooner-Inn.h1711317.Hotel-Information) ![Hilton Virginia Beach Oceanfront](//images.trvl-media.com/lodging/2000000/1160000/1156000/1155964/982abe80_y.jpg) ### Hilton Virginia Beach Oceanfront 10/10 Excellent "Beautiful, comfortable room. Enjoyed the Skybar and the amazing view of the ocean and surrounding area from there. Had dinner in the restaurant in the hotel and the food was delicious, though it was very slow getting out to us." [](https://expedia.ca/Virginia-Beach-Hotels-Hilton-Virginia-Beach-Oceanfront.h1155964.Hotel-Information) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [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 Great Neck](https://www.expedia.ca/4Star-Great-Neck-Virginia-Beach-Hotels.s40-n904308662835970048-0.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) - [Hotels near 5th Street Beach Stage](https://www.expedia.ca/5th-Street-Beach-Stage-Hotels.0-l553248635977208913-0.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 Chesapeake Beach](https://www.expedia.ca/Chesapeake-Beach-Hotels.0-l6093277-0.Travel-Guide-Filter-Hotels) - [Chic's Beach Hotels](https://www.expedia.ca/Chics-Beach-Virginia-Beach-Hotels.0-n553248635976476859-0.Travel-Guide-Filter-Hotels) - [Hotels near Croatan Beach](https://www.expedia.ca/Croatan-Beach-Hotels.0-l6083023-0.Travel-Guide-Filter-Hotels) - [Croatan Beach Hotels](https://www.expedia.ca/Croatan-Beach-Virginia-Beach-Hotels.0-n553248635976474063-0.Travel-Guide-Filter-Hotels) - [Virginia Beach City County Hotels](https://www.expedia.ca/Destinations-In-Virginia-Beach-City-County.d755527074154823680.Hotel-Destinations) - [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 JT's Grommet Island Park](https://www.expedia.ca/JTs-Grommet-Island-Park-Hotels.0-l6301199-0.Travel-Guide-Filter-Hotels) - [Lynnhaven Hotels](https://www.expedia.ca/Lynnhaven-Virginia-Beach-Hotels.0-n55811-0.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) - [North Central Hotels](https://www.expedia.ca/North-Central-Virginia-Beach-Hotels.0-n553248635976472570-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 Pacific Avenue](https://www.expedia.ca/Pacific-Avenue-Hotels.0-l553248627064613309-0.Travel-Guide-Filter-Hotels) - [Hotels near Princess Anne Plaza Shopping Center](https://www.expedia.ca/Princess-Anne-Plaza-Shopping-Center-Hotels.0-l6301227-0.Travel-Guide-Filter-Hotels) - [Hotels near Resort Beach](https://www.expedia.ca/Resort-Beach-Hotels.0-l813714076102000640-0.Travel-Guide-Filter-Hotels) - [Hotels near Rudee Inlet](https://www.expedia.ca/Rudee-Inlet-Hotels.0-l553248628384503780-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) - [Hotels near Something in the Water](https://www.expedia.ca/Something-In-The-Water-Hotels.0-l553248635977254217-0.Travel-Guide-Filter-Hotels) - [B&B in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Bed-And-Breakfast.d10271-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Hotels near Virginia Beach Boardwalk](https://www.expedia.ca/Virginia-Beach-Boardwalk-Hotels.0-l6165790-0.Travel-Guide-Filter-Hotels) - [Cabin Rentals in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Cabins.d10271-aaCabins.Travel-Guide-Accommodation) - [Condo Rentals in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Condos.d10271-aaCondos.Travel-Guide-Accommodation) - [Hotels near Virginia Beach Convention Center](https://www.expedia.ca/Virginia-Beach-Convention-Center-Hotels.0-l6083099-0.Travel-Guide-Filter-Hotels) - [Cottages in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Cottages.d10271-aaCottages.Travel-Guide-Accommodation) - [Hotels near Virginia Beach Fishing Pier](https://www.expedia.ca/Virginia-Beach-Fishing-Pier-Hotels.0-l553248630278701227-0.Travel-Guide-Filter-Hotels) - [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) - [Beach Hotel Hotels in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hotels-Beach-Hotel.0-0-d10271-tBeachHotel.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) - [Golf Hotels in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hotels-Golf-Hotel.0-0-d10271-tGolfHotel.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 an Indoor Pool in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hotels-Hotels-With-Indoor-Pool.0-0-d10271-tHotelswithIndoorPool.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) - [Hotels with Waterslides in Virginia Beach](https://www.expedia.ca/Virginia-Beach-Hotels-Hotels-With-Waterslides.0-0-d10271-tHotelswithWaterslides.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) - [Hotels near Virginia Museum of Contemporary Art](https://www.expedia.ca/Virginia-Museum-Of-Contemporary-Art-Hotels.0-l6301134-0.Travel-Guide-Filter-Hotels) - [Flights to Virginia Beach](https://www.expedia.ca/Cheap-Flights-To-Virginia-Beach.d10271.Travel-Guide-Flights) - [Flights from Calgary to Virginia Beach](https://www.expedia.ca/lp/flights/178245/10271/calgary-to-virginia-beach) - [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) - [All inclusive Vacation Packages Virginia Beach](https://www.expedia.ca/lp/theme-vacations/all-inclusive-vacations/10271/Virginia-Beach) - [Car rentals near Northeast Virginia Beach](https://www.expedia.ca/Car-Rentals-In-Northeast-Virginia-Beach.d553248635976472953.Car-Rental-Guide) - [Car rental Virginia Beach](https://www.expedia.ca/Car-Rentals-In-Virginia-Beach.d10271.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/Fort-Story-Virginia-Beach-Hotels.0-n553248635976384222-0.Travel-Guide-Filter-Hotels) - Explore a world of travel with Expedia ### Hotels in top Virginia Beach neighborhoods - [Hotels in Northeast Virginia Beach](https://expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels.0-n553248635976472953-0.Travel-Guide-Filter-Hotels) - [Hotels in Sandbridge](https://expedia.ca/Sandbridge-Virginia-Beach-Hotels.0-n553248629888458491-0.Travel-Guide-Filter-Hotels) - [Hotels in Dam Neck](https://expedia.ca/Dam-Neck-Virginia-Beach-Hotels.0-n553248635976472033-0.Travel-Guide-Filter-Hotels) - [Hotels in Northwest](https://expedia.ca/Northwest-Virginia-Beach-Hotels.0-n553248635976482176-0.Travel-Guide-Filter-Hotels) - [Hotels in Virginia Beach Town Center](https://expedia.ca/Virginia-Beach-Town-Center-Virginia-Beach-Hotels.0-n6127315-0.Travel-Guide-Filter-Hotels) - [Hotels in Croatan Beach](https://expedia.ca/Croatan-Beach-Virginia-Beach-Hotels.0-n553248635976474063-0.Travel-Guide-Filter-Hotels) - [Hotels in Chic's Beach](https://expedia.ca/Chics-Beach-Virginia-Beach-Hotels.0-n553248635976476859-0.Travel-Guide-Filter-Hotels) - [Hotels in Great Neck](https://expedia.ca/Great-Neck-Virginia-Beach-Hotels.0-n904308662835970048-0.Travel-Guide-Filter-Hotels) - [Hotels in ViBe Creative District](https://expedia.ca/ViBe-Creative-District-Virginia-Beach-Hotels.0-n904307880153669632-0.Travel-Guide-Filter-Hotels) - [Hotels in North Central](https://expedia.ca/North-Central-Virginia-Beach-Hotels.0-n553248635976472570-0.Travel-Guide-Filter-Hotels) - [Hotels in Greenbrier East](https://expedia.ca/Greenbrier-East-Chesapeake-Hotels.0-n553248635976479827-0.Travel-Guide-Filter-Hotels) - [Hotels in Fort Story](https://expedia.ca/Fort-Story-Virginia-Beach-Hotels.0-n553248635976384222-0.Travel-Guide-Filter-Hotels) - [Hotels in Lynnhaven](https://expedia.ca/Lynnhaven-Virginia-Beach-Hotels.0-n55811-0.Travel-Guide-Filter-Hotels) - [Hotels in Bayside](https://expedia.ca/Bayside-Virginia-Beach-Hotels.0-n904308342659629056-0.Travel-Guide-Filter-Hotels) - [Hotels in Alanton](https://expedia.ca/Alanton-Virginia-Beach-Hotels.0-n553248635976471267-0.Travel-Guide-Filter-Hotels) - [Hotels in Camellia Shores](https://expedia.ca/Camellia-Shores-Norfolk-Hotels.0-n553248635976479393-0.Travel-Guide-Filter-Hotels) - [Hotels in Cape Story by the Sea](https://expedia.ca/Cape-Story-By-The-Sea-Virginia-Beach-Hotels.0-n553248635976474255-0.Travel-Guide-Filter-Hotels) ### Hotels near popular Virginia Beach Attractions - [Hotels near Cape Henry Lighthouse](https://expedia.ca/Cape-Henry-Lighthouse-Hotels.0-l6083005-0.Travel-Guide-Filter-Hotels) - [Hotels near Cape Henry Memorial](https://expedia.ca/Cape-Henry-Memorial-Hotels.0-l6093281-0.Travel-Guide-Filter-Hotels) - [Hotels near Fort Story Jetty](https://expedia.ca/Fort-Story-Jetty-Hotels.0-l6312160-0.Travel-Guide-Filter-Hotels) - [Hotels near Virginia Beach Boardwalk](https://expedia.ca/Virginia-Beach-Boardwalk-Hotels.0-l6165790-0.Travel-Guide-Filter-Hotels) - [Hotels near Naval Station Norfolk](https://expedia.ca/Naval-Station-Norfolk-Hotels.0-l6301214-0.Travel-Guide-Filter-Hotels) - [Hotels near Sandbridge Beach](https://expedia.ca/Sandbridge-Beach-Hotels.0-l6093283-0.Travel-Guide-Filter-Hotels) - [Hotels near Old Dominion University](https://expedia.ca/Old-Dominion-University-Hotels.0-l6083073-0.Travel-Guide-Filter-Hotels) - [Hotels near Naval Air Station Oceana](https://expedia.ca/Naval-Air-Station-Oceana-Hotels.0-l553248621561864794-0.Travel-Guide-Filter-Hotels) - [Hotels near Virginia Beach Convention Center](https://expedia.ca/Virginia-Beach-Convention-Center-Hotels.0-l6083099-0.Travel-Guide-Filter-Hotels) - [Hotels near Veterans United Home Loans Amphitheater at Virginia Beach](https://expedia.ca/Veterans-United-Home-Loans-Amphitheater-At-Virginia-Beach-Hotels.0-l6083091-0.Travel-Guide-Filter-Hotels) ### More Accommodation Types in Fort Story - [Vacation Homes in Virginia Beach](https://expedia.ca/Virginia-Beach-Private-Vacation-Homes.d10271-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Condo Rentals in Virginia Beach](https://expedia.ca/Virginia-Beach-Condos.d10271-aaCondos.Travel-Guide-Accommodation) - [Apartments in Virginia Beach](https://expedia.ca/Virginia-Beach-Apartments.d10271-aaApartments.Travel-Guide-Accommodation) - [Resorts in Virginia Beach](https://expedia.ca/Virginia-Beach-Resort-Hotels.d10271-aaResortHotels.Travel-Guide-Accommodation) - [Villas in Virginia Beach](https://expedia.ca/Virginia-Beach-Villas.d10271-aaVillas.Travel-Guide-Accommodation) - [Cottages in Virginia Beach](https://expedia.ca/Virginia-Beach-Cottages.d10271-aaCottages.Travel-Guide-Accommodation) - [Motels in Virginia Beach](https://expedia.ca/Virginia-Beach-Motels.d10271-aaMotels.Travel-Guide-Accommodation) - [Aparthotels in Virginia Beach](https://expedia.ca/Virginia-Beach-Apart-Hotels.d10271-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Virginia Beach](https://expedia.ca/Virginia-Beach-Bed-And-Breakfast.d10271-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Farmstay in Virginia Beach](https://expedia.ca/Virginia-Beach-Agritourism.d10271-aaAgritourism.Travel-Guide-Accommodation) - [Cabin Rentals in Virginia Beach](https://expedia.ca/Virginia-Beach-Cabins.d10271-aaCabins.Travel-Guide-Accommodation) - [RV Parks in Virginia Beach](https://expedia.ca/Virginia-Beach-RV-Parks.d10271-aaRVParks.Travel-Guide-Accommodation) - [Condo Resorts in Virginia Beach](https://expedia.ca/Virginia-Beach-Condominium-Resort.d10271-aaCondominiumResort.Travel-Guide-Accommodation) - [Guest Houses in Virginia Beach](https://expedia.ca/Virginia-Beach-Guest-Houses.d10271-aaGuestHouses.Travel-Guide-Accommodation) - [Houseboats in Virginia Beach](https://expedia.ca/Virginia-Beach-Houseboats.d10271-aaHouseboats.Travel-Guide-Accommodation) ### Hotels Close to Nearby Airports - [Hotels near Norfolk Intl. Airport](https://expedia.ca/Norfolk-Intl-Airport-Hotels.0-aORF-0.Travel-Guide-Filter-Hotels) ### Fort Story Hotels by Star Rating - [2 Star Hotels in Fort Story](https://expedia.ca/2Star-Fort-Story-Virginia-Beach-Hotels.s20-n553248635976384222-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Fort Story](https://expedia.ca/3Star-Fort-Story-Virginia-Beach-Hotels.s30-n553248635976384222-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Fort Story](https://expedia.ca/4Star-Fort-Story-Virginia-Beach-Hotels.s40-n553248635976384222-0.Travel-Guide-Filter-Hotels) ### Fort Story Hotels by Brand - [Delta Hotels Hotels](https://expedia.ca/Fort-Story-Virginia-Beach-Hotels-Delta-Hotels.0-n553248635976384222-0--bDeltaHotels.Travel-Guide-Filter-Hotels) - [Diamond Resorts Hotels](https://expedia.ca/Fort-Story-Virginia-Beach-Hotels-Diamond-Resorts.0-n553248635976384222-0--bDiamondResorts.Travel-Guide-Filter-Hotels) - [Hilton Hotels Hotels](https://expedia.ca/Fort-Story-Virginia-Beach-Hotels-Hilton-Hotels.0-n553248635976384222-0--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Independent Hotels](https://expedia.ca/Fort-Story-Virginia-Beach-Hotels-Independent.0-n553248635976384222-0--bIndependent.Travel-Guide-Filter-Hotels) - [La Quinta Inn & Suites Hotels](https://expedia.ca/Fort-Story-Virginia-Beach-Hotels-La-Quinta-Inn-Suites.0-n553248635976384222-0--bLaQuintaInnSuites.Travel-Guide-Filter-Hotels) - [Marriott Hotels & Resorts Hotels](https://expedia.ca/Fort-Story-Virginia-Beach-Hotels-Marriott-Hotels-Resorts.0-n553248635976384222-0--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels) - [Motel 6 Hotels](https://expedia.ca/Fort-Story-Virginia-Beach-Hotels-Motel-6.0-n553248635976384222-0--bMotel6.Travel-Guide-Filter-Hotels) - [Red Roof Inn Hotels](https://expedia.ca/Fort-Story-Virginia-Beach-Hotels-Red-Roof-Inn.0-n553248635976384222-0--bRedRoofInn.Travel-Guide-Filter-Hotels) - [Wyndham Hotels Hotels](https://expedia.ca/Fort-Story-Virginia-Beach-Hotels-Wyndham-Hotels.0-n553248635976384222-0--bWyndhamHotels.Travel-Guide-Filter-Hotels) ### Explore more hotels - [Beach Quarters Resort](https://expedia.ca/Virginia-Beach-Hotels-Beach-Quarters-Resort.h1174174.Hotel-Information) - [Hampton Inn Norfolk/Virginia Beach](https://expedia.ca/Virginia-Beach-Hotels-Hampton-Inn-NorfolkVirginia-Beach.h1448.Hotel-Information) - [Oceanfront Inn](https://expedia.ca/Virginia-Beach-Hotels-Oceanfront-Inn.h2094819.Hotel-Information) - [Crowne Plaza Virginia Beach Town Center by IHG](https://expedia.ca/Virginia-Beach-Hotels-Crowne-Plaza-Virginia-Beach-Town-Center.h25708.Hotel-Information) - [Ocean Resort](https://expedia.ca/Virginia-Beach-Hotels-Ocean-Holiday.h2138488.Hotel-Information) - [The Founders Inn and Spa, Tapestry Collection by Hilton](https://expedia.ca/Virginia-Beach-Hotels-The-Founders-Inn-And-Spa.h18618.Hotel-Information) - [Wyndham Garden Norfolk Downtown](https://expedia.ca/Norfolk-Hotels-Wyndham-Garden-Norfolk-Downtown.h472.Hotel-Information) - [Marriott Virginia Beach Oceanfront Resort](https://expedia.ca/Virginia-Beach-Hotels-Marriott-Virginia-Beach-Oceanfront.h664793.Hotel-Information) - [Hilton Virginia Beach Oceanfront](https://expedia.ca/Virginia-Beach-Hotels-Hilton-Virginia-Beach-Oceanfront.h1155964.Hotel-Information) - [Boardwalk Resort and Villas](https://expedia.ca/Virginia-Beach-Hotels-Boardwalk-Resort-And-Villas.h910351.Hotel-Information) - [Holiday Inn Va Beach-Oceanside (21st St) by IHG](https://expedia.ca/Virginia-Beach-Hotels-Holiday-Inn-Oceanside-VA-Beach.h4857.Hotel-Information) - [Hampton Inn Virginia Beach-Oceanfront South](https://expedia.ca/Virginia-Beach-Hotels-Hampton-Inn-Virginia-Beach-Oceanfront-South.h2820807.Hotel-Information) [See a list of all hotels in Virginia Beach](https://expedia.ca/All-Virginia-Beach-Hotels.d10271.Travel-Guide-City-All-Hotels) ### More ways to book - [Book Hotels in Fort Story on Expedia.com](https://www.expedia.com/Fort-Story-Virginia-Beach-Hotels.0-n553248635976384222-0.Travel-Guide-Filter-Hotels) ### Expedia's Latest Trends Hotels - [Hotels in Hinton](https://expedia.ca/Hinton-Hotels.d180429.Travel-Guide-Hotels) - [Georgian Court Hotel, WorldHotels Elite](https://expedia.ca/Vancouver-Hotels-Georgian-Court-Hotel-BW-Premier-Collection.h26863.Hotel-Information) - [Moon Palace Nizuc - All inclusive](https://expedia.ca/Cancun-Hotels-Moon-Palace-Nizuc-All-Inclusive.h34975395.Hotel-Information) - [Cabin Rentals Canadian Rocky Mountain Parks](https://expedia.ca/Canadian-Rocky-Mountain-Parks-Cabins.d553248621593511309-aaCabins.Travel-Guide-Accommodation) - [Santorini Sky, Luxury Resort](https://expedia.ca/Santorini-Hotels-Santorini-Sky.h63081506.Hotel-Information) - [Tru By Hilton Orlando Convention Center Area, FL](https://expedia.ca/Orlando-Hotels-Tru-By-Hilton-Orlando-Convention-Center-Area.h47041344.Hotel-Information) - [Bahia Principe Grand Punta Cana - All Inclusive](https://expedia.ca/Punta-Cana-Hotels-Bahia-Principe-Grand-Punta-Cana-All-Inclusive.h1091208.Hotel-Information) - [DoubleTree Suites by Hilton Melbourne Beach Oceanfront](https://expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) - [Hermes Mykonos Hotel](https://expedia.ca/Mykonos-Hotels-Hermes-Mykonos-Hotel.h4508077.Hotel-Information) - [Royal Canadian Lodge](https://expedia.ca/Banff-Hotels-Royal-Canadian-Lodge.h18100.Hotel-Information) - [Spa Hotels in Ontario](https://expedia.ca/Destinations-In-Ontario-Spa-Hotel.0-0-d11178-tSpaHotel.Hotel-Filter-Destinations) - [Circle 6 Motel](https://expedia.ca/Weyburn-Hotels-Circle-6-Motel.h11630279.Hotel-Information) Flights - [Cheap Flights from Winnipeg (YWG) to Lincoln (LNK)](https://expedia.ca/lp/flights/ywg/lnk/winnipeg-to-lincoln) - [Cheap Flights from Halifax (YHZ) to Berlin (BER)](https://expedia.ca/lp/flights/yhz/ber/halifax-to-berlin) - [Cheap Flights from Calgary (YYC) to Tokyo (NRT)](https://expedia.ca/lp/flights/yyc/nrt/calgary-to-tokyo) - [Cheap Flights from Massena (MSS) to Boston (BOS)](https://expedia.ca/lp/flights/mss/bos/massena-to-boston) - [Cheap Flights from Karachi (KHI) to Montreal (YUL)](https://expedia.ca/lp/flights/khi/yul/karachi-to-montreal) - [Cheap Flights from Halifax (YHZ) to Toronto (YTO)](https://expedia.ca/lp/flights/yhz/yto/halifax-to-toronto) - [Cheap Flights from Barcelona (BCN) to Palma de Mallorca (PMI)](https://expedia.ca/lp/flights/bcn/pmi/barcelona-to-palma-de-mallorca) - [Cheap Flights from Belgrade (BEG) to Calgary (YYC)](https://expedia.ca/lp/flights/beg/yyc/belgrade-to-calgary) - [Cheap Flights from Frankfurt (FRA) to Munich (MUC)](https://expedia.ca/lp/flights/fra/muc/frankfurt-to-munich) - [Cheap Flights from Kelowna (YLW) to Trail (YZZ)](https://expedia.ca/lp/flights/ylw/yzz/kelowna-to-trail) Cars - [Car rental Lamezia Terme Airport (SUF)](https://expedia.ca/Car-Rentals-In-Lamezia-Terme-Intl.d6032127.Car-Rental-Guide) - [Car rentals in Yellowknife](https://expedia.ca/Car-Rentals-In-Yellowknife.d4146.Car-Rental-Guide) Packages - [New Zealand All-inclusive Vacation Packages](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations/133/New-Zealand) - [Bali All-inclusive Vacation Packages](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations/602651/Bali) - [Bahamas Vacations](https://expedia.ca/Bahamas.d13.Destination-Travel-Guides) General - [Visit Church Hill](https://expedia.ca/Richmond-Church-Hill.dx553248635976479595) - [Visit Little Harbour](https://expedia.ca/Little-Harbour.dx553248635921964253)