Fort Story Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AED 148 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Where to stay in Fort Story

Find the best Fort Story areas and neighborhoods for the activities you enjoy most. Learn more about Fort Story

Fort Story Hotel Deals

Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / Oceanfront
3 out of 5
3601 ATLANTIC AVENUE, 36TH AND ATLANTIC, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is AED 455 per night from Apr 20 to Apr 21
AED 455
AED 531 total
includes taxes & fees
20 Apr - 21 Apr
9.2/10 Wonderful! (1,718 reviews)
"Was not aware upon booking that it was valet parking only and this was an additional fee."

Reviewed on 1 April 2025

Hyatt Place Virginia Beach / Oceanfront
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 out of 5
3401 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is AED 372 per night from Apr 22 to Apr 23
AED 372
AED 548 total
includes taxes & fees
22 Apr - 23 Apr
8.2/10 Very Good! (1,004 reviews)
"Right on the ocean"

Reviewed on 2 April 2025

Hilton Vacation Club Ocean Beach Club Virginia Beach
Schooner Inn
Schooner Inn
2 out of 5
215 Atlantic Ave, Virginia Beach, VA
The price is AED 257 per night from Apr 6 to Apr 7
AED 257
AED 303 total
includes taxes & fees
6 Apr - 7 Apr
8.6/10 Excellent! (2,864 reviews)
"A little older style but rooms were clean and had everything we needed. Interaction with staff was friendly. Ocean view was wonderful, and walkable distance to some good restaurants."

Reviewed on 3 April 2025

Schooner Inn
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.

Discover the most popular places to visit in Fort Story