Find hotels in Fort Story, Virginia Beach from $58

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards.

Search over 2.9 million properties and 550 airlines worldwide.

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Discover 2394 Fort Story hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Delta Hotels by Marriott Virginia Beach Bayfront Suites
4 out of 5
2800 Shore Drive, Virginia Beach, VA, 23451
Fully refundableReserve now, pay when you stay
The price is $130 per night from Feb 12 to Feb 13
$130
per night
Feb 12 - Feb 13
4.2/5 Excellent! (468 reviews)
"The staff were all very nice and helpful!"

Reviewed on Jan 25, 2023

Delta Hotels by Marriott Virginia Beach Bayfront Suites
Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 out of 5
5808 Burton Station Rd, Virginia Beach, VA, 23455
Fully refundableReserve now, pay when you stay
The price is $95 per night from Feb 21 to Feb 22
$95
per night
Feb 21 - Feb 22
3.9/5 Good! (444 reviews)
"Nice, quiet, & clean."

Reviewed on Jan 29, 2023

Comfort Inn & Suites Virginia Beach - Norfolk Airport
Hilton Garden Inn Virginia Beach Town Center
3 out of 5
252 Town Center Dr, Virginia Beach, VA, 23462
Fully refundableReserve now, pay when you stay
The price is $110 per night from Feb 12 to Feb 13
$110
per night
Feb 12 - Feb 13
4.1/5 Very Good! (1,016 reviews)
"Good location"

Reviewed on Jan 23, 2023

Hilton Garden Inn Virginia Beach Town Center

Save an average of 15% on thousands of hotels when you're signed in

Hyatt Place Virginia Beach Town Center
3 out of 5
335 Independence Blvd, Virginia Beach, VA, 23462
Fully refundable
The price is $113 per night from Feb 26 to Feb 27
$113
per night
Feb 26 - Feb 27
4.5/5 Wonderful! (831 reviews)
"Staff were super friendly and knowledgeable and the rooms were clean! Not to mention the drinks were excellent!!"

Reviewed on Jan 23, 2023

Hyatt Place Virginia Beach Town Center
Holiday Inn Virginia Beach Norfolk Hotel & Conference Center, an IHG Hotel
3.5 out of 5
5655 Greenwich Rd, Virginia Beach, VA, 23462
Fully refundable
The price is $102 per night from Feb 6 to Feb 7
$102
per night
Feb 6 - Feb 7
3.7/5 Good! (1,004 reviews)
"The location and reasonable price"

Reviewed on Jan 22, 2023

Holiday Inn Virginia Beach Norfolk Hotel & Conference Center, an IHG Hotel
Hilton Norfolk The Main
4 out of 5
100 East Main Street, Norfolk, VA, 23510
Fully refundableReserve now, pay when you stay
The price is $152 per night from Feb 12 to Feb 13
$152
per night
Feb 12 - Feb 13
4.4/5 Excellent! (913 reviews)
"Love the virw"

Reviewed on Jan 22, 2023

Hilton Norfolk The Main
Wyndham Virginia Beach Oceanfront
3 out of 5
5700 Atlantic Ave, Virginia Beach, VA, 23451
Fully refundableReserve now, pay when you stay
The price is $85 per night from Feb 12 to Feb 13
$85
per night
Feb 12 - Feb 13
2.6/5 (1,643 reviews)
"Although the hotel is a bit dated the stay was very pleasant. Comfortable. Beautiful view. Mostly clean. The murder mystery dinner was so entertaining."

Reviewed on Jan 29, 2023

Wyndham Virginia Beach Oceanfront
La Quinta Inn & Suites by Wyndham Norfolk Airport
2.5 out of 5
1387 N Military Hwy, Norfolk, VA, 23502
Fully refundableReserve now, pay when you stay
The price is $67 per night from Feb 12 to Feb 13
$67
per night
Feb 12 - Feb 13
3.8/5 Good! (1,035 reviews)
Good choice at reasonable price
"Checked in very late but service provided was good, and provided quickly. Room was very clean, and amenities good. Overall a nice stay at a reasonably priced hotel close to ORF airport, IKEA, and Outlet mall."

Reviewed on Jan 25, 2023

La Quinta Inn & Suites by Wyndham Norfolk Airport
Delta Hotels by Marriott Norfolk Airport
3.5 out of 5
1570 N Military Hwy, Norfolk, VA, 23502
Fully refundableReserve now, pay when you stay
The price is $122 per night from Feb 12 to Feb 13
$122
per night
Feb 12 - Feb 13
4.2/5 Excellent! (1,018 reviews)
"Fairly standard bonvoy property"

Reviewed on Jan 31, 2023

Delta Hotels by Marriott Norfolk Airport
The Founders Inn and Spa, Tapestry Collection by Hilton
4 out of 5
5641 Indian River Rd, Virginia Beach, VA, 23464
Fully refundableReserve now, pay when you stay
The price is $127 per night from Feb 10 to Feb 11
$127
per night
Feb 10 - Feb 11
4.1/5 Very Good! (1,012 reviews)
"Very nice. The heating system was a little loud if you wanted to heat your room a bit more than the ambient temperature of the rest of the building, and couldn't turn off the fridge, but overall, very nice. The smart TV is great with lots of streaming options (including regular YouTube), and the ..."

Reviewed on Jan 30, 2023

The Founders Inn and Spa, Tapestry Collection by Hilton
Courtyard by Marriott Norfolk Downtown
3 out of 5
520 Plume street, Norfolk, VA, 23510
Fully refundableReserve now, pay when you stay
The price is $110 per night from Feb 12 to Feb 13
$110
per night
Feb 12 - Feb 13
4.1/5 Very Good! (1,013 reviews)
"Excellent location to town and very convenient valet parking."

Reviewed on Jan 30, 2023

Courtyard by Marriott Norfolk Downtown
Glass Light Hotel & Gallery, Autograph Collection
3.5 out of 5
201 Granby Street, Norfolk, VA, 23510
Fully refundableReserve now, pay when you stay
The price is $135 per night from Feb 12 to Feb 13
$135
per night
Feb 12 - Feb 13
4.5/5 Wonderful! (295 reviews)
"I love the restaurant good gallery, clean,but you suppose to give breakfast free, sometime the customer didn’t have money to paid"

Reviewed on Jan 30, 2023

Glass Light Hotel & Gallery, Autograph Collection
Wingate by Wyndham Chesapeake
2.5 out of 5
817 Greenbrier Circle, Chesapeake, VA, 23320
Fully refundableReserve now, pay when you stay
The price is $84 per night from Feb 6 to Feb 7
$84
per night
Feb 6 - Feb 7
3.9/5 Very Good! (736 reviews)
Very Nice hotel for the price
"My trip was for business. The property was just fine. For the price it was great to have a suite and feel comfortable for the week."

Reviewed on Jan 30, 2023

Wingate by Wyndham Chesapeake
Norfolk Waterside Marriott
3.5 out of 5
235 E Main St, Norfolk, VA, 23510
Fully refundableReserve now, pay when you stay
The price is $135 per night from Feb 12 to Feb 13
$135
per night
Feb 12 - Feb 13
4/5 Very Good! (1,013 reviews)
"Very nice hotel with lots of restaurants and attractions within walking distance"

Reviewed on Jan 8, 2023

Norfolk Waterside Marriott
Extended Stay America Suites Virginia Beach
2.5 out of 5
5757 Cleveland St, Virginia Beach, VA, 23462
Fully refundableReserve now, pay when you stay
The price is $70 per night from Feb 20 to Feb 21
$70
per night
Feb 20 - Feb 21
3.8/5 Good! (401 reviews)
Quick stop
"Good stay hotel did what we needed no frills was what we needed and this hotel was perfect."

Reviewed on Jan 15, 2023

Extended Stay America Suites Virginia Beach
Best Western Plus Holiday Sands Inn & Suites
2.5 out of 5
1330 E Ocean View Ave, Norfolk, VA, 23503
Fully refundableReserve now, pay when you stay
The price is $73 per night from Feb 26 to Feb 27
$73
per night
Feb 26 - Feb 27
3.9/5 Good! (1,007 reviews)
"I really liked the hotel and that if I needed anything we could text them to get what we needed. I didn’t have to go up to the lobby or call them. That was a plus. The only thing I wish was that with the cold weather that blankets were on the bed and I didn’t have to ask for them. Loved the Beach ..."

Reviewed on Feb 1, 2023

Best Western Plus Holiday Sands Inn & Suites
Best Western Center Inn
3 out of 5
5718 Northampton Blvd, Virginia Beach, VA, 23455
Fully refundableReserve now, pay when you stay
The price is $58 per night from Feb 26 to Feb 27
$58
per night
Feb 26 - Feb 27
3.7/5 Good! (1,013 reviews)
"I liked this place. They have the best hot breakfast I have ever seen."

Reviewed on Jan 17, 2023

Best Western Center Inn
Aloft Chesapeake, a Marriott Hotel
3 out of 5
1454 Crossways Boulevard, Chesapeake, VA, 23320
Fully refundableReserve now, pay when you stay
The price is $89 per night from Feb 12 to Feb 13
$89
per night
Feb 12 - Feb 13
4/5 Very Good! (1,022 reviews)
"Check in was so easy. Brooke was awesome 👏"

Reviewed on Jan 23, 2023

Aloft Chesapeake, a Marriott Hotel
The Westin Virginia Beach Town Center
4 out of 5
4535 Commerce St, Virginia Beach, VA, 23462
Fully refundableReserve now, pay when you stay
The price is $169 per night from Feb 6 to Feb 7
$169
per night
Feb 6 - Feb 7
4.3/5 Excellent! (1,017 reviews)
"Place is ALWAYS clean and very inviting. I’m just sorry they don’t shave valet anymore."

Reviewed on Jan 23, 2023

The Westin Virginia Beach Town Center
Sheraton Norfolk Waterside Hotel
3.5 out of 5
777 Waterside Dr, Norfolk, VA, 23510
Fully refundableReserve now, pay when you stay
The price is $144 per night from Feb 12 to Feb 13
$144
per night
Feb 12 - Feb 13
3.8/5 Good! (1,010 reviews)
"Everyone we encountered were very nice, friendly and accommodating."

Reviewed on Jan 3, 2023

Sheraton Norfolk Waterside Hotel
Don't see what you're looking for?
See all available properties in Fort Story
View all properties
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.

Other neighborhoods around Fort Story

Hotels in top Virginia Beach neighborhoods Learn more about Fort Story

Fort Story hotels information

Number of reviews
17911
Accommodation
2394 hotels
Lowest Price
$58
Highest Price
$169

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.

Recent reviews of Fort Story hotels