Accommodation in Fort Story from NZ$137
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check hotel availability in Fort Story
Best Hotels in Fort Story
Delta Hotels by Marriott Virginia Beach Waterfront
Marriott Virginia Beach Oceanfront Resort
Hyatt Place Virginia Beach / Oceanfront
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Oceanaire Virginia Beach
Costa Azul Suites Virginia Beach by Red Collection
Coastal Hotel and Suites Virginia Beach Oceanfront
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Moxy Virginia Beach Oceanfront
Schooner Inn
Holiday Inn Express Chesapeake - Norfolk, an IHG Hotel
Comfort Suites Chesapeake - Norfolk
Hotels In Fort Story
City centre hotels are a great way to stay close to all the action. But to really experience the soul of a city, you need to check out its neighbourhoods. That’s where you’ll meet the friendliest locals, drink at interesting bars and embark on memorable adventures. Book Fort Story accommodation through Wotif and get access to the sights, attractions, arts, culture and nightlife the locals love, all wrapped up in the neighbourhood's distinct personality.
Sleep, eat and play the way the locals do in a hotel that reflects the neighbourhood's flavour. All of our cheap Fort Story accommodation deals provide easy access to the sights and sounds of the area. Many of the hotel options are entertainment hot spots in their own right, where guests can eat and drink till their heart’s content. Want to explore the 'hood? Drop the bags off in your room and experience the local haunts ASAP! Got a hankering to see more of the city? No problem—simply reserve a hotel with great transport links.
From hotels with their own spas and the best views in town, to boutique properties that radiate charm, we've got the widest selection of characterful hotels. Browse Wotif to find top-rated accommodation in Fort Story, from simple to luxe, at prices you can afford. Don’t bother with endless lists of hotels to search through; our easy-to-use search and book system lets you filter by budget, star rating, amenities and more. A few clicks and you're in the door. Now, where did you put that suitcase?
Fort Story hotels essential information
Accommodation | 2,827 hotels |
---|---|
Lowest Price | NZ$137 |
Highest Price | NZ$321 |
Popular hotels | Schooner Inn, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, Hilton Vacation Club Oceanaire Virginia Beach, Hyatt Place Virginia Beach / Oceanfront, Delta Hotels by Marriott Virginia Beach Waterfront, Holiday Inn Express Chesapeake - Norfolk, an IHG Hotel, Coastal Hotel and Suites Virginia Beach Oceanfront, Comfort Suites Chesapeake - Norfolk, Costa Azul Suites Virginia Beach by Red Collection, Moxy Virginia Beach Oceanfront, Marriott Virginia Beach Oceanfront Resort, Hilton Vacation Club Ocean Beach Club Virginia Beach |
New reviews! Best hotels in Fort Story
Neighbourhoods
Near an Attraction
More accommodations in Fort Story
Hotels near an airport
Top hotels
More destinations for you
^Eligibility requirements and conditions apply