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 ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Fort Story 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-11-05&d1=2025-11-05&endDate=2025-11-07&d2=2025-11-07&amenities=POOL) Resort [](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-11-05&d1=2025-11-05&endDate=2025-11-07&d2=2025-11-07&lodging=HOTEL_RESORT) 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-11-05&d1=2025-11-05&endDate=2025-11-07&d2=2025-11-07&amenities=OCEAN_VIEW) 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-11-05&d1=2025-11-05&endDate=2025-11-07&d2=2025-11-07&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-11-05&d1=2025-11-05&endDate=2025-11-07&d2=2025-11-07&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-11-05&d1=2025-11-05&endDate=2025-11-07&d2=2025-11-07&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-11-05&d1=2025-11-05&endDate=2025-11-07&d2=2025-11-07&lodging=APARTMENT) 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-11-05&d1=2025-11-05&endDate=2025-11-07&d2=2025-11-07&lodging=COTTAGE) 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-11-05&d1=2025-11-05&endDate=2025-11-07&d2=2025-11-07&lodging=CONDO) 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-11-05&d1=2025-11-05&endDate=2025-11-07&d2=2025-11-07&amenities=WATER_PARK) ## Check prices for these dates Tonight [Oct 22 - Oct 23](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-22&endDate=2025-10-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 23 - Oct 24](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-23&endDate=2025-10-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-10-31&endDate=2025-11-02&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) ![Exterior](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/6a8758c6.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) ![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 (1147) "It was a great stay! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sherita CA $106 CA $165 total includes taxes & fees Nov 5 - Nov 6 [](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 (1280) "Coastal hotel is great place to stay and enjoy " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael CA $195 CA $229 total includes taxes & fees Nov 20 - Nov 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) ![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) ![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 (1207) "Great place to stay " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tammy CA $157 CA $183 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Virginia-Beach-Hotels-Holiday-Inn-Suites-Virginia-Beach-North-Beach.h16268.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/e51ad609.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) ![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 (2103) "Clean, great breakfast, great location, helpful stsff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Vanessa CA $165 CA $193 total includes taxes & fees Oct 29 - Oct 30 [](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) ![Exterior](https://images.trvl-media.com/lodging/3000000/2100000/2094900/2094819/c6e85d5a.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) ![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) ### Oceanfront Inn Northeast Virginia Beach, 8.1 km from Fort Story 8.4/10 Very good (1547) "Always a great stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Donna CA $136 CA $173 total includes taxes & fees Nov 5 - Nov 6 [](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) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/6327b433.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 (1023) "Great hotel " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael CA $104 CA $162 total includes taxes & fees Oct 29 - Oct 30 [](https://www.expedia.ca/Virginia-Beach-Hotels-Boardwalk-Resort-And-Villas.h910351.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/a8bffbcf.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) ### Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel Northeast Virginia Beach, 10.1 km from Fort Story 8.4/10 Very good (1169) "Beds were comfy, clean rooms with plenty of room, reasonable rates and excellent staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) sandra CA $118 CA $138 total includes taxes & fees Nov 5 - Nov 6 [](https://www.expedia.ca/Virginia-Beach-Hotels-Surfbreak-Oceanfront-Hotel.h12727.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) ![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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/122c2f07.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.2/10 Very good (1000) "Nice hotel & location. Highly recommend." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jaime CA $137 CA $160 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Virginia-Beach-Hotels-DoubleTree-By-Hilton-Virginia-Beach-Oceanfront-South.h2330.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) ![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) ![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 (1011) "Nice boardwalk hotel. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph CA $186 CA $218 total includes taxes & fees Nov 19 - Nov 20 [](https://www.expedia.ca/Virginia-Beach-Hotels-Hilton-Garden-Inn-Virginia-Beach-Oceanfront.h8199153.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 (1017) "It was great bring within walking distance of restaurants. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Bob CA $105 CA $123 total includes taxes & fees Oct 29 - Oct 30 [](https://www.expedia.ca/Virginia-Beach-Hotels-Days-Inn-By-Wyndham-Virginia-Beach-At-The-Beach.h43282.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) ![Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/20000/10200/10166/8c167077.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 (1110) "Short walk to the beach great location " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) jaime CA $87 CA $104 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) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/980000/978200/978102/1f12daa5.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) ![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) ![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) ### Sandcastle Resort On The Beach Northeast Virginia Beach, 9.8 km from Fort Story 7.8/10 Good (1012) "Easy check in, staff very professional and welcoming, great view of the Pier, close to shops and amenities, wide variety for breakfast options as well" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ricardo C CA $92 CA $131 total includes taxes & fees Nov 5 - Nov 6 [](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) ![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) ![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 (1003) "Clean, Nice rooms, and breakfast :)" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Carolann CA $111 CA $130 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Chesapeake-Hotels-Wingate-By-Wyndham-Chesapeake.h1513238.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) ![Exterior](https://images.trvl-media.com/lodging/117000000/116360000/116354600/116354514/978a1a0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/117000000/116360000/116354600/116354514/c97737a3.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 (104) "Room was clean and the staff was friendly " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Steven CA $85 CA $100 total includes taxes & fees Nov 5 - Nov 6 [](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/10000/4900/4857/9b6817bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach](https://images.trvl-media.com/lodging/1000000/10000/4900/4857/c9e16b5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; American cuisine, beach views ](https://images.trvl-media.com/lodging/1000000/10000/4900/4857/1c5594d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed | Room amenity](https://images.trvl-media.com/lodging/1000000/10000/4900/4857/e08f451f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Va Beach-Oceanside (21st St) by IHG Northeast Virginia Beach, 9 km from Fort Story 8.8/10 Excellent (1031) "Excellent beach access and views. Clean facility and the on-site restaurant was delicious!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Stephanie CA $175 CA $204 total includes taxes & fees Nov 20 - Nov 21 [](https://www.expedia.ca/Virginia-Beach-Hotels-Holiday-Inn-Oceanside-VA-Beach.h4857.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/93000000/92930000/92925200/92925103/1ca0dd05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/93000000/92930000/92925200/92925103/f4f8f740.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/93000000/92930000/92925200/92925103/28489a05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/93000000/92930000/92925200/92925103/7e3313a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TRU by Hilton Chesapeake, VA 25 km from Fort Story 8.6/10 Excellent (305) "Excellent staff!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Donna CA $147 CA $175 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Chesapeake-Hotels-TRU-By-Hilton-Chesapeake.h92925103.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) ![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 (1001) "I always love staying here. The staff is great and it's always clean." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Stephanie CA $64 CA $93 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Virginia-Beach-Hotels-Sundial-Inn.h1100197.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) ![Exterior](https://images.trvl-media.com/lodging/6000000/5480000/5479500/5479442/57bbca33.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) ### Oceans 2700 Northeast Virginia Beach, 8.3 km from Fort Story 8.0/10 Very good (1504) "Would stay here again next time. In fact, we stayed here once last year and enjoyed our stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Melissa CA $64 CA $94 total includes taxes & fees Oct 26 - Oct 27 [](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) ![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) ![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) ![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 (1096) "Clean, pet friendly, & super close to the beach." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Todd CA $99 CA $128 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Virginia-Beach-Hotels-Econo-Lodge-Virginia-Beach-On-The-Ocean.h14028.Hotel-Information) ![Hypo-allergenic bedding, pillowtop beds, in-room safe, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/3800/3729/eeb2b058.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Water view](https://images.trvl-media.com/lodging/1000000/10000/3800/3729/4b7b34e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily to-go breakfast for a fee](https://images.trvl-media.com/lodging/1000000/10000/3800/3729/e29f8829.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/3800/3729/18d8e5e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Landing at Hampton Marina, Tapestry Collection by Hilton 31 km from Fort Story 8.0/10 Very good (1000) "Love the location and the hotel " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Samantha CA $159 CA $186 total includes taxes & fees Nov 5 - Nov 6 [](https://www.expedia.ca/Newport-News-Hotels-The-Landing-At-Hampton-Marina.h3729.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.ca/Hotel-Search?startDate=2025-11-06&endDate=2025-11-07®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. - Sandbridge - Northeast Virginia Beach - Northwest - Dam Neck - 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) ![](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) ![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://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 ![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 "Amazing stff" [](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 "My stay was enjoyable and the staff were accommodating. The view from my room was breath taking. The beachfront right outside t my front door. Several pools also hot tubs accommodating. I will come back ." [](https://expedia.ca/Virginia-Beach-Hotels-Ocean-Beach-Club-By-Diamond-Resorts.h1367330.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 "Great place to stay " [](https://expedia.ca/Virginia-Beach-Hotels-Holiday-Inn-Suites-Virginia-Beach-North-Beach.h16268.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 "Clean room, friendly staff, comfortable beds" [](https://expedia.ca/Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Oceanfront.h75957909.Hotel-Information) ![Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)](//images.trvl-media.com/lodging/1000000/10000/5400/5363/c80e2694_y.jpg) ### Country Inn & Suites by Radisson, Virginia Beach (Oceanfront) 10/10 Excellent "yes" [](https://expedia.ca/Virginia-Beach-Hotels-Country-Inn-Suites-By-Radisson.h5363.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 "Excellent " [](https://expedia.ca/Virginia-Beach-Hotels-Marriott-Virginia-Beach-Oceanfront.h664793.Hotel-Information) ![Holiday Inn Va Beach-Oceanside (21st St) by IHG](//images.trvl-media.com/lodging/1000000/10000/4900/4857/9b6817bb_y.jpg) ### Holiday Inn Va Beach-Oceanside (21st St) by IHG 10/10 Excellent "Awesome views " [](https://expedia.ca/Virginia-Beach-Hotels-Holiday-Inn-Oceanside-VA-Beach.h4857.Hotel-Information) ![Schooner Inn](//images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/f35c64c2_y.jpg) ### Schooner Inn 10/10 Excellent "The staff was great. Rooms are big. " [](https://expedia.ca/Virginia-Beach-Hotels-Schooner-Inn.h1711317.Hotel-Information) ![Comfort Suites Chesapeake - Norfolk](//images.trvl-media.com/lodging/1000000/10000/6600/6570/74e17a93_y.jpg) ### Comfort Suites Chesapeake - Norfolk 10/10 Excellent "Good condition and excellent communication with the front desk " [](https://expedia.ca/Chesapeake-Hotels-Comfort-Suites-Chesapeake-Norfolk.h6570.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 Chesapeake Bay 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 Chesapeake Bay are some other stops to visit in the neighborhood. A few places to visit in the area around Fort Story include Fort Story Jetty, 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 Northwest](https://expedia.ca/Northwest-Virginia-Beach-Hotels.0-n553248635976482176-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 Virginia Beach Town Center](https://expedia.ca/Virginia-Beach-Town-Center-Virginia-Beach-Hotels.0-n6127315-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 Croatan Beach](https://expedia.ca/Croatan-Beach-Virginia-Beach-Hotels.0-n553248635976474063-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 Chesapeake Bay](https://expedia.ca/Chesapeake-Bay-Hotels.0-l6056980-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) ### 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 - [Hyatt Place Virginia Beach / Oceanfront](https://expedia.ca/Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Oceanfront.h75957909.Hotel-Information) - [Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)](https://expedia.ca/Virginia-Beach-Hotels-Country-Inn-Suites-By-Radisson.h5363.Hotel-Information) - [La Quinta Inn by Wyndham Norfolk Virginia Beach](https://expedia.ca/Virginia-Beach-Hotels-La-Quinta-Inn-By-Wyndham-Norfolk-Virginia-Beach.h1442.Hotel-Information) - [Oceanfront Inn](https://expedia.ca/Virginia-Beach-Hotels-Oceanfront-Inn.h2094819.Hotel-Information) - [Red Roof Inn Chesapeake Conference Center](https://expedia.ca/Chesapeake-Hotels-Red-Roof-Inn-Chesapeake-Conference-Center.h1927.Hotel-Information) - [Marriott Virginia Beach Oceanfront Resort](https://expedia.ca/Virginia-Beach-Hotels-Marriott-Virginia-Beach-Oceanfront.h664793.Hotel-Information) - [Beach Quarters Resort](https://expedia.ca/Virginia-Beach-Hotels-Beach-Quarters-Resort.h1174174.Hotel-Information) - [DoubleTree by Hilton Virginia Beach](https://expedia.ca/Virginia-Beach-Hotels-DoubleTree-By-Hilton-Virginia-Beach.h12372.Hotel-Information) - [Hilton Vacation Club Oceanaire Virginia Beach](https://expedia.ca/Virginia-Beach-Hotels-Oceanaire-By-Diamond-Resorts.h5190701.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) - [Hyatt House Virginia Beach / Oceanfront](https://expedia.ca/Virginia-Beach-Hotels-Hyatt-House-Virginia-Beach-Oceanfront.h3827084.Hotel-Information) - [Hilton Garden Inn Virginia Beach Town Center](https://expedia.ca/Virginia-Beach-Hotels-Hilton-Garden-Inn-Virginia-Beach-Town-Center.h984865.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)