Search Hotels in Fort Story, Virginia Beach

    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
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
28 Jun - 29 Jun
Tomorrow
29 Jun - 30 Jun
Next weekend
4 Jul - 6 Jul
In two weeks
11 Jul - 13 Jul

Filter by

Guest rating
Guest rating
Property class

Top Trending Hotels Near Fort Story, Virginia Beach

Schooner Inn
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area | TV

Schooner Inn

2.0 star property
8.8 out of 10, Excellent, (3191)
"Great place to stay"
Schooner Inn
Beach Quarters Resort
Lobby

Beach Quarters Resort

2.5 star property
8.2 out of 10, Very good, (1604)
"Everyone was extremely helpful even with our accommodations and everything was convenient to walk to. "
The price is 4.731.023 ₫
5.969.100 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Beach Quarters Resort
The Ocean Key Virginia Beach Resort
Indoor pool

The Ocean Key Virginia Beach Resort

3.0 star property
7.8 out of 10, Good, (1373)
"Staff was friendly, nice rooms"
The Ocean Key Virginia Beach Resort
The Barclay Towers Resort Hotel
Front of property

The Barclay Towers Resort Hotel

2.5 star property
8.0 out of 10, Very good, (1003)
"Really nice location. Right on the beach where it's not very crowded. Perfect relaxing hotel location."
The price is 7.617.350 ₫
9.193.860 ₫ total
includes taxes & fees
7 Jul - 8 Jul
The Barclay Towers Resort Hotel
Hotel Boardwalk 705
1 King Bed (Partial Ocean/Pool View) with private balcony | View from room

Hotel Boardwalk 705

2.5 star property
6.0 out of 10, (1000)
"The view was amazing! "
The price is 4.149.105 ₫
5.006.326 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Hotel Boardwalk 705
SpringHill Suites by Marriott Virginia Beach Oceanfront
Balcony

SpringHill Suites by Marriott Virginia Beach Oceanfront

3.0 star property
9.0 out of 10, Wonderful, (1017)
"Everything was great, we will be staying here again!"
The price is 8.585.255 ₫
9.925.232 ₫ total
includes taxes & fees
29 Jun - 30 Jun
SpringHill Suites by Marriott Virginia Beach Oceanfront
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Lunch and dinner served, beach views

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

3.0 star property
8.2 out of 10, Very good, (1010)
"Great location and affordable "
The price is 5.301.199 ₫
6.148.568 ₫ total
includes taxes & fees
2 Jul - 3 Jul
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Moxy Virginia Beach Oceanfront
Lobby

Moxy Virginia Beach Oceanfront

2.0 star property
9.0 out of 10, Wonderful, (679)
"Perfect location and great staff! "
The price is 6.314.990 ₫
7.366.618 ₫ total
includes taxes & fees
6 Jul - 7 Jul
Moxy Virginia Beach Oceanfront
Days Inn by Wyndham Virginia Beach At The Beach
Property amenity

Days Inn by Wyndham Virginia Beach At The Beach

2.0 star property
7.6 out of 10, Good, (1002)
"I enjoyed this hotel. Very nice stay. Lovely staff. "
The price is 3.734.194 ₫
4.346.513 ₫ total
includes taxes & fees
30 Jun - 1 Jul
Days Inn by Wyndham Virginia Beach At The Beach
Red Roof PLUS+ & Suites Virginia Beach – Seaside
View from room

Red Roof PLUS+ & Suites Virginia Beach – Seaside

2.5 star property
8.4 out of 10, Very good, (815)
"Wonderful place to stay!"
The price is 3.405.137 ₫
4.202.600 ₫ total
includes taxes & fees
30 Jun - 1 Jul
Red Roof PLUS+ & Suites Virginia Beach – Seaside
Sandcastle Resort On The Beach
Indoor pool

Sandcastle Resort On The Beach

3.0 star property
7.6 out of 10, Good, (1028)
"Very nice place for family stay"
The price is 4.433.045 ₫
5.565.102 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Sandcastle Resort On The Beach
Seashire Inn & Suites
View from property

Seashire Inn & Suites

2.0 star property
7.2 out of 10, Good, (232)
"Excellent place, very comfortable, clean"
Seashire Inn & Suites
Breakers Resort Inn
Terrace/patio

Breakers Resort Inn

2.0 star property
7.4 out of 10, Good, (143)
"Perfect place front of the beach!!!"
Breakers Resort Inn
Boardwalk Resort and Villas
Microwave, coffee/tea maker, paper towels

Boardwalk Resort and Villas

3.0 star property
8.6 out of 10, Excellent, (1004)
"Wonderful staff and amazing rooms. The stay was a little bumpy at the start but as a result the room was upgraded to something I definitely couldn't have afforded, and it felt like we were in a house. 5 out of 5, would definitely stay here again."
The price is 6.082.744 ₫
7.797.578 ₫ total
includes taxes & fees
6 Jul - 7 Jul
Boardwalk Resort and Villas
White Marlin Inn
View from property

White Marlin Inn

2.0 star property
5.4 out of 10, (892)
"Nice staff"
The price is 2.061.505 ₫
2.553.396 ₫ total
includes taxes & fees
1 Jul - 2 Jul
White Marlin Inn
Beach Carousel Motel
Front of property

Beach Carousel Motel

2.0 star property
6.8 out of 10, (559)
"Friendly staff, clean rooms, free parking and easy walking distance to food, shopping and we did not use or car except for a walmart run that was only 10 min away. "
The price is 2.573.764 ₫
3.312.111 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Beach Carousel Motel
Aqua Vista Resort Hotel
Property grounds

Aqua Vista Resort Hotel

2.0 star property
6.8 out of 10, (488)
"Lovely view, enjoyed every minute of our stay "
The price is 3.353.729 ₫
4.241.220 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Aqua Vista Resort Hotel
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
Lobby

Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

2.5 star property
8.6 out of 10, Excellent, (1002)
"Great place to stay. Very convenient and the room was very nice. "
The price is 5.975.755 ₫
6.950.403 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Room, 2 Queen Beds, Oceanfront (NonSmoking ) | 1 bedroom, down duvets, in-room safe, desk

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

3.0 star property
8.2 out of 10, Very good, (2157)
"Great stay for the family "
The price is 5.583.150 ₫
6.472.864 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Travelodge by Wyndham Suites Virginia Beach Oceanfront
Suite, 1 King Bed, Non Smoking, Oceanfront (One-Bedroom) | In-room safe, desk, iron/ironing board, free WiFi

Travelodge by Wyndham Suites Virginia Beach Oceanfront

2.0 star property
5.8 out of 10, (1004)
"Nice beach view and close to everything."
The price is 3.888.155 ₫
4.577.064 ₫ total
includes taxes & fees
1 Jul - 2 Jul
Travelodge by Wyndham Suites Virginia Beach Oceanfront
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.

Where to stay in Fort Story

Find the best Fort Story areas for the activities you enjoy most.
Virginia Beach which includes rides
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 Beach which includes a beach and hiking or walking as well as an individual male
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.

Virginia Aquarium and Marine Science Center showing a garden, modern architecture and marine life
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.

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.

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.

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.