Hotels in Fort Story
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Hotels in Fort Story

Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
3.23 mi from Fort Story
$102 nightly
The price is $119 total per night
$119 total
May 12 - May 13
Total with taxes and fees
Guests staying at Wyndham Virginia Beach Oceanfront enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. The front desk is staffed 24 hours a day to help with luggage storage and securing valuables. Other amenities at this beach hotel include meeting rooms, a conference center, and a business center.
Pool
Pet friendly

Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
4.56 mi from Fort Story
$161 nightly
The price is $187 total per night
$187 total
May 12 - May 13
Total with taxes and fees
Guests of Hyatt Place Virginia Beach / Oceanfront enjoy a 24-hour gym, free WiFi in public areas, and conference space. Valet parking is available for USD 15 per night, and there's also a beach shuttle. The front desk is staffed 24/7 to help with dry cleaning/laundry, securing valuables, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this beach hotel include a 24-hour business center, a seasonal outdoor pool, and a microwave in a common area.
Pool
Breakfast included

Hilton Virginia Beach Oceanfront
3001 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
4.94 mi from Fort Story
$161 nightly
The price is $188 total per night
$188 total
May 12 - May 13
Total with taxes and fees
Guests of Hilton Virginia Beach Oceanfront have access to an indoor pool, a gym, and a rooftop terrace. Valet parking is offered for USD 30.00 per day. The front desk is staffed 24/7 to help with dry cleaning/laundry, tours or tickets, and luggage storage. Other amenities at this beach resort include free WiFi in public areas, meeting rooms, and conference space.
Pool
Free WiFi

La Quinta Inn & Suites by Wyndham Virginia Beach
2800 Pacific Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
5.05 mi from Fort Story
$81 nightly
The price is $95 total per night
$95 total
May 7 - May 8
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Virginia Beach features a 24-hour gym, free WiFi in public areas, and a business center. Self parking is offered for USD 15.00 per night. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a seasonal outdoor pool, express check-in, and express check-out.
Pool
Breakfast included

Ocean Resort
Atlantic Avenue,2417 Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
5.38 mi from Fort Story
$78 nightly
The price is $91 total per night
$91 total
May 6 - May 7
Total with taxes and fees
Guests of Ocean Resort enjoy features like an indoor pool, free WiFi in public areas, and a terrace. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. This beach hotel also has a vending machine.
Pool
Parking included

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
Free Cancellation
5.78 mi from Fort Story
$138 nightly
The price is $160 total per night
$160 total
May 17 - May 18
Total with taxes and fees
Guests of Country Inn & Suites by Radisson, Virginia Beach (Oceanfront) have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is available for USD 15.90 per day. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Other amenities at this beach hotel include meeting rooms, a business center, and a computer station.
Pool
Breakfast included

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
6.25 mi from Fort Story
$118 nightly
The price is $138 total per night
$138 total
May 25 - May 26
Total with taxes and fees
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel features free WiFi in public areas, a seasonal outdoor pool, and coffee in a common area. There's free parking if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and tours/tickets. Other amenities at this beach hotel include a library, laundry facilities, and a water dispenser.
Pool
Parking included

The Ocean Key Virginia Beach Resort
424 Atlantic Avenue Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
6.68 mi from Fort Story
$137 nightly
The price is $159 total per night
$159 total
May 21 - May 22
Total with taxes and fees
Guests staying at The Ocean Key Virginia Beach Resort enjoy an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a business center, an arcade/game room, and laundry facilities.
Pool
Kitchen

Schooner Inn
215 Atlantic Ave Virginia Beach VA
6.83 mi from Fort Story
$70 nightly
The price is $83 total per night
$83 total
May 6 - May 7
Total with taxes and fees
Schooner Inn features free WiFi in public areas, a seasonal outdoor pool, and laundry facilities. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. This beach hotel also has a vending machine.
Pool
Parking included
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.
Fort Story hotels essential information
Accommodation | 2,849 hotels |
|---|---|
Lowest Price | $83 |
Highest Price | $188 |
Popular hotels | Hyatt Place Virginia Beach / Oceanfront, Hilton Virginia Beach Oceanfront, Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel, Wyndham Virginia Beach Oceanfront, Schooner Inn, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), La Quinta Inn & Suites by Wyndham Virginia Beach, Ocean Resort, The Ocean Key Virginia Beach Resort |
Popular places to visit

Cape Henry Lighthouse
Find out about the history of Virginia Beach when you spend time at Cape Henry Lighthouse. Experience the great live music or attend a sporting event in this walkable area.

Virginia Beach Boardwalk
Virginia Beach Boardwalk is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels? Wander the beautiful beaches and seaside in this family-friendly area.

Sandbridge Beach
Nothing says vacation like spending a lazy day at Sandbridge Beach, a popular beach in Sandbridge. While you're in the area, wander around the parks.
Recent Reviews

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
5/5 Excellent
"We had a lovely stay and were fortunate enough to catch the kite festival. The room and the hotel were very well-maintained, and having parking conveniently located on the same floor as our room was a great feature.
The location was also excellent. It was perfect for walking to the Sports Center, local restaurants, and cafes, and we especially enjoyed the easy access to the boardwalk for morning walks."
A verified traveler stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Posted 1 hour ago
More to Explore
- Hotels near Virginia Beach Fishing Pier
- Hotels near Edgar Cayce's Association for Research and Enlightenment
- Hotels near Cavalier Park
- Hotels near JT's Grommet Island Park
- Hotels near Pacific Place
- Boutique Hotels in Great Neck
- Cheap Hotels in Great Neck
- Golf Resorts & in Great Neck
- Hotels with Balconies in Great Neck
- Hotels with an Indoor Pool in Great Neck
- Hotels with Kitchenettes in Great Neck
- Luxury Hotels in Great Neck
- Hotels near Virginia Beach Convention Center
- Hotels near Atlantic University
- Hotels near John Wareing Monument
- Hotels near Hilltop Shopping Center
- Hotels near Neptune's Park
- 5 Star Hotels in Cape Story by the Sea
- Boutique Hotels in Cape Story by the Sea
- Golf Resorts & in Cape Story by the Sea
- Hotels with Free Parking in Cape Story by the Sea
- Luxury Hotels in Cape Story by the Sea
- Hotels near Old Coast Guard Station
- 2 Star Hotels in Bay Island
- 3 Star Hotels in Bay Island
- Extended Stay Hotels in Bay Island
- Hotels near Nightmare Mansion
- Hotels near 5th Street Beach Stage
- Hotels near Pirates Paradise Mini Golf
- Hotels near Atlantic Wildfowl Heritage Museum
- Hotels near Pacific Avenue
- Boutique Hotels in Northeast Virginia Beach
- Golf Resorts & in Northeast Virginia Beach
- Hotels with a Gym in Northeast Virginia Beach
- Hotels with an Indoor Pool in Northeast Virginia Beach
- Hotels with Restaurants in Northeast Virginia Beach
- Luxury Hotels in Northeast Virginia Beach
- Pet Friendly Hotels in Northeast Virginia Beach
- Romantic Getaways & Hotels in Northeast Virginia Beach
- Hotels with a Wedding Venue in Northeast Virginia Beach
- Northeast Virginia Beach Hotels
- Hotels near Fort Story Jetty
- Hotels near Neptune Statue
- Hotels near Rudee Inlet
- Hotels near Chesapeake Beach
- Apartments in Virginia Beach
- B&B in Virginia Beach
- Cabin Rentals in Virginia Beach
- Condo Rentals in Virginia Beach
- Cottages in Virginia Beach
- Extended Stay Hotels in Virginia Beach
- Hostels in Virginia Beach
- All Inclusive Resorts & in Virginia Beach
- Arcade Hotels in Virginia Beach
- Beach Resorts & in Virginia Beach
- Casino Resorts & in Virginia Beach
- Cheap Hotels in Virginia Beach
- Kid Friendly Hotels in Virginia Beach
- Gay Friendly Hotels in Virginia Beach
- Hotels with a Lazy River in Virginia Beach
- Hotels with Balconies in Virginia Beach
- Hotels with Childcare in Virginia Beach
- Hotels with Free Breakfast in Virginia Beach
- Hotels with Hot Tubs in Virginia Beach
- Hotels with an Indoor Pool in Virginia Beach
- Hotels with Waterslides in Virginia Beach
- Luxury Hotels in Virginia Beach
- Oceanfront Hotels in Virginia Beach
- Pet Friendly Hotels in Virginia Beach
- Romantic Getaways & Hotels in Virginia Beach
- Spa Resorts & in Virginia Beach
- Virginia Beach Hotels
- Motels in Virginia Beach
- Vacation Homes in Virginia Beach
- Rv Parks in Virginia Beach
- Resorts in Virginia Beach
- Villas in Virginia Beach
- Hotels near Great Neck Park
- Hotels near 17th Street Park
- Hotels near Sentara Virginia Beach General Hospital
- Hotels near First Landing State Park
- Hotels near Virginia Beach Boardwalk
- Hotels near Cape Henry Lighthouse
- Hotels near Jungle Golf
- North Central Hotels
- Flights to Virginia Beach
- Flights from Atlanta to Virginia Beach
- Flights from Baltimore to Virginia Beach
- Flights from Miami to Virginia Beach
- Flights from New York to Virginia Beach
- Flights from Richmond to Virginia Beach
- Flights from Worcester to Virginia Beach
- Flights from Greensboro to Virginia Beach
- Flights to Norfolk - Virginia Beach
- Hotels near Virginia Beach Convention Center
- Virginia Beach vacations
- Hotels near Virginia Beach Boardwalk
- Hotels with Balconies in Virginia Beach
- Beach Hotels in Virginia Beach
- Hotels with Hot Tubs in Virginia Beach
- Hotels in Virginia Beach
- Pet-friendly Hotels in Virginia Beach
- All-inclusive Resorts in Virginia Beach
- Resorts in Virginia Beach
- Things to do in Virginia Beach
- Family Hotels in Virginia Beach
- Car rentals in Virginia Beach
- Flights to Virginia Beach
- Condos in Virginia Beach
- Virginia Beach vacation rentals
- Oceanfront Hotels in Virginia Beach
- Visit Virginia Beach Boardwalk
- Motels in Virginia Beach
- Cheap Hotels in Virginia Beach


