Photo by Doug Spence

Top Hotels Near Fort Story Beaches in from NZ$128
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Fort Story Beaches hotels

Schooner Inn
Schooner Inn10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3,843 reviews)
The price is NZ$134
includes taxes & fees
19 May - 20 May

Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / Oceanfront7.1 km from Fort Story Beaches
9.4 out of 10, Exceptional, (2,294 reviews)
The price is NZ$386
includes taxes & fees
25 May - 26 May

Marriott Virginia Beach Oceanfront Resort
Marriott Virginia Beach Oceanfront Resort6.4 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1,000 reviews)
The price is NZ$512
includes taxes & fees
25 May - 26 May

DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia Beach8.4 km from Fort Story Beaches
8.2 out of 10, Very good, (1,002 reviews)
The price is NZ$209
includes taxes & fees
31 May - 1 June

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront Resort6.6 km from Fort Story Beaches
9.2 out of 10, Wonderful, (578 reviews)
The price is NZ$514
includes taxes & fees
26 May - 27 May

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street7 km from Fort Story Beaches
8.8 out of 10, Excellent, (1,006 reviews)
The price is NZ$317
includes taxes & fees
31 May - 1 June

Holiday Inn Va Beach-Oceanside (21st St) by IHG
Holiday Inn Va Beach-Oceanside (21st St) by IHG8.7 km from Fort Story Beaches
9.2 out of 10, Wonderful, (1,000 reviews)
The price is NZ$295
includes taxes & fees
20 May - 21 May

Travelodge by Wyndham Virginia Beach Bay Beach
Travelodge by Wyndham Virginia Beach Bay Beach4.1 km from Fort Story Beaches
6.4 out of 10, (915 reviews)
The price is NZ$134
includes taxes & fees
1 June - 2 June

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
Holiday Inn Express & Suites VA Beach Oceanfront by IHG8.1 km from Fort Story Beaches
8.8 out of 10, Excellent, (1,000 reviews)
The price is NZ$311
includes taxes & fees
26 May - 27 May

Ocean Resort
Ocean Resort8.4 km from Fort Story Beaches
7.8 out of 10, Good, (1,525 reviews)
The price is NZ$187
includes taxes & fees
20 May - 21 May

Oceans 2700
Oceans 27007.9 km from Fort Story Beaches
7.8 out of 10, Good, (1,711 reviews)
The price is NZ$128
includes taxes & fees
17 May - 18 May

SureStay Hotel by Best Western Virginia Beach Royal Clipper
SureStay Hotel by Best Western Virginia Beach Royal Clipper7.2 km from Fort Story Beaches
7.8 out of 10, Good, (1,000 reviews)
The price is NZ$151
includes taxes & fees
17 May - 18 May

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Fairfield Inn & Suites by Marriott Virginia Beach Town Center12.3 km from Fort Story Beaches
9.4 out of 10, Exceptional, (437 reviews)
The price is NZ$336
includes taxes & fees
18 May - 19 May

Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach7.3 km from Fort Story Beaches
8.4 out of 10, Very good, (1,339 reviews)
The price is NZ$208
includes taxes & fees
21 May - 22 May

Days Inn by Wyndham Virginia Beach Town Center
Days Inn by Wyndham Virginia Beach Town Center12.9 km from Fort Story Beaches
6.0 out of 10, (1,009 reviews)
The price is NZ$136
includes taxes & fees
31 May - 1 June

Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside
Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside9.8 km from Fort Story Beaches
8.2 out of 10, Very good, (1,135 reviews)
The price is NZ$158
includes taxes & fees
18 May - 19 May

Courtyard by Marriott Virginia Beach Oceanfront/South
Courtyard by Marriott Virginia Beach Oceanfront/South8.2 km from Fort Story Beaches
8.4 out of 10, Very good, (1,001 reviews)
The price is NZ$282
includes taxes & fees
20 May - 21 May

Sheraton Virginia Beach Oceanfront Hotel
Sheraton Virginia Beach Oceanfront Hotel7.2 km from Fort Story Beaches
7.6 out of 10, Good, (742 reviews)
The price is NZ$295
includes taxes & fees
20 May - 21 May
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.
Compare popular hotels close to Fort Story Beaches
Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | |
|---|---|---|---|---|---|---|---|---|
![]() Schooner Inn | 8.8 Excellent 3,843 reviews | View | ||||||
![]() Hyatt Place Virginia Beach / Oceanfront | 9.4 Exceptional 2,294 reviews | View | ||||||
![]() Marriott Virginia Beach Oceanfront Resort | 9.0 Wonderful 1,000 reviews | View | ||||||
![]() DoubleTree by Hilton Virginia Beach | 8.2 Very good 1,002 reviews | View | ||||||
![]() Embassy Suites by Hilton Virginia Beach Oceanfront Resort | 9.2 Wonderful 578 reviews | View |
Top Fort Story Beaches Hotel Reviews

Hilton Vacation Club Ocean Beach Club Virginia Beach
8/10 Good













































































