Fort Story Hotels, Virginia Beach

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
11 Nov - 12 Nov
Tomorrow
12 Nov - 13 Nov
This weekend
14 Nov - 16 Nov
Next weekend
21 Nov - 23 Nov

Filter by

Guest rating
Guest rating
Star rating

2806 Cheap Hotels in Fort Story - Specials, Reviews, & Last Minute Deals

On the beach, beach bar
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 star property
Northeast Virginia Beach, 7.5 km from Fort Story
8.2 out of 10, Very good, (1175)
"The hotel was great nice and quiet and clean "
United States
Betty
The price is AU$180
includes taxes & fees
18 Nov - 19 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach
Exterior
Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 star property
Northeast Virginia Beach, 9.1 km from Fort Story
9.2 out of 10, Wonderful, (1289)
"Coastal hotel is great place to stay and enjoy "
United States
Michael
The price is AU$246
includes taxes & fees
19 Nov - 20 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront
Indoor pool, 3 outdoor pools, open 8:00 AM to 10:00 PM, pool umbrellas
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

3.0 star property
Northeast Virginia Beach, 7.1 km from Fort Story
7.8 out of 10, Good, (1238)
"Clean and great location on the nice end of the beach and boardwalk "
United States
Brett
The price is AU$181
includes taxes & fees
18 Nov - 19 Nov
Holiday Inn & Suites Virginia Beach North Beach by IHG
Terrace/patio
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
Northeast Virginia Beach, 7.3 km from Fort Story
9.4 out of 10, Exceptional, (2119)
"The breakfasts were excellent."
United States
Judith
The price is AU$211
includes taxes & fees
18 Nov - 19 Nov
Hyatt Place Virginia Beach / Oceanfront
View from property
Oceanfront Inn

Oceanfront Inn

2.5 star property
Northeast Virginia Beach, 8.1 km from Fort Story
8.4 out of 10, Very good, (1562)
"The front desk staff were pleasant."
United States
Phyllis
The price is AU$219
includes taxes & fees
13 Nov - 14 Nov
Oceanfront Inn
Microwave, coffee/tea maker, paper towels
Boardwalk Resort and Villas

Boardwalk Resort and Villas

3.0 star property
Northeast Virginia Beach, 9.5 km from Fort Story
8.6 out of 10, Excellent, (1003)
"Great place to stay!"
United States
Brandon
The price is AU$186
includes taxes & fees
18 Nov - 19 Nov
Boardwalk Resort and Villas
Check-in/check-out kiosk
STUDIOS & SUITES 4 LESS CHESAPEAKE

STUDIOS & SUITES 4 LESS CHESAPEAKE

2.0 star property
27.6 km from Fort Story
6.8 out of 10, (633)
"Staff was friendly. The rooms were comfortable and the price was acceptable. Thank you for the stay. "
United States
Mandi
The price is AU$100
includes taxes & fees
12 Nov - 13 Nov
STUDIOS & SUITES 4 LESS CHESAPEAKE
Breakfast, lunch and dinner served
DoubleTree by Hilton Virginia Beach Oceanfront South

DoubleTree by Hilton Virginia Beach Oceanfront South

4.0 star property
Northeast Virginia Beach, 10.6 km from Fort Story
8.2 out of 10, Very good, (1009)
"Great hotel right on the Boardwalk"
United States
Suzanne
The price is AU$169
includes taxes & fees
18 Nov - 19 Nov
DoubleTree by Hilton Virginia Beach Oceanfront South
On the beach, white sand, beach cabanas, sun-loungers
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3.0 star property
Northeast Virginia Beach, 10.1 km from Fort Story
8.4 out of 10, Very good, (1195)
"Beds were comfy, clean rooms with plenty of room, reasonable rates and excellent staff."
United States
sandra
The price is AU$202
includes taxes & fees
23 Nov - 24 Nov
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Lobby
La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

3.0 star property
Northeast Virginia Beach, 8.1 km from Fort Story
7.2 out of 10, Good, (1122)
"Super close to the beach right across the st parking on site breakfast included clean rooms nice staff n affordable the elevator was a lil sketch but it was fine "
United States
DORANDA
The price is AU$115
includes taxes & fees
13 Nov - 14 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach
Lobby lounge
Wingate by Wyndham Chesapeake

Wingate by Wyndham Chesapeake

2.5 star property
24 km from Fort Story
8.0 out of 10, Very good, (1002)
"Good hotel "
Mexico
carlos
The price is AU$142
includes taxes & fees
16 Nov - 17 Nov
Wingate by Wyndham Chesapeake
Meeting facility
Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront

3.0 star property
Northeast Virginia Beach, 7.7 km from Fort Story
8.2 out of 10, Very good, (1006)
"Staff was excellent. Great customer service. Can't wait for my next stay!!"
United States
Michael
The price is AU$186
includes taxes & fees
11 Dec - 12 Dec
Hilton Garden Inn Virginia Beach Oceanfront
Balcony view
The Barclay Towers Resort Hotel

The Barclay Towers Resort Hotel

2.5 star property
Northeast Virginia Beach, 10.4 km from Fort Story
8.0 out of 10, Very good, (1004)
"Great location "
United States
Steven
The price is AU$163
includes taxes & fees
24 Nov - 25 Nov
The Barclay Towers Resort Hotel
View from property
Aloft Chesapeake

Aloft Chesapeake

3.0 star property
25.6 km from Fort Story
8.4 out of 10, Very good, (1005)
"Great place to stay "
United States
Wilson
The price is AU$156
includes taxes & fees
30 Nov - 1 Dec
Aloft Chesapeake
Reception
Four Points By Sheraton Virginia Beach Oceanfront

Four Points By Sheraton Virginia Beach Oceanfront

3.0 star property
Northeast Virginia Beach, 9.9 km from Fort Story
8.8 out of 10, Excellent, (1004)
"Easy free self-parking; Clean; I'll stay again next time."
United States
Jinyi
The price is AU$212
includes taxes & fees
17 Nov - 18 Nov
Four Points By Sheraton Virginia Beach Oceanfront
Indoor pool
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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

3.0 star property
Northeast Virginia Beach, 9 km from Fort Story
8.8 out of 10, Excellent, (1011)
"Clean rooms, friendly staff and great location "
United States
Jody
The price is AU$223
includes taxes & fees
10 Dec - 11 Dec
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Reception
TRU by Hilton Chesapeake, VA

TRU by Hilton Chesapeake, VA

2.5 star property
25 km from Fort Story
8.6 out of 10, Excellent, (327)
"Great stay "
United States
Kenneth
The price is AU$174
includes taxes & fees
2 Dec - 3 Dec
TRU by Hilton Chesapeake, VA
Indoor pool
Sandcastle Resort On The Beach

Sandcastle Resort On The Beach

3.0 star property
Northeast Virginia Beach, 9.8 km from Fort Story
7.8 out of 10, Good, (1001)
"Beach view was beautiful. Hotel nice "
United States
Kim
The price is AU$144
includes taxes & fees
17 Nov - 18 Nov
Sandcastle Resort On The Beach
Property amenity
Days Inn by Wyndham Virginia Beach At The Beach

Days Inn by Wyndham Virginia Beach At The Beach

2.0 star property
Northeast Virginia Beach, 10.2 km from Fort Story
7.8 out of 10, Good, (1002)
"Great place"
United States
nathan
The price is AU$125
includes taxes & fees
12 Nov - 13 Nov
Days Inn by Wyndham Virginia Beach At The Beach
Indoor pool, seasonal outdoor pool
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

3.5 star property
Northeast Virginia Beach, 6.8 km from Fort Story
9.2 out of 10, Wonderful, (464)
"I was please with my stay. "
United States
Janeen
The price is AU$278
includes taxes & fees
4 Dec - 5 Dec
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
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.
View all properties

Hotels in Fort Story with free breakfast

Lobby
La Quinta Inn & Suites by Wyndham Virginia Beach
La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
  • Breakfast included
7.2 out of 10, Good, (1122)
The price is AU$115
includes taxes & fees
13 Nov - 14 Nov
La Quinta Inn & Suites by Wyndham Virginia Beach
See more properties

Hotels in Fort Story with a pool

Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area
Schooner Inn
Schooner Inn
2.0 star property
  • Pool
8.8 out of 10, Excellent, (3640)
The price is AU$106
includes taxes & fees
13 Nov - 14 Nov
Schooner Inn
See more properties

Top guest rated hotels in Fort Story

Deluxe Studio, 2 Queen Beds
Oceans 2700
Oceans 2700
2.5 star property
    8.0 out of 10, Very good, (1531)
    Oceans 2700
    See more properties

    Our guide on where to stay in Fort Story

    Find the best Fort Story areas for the activities you enjoy most.
    Sandbridge Beach showing a sandy beach and hiking or walking as well as an individual male

    Sandbridge

    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 Beach which includes rides

    Northeast Virginia Beach

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

    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.

    Virginia Aquarium and Marine Science Center which includes marine life, a garden and modern architecture

    Dam Neck

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

    Top Fort Story Hotel Reviews

    Holiday Inn & Suites Virginia Beach North Beach by IHG

    Holiday Inn & Suites Virginia Beach North Beach by IHG

    10/10 Excellent
    "Courteous staff and clean room. "
    Nachelle 2-night trip
    Posted 1 day ago
    Holiday Inn & Suites Virginia Beach North Beach by IHG

    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 Chesapeake Bay 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 Chesapeake Bay are some other stops worth a visit in the neighbourhood. A few places to visit in the area around Fort Story include Fort Story Jetty, 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.