Photo by Doug Spence

Top Hotels Near Fort Story Beaches in from AU$155

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Guest rating
Guest rating
Property class

Accommodation near Fort Story Beaches

The Historic Cavalier Hotel and Beach Club, Autograph Collection
Exterior

The Historic Cavalier Hotel and Beach Club, Autograph Collection

4.0 star property
9.4 out of 10, Exceptional, (277)
"Great stay post wedding in Williamsburg. Had a great braised short rib beef dip in the Hunt Room with a nice Old Fashioned cocktail. Celebrated at Orion's Rooftop Top where the view made up for a bit too pricey dinner Would definitely stay again"
The price is AU$453
includes taxes & fees
16 Dec - 17 Dec
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Indoor pool, seasonal outdoor pool

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

2.0 star property
9.4 out of 10, Exceptional, (276)
"10/10"
The price is AU$290
includes taxes & fees
8 Dec - 9 Dec
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Hyatt Place Virginia Beach / Oceanfront
Miscellaneous

Hyatt Place Virginia Beach / Oceanfront

3.0 star property
9.4 out of 10, Exceptional, (1409)
"Excellent...."
The price is AU$189
includes taxes & fees
15 Dec - 16 Dec
Hyatt Place Virginia Beach / Oceanfront
Delta Hotels by Marriott Virginia Beach Waterfront
Seasonal outdoor pool

Delta Hotels by Marriott Virginia Beach Waterfront

4.0 star property
8.6 out of 10, Excellent, (1133)
"Wonderful stay, beautiful room, quiet, spacious balcony view! Loved it!"
The price is AU$159
includes taxes & fees
15 Dec - 16 Dec
Delta Hotels by Marriott Virginia Beach Waterfront
Coastal Hotel and Suites Virginia Beach Oceanfront
Lobby

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 star property
9.2 out of 10, Wonderful, (1175)
"Very fun, relaxing, and joy able place "
The price is AU$250
includes taxes & fees
2 Dec - 3 Dec
Coastal Hotel and Suites Virginia Beach Oceanfront
Hampton Inn Virginia Beach-Oceanfront North
View from room

Hampton Inn Virginia Beach-Oceanfront North

2.5 star property
9.0 out of 10, Wonderful, (1093)
"A"
The price is AU$250
includes taxes & fees
3 Dec - 4 Dec
Hampton Inn Virginia Beach-Oceanfront North
Hyatt House Virginia Beach / Oceanfront
Exterior

Hyatt House Virginia Beach / Oceanfront

3.0 star property
8.8 out of 10, Excellent, (1105)
"The staff were lovely! Parking is 20 per day but its in a safe garage . We were there for a basketball tournament and it was very convenient . It was clean and the breakfast was standard but based on other reveiws from other places breakfast at the virginia beach hotels are not up to the hotel usual standards. The breakfast was just enough but would have loved more options "
The price is AU$189
includes taxes & fees
3 Dec - 4 Dec
Hyatt House Virginia Beach / Oceanfront
Residence Inn by Marriott Virginia Beach Town Center
Exterior

Residence Inn by Marriott Virginia Beach Town Center

3.0 star property
9.4 out of 10, Exceptional, (281)
"Great"
The price is AU$277
includes taxes & fees
19 Dec - 20 Dec
Residence Inn by Marriott Virginia Beach Town Center
Moxy Virginia Beach Oceanfront
Lobby

Moxy Virginia Beach Oceanfront

2.0 star property
9.0 out of 10, Wonderful, (469)
"Awesome stay! Staff was helpful and very friendly. the lobby has a “party-like” atmosphere. With games, tons of seating, views of the ocean and a complementary drink from the bar at check-in. Rooms are modern, clean and the beds very comfortable. Great stay! Would highly recommend! "
The price is AU$155
includes taxes & fees
8 Dec - 9 Dec
Moxy Virginia Beach Oceanfront
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Indoor pool, seasonal outdoor pool, open 9 AM to 9 PM, pool loungers

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

3.0 star property
8.6 out of 10, Excellent, (1054)
"Great place to stay! Walking distance to a lot of places to eat even has dining options in house. Loved it! View was amazing will stay there again! "
The price is AU$197
includes taxes & fees
8 Dec - 9 Dec
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Residence Inn by Marriott Virginia Beach Oceanfront
Indoor pool

Residence Inn by Marriott Virginia Beach Oceanfront

3.0 star property
8.6 out of 10, Excellent, (521)
"Great room and views. We had a suite, and it was very nice. We brought our dog (a 60 lb Belgian) and he had the best time on the beach"
The price is AU$257
includes taxes & fees
22 Dec - 23 Dec
Residence Inn by Marriott Virginia Beach Oceanfront
Marriott Virginia Beach Oceanfront Resort
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas

Marriott Virginia Beach Oceanfront Resort

4.0 star property
8.4 out of 10, Very good, (1066)
"Wonderful restaurants on site"
The price is AU$290
includes taxes & fees
8 Dec - 9 Dec
Marriott Virginia Beach Oceanfront Resort
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Exterior

Fairfield Inn & Suites by Marriott Virginia Beach Town Center

2.5 star property
9.2 out of 10, Wonderful, (263)
"We stayed for three nights. Our room was never cleaned. Trash didn’t get emptied. We had to refill our own tissues, get our own towels, etc.. The staff was very friendly and kind! The hotel in itself was very clean. Have definitely slept on better mattresses!"
The price is AU$157
includes taxes & fees
19 Dec - 20 Dec
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Hyatt Place Virginia Beach Town Center
Suite, 1 King Bed with Sofa bed

Hyatt Place Virginia Beach Town Center

3.0 star property
9.2 out of 10, Wonderful, (1076)
"Clean"
The price is AU$167
includes taxes & fees
1 Jan - 2 Jan 2025
Hyatt Place Virginia Beach Town Center
Four Points By Sheraton Virginia Beach Oceanfront
Lobby

Four Points By Sheraton Virginia Beach Oceanfront

3.0 star property
8.8 out of 10, Excellent, (1047)
"I enjoyed being on the beach."
The price is AU$189
includes taxes & fees
15 Dec - 16 Dec
Four Points By Sheraton Virginia Beach Oceanfront
Courtyard by Marriott Virginia Beach Oceanfront South
Premium bedding, desk, iron/ironing board, free cots/infant beds

Courtyard by Marriott Virginia Beach Oceanfront South

3.0 star property
8.6 out of 10, Excellent, (1037)
"The customer service from Vinson and the manager was great!!!"
The price is AU$160
includes taxes & fees
20 Dec - 21 Dec
Courtyard by Marriott Virginia Beach Oceanfront South
Angie's Guest Cottage
Property entrance

Angie's Guest Cottage

2.0 star property
8.6 out of 10, Excellent, (197)
"I come every year and Steve never looks any older! Great stay, super comfortable and convenient with 7/11, Walgreens and dining options steps away. I walked to the beach and never moved my car. Kitchenette is unequipped so bring, plates, cups, cutlery etc if you need them. I’ll be back!"
The price is AU$172
includes taxes & fees
2 Dec - 3 Dec
Angie's Guest Cottage
SpringHill Suites by Marriott Virginia Beach Oceanfront
Balcony

SpringHill Suites by Marriott Virginia Beach Oceanfront

3.0 star property
8.8 out of 10, Excellent, (1061)
"Good"
The price is AU$219
includes taxes & fees
15 Dec - 16 Dec
SpringHill Suites by Marriott Virginia Beach Oceanfront
Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel
Indoor pool

Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel

3.0 star property
8.6 out of 10, Excellent, (1071)
"Beds were very comfortable and enjoyed the beautiful view."
The price is AU$207
includes taxes & fees
3 Dec - 4 Dec
Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel
The Capes Hotel
Restaurant

The Capes Hotel

3.0 star property
8.6 out of 10, Excellent, (293)
"This hotel is nice but needs some updating. The ocean view from your balcony is incredible! The price was very reasonable. The hotel is in a great location. My family did complain that the beds were too hard"
The price is AU$165
includes taxes & fees
2 Dec - 3 Dec
The Capes Hotel
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.
Don't see what you're looking for?
See all available properties in Fort Story Beaches
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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 474 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 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 Hyatt Place Virginia Beach / Oceanfront and Marriott Virginia Beach Oceanfront Resort.

How many hotels will I find close to Fort Story Beaches?

Expedia has 474 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 First Landing State Park, Neptune's Park and Great Neck Park. At Chesapeake Beach, Cavalier Park and Hillier Ignite Fitness Park, take some time to really appreciate nature.

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.