Search Hotels in Fort Story, Virginia Beach

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
19 Aug - 20 Aug
Tomorrow
20 Aug - 21 Aug
This weekend
22 Aug - 24 Aug
Next weekend
29 Aug - 31 Aug

Filter by

Guest rating
Guest rating
Property class

Top Trending Hotels Near Fort Story, Virginia Beach

Our top choices for Fort Story hotels

Holiday Inn & Suites Virginia Beach North Beach by IHG
Indoor pool, 3 outdoor pools, open 8:00 AM to 10:00 PM, pool umbrellas

Holiday Inn & Suites Virginia Beach North Beach by IHG

3.0 star property
7.8 out of 10, Good, (1018)
"Great family hotel geared to keeping everyone happy. "
The price is £139
includes taxes & fees
16 Sept - 17 Sept
Holiday Inn & Suites Virginia Beach North Beach by IHG
Hilton Vacation Club Ocean Beach Club Virginia Beach
On the beach, beach bar

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 star property
8.4 out of 10, Very good, (1081)
"Great stay"
The price is £167
includes taxes & fees
18 Sept - 19 Sept
Hilton Vacation Club Ocean Beach Club Virginia Beach
Coastal Hotel and Suites Virginia Beach Oceanfront
Exterior

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 star property
9.2 out of 10, Wonderful, (1221)
"Nice breakfast, excellent location and friendly staff made our stay fantastic. "
The price is £176
includes taxes & fees
14 Sept - 15 Sept
Coastal Hotel and Suites Virginia Beach Oceanfront
Oceanfront Inn
View from property

Oceanfront Inn

2.5 star property
8.4 out of 10, Very good, (1466)
"Great hotel!"
The price is £99
includes taxes & fees
16 Sept - 17 Sept
Oceanfront 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, (1008)
"Mini apartments it was a great stay and at a reasonable price especially for the area"
The price is £114
includes taxes & fees
16 Sept - 17 Sept
Boardwalk Resort and Villas
Hyatt Place Virginia Beach / Oceanfront
Terrace/patio

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (2023)
"Great hotel and location"
The price is £146
includes taxes & fees
1 Sept - 2 Sept
Hyatt Place Virginia Beach / Oceanfront
Garner Hotel Virginia Beach North by IHG
Seasonal outdoor pool

Garner Hotel Virginia Beach North by IHG

3.0 star property
7.8 out of 10, Good, (155)
"I liked the place,.. great for families, clean , very friendly staff."
The price is £88
includes taxes & fees
2 Sept - 3 Sept
Garner Hotel Virginia Beach North by IHG
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, (1010)
"Great place for the price Pool was perfect Staff was amazing "
The price is £81
includes taxes & fees
15 Sept - 16 Sept
Days Inn by Wyndham Virginia Beach At The Beach
Sandcastle Resort On The Beach
Indoor pool

Sandcastle Resort On The Beach

3.0 star property
7.6 out of 10, Good, (1008)
"It's a great place to stay highly recommended"
The price is £98
includes taxes & fees
18 Sept - 19 Sept
Sandcastle Resort On The Beach
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
On the beach, white sand, beach cabanas, sun-loungers

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

3.0 star property
8.2 out of 10, Very good, (1076)
"Awesome place to stay at!"
The price is £88
includes taxes & fees
16 Sept - 17 Sept
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Seashire Inn & Suites
View from property

Seashire Inn & Suites

2.0 star property
7.4 out of 10, Good, (316)
"Great location/ price ratio!"
Seashire Inn & Suites
La Quinta Inn & Suites by Wyndham Virginia Beach
Lobby

La Quinta Inn & Suites by Wyndham Virginia Beach

3.0 star property
7.2 out of 10, Good, (1061)
"Wonderful dog friendly hotel and very convenient location. Great breakfast too"
The price is £73
includes taxes & fees
1 Sept - 2 Sept
La Quinta Inn & Suites by Wyndham Virginia Beach
Oceans 24
Beach/ocean view

Oceans 24

2.0 star property
6.6 out of 10, (588)
"We booked here last minute due to some mix up in reservations but for a last minute spot it was great. It is right on the board walk, making it easy access. Owners were great and attentive to any and all needs! I will say the bathroom could be a bit cleaner but overall we would book here again !! "
Oceans 24
Oceans 2700
Deluxe Studio, 2 Queen Beds | Premium bedding, down duvets, desk, laptop workspace

Oceans 2700

2.5 star property
8.0 out of 10, Very good, (1382)
"Great staff, clean room, nice pool and conveniently located a block from the beach"
Oceans 2700
STUDIOS & SUITES 4 LESS CHESAPEAKE
Check-in/check-out kiosk

STUDIOS & SUITES 4 LESS CHESAPEAKE

2.0 star property
6.6 out of 10, (511)
"Very clean and the staff are nice"
The price is £46
includes taxes & fees
21 Aug - 22 Aug
STUDIOS & SUITES 4 LESS CHESAPEAKE
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Indoor pool

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3.0 star property
8.8 out of 10, Excellent, (1009)
"We really enjoyed our stay. The hotel was clean, the room was nice, and the staff was super friendly and helpful."
The price is £127
includes taxes & fees
7 Sept - 8 Sept
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Marjac Suites Virginia Beach Oceanfront
Beach/ocean view

Marjac Suites Virginia Beach Oceanfront

2.0 star property
6.6 out of 10, (635)
"Great hotel great staff great view "
Marjac Suites Virginia Beach Oceanfront
The Barclay Towers Resort Hotel
Balcony view

The Barclay Towers Resort Hotel

2.5 star property
8.0 out of 10, Very good, (1002)
"Very clean, amazing staff, and the perfect location! "
The price is £140
includes taxes & fees
14 Sept - 15 Sept
The Barclay Towers Resort Hotel
The Ocean Key Virginia Beach Resort
Indoor pool

The Ocean Key Virginia Beach Resort

3.0 star property
7.8 out of 10, Good, (1419)
"10/10 staying here again "
The Ocean Key Virginia Beach Resort
Ocean 27
Lobby

Ocean 27

2.5 star property
6.6 out of 10, (1157)
"It had easy parking, walkable and convenient to eat anywhere around and closest to the beach."
Ocean 27
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
Sign in
Sign up, it's free

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

2 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

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

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

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

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.

Top Fort Story Hotel Reviews

Delta Suites by Marriott Virginia Beach Waterfront

Delta Suites by Marriott Virginia Beach Waterfront

10/10 Excellent
"The ocean view and the restaurant around the pool. My suite was really nice too."
Debra 1-night trip
Posted 1 day ago
Delta Suites by Marriott Virginia Beach Waterfront