Find a Hotel 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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in Fort Story

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $130 total per night from Nov 2 to Nov 3
$130 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
"Amazing stay! Great choices of breakfast each morning, helpful and kind employees , we will definitely be back!!"

Reviewed on Oct 12, 2026

Opens in a new windowHyatt Place Virginia Beach / Oceanfront
Comfort Suites Chesapeake - Norfolk

Comfort Suites Chesapeake - Norfolk

2.5 out of 5
1550 Crossways Blvd Chesapeake VA
Fully refundable
$84 nightly
The price is $99 total per night from Nov 11 to Nov 12
$99 total
Nov 11 - Nov 12
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
"The staff is really good. A Really nice hotel. Will use again ."

Reviewed on Oct 12, 2026

Opens in a new windowComfort Suites Chesapeake - Norfolk
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave Virginia Beach VA
$57 nightly
The price is $68 total per night from Oct 27 to Oct 28
$68 total
Oct 27 - Oct 28
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and ...
"Mine was a very enjoyable stay. My room was clean and comfortable with a lovely view. The staff was friendly and helpful."

Reviewed on Oct 12, 2026

Opens in a new windowSchooner Inn
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
$96 nightly
The price is $113 total per night from Oct 19 to Oct 20
$113 total
Oct 19 - Oct 20
Total with taxes and fees
This smoke-free hotel features 2 indoor pools, an outdoor pool, and a restaurant. Enjoy the 24-hour gym and perks like free WiFi. There's a beach bar on site, ...
"Overall a good stay for the one night that was booked. Getting out of the parking lot was horrible."

Reviewed on Oct 12, 2026

Opens in a new windowHilton Vacation Club Ocean Beach Club Virginia Beach
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

3.5 out of 5
4453 Bonney Rd Virginia Beach VA
Fully refundable
$75 nightly
The price is $88 total per night from Nov 10 to Nov 11
$88 total
Nov 10 - Nov 11
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"This was a great find. The rooms were clean and spacious. The sitting area in the lobby was amazing and it was great to have a bar and restaurant available. There was a pool and a small gym as well. The staff were very helpful and there was always someone available. We will definitely stay here ..."

Reviewed on Oct 12, 2026

Opens in a new windowCrowne Plaza Virginia Beach Town Center by IHG
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3 out of 5
1101 Atlantic Ave Virginia Beach VA
Fully refundable
$80 nightly
The price is $94 total per night from Oct 28 to Oct 29
$94 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self ...
"The staff is wonderful. Friendly, helpful and engaged"

Reviewed on Oct 12, 2026

Opens in a new windowSurfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 out of 5
3421 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $123 total per night from Oct 13 to Oct 14
$123 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll ...
"I think the elevator being out my whole stay and having to take the stairs if I didn’t wanna wait 30 min for a elevator"

Reviewed on Oct 12, 2026

Opens in a new windowHilton Vacation Club Oceanaire Virginia Beach
Sundial Inn

Sundial Inn

2 out of 5
308 21st St Virginia Beach VA
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $63 total per night from Oct 13 to Oct 14
$63 total
Oct 13 - Oct 14
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking and a safe deposit box are also offered on site.
"Good"

Reviewed on Oct 12, 2026

Opens in a new windowSundial Inn
Budget Inn Norfolk Va

Budget Inn Norfolk Va

2 out of 5
9601 4th View Street Norfolk VA
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $66 total per night from Nov 8 to Nov 9
$66 total
Nov 8 - Nov 9
Total with taxes and fees
This motel features a snack bar/deli, laundry facilities, and free self parking. WiFi in public areas is provided and the front desk is staffed ...
Opens in a new windowBudget Inn Norfolk Va
Don't see what you're looking for?
See all available properties in Fort Story
View all properties
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.

Fort Story Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Fort Story area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Fort Story to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Fort Story are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Fort Story hotel reviews by fellow wanderers

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Amazing stay! Great choices of breakfast each morning, helpful and kind employees , we will definitely be back!!"
A verified traveler stayed at Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / Oceanfront

Explore More Ways to Travel with Travelocity