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
24 Aug - 25 Aug
Tomorrow
25 Aug - 26 Aug
Next weekend
29 Aug - 31 Aug
In two weeks
5 Sep - 7 Sep

Filter by

Guest rating
Guest rating
Property class

Top Trending Hotels Near Fort Story, Virginia Beach

Our top choices for Fort Story hotels

The Bay Inn
Garden

The Bay Inn

2.0 star property
9.4 out of 10, Exceptional, (1007)
"Always a great stay at this location. We visit the area a few times a year and this is always our choice of lodging."
The price is ฿2,382
฿2,837 total
includes taxes & fees
14 Sept - 15 Sept
The Bay Inn
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, (3425)
"It was a good location would prefer dining (breakfast) accommodation "
Schooner Inn
Comfort Suites Chesapeake - Norfolk
Suite | Individually decorated, individually furnished, desk, laptop workspace

Comfort Suites Chesapeake - Norfolk

2.5 star property
8.4 out of 10, Very good, (1008)
"Great location and close to restaurants and shops."
The price is ฿2,556
฿3,005 total
includes taxes & fees
7 Sept - 8 Sept
Comfort Suites Chesapeake - Norfolk
Econo Lodge Little Creek
Iron/ironing board, free WiFi, bed sheets

Econo Lodge Little Creek

2.0 star property
7.6 out of 10, Good, (774)
"Great spot close to beaches and easy for us to get around. "
The price is ฿2,203
฿2,761 total
includes taxes & fees
3 Sept - 4 Sept
Econo Lodge Little Creek
STUDIOS & SUITES 4 LESS CHESAPEAKE
Check-in/check-out kiosk

STUDIOS & SUITES 4 LESS CHESAPEAKE

2.0 star property
6.6 out of 10, (524)
"Very clean and the staff are nice"
The price is ฿1,706
฿2,027 total
includes taxes & fees
25 Aug - 26 Aug
STUDIOS & SUITES 4 LESS CHESAPEAKE
Fairfield Inn and Suites By Marriott Chesapeake
Desk, laptop workspace, blackout curtains, iron/ironing board

Fairfield Inn and Suites By Marriott Chesapeake

2.5 star property
9.0 out of 10, Wonderful, (1001)
"Very clean hotel and staff was very nice as well!"
The price is ฿3,176
฿3,717 total
includes taxes & fees
1 Sept - 2 Sept
Fairfield Inn and Suites By Marriott Chesapeake
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Lobby sitting area

Comfort Inn & Suites Virginia Beach - Norfolk Airport

2.5 star property
7.8 out of 10, Good, (956)
"Short trip, perfect room"
The price is ฿3,003
฿3,518 total
includes taxes & fees
23 Sept - 24 Sept
Comfort Inn & Suites Virginia Beach - Norfolk Airport
Spark by Hilton Norfolk
Exterior

Spark by Hilton Norfolk

3.0 star property
8.8 out of 10, Excellent, (185)
"Easy checkin, clean and breakfast was sufficient. Would stay here again. "
The price is ฿3,679
฿4,328 total
includes taxes & fees
7 Sept - 8 Sept
Spark by Hilton Norfolk
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Property amenity

Fairfield Inn & Suites by Marriott Virginia Beach Town Center

2.5 star property
9.4 out of 10, Exceptional, (364)
"Great hotel near restaurants and other great stores in the virginia beach area. If you are looking for a nice quiet stay reserve your room here."
The price is ฿4,732
฿5,506 total
includes taxes & fees
1 Sept - 2 Sept
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
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, (1391)
"Great staff, clean room, nice pool and conveniently located a block from the beach"
Oceans 2700
Wyndham Virginia Beach Oceanfront
Lobby

Wyndham Virginia Beach Oceanfront

3.0 star property
7.6 out of 10, Good, (1644)
"Great stay! "
The price is ฿2,931
฿3,676 total
includes taxes & fees
1 Sept - 2 Sept
Wyndham Virginia Beach Oceanfront
Best Western Plus Holiday Sands Inn & Suites
Lobby

Best Western Plus Holiday Sands Inn & Suites

2.5 star property
7.8 out of 10, Good, (1003)
"Conveniently located right at the beach, wasy access and easy check in."
The price is ฿2,852
฿3,377 total
includes taxes & fees
7 Sept - 8 Sept
Best Western Plus Holiday Sands Inn & Suites
Wingate by Wyndham Chesapeake
Lobby lounge

Wingate by Wyndham Chesapeake

2.5 star property
8.0 out of 10, Very good, (1004)
"Very nice staff Hotel was very clean"
The price is ฿2,755
฿3,233 total
includes taxes & fees
1 Sept - 2 Sept
Wingate by Wyndham Chesapeake
Hyatt Place Chesapeake
Free daily buffet breakfast

Hyatt Place Chesapeake

3.0 star property
8.4 out of 10, Very good, (1003)
"The property is walking distance to restaurants in the mall. "
The price is ฿3,338
฿3,904 total
includes taxes & fees
1 Sept - 2 Sept
Hyatt Place Chesapeake
SureStay Hotel by Best Western Virginia Beach Royal Clipper
Exterior

SureStay Hotel by Best Western Virginia Beach Royal Clipper

2.0 star property
7.6 out of 10, Good, (1002)
"Nice spot close to the beaches "
The price is ฿3,208
฿3,823 total
includes taxes & fees
1 Sept - 2 Sept
SureStay Hotel by Best Western Virginia Beach Royal Clipper
Best Western Center Inn
Business centre

Best Western Center Inn

3.0 star property
7.8 out of 10, Good, (1017)
"This was a good hotel with breakfast which was good"
The price is ฿2,727
฿3,201 total
includes taxes & fees
14 Sept - 15 Sept
Best Western Center Inn
Red Roof Inn Chesapeake Conference Center
Deluxe Room, 2 Double Beds (Smoke Free) | 1 bedroom, in-room safe, desk, laptop workspace

Red Roof Inn Chesapeake Conference Center

2.0 star property
7.0 out of 10, Good, (1002)
"It was pretty clean, and easy parking"
The price is ฿2,740
฿3,216 total
includes taxes & fees
27 Aug - 28 Aug
Red Roof Inn Chesapeake Conference Center
Ocean Resort
Beach/ocean view

Ocean Resort

2.5 star property
7.6 out of 10, Good, (1179)
"Nice place for staying "
The price is ฿2,736
฿3,658 total
includes taxes & fees
1 Sept - 2 Sept
Ocean Resort
Studios & Suites 4 Less Virginia Beach
1 bedroom, free WiFi

Studios & Suites 4 Less Virginia Beach

2.0 star property
5.8 out of 10, (75)
"Great place"
The price is ฿2,041
฿2,412 total
includes taxes & fees
26 Aug - 27 Aug
Studios & Suites 4 Less Virginia Beach
Hyatt Place Virginia Beach Town Center
Suite, 1 King Bed with Sofa bed | Hypo-allergenic bedding, desk, laptop workspace, blackout curtains

Hyatt Place Virginia Beach Town Center

3.0 star property
9.2 out of 10, Wonderful, (1002)
"Very clean hotel and staff is very friendly "
The price is ฿4,375
฿5,096 total
includes taxes & fees
1 Sept - 2 Sept
Hyatt Place Virginia Beach Town Center
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

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

Garner Hotel Virginia Beach North by IHG

Garner Hotel Virginia Beach North by IHG

10/10 Excellent
"I loved the room!"
Nya 1-night trip
Posted 3 days ago
Garner Hotel Virginia Beach North 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 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.