Fort Story Hotels near Virginia Beach

  • 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
Star rating

Top Trending Hotels Near Fort Story, Virginia Beach

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, (1112)
"The fact that it’s where I proposed to my wife over 16yrs ago was satisfying enough. But I am glad that the new owners (Marriott) kept the building and did an amazing job with the upgrades."
The price is P6,155
P7,195 total
includes taxes & fees
Jan 5 - Jan 6, 2025
Delta Hotels by Marriott Virginia Beach Waterfront
Sheraton Norfolk Waterside Hotel
Exterior

Sheraton Norfolk Waterside Hotel

3.5 star property
8.0 out of 10, Very Good, (1001)
"Everything "
The price is P5,982
P7,053 total
includes taxes & fees
Jan 19 - Jan 20, 2025
Sheraton Norfolk Waterside Hotel
Hilton Garden Inn Virginia Beach Town Center
Exterior

Hilton Garden Inn Virginia Beach Town Center

3.0 star property
8.0 out of 10, Very Good, (1000)
"The room is good. "
The price is P5,703
P6,732 total
includes taxes & fees
Jan 11 - Jan 12, 2025
Hilton Garden Inn Virginia Beach Town Center
Wyndham Virginia Beach Oceanfront
Lobby

Wyndham Virginia Beach Oceanfront

3.0 star property
7.4 out of 10, Good, (1407)
"Clean"
The price is P4,296
P5,486 total
includes taxes & fees
Jan 2 - Jan 3, 2025
Wyndham Virginia Beach Oceanfront
Courtyard by Marriott Norfolk Downtown
Hypo-allergenic bedding, desk, laptop workspace, iron/ironing board

Courtyard by Marriott Norfolk Downtown

3.0 star property
8.2 out of 10, Very Good, (1000)
"Staff was amazing hotel needs a renovation to include the bathroom and tub. Lots of humidity causing paint chipping and peeling, mold in the cracks and shower ceiling and rust corrosion on the fixtures and door hinges. "
The price is P4,877
P5,783 total
includes taxes & fees
Jan 13 - Jan 14, 2025
Courtyard by Marriott Norfolk Downtown
Norfolk Waterside Marriott
Front of property

Norfolk Waterside Marriott

3.5 star property
8.4 out of 10, Very Good, (1001)
"The staff were really respectful!! "
The price is P6,885
P8,092 total
includes taxes & fees
Jan 8 - Jan 9, 2025
Norfolk Waterside Marriott
Home2 Suites by Hilton Norfolk Airport
Terrace/patio

Home2 Suites by Hilton Norfolk Airport

3.0 star property
9.0 out of 10, Wonderful, (549)
"This was a really nice experience, my biggest complaint are the beds , they are insanely uncomfortable , pillows are weak and flatten easily, HOWEVER, room was really nice ! Bathroom was clean but smelled a little like urine but I cleaned it , the facility is nice , elevator smelled good , the staff was sooo nice , coffee hot and ready 24/7, pet friendly. The BREAKFAST was awesome such a great selection . I would definitely stay again and recommend 👌 "
The price is P5,803
P6,848 total
includes taxes & fees
Jan 6 - Jan 7, 2025
Home2 Suites by Hilton Norfolk Airport
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
Exterior

Homewood Suites by Hilton Virginia Beach/Norfolk Airport

3.0 star property
8.6 out of 10, Excellent, (763)
"I love the quiet rooms and how spacious they are! The breakfast was great all week and the cookies at night were a plus. Don’t love the slow elevator or service request i had to make that was addressed 8 hours later."
The price is P5,928
P6,933 total
includes taxes & fees
Jan 2 - Jan 3, 2025
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
Delta Hotels by Marriott Norfolk Airport
In-room safe, desk, laptop workspace, blackout drapes

Delta Hotels by Marriott Norfolk Airport

3.5 star property
8.8 out of 10, Excellent, (1001)
"The staff was very professional"
The price is P6,344
P7,470 total
includes taxes & fees
Jan 3 - Jan 4, 2025
Delta Hotels by Marriott Norfolk Airport
Hyatt Place Virginia Beach Town Center
Hypo-allergenic bedding, desk, laptop workspace, blackout drapes

Hyatt Place Virginia Beach Town Center

3.0 star property
9.2 out of 10, Wonderful, (1010)
"We came out for the holidays to spend with family. Most of the time I don’t sleep well at hotels due to the bed. Or you find things in the bathroom that were not cleaned properly? We didn’t have those issues here. The staff was super friendly and helpful "
The price is P5,728
P6,703 total
includes taxes & fees
Jan 14 - Jan 15, 2025
Hyatt Place Virginia Beach Town Center
Hilton Norfolk The Main
Exterior

Hilton Norfolk The Main

4.0 star property
8.8 out of 10, Excellent, (1004)
"God Bless the property it self was nice they just need to get a Better inspector that goes behind house keeping we there for one night my wife wanted me to make a big fuss about it we cleaned it ourselves for the first time in my life and just didn’t leave a tip.overall the property was nice 2 👍👍 up for Kody at front desk very polite and helpful."
The price is P10,279
P12,149 total
includes taxes & fees
Jan 8 - Jan 9, 2025
Hilton Norfolk The Main
SpringHill Suites by Marriott Norfolk Virginia Beach
Garden

SpringHill Suites by Marriott Norfolk Virginia Beach

3.0 star property
8.4 out of 10, Very Good, (1004)
"Everything went well. Fairly priced. "
The price is P4,877
P5,783 total
includes taxes & fees
Jan 5 - Jan 6, 2025
SpringHill Suites by Marriott Norfolk Virginia Beach
La Quinta Inn & Suites by Wyndham Norfolk
Premium bedding, pillowtop beds, in-room safe, desk

La Quinta Inn & Suites by Wyndham Norfolk

2.5 star property
7.6 out of 10, Good, (1002)
"Was occasionally a little loud but overall great place"
The price is P4,385
P5,216 total
includes taxes & fees
Jan 12 - Jan 13, 2025
La Quinta Inn & Suites by Wyndham Norfolk
The Westin Virginia Beach Town Center
Lobby

The Westin Virginia Beach Town Center

4.0 star property
8.8 out of 10, Excellent, (1000)
"Great place to stay, especially if you want to visit restaurants and clubs."
The price is P7,360
P8,580 total
includes taxes & fees
Jan 12 - Jan 13, 2025
The Westin Virginia Beach Town Center
Holiday Inn Express Chesapeake - Norfolk, an IHG Hotel
Exterior

Holiday Inn Express Chesapeake - Norfolk, an IHG Hotel

2.5 star property
8.6 out of 10, Excellent, (995)
"Check in was very quick and the lady who checked me in was very polite. Every staff member I came across was very polite. Only had an issue with the outlets in the room. They were wobbly so trying to charge any devices would keep going in and out. "
The price is P4,571
P5,315 total
includes taxes & fees
Jan 5 - Jan 6, 2025
Holiday Inn Express Chesapeake - Norfolk, an IHG Hotel
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, (1002)
"Convenient "
The price is P4,582
P5,443 total
includes taxes & fees
Jan 7 - Jan 8, 2025
Best Western Plus Holiday Sands Inn & Suites
Comfort Suites Chesapeake - Norfolk
Individually decorated, individually furnished, desk, laptop workspace

Comfort Suites Chesapeake - Norfolk

2.5 star property
8.2 out of 10, Very Good, (1000)
"It's 20 minutes from Ballahack Airsoft and close to Cracker Barrel. "
The price is P4,623
P5,374 total
includes taxes & fees
Jan 3 - Jan 4, 2025
Comfort Suites Chesapeake - Norfolk
Home2 Suites By Hilton Virginia Beach Princess Anne
Down comforters, desk, laptop workspace, blackout drapes

Home2 Suites By Hilton Virginia Beach Princess Anne

3.0 star property
9.0 out of 10, Wonderful, (73)
"The nicest staff EVER!"
The price is P5,361
P6,281 total
includes taxes & fees
Jan 6 - Jan 7, 2025
Home2 Suites By Hilton Virginia Beach Princess Anne
Residence Inn Norfolk Downtown
Exterior

Residence Inn Norfolk Downtown

3.0 star property
8.4 out of 10, Very Good, (823)
"Great Hotel location and good amenities. Parking and local transportation was so close. Hot breakfast was a treat. Gym was sparse except for three Treadmills. Indoor Jacuzzi and Pool were appreciated."
The price is P5,361
P6,339 total
includes taxes & fees
Jan 26 - Jan 27, 2025
Residence Inn Norfolk Downtown
Crowne Plaza Virginia Beach Town Center, an IHG Hotel
Premium bedding, in-room safe, desk, blackout drapes

Crowne Plaza Virginia Beach Town Center, an IHG Hotel

3.5 star property
7.2 out of 10, Good, (1000)
"Every aspect of this stay was amazing! The customer service was great!! The room was great, the pool was amazing and they serve breakfast and lunch as well. Didn't get to enjoy the food but everything else was just outstanding."
The price is P6,018
P7,036 total
includes taxes & fees
Jan 8 - Jan 9, 2025
Crowne Plaza Virginia Beach Town Center, an IHG 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

What's it like in Fort Story?

You'll be sure to have fun visiting Virginia Beach's Fort Story neighborhood. Are you looking for Fort Story travel tips? Be sure to check out First Landing State Park and Cape Henry Lighthouse while you're in the neighborhood.

If I need to cancel my hotel reservation in Fort Story, will I receive a refund?

Yes! Most hotel bookings are fully refundable if you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Add dates, click "Search", then you can filter by "fully refundable" to get the best options available in Fort Story.

Where can I learn more about changing or cancelling my trip to Fort Story?

For more information about changing or cancelling your trip to Fort Story, click here.

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 to visit in the neighborhood. 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.