Explore 0 Luxury Hotels in Fort Story

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

More 4 star hotels in Fort Story

The Inn at Four Eleven York

411 W York St, Norfolk, VA

$247 nightly

$287 total

Jun 1 - Jun 2

Total includes taxes and fees

9.8/10 Exceptional! (93 reviews)

Fort Story Luxury Hotels

Do you want to stay at an elegant 5 star hotel for your next getaway? Do you want to be pampered like royalty? When you're ready, the Fort Story luxury hotels are the plush oasis you’ve been looking for.

Choose from the best luxury hotels in Fort Story to make your stay as comfortable and memorable as possible. Deluxe amenities await you upon check-in—perks like a heated pool, luxurious spa, and 24-hour reception service will cater to your every need, no matter the hour. If you’re tired from the day’s activities and don’t feel like wandering around to look for a meal, sit down to dinner at one of the high-end restaurants on property or contact room service for a sophisticated dining experience in the comfort of your own suite. Getting to and from the airport will be an easy task as well because most of these fancy hotels offer a free shuttle service for easy transportation.

We want you to enjoy your next vacation in style and the top luxury resorts in Fort Story will help you do just that. Browse Travelocity right now to find amazing deals on the best luxury hotels and 4 star hotels in Fort Story, and plan your next opulent escape.

Fort Story hotels essential information

Accommodation	2,828 hotels
Lowest Price	$193
Highest Price	$287
Popular hotels	The Founders Inn and Spa, Tapestry Collection by Hilton, The Inn at Four Eleven York, Water Front Delight On The Bay 3 Bedroom Home by RedAwning, 408 B The Lynnhaven House, Beach Spa Bed and Breakfast, Wiseacre

Popular Luxury Stays in Fort Story

Popular places to visit

Cape Henry Lighthouse

4/5(125 reviews)

Find out about the history of Virginia Beach when you spend time at Cape Henry Lighthouse. Experience the great live music or attend a sporting event in this walkable area.

Recent Fort Story Hotel Reviews By Fellow Wanderers

Holiday Inn & Suites Virginia Beach North Beach by IHG

5 out of 5

Posted 22 hours ago

Travelocity Verified Review

"good choice of hotel to stay . great personal service and well located "

A verified traveler from ASHBURN stayed at Holiday Inn & Suites Virginia Beach North Beach by IHG

Schooner Inn

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"I loved the walking distance to shopping and restaurants. The room was perfect for me being by myself, it was clean. I had to ask for a blanket and was given one, it was fir my comfort and nothing was wrong in the room. I stayed there last year and I plan on staying again next year."

A verified traveler stayed at Schooner Inn