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 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-22&d1=2025-10-22&endDate=2025-10-24&d2=2025-10-24&amenities=PETS) 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-22&d1=2025-10-22&endDate=2025-10-24&d2=2025-10-24&travelerType=family_friendly) 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-22&d1=2025-10-22&endDate=2025-10-24&d2=2025-10-24&lodging=COTTAGE) 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-22&d1=2025-10-22&endDate=2025-10-24&d2=2025-10-24&amenities=OCEAN_VIEW) 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-22&d1=2025-10-22&endDate=2025-10-24&d2=2025-10-24&lodging=CONDO) 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-22&d1=2025-10-22&endDate=2025-10-24&d2=2025-10-24&lodging=APARTMENT) 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-22&d1=2025-10-22&endDate=2025-10-24&d2=2025-10-24&amenities=WATER_PARK) 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-22&d1=2025-10-22&endDate=2025-10-24&d2=2025-10-24&amenities=HOT_TUB) 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-22&d1=2025-10-22&endDate=2025-10-24&d2=2025-10-24&amenities=POOL) ## Check prices for these dates Tonight [Oct 8 - Oct 9](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-08&endDate=2025-10-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 9 - Oct 10](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-09&endDate=2025-10-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This 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) Next weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-17&endDate=2025-10-19&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) ![Fitness facility](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/6df441de.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) ![Lobby](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/ad2a824f.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 (1144) "Clean room and very friendly staff " CA $113 CA $173 total includes taxes & fees Nov 2 - Nov 3 [](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) ![Standard Suite (floors 8 - 10)](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/aea55d53.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) ![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 (1262) "Excellent location on boardwalk, and has a great breakfast." CA $194 CA $228 total includes taxes & fees Oct 20 - Oct 21 [](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) ![Desk, iron/ironing board, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/1000000/20000/16300/16268/62db93c1.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 (1190) "Great stay !" CA $138 CA $162 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Virginia-Beach-Hotels-Holiday-Inn-Suites-Virginia-Beach-North-Beach.h16268.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) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/6327b433.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 (1005) "Wonderful location, excellent staff, great room. " CA $104 CA $162 total includes taxes & fees Oct 12 - Oct 13 [](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) ![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) ![Miscellaneous](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/675ea1dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/ea628f48.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 (2074) "Great hotel" CA $165 CA $192 total includes taxes & fees Nov 5 - Nov 6 [](https://www.expedia.ca/Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Oceanfront.h75957909.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) ![Indoor pool](https://images.trvl-media.com/lodging/3000000/2100000/2094900/2094819/ff51fc3d.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 (1549) "Always a great stay." CA $127 CA $163 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Virginia-Beach-Hotels-Oceanfront-Inn.h2094819.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) ![Sports facility](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/752209a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/373feea7.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.4/10 Very good (1159) "Very clean and their staff was very friendly" CA $94 CA $111 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Virginia-Beach-Hotels-Surfbreak-Oceanfront-Hotel.h12727.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) ![Reception](https://images.trvl-media.com/lodging/1000000/50000/43300/43282/0bfd1a75.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) ![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) ### Days Inn by Wyndham Virginia Beach At The Beach Northeast Virginia Beach, 10.2 km from Fort Story 7.8/10 Good (1008) "It was great bring within walking distance of restaurants. " CA $112 CA $131 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Virginia-Beach-Hotels-Days-Inn-By-Wyndham-Virginia-Beach-At-The-Beach.h43282.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) ![Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/9000000/8200000/8199200/8199153/0e4985ea.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) ![Exterior](https://images.trvl-media.com/lodging/9000000/8200000/8199200/8199153/0e0728e5.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 (1003) "Nice boardwalk hotel. " CA $175 CA $206 total includes taxes & fees Nov 9 - Nov 10 [](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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/10200/10166/b32e100d.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 (1102) "Short walk to the beach great location " CA $89 CA $106 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Virginia-Beach-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Virginia-Beach.h10166.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/122c2f07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/c2fb77c9.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) ### DoubleTree by Hilton Virginia Beach Oceanfront South Northeast Virginia Beach, 10.6 km from Fort Story 8.0/10 Very good (1007) "We are right on the ocean front…room has a great view….clean and comfortable…" CA $136 CA $159 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Virginia-Beach-Hotels-DoubleTree-By-Hilton-Virginia-Beach-Oceanfront-South.h2330.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 sitting area](https://images.trvl-media.com/lodging/2000000/1110000/1100200/1100197/e6b99ce1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed with Sofa bed, Non Smoking, Kitchenette | Private kitchenette](https://images.trvl-media.com/lodging/2000000/1110000/1100200/1100197/8dd3c62f.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) ### Sundial Inn Northeast Virginia Beach, 9 km from Fort Story 7.4/10 Good (1001) "I always love staying here. The staff is great and it's always clean." [](https://www.expedia.ca/Virginia-Beach-Hotels-Sundial-Inn.h1100197.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) ![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) ![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) ![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 (100) "Room was clean and the staff was friendly " CA $91 CA $108 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Virginia-Beach-Hotels-Studios-Suites-4-Less-Virginia-Beach.h116354514.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) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/980000/978200/978102/3229a177.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 (1005) "Great location and view. Restaurants were very good. Loved to location !" CA $92 CA $131 total includes taxes & fees Nov 6 - Nov 7 [](https://www.expedia.ca/Virginia-Beach-Hotels-Sandcastle-Resort-On-The-Beach.h978102.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) ![Exterior](https://images.trvl-media.com/lodging/2000000/1520000/1513300/1513238/492f9c98.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) ![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) ### Wingate by Wyndham Chesapeake 24 km from Fort Story 8.0/10 Very good (1004) "Clean, Nice rooms, and breakfast :)" CA $119 CA $139 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Chesapeake-Hotels-Wingate-By-Wyndham-Chesapeake.h1513238.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) ![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) ![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) ### Marjac Suites Virginia Beach Oceanfront Northeast Virginia Beach, 8.9 km from Fort Story 6.6/10 (686) "If you want a ocean front view with a decent room this is it " [](https://www.expedia.ca/Virginia-Beach-Hotels-Marjac-Suites-Virginia-Beach-Oceanfront.h1708924.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) ![Lobby](https://images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/d68c88e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/2934be0c.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) ### Oceans 2700 Northeast Virginia Beach, 8.3 km from Fort Story 8.0/10 Very good (1484) "We really enjoy the 2 days stay in. great price for a location stay" CA $69 CA $99 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Virginia-Beach-Hotels-Oceans-2700.h5479442.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 Double Room](https://images.trvl-media.com/lodging/1000000/20000/14100/14028/d4af6f17.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) ![Family Studio Suite, 1 Bedroom](https://images.trvl-media.com/lodging/1000000/20000/14100/14028/b7234035.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 (1114) "Clean, pet friendly, & super close to the beach." [](https://www.expedia.ca/Virginia-Beach-Hotels-Econo-Lodge-Virginia-Beach-On-The-Ocean.h14028.Hotel-Information) ![Lunch and dinner served, beach views ](https://images.trvl-media.com/lodging/3000000/2830000/2820900/2820807/3e6eb031.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Oceanfront, 1 King Bed Suite, 1 Sofa Bed, Accessible, Bathtub | View from room](https://images.trvl-media.com/lodging/3000000/2830000/2820900/2820807/1d6e051c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Oceanfront, 2 Queen Beds only, Renovated](https://images.trvl-media.com/lodging/3000000/2830000/2820900/2820807/a338b569.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/3000000/2830000/2820900/2820807/46489907.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn Virginia Beach-Oceanfront South Northeast Virginia Beach, 10.2 km from Fort Story 8.8/10 Excellent (1009) "Very nice stay" CA $165 CA $192 total includes taxes & fees Nov 3 - Nov 4 [](https://www.expedia.ca/Virginia-Beach-Hotels-Hampton-Inn-Virginia-Beach-Oceanfront-South.h2820807.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 (1008) "The room was clean the staff was so friendly and helpful. Would stay here again. " CA $81 CA $99 total includes taxes & fees Oct 16 - Oct 17 [](https://www.expedia.ca/Virginia-Beach-Hotels-SureStay-Hotel-By-Best-Western-Virginia-Beach-Royal-Clipper.h441218.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-23&endDate=2025-10-24®ionId=553248635976384222&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Where to stay in Fort Story Find the best Fort Story areas and neighborhoods for the activities you enjoy most. - Sandbridge - Northeast Virginia Beach - Dam Neck - Northwest - Virginia Beach Town Center ![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 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_Wu_CcPse%40mf%40kp%40pSwXt%40ePhI%7BKt%40k%7DAl%7E%40o%7BBw%40wIuLmEqGuI%7BEePlB%7BKbqJgjBhUeAxi%40cPzEaNxErGrGbA%7Cb%40%7BKb%5CcApGtI_KvIu%40hRbPrVhIvXbPsGlBhCmBpGlBhC%7EJ%3FtLvI%7EJhRxQ%7EMu%40zKzElEbPmTlBfCwLb%7B%40yQtXgIhCiIzK_o%40%7EMuLkE%7BQ%60AyQmEsG%3FcDrGu%40jp%40tLlT%3FlEuLja%40%3F%7EeBpGfCtd%40mEbDlE%3Fxg%40_KpVu%40hRqGtIqS%3FgImEmBjC%3FbPcPzKsGgCu%40sV%7BEsGow%40pGeP%7CKgIpVuL%3FsStIuLgCmf%40pV%7DJuIt%40qVzE%7BK%7BE%7DKqGbAiIzKc%5CrGmBvI%7DJtIwXiCyQ%7BKeDtGv%40lc%40c%5Cvg%40w%40vXqGtI_KhCqGqG_KlEuLiCwLlT&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=9PEw5cAFMoVWy0eWw3LZdqhRQnw=) ### 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) ![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%7ELsAqFv%40oUw%40qFmTyJqAeBZmEw%40cA_EiCcD%3FeDoFmB%60%40%5BfB%60K%60ObDrVu%40hDeJyYqMwJiCuHqGmE%7BEpG%7BEeB%7BKnFwLiDlBiCdPqFpG%7BLYqFaEsHcDc%40%7BEhCgCeBjByJkBoF%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%7EMoThCmBpG%60EpF%3FfC%7BE%7CZmBfC%7BKjDi%5BfQmB%3FqAiCmBa%40%7BElFsMnE&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=vPjiGLJTYze-mk_5-IvxxfgI0bY=) ### 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%3Feh%40wXymA%7DgAcDmElBia%40%7BE%7Bi%40dDijB%7BE%7BKw%40iRzE%7BK%7EVbAbPmEbDgCv%40%7BKqGuGqShCqS_Nc%5CmE_K%3FiIvIqG%3FmN%7BK_KbAcDkEv%40aNjf%40chBha%40_uB%7CJsVz%5D%3FlBhC%3FvXbD%7EMzElEpSiR%7EJhCx%5Dlc%40mB%60NlBfC%7EJ%3FxQ%7CZ%7EJeArGlEjNwX%7EVdApSiRzQvXtLlElNlTpGbA%7EJmEfUd_%40bDhRlN%60Nj_%40r%40lJsPlH%7DClNnIrJSz%5CvZ%60DqGpPeFtRgD%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=RQvLrMpmE22BvbtUqOnBm6eihPs=) ### 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_FjmuoMwDEiMK%40qB%3FeAB%7BJHcOrLLV%40vD%3FKrSEdL&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=12MRQyF8VLFhBTOs_twIB6seOpI=) ### 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 ![Schooner Inn](//images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/f35c64c2_y.jpg) ### Schooner Inn 10/10 Excellent "I liked the ocean view " [](https://expedia.ca/Virginia-Beach-Hotels-Schooner-Inn.h1711317.Hotel-Information) ![The Founders Inn and Spa, Tapestry Collection by Hilton](//images.trvl-media.com/lodging/1000000/20000/18700/18618/4e3bbd22_y.jpg) ### The Founders Inn and Spa, Tapestry Collection by Hilton 10/10 Excellent "Nice clean and quiet hotel. " [](https://expedia.ca/Virginia-Beach-Hotels-The-Founders-Inn-And-Spa.h18618.Hotel-Information) ![Delta Hotels by Marriott Virginia Beach Waterfront Suites](//images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/6e910a6c_y.jpg) ### Delta Hotels by Marriott Virginia Beach Waterfront Suites 10/10 Excellent "Awesome place to spend a weekend " [](https://expedia.ca/Norfolk-Virginia-Beach-Hotels-Delta-Hotels-By-Marriott-Virginia-Beach-Bayfront-Suites.h40896449.Hotel-Information) ![Boardwalk Resort and Villas](//images.trvl-media.com/lodging/1000000/920000/910400/910351/7bb2cf2f_y.jpg) ### Boardwalk Resort and Villas 10/10 Excellent "Wonderful location, excellent staff, great room. " [](https://expedia.ca/Virginia-Beach-Hotels-Boardwalk-Resort-And-Villas.h910351.Hotel-Information) ![Oceanfront Inn](//images.trvl-media.com/lodging/3000000/2100000/2094900/2094819/05b11887_y.jpg) ### Oceanfront Inn 10/10 Excellent "It was a nice hotel with a direct oceanfront room. The parking lot is tight so be mentally prepared for that and there is a resort fee but it was not terrible like some places. Front desk people were nice and we really enjoyed our room and bed after a long day. " [](https://expedia.ca/Virginia-Beach-Hotels-Oceanfront-Inn.h2094819.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 "Personal texts from Bryant to check on us. Even if it may have been AI, it was a nice touch." [](https://expedia.ca/Virginia-Beach-Hotels-Hilton-Virginia-Beach-Oceanfront.h1155964.Hotel-Information) ![Holiday Inn & Suites Virginia Beach North Beach by IHG](//images.trvl-media.com/lodging/1000000/20000/16300/16268/631516bd_y.jpg) ### Holiday Inn & Suites Virginia Beach North Beach by IHG 10/10 Excellent "Yes" [](https://expedia.ca/Virginia-Beach-Hotels-Holiday-Inn-Suites-Virginia-Beach-North-Beach.h16268.Hotel-Information) ![Oceans 2700](//images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/a7a4bc43_y.jpg) ### Oceans 2700 10/10 Excellent "Nice 2 day stop over . Bathrooms looked newly updated " [](https://expedia.ca/Virginia-Beach-Hotels-Oceans-2700.h5479442.Hotel-Information) ![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 "The staff was very friendly. Decor was great. Loved the bathroom in the room. Very clean would highly recommend. Breakfast was amazing. Also was the first time ever that received an email welcoming us to the hotel before arriving. " [](https://expedia.ca/Virginia-Beach-Hotels-Country-Inn-Suites-By-Radisson.h5363.Hotel-Information) ## Frequently asked questions ### What's it like in Fort Story? > You'll be sure to have fun visiting Virginia Beach's Fort Story neighborhood. Are you looking for Fort Story travel tips? Be sure to check out First Landing State Park and Cape Henry Lighthouse while you're in the neighborhood. ### If I need to cancel my hotel reservation in Fort Story, will I receive a refund? > Yes! Most hotel bookings are fully refundable if you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Add dates, click "Search", then you can filter by "fully refundable" to get the best options available in Fort Story. ### What are the top things to see and do in Fort Story? > Landmarks in Fort Story that you won't want to miss include Cape Henry Lighthouse and Cape Henry Memorial. First Landing State Park and Fort Story Jetty are some other stops to visit in the neighborhood. Places you might want to visit in the area around Fort Story include Marina Shores Marina and Edgar Cayce's Association for Research and Enlightenment. When you're sightseeing around the area, Neptune's Park and Neptune Statue are a couple of other sights to visit. ## 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 Sandbridge](https://expedia.ca/Sandbridge-Virginia-Beach-Hotels.0-n553248629888458491-0.Travel-Guide-Filter-Hotels) - [Hotels in Northeast Virginia Beach](https://expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels.0-n553248635976472953-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 North Central](https://expedia.ca/North-Central-Virginia-Beach-Hotels.0-n553248635976472570-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 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 - [Boardwalk Resort and Villas](https://expedia.ca/Virginia-Beach-Hotels-Boardwalk-Resort-And-Villas.h910351.Hotel-Information) - [Oceanfront Inn](https://expedia.ca/Virginia-Beach-Hotels-Oceanfront-Inn.h2094819.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) - [DoubleTree by Hilton Virginia Beach](https://expedia.ca/Virginia-Beach-Hotels-DoubleTree-By-Hilton-Virginia-Beach.h12372.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) - [Days Inn by Wyndham Virginia Beach Town Center](https://expedia.ca/Virginia-Beach-Hotels-Days-Inn-By-Wyndham-Virginia-Beach-Town-Center.h9256.Hotel-Information) - [Red Roof PLUS+ & Suites Virginia Beach – Seaside](https://expedia.ca/Virginia-Beach-Hotels-Rodeway-Inn-By-The-Beach.h197069.Hotel-Information) - [Beach Quarters Resort](https://expedia.ca/Virginia-Beach-Hotels-Beach-Quarters-Resort.h1174174.Hotel-Information) - [Hampton Inn Virginia Beach-Oceanfront South](https://expedia.ca/Virginia-Beach-Hotels-Hampton-Inn-Virginia-Beach-Oceanfront-South.h2820807.Hotel-Information) - [Marjac Suites Virginia Beach Oceanfront](https://expedia.ca/Virginia-Beach-Hotels-Marjac-Suites-Virginia-Beach-Oceanfront.h1708924.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)