Title: 4 Stars Hotels in Fort Story, Virginia Beach from CA $143 - Find Cheap Fort Story Hotels With 4 Stars | Expedia.ca [Fort Story Travel Guide](https://expedia.ca/Virginia-Beach-Fort-Story.dx553248635976384222)[Vacation Rentals in Virginia Beach](https://expedia.ca/Virginia-Beach-Vacation-Rentals.d10271.Travel-Guide-VacationRentals)[Flights to Virginia Beach](https://expedia.ca/Cheap-Flights-To-Virginia-Beach.d10271.Travel-Guide-Flights)[Things to do in Virginia Beach](https://expedia.ca/Things-To-Do-In-Virginia-Beach.d10271.Travel-Guide-Activities)[Fort Story Car Rentals](https://expedia.ca/Car-Rentals-In-Fort-Story.d553248635976384222.Car-Rental-Guide)[Fort Story Vacations](https://expedia.ca/Fort-Story.d553248635976384222.Destination-Travel-Guides) ![Cape Henry Lighthouse](https://images.trvl-media.com/place/6083005/64500aa9-f9a5-43c5-a247-4a1c61b1eb1a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in Fort Story, Virginia Beach from CA $143 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Fort Story 4 Star Hotels Tonight [Dec 29 - Dec 30](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-12-29&endDate=2025-12-30&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 30 - Dec 31](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2025-12-30&endDate=2025-12-31&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2026-01-02&endDate=2026-01-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=553248635976384222&startDate=2026-01-09&endDate=2026-01-11&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Fort Story 4-star hotels ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/6e910a6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/38002831.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/7a9344e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![55-inch flat-screen TV with cable channels, TV](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/189325a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Delta Hotels by Marriott Virginia Beach Waterfront Suites [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Delta-Hotels-By-Marriott-Virginia-Beach-Bayfront-Suites.h40896449.Hotel-Information) Northeast Virginia Beach 8.4/10 Very good (1471) "Great place " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christine CA $159 CA $185 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Delta-Hotels-By-Marriott-Virginia-Beach-Bayfront-Suites.h40896449.Hotel-Information) ![Premium bedding, down comforters, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/10000/8600/8584/60cf354d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/10000/8600/8584/6123157e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily full breakfast (USD 21.00 per person)](https://images.trvl-media.com/lodging/1000000/10000/8600/8584/448234f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/1000000/10000/8600/8584/a04e2227.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Doubletree by Hilton Hotel Norfolk Airport [](https://www.expedia.ca/Norfolk-Hotels-Doubletree-By-Hilton-Hotel-Norfolk-Airport.h8584.Hotel-Information) Norfolk 7.8/10 Good (1002) "Clean room, amazing, friendly and attentive staff. Would stay again anytime" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Renee CA $128 CA $151 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/Norfolk-Hotels-Doubletree-By-Hilton-Hotel-Norfolk-Airport.h8584.Hotel-Information) ![Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/1000000/670000/664800/664793/c2fac148.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/1000000/670000/664800/664793/66d39c9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/670000/664800/664793/386fa784.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/670000/664800/664793/5099ef35.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Marriott Virginia Beach Oceanfront Resort [](https://www.expedia.ca/Virginia-Beach-Hotels-Marriott-Virginia-Beach-Oceanfront.h664793.Hotel-Information) Northeast Virginia Beach 8.8/10 Excellent (1009) "Beautiful hotel, beautiful view, nice staff, lots to do on lot " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Alea CA $173 CA $255 total includes taxes & fees Jan 12 - Jan 13, 2026 [](https://www.expedia.ca/Virginia-Beach-Hotels-Marriott-Virginia-Beach-Oceanfront.h664793.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/63cfa660.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/2400/2330/74e91dd4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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 [](https://www.expedia.ca/Virginia-Beach-Hotels-DoubleTree-By-Hilton-Virginia-Beach-Oceanfront-South.h2330.Hotel-Information) Northeast Virginia Beach 8.2/10 Very good (1004) "Always a nice stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Teresa CA $122 CA $143 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Virginia-Beach-Hotels-DoubleTree-By-Hilton-Virginia-Beach-Oceanfront-South.h2330.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/19000000/18430000/18420200/18420143/57e901b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/19000000/18430000/18420200/18420143/5f5c1f5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach nearby, free beach shuttle](https://images.trvl-media.com/lodging/19000000/18430000/18420200/18420143/5999ee31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/19000000/18430000/18420200/18420143/71231211.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Historic Cavalier Hotel and Beach Club, Autograph Collection [](https://www.expedia.ca/Virginia-Beach-Hotels-The-Cavalier-Virginia-Beach.h18420143.Hotel-Information) Northeast Virginia Beach 9.4/10 Exceptional (347) "Is a greater place to stay and relax. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hector CA $327 CA $455 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Virginia-Beach-Hotels-The-Cavalier-Virginia-Beach.h18420143.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12400/12372/w3837h2558x3y3-2be8c9fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down comforters, pillowtop beds, in-room safe](https://images.trvl-media.com/lodging/1000000/20000/12400/12372/1d43962c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12400/12372/w3837h2561x3y0-47ed8d09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Check-in/check-out kiosk](https://images.trvl-media.com/lodging/1000000/20000/12400/12372/29603ce7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree by Hilton Virginia Beach [](https://www.expedia.ca/Virginia-Beach-Hotels-DoubleTree-By-Hilton-Virginia-Beach.h12372.Hotel-Information) Northeast Virginia Beach 8.4/10 Very good (1007) "Clean rooms, Awesome staff, great food and really good drinks" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Wendy CA $140 CA $165 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Virginia-Beach-Hotels-DoubleTree-By-Hilton-Virginia-Beach.h12372.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/17000000/16420000/16417400/16417334/ec9c304d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/17000000/16420000/16417400/16417334/4d3a7f8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch, dinner served; American cuisine](https://images.trvl-media.com/lodging/17000000/16420000/16417400/16417334/531d7ee1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/17000000/16420000/16417400/16417334/ef63f638.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Norfolk The Main [](https://www.expedia.ca/Norfolk-Hotels-Hilton-Norfolk-The-Main.h16417334.Hotel-Information) Downtown Norfolk 9.0/10 Wonderful (1002) "Staff and accomoidations were excellent" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Linda CA $234 CA $277 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Norfolk-Hotels-Hilton-Norfolk-The-Main.h16417334.Hotel-Information) ![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) ![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) ![Lobby](https://images.trvl-media.com/lodging/2000000/1160000/1156000/1155964/0dcd455e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![37-inch flat-screen TV with cable channels, TV, pay movies](https://images.trvl-media.com/lodging/2000000/1160000/1156000/1155964/13c3fae7.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.4/10 Very good (1082) "Excelent room and service!!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Steven CA $122 CA $145 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Virginia-Beach-Hotels-Hilton-Virginia-Beach-Oceanfront.h1155964.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/2000000/1800000/1790100/1790091/233c061a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/2000000/1800000/1790100/1790091/1d7a35b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1800000/1790100/1790091/f5baf3ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1800000/1790100/1790091/58cfb1d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Westin Virginia Beach Town Center [](https://www.expedia.ca/Virginia-Beach-Hotels-The-Westin-Virginia-Beach-Town-Center.h1790091.Hotel-Information) Virginia Beach Town Center 8.8/10 Excellent (1003) "Great stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chris CA $162 CA $188 total includes taxes & fees Jan 9 - Jan 10, 2026 [](https://www.expedia.ca/Virginia-Beach-Hotels-The-Westin-Virginia-Beach-Town-Center.h1790091.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/18700/18618/4e3bbd22.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/18700/18618/4b99d845.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) ### The Founders Inn and Spa, Tapestry Collection by Hilton [](https://www.expedia.ca/Virginia-Beach-Hotels-The-Founders-Inn-And-Spa.h18618.Hotel-Information) Virginia Beach 8.4/10 Very good (1001) "was an excellent place to stay with our pets" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Letty L CA $145 CA $169 total includes taxes & fees Jan 9 - Jan 10, 2026 [](https://www.expedia.ca/Virginia-Beach-Hotels-The-Founders-Inn-And-Spa.h18618.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/90000000/89540000/89536500/89536417/2a100ca5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Penthouse, Balcony, Ocean View | Living area](https://images.trvl-media.com/lodging/90000000/89540000/89536500/89536417/1c726235.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/90000000/89540000/89536500/89536417/e84331b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, 1 King Bed with Sofa bed | Living area](https://images.trvl-media.com/lodging/90000000/89540000/89536500/89536417/b566a56c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Four Sails Resort [](https://www.expedia.ca/Virginia-Beach-Hotels-Four-Sails-Resort.h89536417.Hotel-Information) Northeast Virginia Beach 7.6/10 Good (54) "Sweet little spot for the price. Easy parking" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jon CA $311 CA $383 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/Virginia-Beach-Hotels-Four-Sails-Resort.h89536417.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/38000000/37280000/37271600/37271511/912a14f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/38000000/37280000/37271600/37271511/c2c353ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Frette Italian sheets, premium bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/38000000/37280000/37271600/37271511/dc4465b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard view](https://images.trvl-media.com/lodging/38000000/37280000/37271600/37271511/b50a241c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Inn at Four Eleven York [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Four-Eleven-York.h37271511.Hotel-Information) West Freemason 10/10 Exceptional (100) "Loved our stay at the Inn. Super comfortable bed with top quality linens. Staff was very friendly and accommodating. Convenient to all the wedding activities that we were in town for. Breakfast was delicious. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) cheryl [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Four-Eleven-York.h37271511.Hotel-Information) ![House, 3 Bedrooms | Property grounds](https://images.trvl-media.com/lodging/43000000/42190000/42186100/42186037/70397393.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House, 3 Bedrooms](https://images.trvl-media.com/lodging/43000000/42190000/42186100/42186037/7a12253a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House, 3 Bedrooms | Living room](https://images.trvl-media.com/lodging/43000000/42190000/42186100/42186037/ebb43736.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House, 3 Bedrooms | Private kitchen](https://images.trvl-media.com/lodging/43000000/42190000/42186100/42186037/427e560f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Water Front Delight On The Bay 3 Bedroom Home by RedAwning [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Water-Front-Delight-On-The-Bay-3-Bedroom-Home.h42186037.Hotel-Information) Willoughby Spit [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Water-Front-Delight-On-The-Bay-3-Bedroom-Home.h42186037.Hotel-Information) ![Full-size fridge, microwave, stovetop, dishwasher](https://images.trvl-media.com/lodging/28000000/27100000/27092400/27092369/b17e1f15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Townhome, 4 Bedrooms | Terrace/patio](https://images.trvl-media.com/lodging/28000000/27100000/27092400/27092369/d3bf42df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Townhome, 4 Bedrooms](https://images.trvl-media.com/lodging/28000000/27100000/27092400/27092369/c94e0664.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Townhome, 4 Bedrooms | Living area](https://images.trvl-media.com/lodging/28000000/27100000/27092400/27092369/8f448740.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 408 B The Lynnhaven House [](https://www.expedia.ca/Virginia-Beach-Hotels-408-B-The-Lynnhaven-House.h27092369.Hotel-Information) Northeast Virginia Beach [](https://www.expedia.ca/Virginia-Beach-Hotels-408-B-The-Lynnhaven-House.h27092369.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/7000000/6560000/6557500/6557458/301b7341.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room (Pinewood )](https://images.trvl-media.com/lodging/7000000/6560000/6557500/6557458/a5facdf7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee service](https://images.trvl-media.com/lodging/7000000/6560000/6557500/6557458/923f8e47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/7000000/6560000/6557500/6557458/be2cc443.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Beach Spa Bed and Breakfast [](https://www.expedia.ca/Virginia-Beach-Hotels-Beach-Spa-Bed-And-Breakfast.h6557458.Hotel-Information) Northeast Virginia Beach 9.0/10 Wonderful (258) "Literally needed a police escort to leave this place due to a situation with a fight that led to some drunk friend of the innkeeper following us to our Suite screaming at us. We had to lock ourselves in the room... We never met the actual innkeeper Tina. She was nowhere to be found. We met Kyle who PORTRAYED himself as the innkeeper. During our entire stay, there were constantly random people coming in and out of the innkeeper's apartment at all hours of the day. And on the last night of our... ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jessica [](https://www.expedia.ca/Virginia-Beach-Hotels-Beach-Spa-Bed-And-Breakfast.h6557458.Hotel-Information) ![Family dining](https://images.trvl-media.com/lodging/37000000/36240000/36237400/36237339/08fa7cee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/37000000/36240000/36237400/36237339/a60bd673.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lake](https://images.trvl-media.com/lodging/37000000/36240000/36237400/36237339/d19927c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panoramic House, Multiple Beds, Lake View | Lake view](https://images.trvl-media.com/lodging/37000000/36240000/36237400/36237339/1503f1bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Wiseacre [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Wiseacre.h36237339.Hotel-Information) Norfolk [](https://www.expedia.ca/Norfolk-Virginia-Beach-Hotels-Wiseacre.h36237339.Hotel-Information) ![Family Townhome, 1 Bedroom | Terrace/patio](https://images.trvl-media.com/lodging/28000000/27500000/27491800/27491719/3cb76477.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Townhome, 1 Bedroom | Living area](https://images.trvl-media.com/lodging/28000000/27500000/27491800/27491719/108666ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Townhome, 1 Bedroom | Private kitchen](https://images.trvl-media.com/lodging/28000000/27500000/27491800/27491719/fa7b61ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Townhome, 1 Bedroom | Living area](https://images.trvl-media.com/lodging/28000000/27500000/27491800/27491719/fb014fb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 410 A The Jetty House [](https://www.expedia.ca/Virginia-Beach-Hotels-410-A-The-Jetty-House.h27491719.Hotel-Information) Northeast Virginia Beach [](https://www.expedia.ca/Virginia-Beach-Hotels-410-A-The-Jetty-House.h27491719.Hotel-Information) ![](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%2F4Star-Fort-Story-Virginia-Beach-Hotels.s40-n553248635976384222-0.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Fort-Story-Virginia-Beach-Hotels.s40-n553248635976384222-0.Travel-Guide-Filter-Hotels) ## Top Fort Story Hotel Reviews ![Marriott Virginia Beach Oceanfront Resort](https://images.trvl-media.com/lodging/1000000/670000/664800/664793/c2fac148_y.jpg) ### Marriott Virginia Beach Oceanfront Resort 10/10 Excellent "I thought I reserved waterfront but I received something different " [](https://expedia.ca/Virginia-Beach-Hotels-Marriott-Virginia-Beach-Oceanfront.h664793.Hotel-Information) ![Delta Hotels by Marriott Virginia Beach Waterfront Suites](https://images.trvl-media.com/lodging/41000000/40900000/40896500/40896449/6e910a6c_y.jpg) ### Delta Hotels by Marriott Virginia Beach Waterfront Suites 10/10 Excellent "All the staff was wonderful and easy to work with. The room was fresh and very clean. Parking was easy. The location was good and the ocean view was beautiful. " [](https://expedia.ca/Norfolk-Virginia-Beach-Hotels-Delta-Hotels-By-Marriott-Virginia-Beach-Bayfront-Suites.h40896449.Hotel-Information) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [1 Star Hotels in South Point ](https://www.expedia.ca/1Star-South-Point-Hotels.s10-0-d553248635975867426.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Melfa ](https://www.expedia.ca/2Star-Melfa-Hotels.s20-0-d3000460141.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Belle Isle State Park ](https://www.expedia.ca/3Star-Belle-Isle-State-Park-Hotels.s30-0-d6128542.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Bellwood ](https://www.expedia.ca/3Star-Bellwood-Richmond-Hotels.s30-n553248634999265085-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Colonial Heights ](https://www.expedia.ca/3Star-Colonial-Heights-Hotels.s30-0-d7355.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Colonial Williamsburg ](https://www.expedia.ca/3Star-Colonial-Williamsburg-Williamsburg-Hotels.s30-n891431397831487488-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Melfa ](https://www.expedia.ca/3Star-Melfa-Hotels.s30-0-d3000460141.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Merry Point ](https://www.expedia.ca/3Star-Merry-Point-Hotels.s30-0-d553248635975866797.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Painter ](https://www.expedia.ca/3Star-Painter-Hotels.s30-0-d3000460600.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Virginia Beach ](https://www.expedia.ca/3Star-Virginia-Beach-Hotels.s30-0-d10271.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Warsaw ](https://www.expedia.ca/3Star-Warsaw-Hotels.s30-0-d180664.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Bay Island ](https://www.expedia.ca/4Star-Bay-Island-Hotels.s40-0-d553248635976385041.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Belle Isle State Park ](https://www.expedia.ca/4Star-Belle-Isle-State-Park-Hotels.s40-0-d6128542.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Brentwood ](https://www.expedia.ca/4Star-Brentwood-Newport-News-Hotels.s40-n897595715277312000-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Exmore ](https://www.expedia.ca/4Star-Exmore-Hotels.s40-0-d102801.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Fox Hill ](https://www.expedia.ca/4Star-Fox-Hill-Hampton-Hotels.s40-n553248635976469587-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Great Neck ](https://www.expedia.ca/4Star-Great-Neck-Virginia-Beach-Hotels.s40-n904308662835970048-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Montrose ](https://www.expedia.ca/4Star-Montrose-Richmond-Hotels.s40-n553248634999368764-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Norfolk - Virginia Beach ](https://www.expedia.ca/4Star-Norfolk-Virginia-Beach-Hotels.s40-0-d602904.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Petersburg ](https://www.expedia.ca/4Star-Petersburg-Hotels.s40-0-d9485.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Virginia Beach ](https://www.expedia.ca/4Star-Virginia-Beach-Hotels.s40-0-d10271.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Williamsburg ](https://www.expedia.ca/4Star-Williamsburg-Hotels.s40-0-d6296.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Hampton ](https://www.expedia.ca/5Star-Hampton-Hotels.s50-0-d6067.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Jeff Davis ](https://www.expedia.ca/5Star-Jeff-Davis-Richmond-Hotels.s50-n782538036833964032-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Lodge ](https://www.expedia.ca/5Star-Lodge-Hotels.s50-0-d553248635975868539.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Norfolk - Virginia Beach ](https://www.expedia.ca/5Star-Norfolk-Virginia-Beach-Hotels.s50-0-d602904.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Prince George ](https://www.expedia.ca/5Star-Prince-George-Hotels.s50-0-d184105.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Virginia Beach ](https://www.expedia.ca/5Star-Virginia-Beach-Hotels.s50-0-d10271.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Williamsburg ](https://www.expedia.ca/5Star-Williamsburg-Hotels.s50-0-d6296.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Windmill Point ](https://www.expedia.ca/5Star-Windmill-Point-Hotels.s50-0-d184121.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Alanton ](https://www.expedia.ca/Alanton-Virginia-Beach-Hotels-Waterpark-Hotels.0-n553248635976471267-0-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Alanton Hotels ](https://www.expedia.ca/Alanton-Virginia-Beach-Hotels.0-n553248635976471267-0.Travel-Guide-Filter-Hotels) - [Motels in Bay Island ](https://www.expedia.ca/Bay-Island-Motels.d553248635976385041-aaMotels.Travel-Guide-Accommodation) - [Hotels near Cape Henry Lighthouse ](https://www.expedia.ca/Cape-Henry-Lighthouse-Hotels.0-l6083005-0.Travel-Guide-Filter-Hotels) - [Hotels near Cape Henry Memorial ](https://www.expedia.ca/Cape-Henry-Memorial-Hotels.0-l6093281-0.Travel-Guide-Filter-Hotels) - [Hotels near Cavalier Park ](https://www.expedia.ca/Cavalier-Park-Hotels.0-l553248621558033179-0.Travel-Guide-Filter-Hotels) - [Hotels near First Landing State Park ](https://www.expedia.ca/First-Landing-State-Park-Hotels.0-l6083033-0.Travel-Guide-Filter-Hotels) - [Hotels near Great Neck Park ](https://www.expedia.ca/Great-Neck-Park-Hotels.0-l6083035-0.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Great Neck ](https://www.expedia.ca/Great-Neck-Virginia-Beach-Hotels-Boutique-Hotel.0-n904308662835970048-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Great Neck ](https://www.expedia.ca/Great-Neck-Virginia-Beach-Hotels-Spa-Hotel.0-n904308662835970048-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Great Neck ](https://www.expedia.ca/Great-Neck-Virginia-Beach-Hotels-Waterpark-Hotels.0-n904308662835970048-0-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Hotels near Marina Shores Marina ](https://www.expedia.ca/Marina-Shores-Marina-Hotels.0-l6301143-0.Travel-Guide-Filter-Hotels) - [Hotels near Neptune Statue ](https://www.expedia.ca/Neptune-Statue-Hotels.0-l6083063-0.Travel-Guide-Filter-Hotels) - [Hotels near Neptune's Park ](https://www.expedia.ca/Neptunes-Park-Hotels.0-l6301201-0.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Adults-Only-Resorts.0-n553248635976472953-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-All-Inclusive-Hotel.0-n553248635976472953-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Beach-Hotel.0-n553248635976472953-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Boutique-Hotel.0-n553248635976472953-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Cheap-Hotels.0-n553248635976472953-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Couples-Resorts-Hotels.0-n553248635976472953-0-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Golf-Hotel.0-n553248635976472953-0-tGolfHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Honeymoon-Hotels.0-n553248635976472953-0-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotel-With-Early-Check-In.0-n553248635976472953-0-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with a Lazy River in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-A-Lazy-River.0-n553248635976472953-0-tHotelswithaLazyRiver.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Bar.0-n553248635976472953-0-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Free-Breakfast.0-n553248635976472953-0-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Hot-Tubs.0-n553248635976472953-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Indoor-Pool.0-n553248635976472953-0-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Kitchenettes.0-n553248635976472953-0-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Smoking-Rooms.0-n553248635976472953-0-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Tennis Courts in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Tennis-Courts.0-n553248635976472953-0-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Hotels-With-Waterslides.0-n553248635976472953-0-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-LGBT-Friendly-Hotel.0-n553248635976472953-0-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Lake Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Lake-Hotels.0-n553248635976472953-0-tLakeHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Luxury-Hotel.0-n553248635976472953-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Oceanfront-Hotels.0-n553248635976472953-0-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Pet-Friendly-Hotel.0-n553248635976472953-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Scuba Diving Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Scuba-Diving-Vacations.0-n553248635976472953-0-tscubadivingvacations.Travel-Guide-Filter-Hotels) - [Ski Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Ski-Hotel.0-n553248635976472953-0-tSkiHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Spa-Hotel.0-n553248635976472953-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Waterpark-Hotels.0-n553248635976472953-0-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Northeast Virginia Beach ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels-Wedding-Hotels.0-n553248635976472953-0-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Northeast Virginia Beach Hotels ](https://www.expedia.ca/Northeast-Virginia-Beach-Virginia-Beach-Hotels.0-n553248635976472953-0.Travel-Guide-Filter-Hotels) - [Hotels near Sentara Virginia Beach General Hospital ](https://www.expedia.ca/Sentara-Virginia-Beach-General-Hospital-Hotels.0-l6083081-0.Travel-Guide-Filter-Hotels) - [Condo Rentals in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Condos.d10271-aaCondos.Travel-Guide-Accommodation) - [Cottages in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Cottages.d10271-aaCottages.Travel-Guide-Accommodation) - [Hostels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hostels.d10271-aaHostels.Travel-Guide-Accommodation) - [All Inclusive Resorts and in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-All-Inclusive-Hotel.0-0-d10271-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Cheap-Hotels.0-0-d10271-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Family-Hotel.0-0-d10271-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Hotels-With-Balconies.0-0-d10271-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Hotels-With-Kitchenettes.0-0-d10271-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Oceanfront-Hotels.0-0-d10271-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Hotels-Pet-Friendly-Hotel.0-0-d10271-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Virginia Beach Hotels ](https://www.expedia.ca/Virginia-Beach-Hotels.d10271.Travel-Guide-Hotels) - [Motels in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Motels.d10271-aaMotels.Travel-Guide-Accommodation) - [Resorts in Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Resort-Hotels.d10271-aaResortHotels.Travel-Guide-Accommodation) - [Flights to Virginia Beach ](https://www.expedia.ca/Cheap-Flights-To-Virginia-Beach.d10271.Travel-Guide-Flights) - [First Landing State Park ](https://www.expedia.ca/First-Landing-State-Park-Northeast-Virginia-Beach.d6083033.Vacation-Attraction) - [Hillier Ignite Fitness Park ](https://www.expedia.ca/Hillier-Ignite-Fitness-Park-Northeast-Virginia-Beach.d553248622107403917.Vacation-Attraction) - [Neptune Statue ](https://www.expedia.ca/Neptune-Statue-Northeast-Virginia-Beach.d6083063.Vacation-Attraction) - [Neptune's Park ](https://www.expedia.ca/Neptunes-Park-Northeast-Virginia-Beach.d6301201.Vacation-Attraction) - [Pacific Place ](https://www.expedia.ca/Pacific-Place-Northeast-Virginia-Beach.d6301221.Vacation-Attraction) - [Visit Great Neck ](https://www.expedia.ca/Virginia-Beach-Great-Neck.dx904308662835970048) - [Visit Northeast Virginia Beach ](https://www.expedia.ca/Virginia-Beach-Northeast-Virginia-Beach.dx553248635976472953) - [Virginia Beach Vacations ](https://www.expedia.ca/Virginia-Beach.d10271.Destination-Travel-Guides) - [Visit Virginia Beach ](https://www.expedia.ca/Virginia-Beach.dx10271) - [Car rentals near Northeast Virginia Beach ](https://www.expedia.ca/Car-Rentals-In-Northeast-Virginia-Beach.d553248635976472953.Car-Rental-Guide) - [Virginia Beach Vacation Rentals ](https://www.expedia.ca/Virginia-Beach-Vacation-Rentals.d10271.Travel-Guide-VacationRentals) - [Things to do in Virginia Beach ](https://www.expedia.ca/Things-To-Do-In-Virginia-Beach.d10271.Travel-Guide-Activities) - [Book Hotels in Fort Story on Expedia.com ](https://www.expedia.com/4Star-Fort-Story-Virginia-Beach-Hotels.s40-n553248635976384222-0.Travel-Guide-Filter-Hotels)