Photo by Doug Spence

Top Hotels Near Fort Story Beaches in from NZ$123

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

Accommodation near Fort Story Beaches

Seasonal outdoor pool
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4.0 star property
3.5 km from Fort Story Beaches
8.4 out of 10, Very good, (1432)
"We enjoyed our stay and the restaurant "
United States
Sean
The price is NZ$203
includes taxes & fees
25 Nov - 26 Nov
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Terrace/patio
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
7.1 km from Fort Story Beaches
9.4 out of 10, Exceptional, (2119)
"Clean, great breakfast, great location, helpful stsff"
United States
Vanessa
The price is NZ$244
includes taxes & fees
18 Nov - 19 Nov
Hyatt Place Virginia Beach / Oceanfront
Exterior
Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront

3.0 star property
8 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1069)
"Lovely room, friendly staff. "
United States
Sarah
The price is NZ$222
includes taxes & fees
19 Nov - 20 Nov
Hyatt House Virginia Beach / Oceanfront
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
6.6 km from Fort Story Beaches
9.2 out of 10, Wonderful, (464)
"I was please with my stay. "
United States
Janeen
The price is NZ$323
includes taxes & fees
17 Nov - 18 Nov
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort

4.0 star property
6.4 km from Fort Story Beaches
8.8 out of 10, Excellent, (1003)
"Our Weekend Getaway was amazing!! "
United States
TERESA
The price is NZ$294
includes taxes & fees
25 Nov - 26 Nov
Marriott Virginia Beach Oceanfront Resort
Indoor pool, seasonal outdoor pool, pool loungers
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

3.0 star property
7 km from Fort Story Beaches
8.8 out of 10, Excellent, (1003)
"Lovely oceanfront room. Friendly staff. "
United States
Jennifer
The price is NZ$228
includes taxes & fees
22 Nov - 23 Nov
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
View from room
Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North

2.5 star property
7.6 km from Fort Story Beaches
9.0 out of 10, Wonderful, (1005)
"The staff was amazing and the hotel was very clean. Overall just a great stay!"
United States
Ginger
The price is NZ$221
includes taxes & fees
17 Nov - 18 Nov
Hampton Inn Virginia Beach-Oceanfront North
Property entrance
The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Historic Cavalier Hotel and Beach Club, Autograph Collection

4.0 star property
6.5 km from Fort Story Beaches
9.4 out of 10, Exceptional, (336)
"Hotel is beautifully restored and well maintained and it has great amenities, most notably its beachfront pool and restaurant. Staff for the most part was excellent, with just a couple of exceptions. Restaurant was excellent, and daily events fun for those who chose to participate. "
United States
Thomas
The price is NZ$559
includes taxes & fees
12 Nov - 13 Nov
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Lobby
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3.0 star property
5.1 km from Fort Story Beaches
7.6 out of 10, Good, (1767)
"Overall stay is good for anyone on a budget "
United States
Katia
The price is NZ$175
includes taxes & fees
23 Nov - 24 Nov
Wyndham Virginia Beach Oceanfront
Exterior
Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 star property
8.7 km from Fort Story Beaches
9.2 out of 10, Wonderful, (1291)
"Coastal hotel is great place to stay and enjoy "
United States
Michael
The price is NZ$285
includes taxes & fees
25 Nov - 26 Nov
Coastal Hotel and Suites Virginia Beach Oceanfront
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
7.3 km from Fort Story Beaches
8.4 out of 10, Very good, (1172)
"The hotel was great nice and quiet and clean "
United States
Betty
The price is NZ$209
includes taxes & fees
18 Nov - 19 Nov
Hilton Vacation Club Ocean Beach Club Virginia Beach
Exterior
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG

3.5 star property
8.1 km from Fort Story Beaches
8.6 out of 10, Excellent, (1007)
"Clean room, great coffee, attentive staff "
United States
Alisa
The price is NZ$252
includes taxes & fees
26 Nov - 27 Nov
Holiday Inn Express Hotel & Suites VA Beach Oceanfront by IHG
Indoor pool
Holiday Inn Va Beach-Oceanside (21st St) by IHG

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

3.0 star property
8.7 km from Fort Story Beaches
8.8 out of 10, Excellent, (1013)
"Clean rooms, friendly staff and great location "
United States
Jody
The price is NZ$258
includes taxes & fees
10 Dec - 11 Dec
Holiday Inn Va Beach-Oceanside (21st St) by IHG
Breakfast, lunch, dinner served; beach views
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4.0 star property
7.7 km from Fort Story Beaches
8.4 out of 10, Very good, (1059)
"Nice location and place. "
United States
Igor
The price is NZ$254
includes taxes & fees
19 Nov - 20 Nov
Hilton Virginia Beach Oceanfront
Exterior
DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach

4.0 star property
8.4 km from Fort Story Beaches
8.2 out of 10, Very good, (1001)
"Very clean rooms and very helpful staff"
United States
Gilbert
The price is NZ$229
includes taxes & fees
17 Nov - 18 Nov
DoubleTree by Hilton Virginia Beach
On the beach
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 star property
7.4 km from Fort Story Beaches
8.2 out of 10, Very good, (1007)
"Staff was friendly. Room was amazing! Spacious, clean, everything we needed. Kitchen was spotless. Would definitely recommend and look forward to future stays."
United States
Patricia
The price is NZ$217
includes taxes & fees
17 Nov - 18 Nov
Hilton Vacation Club Oceanaire Virginia Beach
Lobby
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

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

3.0 star property
9 km from Fort Story Beaches
8.4 out of 10, Very good, (2419)
"Everything about the room and the hotel was perfect. "
United States
Donahue
The price is NZ$196
includes taxes & fees
17 Nov - 18 Nov
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Superior Room, 1 King Bed, Ocean View, Oceanfront | Living area
Schooner Inn

Schooner Inn

2.0 star property
10.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (3629)
"Clean room staff was very helpful and great location "
United States
Richard
The price is NZ$123
includes taxes & fees
12 Nov - 13 Nov
Schooner Inn
Lobby
Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront

3.0 star property
9.6 km from Fort Story Beaches
8.8 out of 10, Excellent, (782)
"Very pet friendly ."
United States
Melissa
The price is NZ$195
includes taxes & fees
17 Nov - 18 Nov
Moxy Virginia Beach Oceanfront
Meeting facility
Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront

3.0 star property
7.4 km from Fort Story Beaches
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 NZ$216
includes taxes & fees
26 Nov - 27 Nov
Hilton Garden Inn 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.
View all properties

Hotels close to Fort Story Beaches with free breakfast

Terrace/patio
Hyatt Place Virginia Beach / Oceanfront
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
  • Breakfast included
9.4 out of 10, Exceptional, (2119)
The price is NZ$244
includes taxes & fees
18 Nov - 19 Nov
Hyatt Place Virginia Beach / Oceanfront
See more properties

Hotels close to Fort Story Beaches with a pool

Lobby
Wyndham Virginia Beach Oceanfront
Wyndham Virginia Beach Oceanfront
3.0 star property
  • Pool
7.6 out of 10, Good, (1767)
The price is NZ$175
includes taxes & fees
23 Nov - 24 Nov
Wyndham Virginia Beach Oceanfront
See more properties

Top guest rated hotels close to Fort Story Beaches

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

    Top Fort Story Beaches Hotel Reviews

    Hyatt Place Virginia Beach / Oceanfront

    Hyatt Place Virginia Beach / Oceanfront

    10/10 Excellent
    "Front desk ladies are sooooooo sweet!!!!!!!so nice!!!!! The two ladies that worked 11/6 around 3-4pm!!!! Just booked my new stay again for August "
    Maria 1-night trip
    Posted 4 days ago
    Hyatt Place Virginia Beach / Oceanfront

    Hotels near other Fort Story Beaches attractions

    First Landing State Park showing general coastal views and a beach

    First Landing State Park

    4.1/5 (1,030 reviews)
    Relax on an uncrowded beach, cycle along a winding trail and see a range of natural environments, such as swamps, wetlands and dunes.
    See properties
    Cape Henry Lighthouse featuring a lighthouse

    Cape Henry Lighthouse

    Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.
    See properties

    Frequently asked questions

    What's the area like around Fort Story Beaches?
    If you're planning to come to the area to visit Fort Story Beaches, take some time to see the rest of the sights while you're in town. You'll find 487 hotels and other accommodations within a few miles for a convenient home base.
    Where is the best place to stay near Fort Story Beaches?
    Delta Hotels by Marriott Virginia Beach Waterfront Suites is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and a 24-hour fitness centre. It's located 2.2 mi (3.5 km) from Fort Story Beaches. Other good choices within 5 miles include Wyndham Virginia Beach Oceanfront and Marriott Virginia Beach Oceanfront Resort.
    How many hotels will I find close to Fort Story Beaches?
    Expedia has 487 hotels and other accommodation options a few miles from Fort Story Beaches.
    If I need to cancel the hotel reservation for my stay near Fort Story Beaches, will I receive a refund?
    Yes! The majority of room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within 24 hours of booking. Put your dates in and click on "Search", then use the filter option "fully refundable" to review top deals close to Fort Story Beaches.
    What can I see and do near Fort Story Beaches?
    Cape Henry Lighthouse, Cape Henry Memorial and Adam Thoroughgood House are well-known local landmarks worth a visit. Get outside and spend some time strolling around Cavalier Park, Neptune's Park and Great Neck Park. Explore nature at Chesapeake Beach and Hillier Ignite Fitness Park.
    How can I get to Fort Story Beaches?
    To venture out into the surrounding area, hop aboard a train at Virginia Beach Station. There may not be many public transport options near Fort Story Beaches so consider a car rental to maximise your time.

    Explore a world of travel with Expedia