Title: 10 Best Hotels in Fort Story, Virginia Beach for 2026 | 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) ![](https://images.trvl-media.com/place/6083005/64500aa9-f9a5-43c5-a247-4a1c61b1eb1a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Tonight [Feb 26 - Feb 27](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2026-02-26&endDate=2026-02-27&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 27 - Feb 28](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2026-02-27&endDate=2026-02-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Feb 27 - Mar 1](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2026-02-27&endDate=2026-03-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Mar 6 - Mar 8](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2026-03-06&endDate=2026-03-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Star rating ## Our top choices for Fort Story hotels ![Hypo-allergenic bedding, down comforters, pillowtop beds, desk](https://images.trvl-media.com/lodging/112000000/111260000/111254600/111254598/9576898e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/112000000/111260000/111254600/111254598/f513b121.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/112000000/111260000/111254600/111254598/d6955ac4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/112000000/111260000/111254600/111254598/f353fef9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Spark by Hilton Norfolk [](https://www.expedia.ca/Norfolk-Hotels-Spark-BY-Hilton-Norfolk.h111254598.Hotel-Information) 15.6 km from Fort Story 8.8/10 Excellent (305 reviews) "great place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Paul CA $145 CA $170 total includes taxes & fees Mar 8 - Mar 9 [](https://www.expedia.ca/Norfolk-Hotels-Spark-BY-Hilton-Norfolk.h111254598.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/105000000/104900000/104897100/104897026/18b827df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/105000000/104900000/104897100/104897026/46538b7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/105000000/104900000/104897100/104897026/03e6a122.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom | Living area](https://images.trvl-media.com/lodging/105000000/104900000/104897100/104897026/2dfe9fd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites By Hilton Virginia Beach Princess Anne [](https://www.expedia.ca/Virginia-Beach-Hotels-Home2-Suites-By-Hilton-Virginia-Beach-Princess-Anne.h104897026.Hotel-Information) 17.1 km from Fort Story 9.4/10 Exceptional (240 reviews) "Outstanding Hotel. Nice staff, clean comfortable room, and full breakfast makes this the place to stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Juley CA $173 CA $202 total includes taxes & fees Mar 5 - Mar 6 [](https://www.expedia.ca/Virginia-Beach-Hotels-Home2-Suites-By-Hilton-Virginia-Beach-Princess-Anne.h104897026.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/93000000/92930000/92925200/92925103/7e3313a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/93000000/92930000/92925200/92925103/1ca0dd05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/93000000/92930000/92925200/92925103/497714c6.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) ### TRU by Hilton Chesapeake, VA [](https://www.expedia.ca/Chesapeake-Hotels-TRU-By-Hilton-Chesapeake.h92925103.Hotel-Information) 25 km from Fort Story 8.6/10 Excellent (384 reviews) "Great location clean and friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) emily CA $122 CA $145 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Chesapeake-Hotels-TRU-By-Hilton-Chesapeake.h92925103.Hotel-Information) ![Basic Double Room](https://images.trvl-media.com/lodging/12000000/11920000/11910100/11910048/5b419a41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/12000000/11920000/11910100/11910048/138e95cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hair dryer, towels](https://images.trvl-media.com/lodging/12000000/11920000/11910100/11910048/f1bdd702.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/12000000/11920000/11910100/11910048/b7fa7c02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Bay Inn [](https://www.expedia.ca/Norfolk-Hotels-The-Bay-Inn.h11910048.Hotel-Information) 20.8 km from Fort Story 9.4/10 Exceptional (1,000 reviews) "The place was perfect for me,I was in need of some serious rest & the inn was quiet,clean& comfy! I will book here from now on when visiting! The place is really retro-cool & so pleasant,you can tell the owners work hard to keep this gem polished! Thnx for a great stay 2/5/26" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Madison CA $93 CA $111 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Norfolk-Hotels-The-Bay-Inn.h11910048.Hotel-Information) ![Room amenity](https://images.trvl-media.com/lodging/1000000/800000/791600/791555/81b18cd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/800000/791600/791555/6b1788f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/800000/791600/791555/4d940819.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Balcony, Oceanfront (Larger Room;with Sofabed)](https://images.trvl-media.com/lodging/1000000/800000/791600/791555/cfda28ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Holiday Sands Inn & Suites [](https://www.expedia.ca/Norfolk-Hotels-Best-Western-Plus-Holiday-Sands-Inn-Suites.h791555.Hotel-Information) 19.5 km from Fort Story 8.0/10 Very good (1,008 reviews) "Quiet, clean, and friendly staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William CA $103 CA $122 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Norfolk-Hotels-Best-Western-Plus-Holiday-Sands-Inn-Suites.h791555.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/44bf656d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/83e5e74a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/ebdba2ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1580000/1573800/1573789/cfee5f5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Norfolk-Airport [](https://www.expedia.ca/Norfolk-Hotels-Hampton-Inn-Suites-Norfolk-Airport.h1573789.Hotel-Information) 17.8 km from Fort Story 8.8/10 Excellent (1,001 reviews) "Very friendly and helpful staff—Carol was great checking in; and the shuttle driver was great!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Daniel CA $139 CA $164 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Norfolk-Hotels-Hampton-Inn-Suites-Norfolk-Airport.h1573789.Hotel-Information) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/2ace5996.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/cebe5a03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/1c9dde7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/53000000/52080000/52074500/52074460/eed8d3b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tru By Hilton Norfolk Airport [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Tru-By-Hilton-Norfolk-Airport.h52074460.Hotel-Information) 16.6 km from Fort Story 8.8/10 Excellent (687 reviews) "Clean, courteous staff, great location, reasonable price" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Reynardo CA $138 CA $163 total includes taxes & fees Mar 4 - Mar 5 [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Tru-By-Hilton-Norfolk-Airport.h52074460.Hotel-Information) ![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) ![Water view](https://images.trvl-media.com/lodging/1000000/10000/3800/3729/4b7b34e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/3800/3729/493cbc6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bars/lounges, lobby lounge, rooftop bar](https://images.trvl-media.com/lodging/1000000/10000/3800/3729/ed542a1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Landing at Hampton Marina, Tapestry Collection by Hilton [](https://www.expedia.ca/Newport-News-Hotels-The-Landing-At-Hampton-Marina.h3729.Hotel-Information) 31 km from Fort Story 8.0/10 Very good (1,000 reviews) "Great staff and location. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) colette CA $121 CA $142 total includes taxes & fees Mar 4 - Mar 5 [](https://www.expedia.ca/Newport-News-Hotels-The-Landing-At-Hampton-Marina.h3729.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/5000000/4670000/4665200/4665123/8673ad8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/5000000/4670000/4665200/4665123/9cfb3799.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4670000/4665200/4665123/93f9e4ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/5000000/4670000/4665200/4665123/fa89d4db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Moxy Virginia Beach Oceanfront [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Baymont-By-Wyndham-Virginia-Beach-Oceanfront.h4665123.Hotel-Information) Northeast Virginia Beach, 10 km from Fort Story 8.8/10 Excellent (883 reviews) "It was a great stay! The staff was wonderful and the room was clean" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) David CA $122 CA $143 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Baymont-By-Wyndham-Virginia-Beach-Oceanfront.h4665123.Hotel-Information) ![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) ![Standard Suite (floors 8 - 10) | Living room](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/5d5a7a26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/5a9e3618.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/10000/9977/cdf6c338.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Coastal Hotel and Suites Virginia Beach Oceanfront [](https://www.expedia.ca/Virginia-Beach-Hotels-Coastal-Hotel-And-Suites-Virginia-Beach-Oceanfront.h9977.Hotel-Information) Northeast Virginia Beach, 9.1 km from Fort Story 9.2/10 Wonderful (1,326 reviews) "Spotless room, very helpful and welcoming staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) LiNaja CA $171 CA $201 total includes taxes & fees Mar 2 - Mar 3 [](https://www.expedia.ca/Virginia-Beach-Hotels-Coastal-Hotel-And-Suites-Virginia-Beach-Oceanfront.h9977.Hotel-Information) ![Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/26394a34.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12800/12727/05751f15.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/c0c8cc6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel [](https://www.expedia.ca/Virginia-Beach-Hotels-Surfbreak-Oceanfront-Hotel.h12727.Hotel-Information) Northeast Virginia Beach, 10.1 km from Fort Story 8.4/10 Very good (1,210 reviews) "I had a great stay and truly enjoyed everything. The property was clean, safe, and quiet, and the location was very convenient. Easy parking, walkable areas, and nearby shopping made it even better. I would definitely stay here again and recommend it to others." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Isabelita CA $127 CA $148 total includes taxes & fees Mar 19 - Mar 20 [](https://www.expedia.ca/Virginia-Beach-Hotels-Surfbreak-Oceanfront-Hotel.h12727.Hotel-Information) ![Suite, 1 Bedroom](https://images.trvl-media.com/lodging/1000000/580000/578400/578384/e8506f10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/1000000/580000/578400/578384/bb7f1efa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/580000/578400/578384/05924e58.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/580000/578400/578384/ab5a54ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Delta Hotels by Marriott Norfolk Airport [](https://www.expedia.ca/Norfolk-Hotels-Delta-Hotels-By-Marriott-Norfolk-Airport.h578384.Hotel-Information) 17.9 km from Fort Story 8.6/10 Excellent (1,011 reviews) "Friendly and helpful staff. Clean room. Very close to the airport. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Katherine CA $133 CA $157 total includes taxes & fees Mar 16 - Mar 17 [](https://www.expedia.ca/Norfolk-Hotels-Delta-Hotels-By-Marriott-Norfolk-Airport.h578384.Hotel-Information) ![Deluxe Room, 2 Double Beds, Kitchenette, Ocean View](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/7a589703.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, 1 King Bed, Ocean View, Oceanfront](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/70229738.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/0cbd2bfc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, 1 King Bed, Ocean View, Oceanfront](https://images.trvl-media.com/lodging/2000000/1720000/1711400/1711317/84a922a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Schooner Inn [](https://www.expedia.ca/Virginia-Beach-Hotels-Schooner-Inn.h1711317.Hotel-Information) Northeast Virginia Beach, 11 km from Fort Story 8.8/10 Excellent (3,759 reviews) "Staff were great, room was clean. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William CA $84 CA $100 total includes taxes & fees Mar 2 - Mar 3 [](https://www.expedia.ca/Virginia-Beach-Hotels-Schooner-Inn.h1711317.Hotel-Information) ![Indoor pool, seasonal outdoor pool](https://images.trvl-media.com/lodging/84000000/83760000/83750900/83750882/1f1260d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/84000000/83760000/83750900/83750882/38c29228.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach views, serves lunch and dinner](https://images.trvl-media.com/lodging/84000000/83760000/83750900/83750882/319a790d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach views, serves lunch and dinner](https://images.trvl-media.com/lodging/84000000/83760000/83750900/83750882/696f2341.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Embassy Suites by Hilton Virginia Beach Oceanfront Resort [](https://www.expedia.ca/Virginia-Beach-Hotels-Embassy-Suites-By-Hilton-Virginia-Beach-Oceanfront-Resort.h83750882.Hotel-Information) Northeast Virginia Beach, 6.8 km from Fort Story 9.2/10 Wonderful (513 reviews) "Loved staying there " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Reginald CA $190 CA $272 total includes taxes & fees Mar 8 - Mar 9 [](https://www.expedia.ca/Virginia-Beach-Hotels-Embassy-Suites-By-Hilton-Virginia-Beach-Oceanfront-Resort.h83750882.Hotel-Information) ![Standard Double Room, 2 Double Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/20000/16000/15973/302c4fe2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/16000/15973/a43f82e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast area](https://images.trvl-media.com/lodging/1000000/20000/16000/15973/780622ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Combined shower/tub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/1000000/20000/16000/15973/7bb0704c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Econo Lodge Little Creek [](https://www.expedia.ca/Norfolk-Hotels-Econo-Lodge-Little-Creek.h15973.Hotel-Information) 15.6 km from Fort Story 7.6/10 Good (811 reviews) "Easy check in. Very clean for an economic motel. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jenifer CA $137 CA $167 total includes taxes & fees Feb 28 - Mar 1 [](https://www.expedia.ca/Norfolk-Hotels-Econo-Lodge-Little-Creek.h15973.Hotel-Information) ![Indoor pool, seasonal outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/10000/8200/8175/d0a13207.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast area](https://images.trvl-media.com/lodging/1000000/10000/8200/8175/e968e609.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/8200/8175/41603c72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Studio Suite, 1 King Bed with Sofa bed, Oceanfront (Large Deluxe Room)](https://images.trvl-media.com/lodging/1000000/10000/8200/8175/48ee4499.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Wyndham Virginia Beach Oceanfront [](https://www.expedia.ca/Virginia-Beach-Hotels-Wyndham-Virginia-Beach-Oceanfront.h8175.Hotel-Information) Northeast Virginia Beach, 5.2 km from Fort Story 7.8/10 Good (1,811 reviews) "Room was cleaned, staff was friendly, and great balcony view of the ocean. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sherri CA $124 CA $155 total includes taxes & fees Mar 8 - Mar 9 [](https://www.expedia.ca/Virginia-Beach-Hotels-Wyndham-Virginia-Beach-Oceanfront.h8175.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/4000000/3830000/3827100/3827084/w3837h2875x3y0-11f7acb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/4000000/3830000/3827100/3827084/w3837h2557x3y3-1cde1bc8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/4000000/3830000/3827100/3827084/c4afa75f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/4000000/3830000/3827100/3827084/w3837h2557x3y3-1763459f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt House Virginia Beach / Oceanfront [](https://www.expedia.ca/Virginia-Beach-Hotels-Hyatt-House-Virginia-Beach-Oceanfront.h3827084.Hotel-Information) Northeast Virginia Beach, 8.3 km from Fort Story 9.0/10 Wonderful (1,122 reviews) "Great atmosphere staff was very respectful breakfast was really good..Great for all ages families " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hector CA $174 CA $202 total includes taxes & fees Mar 8 - Mar 9 [](https://www.expedia.ca/Virginia-Beach-Hotels-Hyatt-House-Virginia-Beach-Oceanfront.h3827084.Hotel-Information) ![Courtyard](https://images.trvl-media.com/lodging/1000000/20000/18700/18618/a0a080b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; American cuisine, alfresco dining ](https://images.trvl-media.com/lodging/1000000/20000/18700/18618/47054d8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/20000/18700/18618/28d9138f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/18700/18618/fd0b617b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Founders Inn and Spa, Tapestry Collection by Hilton [](https://www.expedia.ca/Virginia-Beach-Hotels-The-Founders-Inn-And-Spa.h18618.Hotel-Information) 20.4 km from Fort Story 8.4/10 Very good (1,001 reviews) "Loved my stay here. The property is beautiful, staff are lovely, rooms were clean and breakfast was wonderful. Would definitely stay again 😊" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Emily CA $145 CA $169 total includes taxes & fees Mar 8 - Mar 9 [](https://www.expedia.ca/Virginia-Beach-Hotels-The-Founders-Inn-And-Spa.h18618.Hotel-Information) ![Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/2000000/1160000/1156000/1155964/3b10b192.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/2000000/1160000/1156000/1155964/w3833h2749x3y0-946406f5.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/2000000/1160000/1156000/1155964/22195529.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; beach views](https://images.trvl-media.com/lodging/2000000/1160000/1156000/1155964/982abe80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Virginia Beach Oceanfront [](https://www.expedia.ca/Virginia-Beach-Hotels-Hilton-Virginia-Beach-Oceanfront.h1155964.Hotel-Information) Northeast Virginia Beach, 8 km from Fort Story 8.6/10 Excellent (1,093 reviews) "Great stay, great staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marcus CA $163 CA $192 total includes taxes & fees Mar 17 - Mar 18 [](https://www.expedia.ca/Virginia-Beach-Hotels-Hilton-Virginia-Beach-Oceanfront.h1155964.Hotel-Information) ![Indoor pool, seasonal outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/890000/885900/885843/0021393a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/890000/885900/885843/ce537a39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/890000/885900/885843/13a06051.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/890000/885900/885843/w3997h2667x0y0-6d5bd679.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street [](https://www.expedia.ca/Virginia-Beach-Hotels-Courtyard-By-Marriott-Virginia-Beach-OceanfrontNorth-37th-Street.h885843.Hotel-Information) Northeast Virginia Beach, 7.2 km from Fort Story 8.8/10 Excellent (1,005 reviews) "Room was great wonderful view from the balcony " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hillyard CA $152 CA $177 total includes taxes & fees Mar 8 - Mar 9 [](https://www.expedia.ca/Virginia-Beach-Hotels-Courtyard-By-Marriott-Virginia-Beach-OceanfrontNorth-37th-Street.h885843.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=2026-03-12&endDate=2026-03-13®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. - Northeast Virginia Beach - Sandbridge - Dam Neck - Virginia Beach Town Center - Northwest ![Neptune Statue which includes a sunset, street scenes and a statue or sculpture](https://images.trvl-media.com/place/6083063/e590ca98-caef-4f67-a055-8411f407698f.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Virginia Beach Boardwalk which includes general coastal views and a hotel](https://images.trvl-media.com/place/6165790/548fe2a0-98b8-45ce-8cb6-154641da874e.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Virginia Beach Convention Center](https://images.trvl-media.com/place/6083099/dd94bed5-17d8-4f28-afef-347d6f7be0ea.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://images.trvl-media.com/place/6083071/e5ec922d-e4da-41bb-acdb-33e7864789ca.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) ![Sandbridge Beach which includes a sandy beach](https://images.trvl-media.com/place/6093283/dc52dff5-0b14-48fe-b7b8-1286aa04ac7f.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Sandbridge Beach showing a house, a coastal town and a beach](https://images.trvl-media.com/place/6093283/5c6f034d-2d1f-4164-b7da-074db2399596.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Sandbridge Beach which includes a house, a sandy beach and general coastal views](https://images.trvl-media.com/place/6093283/19198ea8-7db9-4671-8d7f-edafa9ce25e5.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Sandbridge, Virginia beach panorama under blue sky.](https://images.trvl-media.com/place/553248629888458491/f69d531a-f7c4-4e28-85db-099028b7910e.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Sandbridge Beach showing a sandy beach and general coastal views as well as an individual male](https://images.trvl-media.com/place/6093283/1ad1a014-dae4-4a26-852e-febcc4535905.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) ![New Horizon](https://images.trvl-media.com/place/553248635976472033/ed9d07bb-dc48-4c6f-81a4-4f1c1a24ceab.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Sandbridge Beach featuring a beach, general coastal views and surfing](https://images.trvl-media.com/place/6093283/b3ca1bb8-b5d4-449a-8fd9-601ccc3e2421.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![VA Beach cooks up a mean sunset!](https://images.trvl-media.com/place/10271/c9371cd6-dbf7-45dc-a3f6-f04fff8ae0c2.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) Photo by Mary Pat Collins ![Amazing place to visit especially with children!](https://images.trvl-media.com/place/10271/7205a71f-fadd-45f5-9e25-a7f2911f9019.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) Photo by Nick Mullen ![Virginia Aquarium and Marine Science Center which includes interior views and marine life as well as a family](https://images.trvl-media.com/place/6083093/3b0f9e61-1044-423b-9906-fcae2880095a.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, Dam Neck Beach and Croatan Beach are top sights worth seeing. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976472033) ![Main Street of Virginia Beach Town Center](https://images.trvl-media.com/place/6127315/ba5d7b6a-ee57-436e-b474-2477a04b5d1b.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![MKF5BY Central Park Avenue of Virginia Beach](https://images.trvl-media.com/place/6127315/5c14149d-cf08-4606-942a-5add05f6bf87.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Westin, Virginia Beach](https://images.trvl-media.com/place/10271/dfbf28a3-882c-4f44-bca5-65cf6b9f3745.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) Photo by PC [](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) ![Chiks Beach ](https://images.trvl-media.com/place/10271/f8fa8e69-1f12-4d80-9ee4-3d147371dfd0.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) Photo by Tori Farrar ![](https://images.trvl-media.com/place/10271/8b2a6c55-c0f4-4a44-8157-db7ebe6e8a2a.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://images.trvl-media.com/place/10271/b43678d7-f22d-485b-9783-db5a1c2245c3.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Lynnhaven river at sunset. ](https://images.trvl-media.com/place/10271/5ff5a53f-ea99-4ce7-918a-75a27adb0b75.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) Photo by AJ Kramer ![](https://images.trvl-media.com/place/10271/d7310050-ee17-4050-bc1c-5a8fdae25729.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) ## Top Fort Story Hotel Reviews ![Moxy Virginia Beach Oceanfront](https://images.trvl-media.com/lodging/5000000/4670000/4665200/4665123/8673ad8e_y.jpg) ### Moxy Virginia Beach Oceanfront 10/10 Excellent "Very nice " [](https://expedia.ca/Norfolk-Virginia-Beach-Hotels-Baymont-By-Wyndham-Virginia-Beach-Oceanfront.h4665123.Hotel-Information) ![Norfolk Waterside Marriott](https://images.trvl-media.com/lodging/1000000/20000/15000/14905/3501760d_y.jpg) ### Norfolk Waterside Marriott 10/10 Excellent "My husband and I stayed here from out of town for the first time, for the Weekend to Remember Marriage Conference. Great customer service, house keeping were great and we didn’t have to ask for anything, they made sure we had everything we needed. No complaints and we had an amazing view towards the water and boats. Walking distance to all the amazing restaurants. We will definitely be staying again " [](https://expedia.ca/Norfolk-Hotels-Norfolk-Waterside-Marriott.h14905.Hotel-Information) ![Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)](https://images.trvl-media.com/lodging/1000000/10000/5400/5363/c80e2694_y.jpg) ### Country Inn & Suites by Radisson, Virginia Beach (Oceanfront) 10/10 Excellent "Very clean, updated room. Unobstructed ocean view." [](https://expedia.ca/Virginia-Beach-Hotels-Country-Inn-Suites-By-Radisson.h5363.Hotel-Information) ![Boardwalk Resort and Villas](https://images.trvl-media.com/lodging/1000000/920000/910400/910351/7bb2cf2f_y.jpg) ### Boardwalk Resort and Villas 10/10 Excellent "It was clean, staff was friendly and very accommodating. " [](https://expedia.ca/Virginia-Beach-Hotels-Boardwalk-Resort-And-Villas.h910351.Hotel-Information) ![Hilton Vacation Club Ocean Beach Club Virginia Beach](https://images.trvl-media.com/lodging/2000000/1370000/1367400/1367330/b6b50f9a_y.jpg) ### Hilton Vacation Club Ocean Beach Club Virginia Beach 10/10 Excellent "The room was perfect and the staff were really nice and helpful." [](https://expedia.ca/Virginia-Beach-Hotels-Ocean-Beach-Club-By-Diamond-Resorts.h1367330.Hotel-Information) ![Hyatt House Virginia Beach / Oceanfront](https://images.trvl-media.com/lodging/4000000/3830000/3827100/3827084/4c0344e7_y.jpg) ### Hyatt House Virginia Beach / Oceanfront 10/10 Excellent "The staff was friendly and courteous and personable - thank you for a clean room and an excellent stay." [](https://expedia.ca/Virginia-Beach-Hotels-Hyatt-House-Virginia-Beach-Oceanfront.h3827084.Hotel-Information) ![Hyatt Place Virginia Beach / Oceanfront](https://images.trvl-media.com/lodging/76000000/75960000/75958000/75957909/da79c4b1_y.jpg) ### Hyatt Place Virginia Beach / Oceanfront 10/10 Excellent "Room Size was great. Nice and clean and bed slept great!" [](https://expedia.ca/Virginia-Beach-Hotels-Hyatt-Place-Virginia-Beach-Oceanfront.h75957909.Hotel-Information) ![Sheraton Norfolk Waterside Hotel](https://images.trvl-media.com/lodging/1000000/20000/11700/11622/809a11a8_y.jpg) ### Sheraton Norfolk Waterside Hotel 10/10 Excellent "Clean and courteous " [](https://expedia.ca/Norfolk-Hotels-Sheraton-Norfolk-Waterside-Hotel.h11622.Hotel-Information) ![Wyndham Garden Norfolk Downtown](https://images.trvl-media.com/lodging/1000000/10000/500/472/0d975282_y.jpg) ### Wyndham Garden Norfolk Downtown 10/10 Excellent "Spacious clean room close to Cedar Grove cruise parking." [](https://expedia.ca/Norfolk-Hotels-Wyndham-Garden-Norfolk-Downtown.h472.Hotel-Information) ## Frequently asked questions ### What's it like in Fort Story? ### If I need to cancel my hotel reservation in Fort Story, will I receive a refund? ### What are the top things to see and do in Fort Story? ## 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)