Photo by Doug Spence

Find hotels near Fort Story Beaches, Northeast Virginia Beach

Beach vacation deals from $72

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Story Beaches hotels

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
4.4 mi from Fort Story Beaches
9.4 out of 10, Exceptional, (2143)
"Very clean, great breakfast and perfect location! "
United States
Rebecca
$87 nightly
The price is $102
Dec 25 - Dec 26
Total with taxes and fees
Hyatt Place Virginia Beach / Oceanfront

The Historic Cavalier Hotel and Beach Club, Autograph Collection

4.0 star property
4 mi from Fort Story Beaches
9.4 out of 10, Exceptional, (344)
"My home in VB!"
United States
Emily
$288 nightly
The price is $333
Jan 1 - Jan 2, 2026
Total with taxes and fees
The Historic Cavalier Hotel and Beach Club, Autograph Collection

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

3.5 star property
4.1 mi from Fort Story Beaches
9.2 out of 10, Wonderful, (483)
"Loved staying there "
United States
Reginald
$157 nightly
The price is $182
Dec 16 - Dec 17
Total with taxes and fees
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 star property
5.4 mi from Fort Story Beaches
9.2 out of 10, Wonderful, (1316)
"The room was nice, staff were friendly, and the breakfast staff are always remarkably phenomenal!"
United States
Joanna
$128 nightly
The price is $150
Dec 23 - Dec 24
Total with taxes and fees
Coastal Hotel and Suites Virginia Beach Oceanfront

Fairfield Inn & Suites by Marriott Virginia Beach Town Center

2.5 star property
7.6 mi from Fort Story Beaches
9.4 out of 10, Exceptional, (396)
"Wonderful hotel."
United States
Shari
$109 nightly
The price is $127
Dec 28 - Dec 29
Total with taxes and fees
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Hyatt House Virginia Beach / Oceanfront

3.0 star property
5 mi from Fort Story Beaches
9.0 out of 10, Wonderful, (1088)
"Great stay and staff was nice and professional!!! Will definitely be staying again."
United States
DiAndra
$101 nightly
The price is $118
Dec 14 - Dec 15
Total with taxes and fees
Hyatt House Virginia Beach / Oceanfront

Residence Inn by Marriott Virginia Beach Town Center

3.0 star property
7.8 mi from Fort Story Beaches
9.4 out of 10, Exceptional, (330)
"The place was spectacular and the staff was wonderful "
United States
Christina
$155 nightly
The price is $180
Dec 15 - Dec 16
Total with taxes and fees
Residence Inn by Marriott Virginia Beach Town Center

Hampton Inn Virginia Beach-Oceanfront North

2.5 star property
4.7 mi from Fort Story Beaches
9.0 out of 10, Wonderful, (1001)
"The staff was amazing and the hotel was very clean. Overall just a great stay!"
United States
Ginger
$103 nightly
The price is $121
Dec 17 - Dec 18
Total with taxes and fees
Hampton Inn Virginia Beach-Oceanfront North

Marriott Virginia Beach Oceanfront Resort

4.0 star property
4 mi from Fort Story Beaches
8.8 out of 10, Excellent, (1003)
"Very clean room and beautiful hotel "
United States
Tamekka
$134 nightly
The price is $156
Dec 24 - Dec 25
Total with taxes and fees
Marriott Virginia Beach Oceanfront Resort

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3.0 star property
5.4 mi from Fort Story Beaches
9.0 out of 10, Wonderful, (1007)
"Lovely stay!"
United States
Claudia
$129 nightly
The price is $150
Dec 23 - Dec 24
Total with taxes and fees
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Hyatt Place Virginia Beach Town Center

3.0 star property
7.7 mi from Fort Story Beaches
9.2 out of 10, Wonderful, (1011)
"clean rooms and great staff!!!"
United States
james
$95 nightly
The price is $111
Dec 17 - Dec 18
Total with taxes and fees
Hyatt Place Virginia Beach Town Center

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

3.0 star property
4.3 mi from Fort Story Beaches
8.8 out of 10, Excellent, (1001)
"We really enjoyed our stay."
United States
Margaret
$101 nightly
The price is $118
Dec 19 - Dec 20
Total with taxes and fees
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

SpringHill Suites by Marriott Virginia Beach Oceanfront

3.0 star property
6.2 mi from Fort Story Beaches
9.0 out of 10, Wonderful, (1003)
"We had an awesome stay!"
United States
Cherryl ann
$146 nightly
The price is $170
Dec 14 - Dec 15
Total with taxes and fees
SpringHill Suites by Marriott Virginia Beach Oceanfront

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4.0 star property
2.2 mi from Fort Story Beaches
8.4 out of 10, Very Good, (1464)
"Friendly staff and excellent facilities!"
United States
William
$116 nightly
The price is $135
Jan 2 - Jan 3, 2026
Total with taxes and fees
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Moxy Virginia Beach Oceanfront

3.0 star property
6 mi from Fort Story Beaches
8.8 out of 10, Excellent, (814)
"Every one was nice and the view was amazing!"
United States
Denise
$94 nightly
The price is $110
Dec 17 - Dec 18
Total with taxes and fees
Moxy Virginia Beach Oceanfront

Schooner Inn

2.0 star property
6.6 mi from Fort Story Beaches
8.8 out of 10, Excellent, (3670)
"Nice place, older but reminds me of how the beach was when I was a kid in the 70's. Would stay there again."
United States
Rob
$60 nightly
The price is $72
Dec 11 - Dec 12
Total with taxes and fees
Schooner Inn

Four Points By Sheraton Virginia Beach Oceanfront

3.0 star property
5.9 mi from Fort Story Beaches
8.8 out of 10, Excellent, (1003)
"Very nice hotel! Our king suite was roomy and comfortable. Will definitely stay again!"
United States
Twyla
$116 nightly
The price is $135
Dec 15 - Dec 16
Total with taxes and fees
Four Points By Sheraton Virginia Beach Oceanfront

Hampton Inn Virginia Beach-Oceanfront South

3.0 star property
6.1 mi from Fort Story Beaches
8.8 out of 10, Excellent, (1046)
"Clean room, great service and a wonderful stay.😊"
United States
Carroll
$103 nightly
The price is $121
Dec 21 - Dec 22
Total with taxes and fees
Hampton Inn Virginia Beach-Oceanfront South

Residence Inn by Marriott Virginia Beach Oceanfront

3.0 star property
4.6 mi from Fort Story Beaches
8.6 out of 10, Excellent, (582)
"The staff was very pleasant abd the hotel was clean and smelled good. "
United States
Melinda
$166 nightly
The price is $193
Dec 14 - Dec 15
Total with taxes and fees
Residence Inn by Marriott Virginia Beach Oceanfront

Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

3.5 star property
5 mi from Fort Story Beaches
8.6 out of 10, Excellent, (1006)
"Clean room, great coffee, attentive staff "
United States
Alisa
$122 nightly
The price is $142
Dec 30 - Dec 31
Total with taxes and fees
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
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.

Top Fort Story Beaches Hotel Reviews

Hotels near other Fort Story Beaches attractions

Frequently asked questions

What are the top-rated hotels near Fort Story Beaches?
Discover some of the top-rated hotels near Fort Story Beaches, where comfort meets convenience for an unforgettable stay in Virginia Beach.

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront boasts an impressive travelers' rating of 9.4 and offers a pleasant 3-star experience just a short 8-minute walk from Fort Story Beaches. This hotel features a beachfront restaurant perfect for enjoying coastal dining, an outdoor pool with sun loungers, and a 24-hour fitness center for active travelers. The hotel also provides free breakfast daily, ensuring a great start to your day, along with valet parking services for added convenience.

The Historic Cavalier Hotel and Beach Club, Autograph Collection

Standing proudly with a travelers' rating of 9.4, The Historic Cavalier Hotel and Beach Club is a luxurious 4-star hotel located a mere 6 minutes on foot from Fort Story Beaches. Guests can indulge in rejuvenating hydrotherapy treatments at the on-site spa or unwind in the hot tub after a day at the beach. The hotel features a beautiful terrace and a fitness center accessible 24 hours for those looking to stay active. Valet parking and complimentary beach shuttle services enhance the ease of your stay.

Coastal Hotel and Suites Virginia Beach Oceanfront

With a solid travelers' rating of 9.2, Coastal Hotel and Suites Virginia Beach Oceanfront is situated 1.7 miles from Fort Story Beaches, making it a convenient option for beach lovers. This charming hotel offers spacious suites with ocean views and balconies, perfect for soaking in the coastal atmosphere. Guests can enjoy a complimentary breakfast each morning, an indoor pool for relaxation, and easy access to nearby surfing and boat tours, ensuring a delightful stay by the sea.
What hotels are within walking distance to Fort Story Beaches?
Explore these top-rated hotels just a short stroll from Fort Story Beaches, perfect for enjoying the sun and surf.

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront is a 3-star hotel located just 8 minutes walking distance from Fort Story Beaches, with an impressive review rating of 9.4. Guests can indulge in the beachfront restaurant, take advantage of free buffet breakfast, and enjoy an outdoor pool with sun loungers. The hotel's prime location near the boardwalk and various water activities, like kayaking and surfing, makes it an ideal choice for beach lovers.

The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Historic Cavalier Hotel and Beach Club is a luxurious 4-star hotel situated only 6 minutes walking distance from Fort Story Beaches with a remarkable review rating of 9.4. This elegant hotel features a full-service spa offering hydrotherapy treatments and a hot tub, alongside a beautiful terrace for relaxation. Guests can take advantage of the complimentary beach shuttle and enjoy the nearby boardwalk, making it a perfect retreat for those seeking a mix of relaxation and seaside fun.

Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North, rated 9.0, is conveniently located just 14 minutes walking distance from Fort Story Beaches. This welcoming hotel features a beachfront restaurant and an indoor pool, with free daily breakfast to start your day right. With nearby attractions like windsurfing and kayaking, plus ocean views from select rooms, it's a great spot for travelers eager to embrace the vibrant beach scene.
How much is a hotel near Fort Story Beaches?
Staying near Fort Story Beaches is a treat, with plenty of hotels from $72 offering incredible amenities. If you're leaning toward a little luxury, prices can rise, especially in peak season. Be sure to book in advance to enjoy more options and potentially better rates, especially if you're planning a vacation during weekends or around public holidays.
What are the most popular family-friendly hotels near Fort Story Beaches?
For families seeking a delightful getaway near Fort Story Beaches, these top-rated hotels offer fantastic accommodations and amenities.

Hampton Inn Virginia Beach-Oceanfront North

Just a short 14-minute walk from Fort Story Beaches, Hampton Inn Virginia Beach-Oceanfront North is a family-friendly haven with a great traveler rating score of 9.0. This hotel caters to families with features like a children's playground, connecting rooms, and a pool accessible for all ages. Guests will also enjoy the beachfront restaurant serving kids' meals, complimentary breakfast, and easy access to local attractions like kayaking and surfing.

Sandcastle Resort On The Beach

Located 2.1 miles from Fort Story Beaches, Sandcastle Resort On The Beach is a charming 3-star hotel with a review rating of 7.6. Families will appreciate the kid-friendly pool and cribs available at no extra charge. The hotel also offers a beachfront restaurant, complimentary breakfast, and easy access to the nearby boardwalk for leisurely strolls and shopping.

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

Surfbreak Virginia Beach Oceanfront is a family-centric 3-star hotel situated 2.3 miles from Fort Story Beaches, a review rating of 8.2. Families can enjoy amenities such as a kid-friendly pool, free cribs, and a beachfront patio. The hotel also features an onsite restaurant, easy beach access, and a variety of nearby activities including windsurfing and boat tours.
Which hotels near Fort Story Beaches offer the best views?
Discover the best hotels near Fort Story Beaches that offer stunning views and a memorable stay.

Hampton Inn Virginia Beach-Oceanfront North

Rated 9.0 by travelers, the Hampton Inn Virginia Beach-Oceanfront North is conveniently situated just 14 minutes on foot from Fort Story Beaches. Guests enjoy breathtaking ocean views from their balconies and can indulge in complimentary daily breakfast. The beachfront restaurant offers a relaxed dining experience, while the indoor pool and fitness facilities ensure a pleasant stay. With access to nearby windsurfing and kayaking, this hotel is ideal for those seeking adventure and relaxation.

Hilton Garden Inn Virginia Beach Oceanfront

With a review rating of 8.4, the Hilton Garden Inn Virginia Beach Oceanfront is a 3-star hotel located just a short 13-minute walk from Fort Story Beaches. This inviting hotel features beachfront dining at its restaurant and an outdoor terrace perfect for enjoying the ocean breeze. Guests can take advantage of the indoor pool and fitness center, while oceanview rooms provide a perfect backdrop for relaxing evenings. Valet parking and quick access to local water sports enhance the overall experience.

Hilton Vacation Club Oceanaire Virginia Beach

The Hilton Vacation Club Oceanaire Virginia Beach boasts a review rating of 8.2 and is a 3.5-star hotel located only 12 minutes from Fort Story Beaches. This resort-style hotel features both indoor and outdoor pools, along with spacious rooms that include kitchenettes and oceanview balconies. Guests can unwind at the poolside bar or explore local attractions, including the sandy beaches just steps away. With a focus on comfort and convenience, this hotel is an excellent choice for travelers.
What are the best affordable hotels near Fort Story Beaches?
For an enjoyable stay near Fort Story Beaches, these affordable hotels offer excellent amenities and comfort for travelers seeking quality and value.

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront is just an 8-minute walk from Fort Story Beaches, an impressive 9.4 review rating. This 3-star hotel is perfect for families, featuring a beachfront restaurant, an outdoor pool, and complimentary breakfast options. Guests can enjoy free WiFi, valet parking, and easy access to nearby kayaking and surfing activities, ensuring a delightful beach getaway.

Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront is located 1.7 miles from Fort Story Beaches and has received an excellent 9.2 travelers' rating. The hotel offers family-friendly amenities including free breakfast, an indoor pool, and spacious suites with ocean views. Guests will appreciate the convenience of self-parking and the nearby the beach and boardwalk, making it a great choice for a relaxing family vacation.

Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North is 14 minutes away from Fort Story Beaches and has a solid review rating of 9.0. Ideal for families, this hotel features an indoor pool, a beachfront restaurant, and complimentary breakfast. Guests can enjoy amenities such as free WiFi, accessible parking, and nearby activities like windsurfing and kayaking, perfect for a fun-filled stay at the beach.
Are there any hotels with pools close to Fort Story Beaches?
For travelers seeking a refreshing stay near Fort Story Beaches, these top-rated hotels with pools offer the perfect getaway.

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront, rated 9.4 by travelers, is just an 8-minute stroll from Fort Story Beaches. This 3-star hotel offers an outdoor pool with accessible features and sun loungers, perfect for relaxing after a day at the beach. Guests will appreciate the complimentary breakfast, beachfront restaurant, and quick access to local attractions like surfing and boat tours, making it a fantastic option for families.

Holiday Inn & Suites Virginia Beach North Beach by IHG

Located only 6 minutes from Fort Story Beaches, Holiday Inn & Suites Virginia Beach North Beach by IHG offers a welcoming stay with a review rating of 8.0. This 3-star hotel features both indoor and outdoor pools, along with a lazy river and a poolside bar, making it ideal for families. Guests can also enjoy a beachfront restaurant, free breakfast, and spacious suites that accommodate all your needs during your beach vacation.

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach is just a 12-minute walk from Fort Story Beaches and boasts a solid review rating of 8.2. This 3.5-star hotel features both indoor and outdoor pools, perfect for families with children, and includes amenities like pool sun loungers and a poolside bar. Guests can enjoy comfortable suites with kitchenettes and ocean views, along with convenient access to nearby activities such as kayaking and boardwalk dining.
What are the best pet-friendly hotels near Fort Story Beaches?
For travelers looking for top-rated pet-friendly hotels near Fort Story Beaches, Virginia Beach offers a delightful selection that welcomes furry companions while providing comfort and convenience.

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront is an inviting 3-star hotel situated an 8-minute walk from Fort Story Beaches, with an impressive review rating of 9.4. This hotel welcomes pets, making it a perfect choice for travelers with dogs. Guests can enjoy a delicious beachfront restaurant, a refreshing outdoor pool, and a complimentary breakfast buffet, all while soaking in the stunning ocean views and easy beach access.

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront is a comfortable 3-star hotel located just 2 minutes from Fort Story Beaches, featuring a solid review rating of 7.6. This hotel welcomes pets, making it an ideal spot for travelers looking to enjoy the beach with their furry companions. Guests can relax at the indoor pool, dine at the on-site restaurant, or take advantage of the beautiful ocean views from their balconies.

La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach is a welcoming 3-star hotel located just 1.1 miles from Fort Story Beaches, a review rating of 7.2. This pet-friendly hotel allows dogs and cats, ensuring travelers can bring their furry friends along for the adventure. Guests can enjoy a complimentary breakfast each morning, along with convenient amenities such as a 24-hour fitness center and easy access to nearby windsurfing and kayaking locations.
Can I book a fully refundable hotel close to Fort Story Beaches?
Most bookings on Expedia are refundable if canceled within 24-48 hours of arrival, though this depends on the hotel's individual cancellation policy, which you should check in your booking confirmation. If free cancellation is available, you can cancel directly through your Expedia account by going to "My Trips" and selecting your reservation. To find fully refundable hotel options, simply enter "Fort Story Beaches", set your travel dates, and use the "Fully refundable" filter under "Deals & Discounts" on the results page. Alternatively, explore deals with free cancellation options on Expedia.
Can I find Expedia discounts for hotels near Fort Story Beaches?
To look for discounts on hotels near Fort Story Beaches, join One Key™—our free travel rewards program. One Key members always get our best prices and earn OneKeyCash™* on eligible bookings for every dollar spent. Another way to save is by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

Explore a world of travel with Expedia