Hotels in Fort Story

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 Hotels in Fort Story

The Bay Inn

2.0 star property
9.2 out of 10, Wonderful, (1004)
"Great location and affordable "
The price is S$127
includes taxes & fees
15 Jun - 16 Jun
The Bay Inn

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 star property
9.2 out of 10, Wonderful, (1167)
"Excellent place, local to many dining and shopping options and a beautiful view."
The price is S$423
includes taxes & fees
15 Jun - 16 Jun
Coastal Hotel and Suites Virginia Beach Oceanfront

Renaissance Portsmouth-Norfolk Waterfront Hotel

3.5 star property
8.4 out of 10, Very good, (1001)
"Beautiful place "
The price is S$216
includes taxes & fees
14 Jul - 15 Jul
Renaissance Portsmouth-Norfolk Waterfront Hotel

Hyatt Place Virginia Beach Town Center

3.0 star property
9.2 out of 10, Wonderful, (1002)
"Had a great stay "
The price is S$236
includes taxes & fees
15 Jun - 16 Jun
Hyatt Place Virginia Beach Town Center

Norfolk Waterside Marriott

3.5 star property
8.6 out of 10, Excellent, (1003)
"Great location and staff was top notch."
The price is S$217
includes taxes & fees
29 Jun - 30 Jun
Norfolk Waterside Marriott

Home2 Suites By Hilton Virginia Beach Princess Anne

3.0 star property
9.4 out of 10, Exceptional, (124)
"Room was spacious and very clean. Staff was accommodating. "
The price is S$251
includes taxes & fees
15 Jun - 16 Jun
Home2 Suites By Hilton Virginia Beach Princess Anne

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

3.0 star property
8.2 out of 10, Very good, (2137)
"We really enjoyed our stay "
The price is S$260
includes taxes & fees
6 Jul - 7 Jul
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 star property
8.4 out of 10, Very good, (1058)
"Great property for an overnight stay. "
The price is S$363
includes taxes & fees
16 Jun - 17 Jun
Hilton Vacation Club Ocean Beach Club Virginia Beach

Spark by Hilton Norfolk

2.0 star property
9.2 out of 10, Wonderful, (110)
"Great place to stay "
The price is S$188
includes taxes & fees
15 Jun - 16 Jun
Spark by Hilton Norfolk

Red Roof PLUS+ & Suites Virginia Beach – Seaside

2.5 star property
8.4 out of 10, Very good, (795)
"Wonderful place to stay!"
The price is S$177
includes taxes & fees
15 Jun - 16 Jun
Red Roof PLUS+ & Suites Virginia Beach – Seaside

Residence Inn by Marriott Chesapeake Greenbrier

3.0 star property
8.4 out of 10, Very good, (540)
"Nice stay"
The price is S$218
includes taxes & fees
22 Jun - 23 Jun
Residence Inn by Marriott Chesapeake Greenbrier

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (1925)
"Beautiful property, great staff, gorgeous location."
The price is S$387
includes taxes & fees
29 Jun - 30 Jun
Hyatt Place Virginia Beach / Oceanfront

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

3.0 star property
8.2 out of 10, Very good, (1009)
"I enjoyed my time there "
The price is S$276
includes taxes & fees
17 Jun - 18 Jun
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

Oceans 2700

2.5 star property
8.2 out of 10, Very good, (1231)
"Had a great stay here. No complaints! "
Oceans 2700

Comfort Suites Chesapeake - Norfolk

2.5 star property
8.2 out of 10, Very good, (1000)
"Clean and very nice staff. Would stay again."
The price is S$126
includes taxes & fees
6 Jul - 7 Jul
Comfort Suites Chesapeake - Norfolk

Moxy Virginia Beach Oceanfront

2.0 star property
9.0 out of 10, Wonderful, (669)
"Amazing place .. "
The price is S$358
includes taxes & fees
15 Jun - 16 Jun
Moxy Virginia Beach Oceanfront

Hilton Vacation Club Oceanaire Virginia Beach

3.5 star property
8.2 out of 10, Very good, (1003)
"It was Amazing we cant wait to stay again. "
The price is S$463
includes taxes & fees
29 Jun - 30 Jun
Hilton Vacation Club Oceanaire Virginia Beach

Residence Inn by Marriott Virginia Beach Town Center

3.0 star property
9.4 out of 10, Exceptional, (298)
"Loved their complimentary breakfast and room set up! "
The price is S$392
includes taxes & fees
15 Jun - 16 Jun
Residence Inn by Marriott Virginia Beach Town Center

Hyatt House Virginia Beach / Oceanfront

3.0 star property
8.8 out of 10, Excellent, (1001)
"It was a great place to stay "
The price is S$343
includes taxes & fees
15 Jun - 16 Jun
Hyatt House Virginia Beach / Oceanfront

Oceanfront Inn

2.5 star property
8.4 out of 10, Very good, (1330)
"Overall decent price point for beach access."
The price is S$280
includes taxes & fees
17 Jun - 18 Jun
Oceanfront 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.
Save an average of 15% on thousands of hotels when you're signed in

Where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.
Northeast Virginia Beach map

Northeast Virginia Beach

1 out of top 10 points of interest in this area

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

Sandbridge map

Sandbridge

1 out of top 10 points of interest in this area

Beaches and parks are just a few things travellers like about Sandbridge. A stop by Sandbridge Beach is also recommended if you've got time to explore the area.

Dam Neck map

Dam Neck

1 out of top 10 points of interest in this area

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

Virginia Beach Town Center map

Virginia Beach Town Center

You'll love the stunning beaches in Virginia Beach Town Center, and you might want to stick around to check out Sandler Center for the Performing Arts, a top place to visit.

Northwest map

Northwest

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

Frequently asked questions

What's it like in Fort Story?

You'll be sure to have fun exploring Virginia Beach's Fort Story neighbourhood. Are you looking for Fort Story travel tips? Make sure that you visit First Landing State Park and Cape Henry Lighthouse while you're in the neighbourhood.

If I need to cancel my hotel reservation in Fort Story, will I receive a refund?

Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Put your dates in and click on "Search", then use the "fully refundable" filter to get the best options available in Fort Story.

What are the top things to see and do in Fort Story?

Landmarks in Fort Story that you won't want to miss include Cape Henry Lighthouse and Cape Henry Memorial. First Landing State Park and Fort Story Jetty are some other stops worth a visit in the neighbourhood. Places you might want to visit in the area around Fort Story include Marina Shores Marina and Edgar Cayce's Association for Research and Enlightenment. When you're sightseeing around the area, Neptune's Park and Neptune Statue are a couple of other sights to visit.