Hotels in Fort Story

Jun 15 - Jun 16

Tonight

Jun 16 - Jun 17

Tomorrow night

Featured Hotels in Fort Story

Delta Hotels by Marriott Virginia Beach Waterfront

Free Cancellation

Reserve now, pay when you stay

2.89 mi from Fort Story

Renovated in 2020, Delta Hotels by Marriott Virginia Beach Waterfront offers a 24-hour gym, free WiFi in public areas, and conference space. Valet parking is available for USD 35 per day. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Additional amenities include a 24-hour business center, a seasonal outdoor pool, and a computer station.

Pool

Pet friendly

Free Cancellation

Reserve now, pay when you stay

3.23 mi from Fort Story

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/7 to help with dry cleaning/laundry, securing valuables, and luggage storage. Other amenities at this beach hotel include meeting rooms, a conference center, and a business center.

Pool

Pet friendly

4.56 mi from Fort Story

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 11 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. 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

4.57 mi from Fort Story

Sheraton Virginia Beach Oceanfront Hotel features a 24-hour gym, free WiFi in public areas, and meeting rooms. Self parking is offered for USD 26.50 per night. The 24-hour front desk has staff standing by to help with luggage storage, and answer any questions about the accommodations. Other amenities at this beach hotel include a conference center, a 24-hour business center, and a seasonal outdoor pool.

Pool

Free WiFi

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

Free Cancellation

5.59 mi from Fort Story

Guests staying at Holiday Inn Va Beach-Oceanside (21st St) by IHG enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free offsite parking. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Other amenities at this beach hotel include conference space, a 24-hour business center, and coffee/tea in a common area.

Pool

Free WiFi

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

Free Cancellation

Reserve now, pay when you stay

5.79 mi from Fort Story

Guests of Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. You can put free parking to good use if you drive. The 24-hour front desk has multilingual staff ready to assist with luggage storage and securing valuables. Other amenities at this beach hotel include meeting rooms, a business center, and a computer station.

Pool

Breakfast included

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

Free Cancellation

Reserve now, pay when you stay

6.25 mi from Fort Story

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection 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

Red Roof PLUS+ & Suites Virginia Beach – Seaside

Free Cancellation

Reserve now, pay when you stay

6.32 mi from Fort Story

Red Roof PLUS+ & Suites Virginia Beach – Seaside features free WiFi in public areas, a business center, and a seasonal outdoor pool. There's free parking if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include coffee/tea in a common area, a computer station, and express check-out.

Pool

Breakfast included

6.83 mi from Fort Story

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

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.

Fort Story Hotels

Orbitz makes it easy to find the best Fort Story hotel deals for your trip. With an outstanding selection, easy-to-use search tools and descriptive hotel profiles, you'll find Fort Story hotel deals in a wink..

Great selection of hotels in Fort Story

Whether you're searching for hotels in Fort Story on business, or hunting for a family getaway, Fort Story hotel options are only a click away. Find hotels in Fort Story with the location, star-rating and facilities you need. Narrow your search results even further by star rating, hotel chain and amenities, such as free parking, babysitting services, or fitness centers. And with area maps, you can view Fort Story hotels close you are to the airport and nearby attractions.

Fort Story hotel reviews, photos and virtual tours

Thanks to photos and virtual tours, you can look before you book your Fort Story hotel reservation. Check out Fort Story hotel properties using interactive tools which allow you view hotel rooms, common areas and key features. On Orbitz, you can also learn more about hotels in Fort Story with unbiased reviews from verified Fort Story hotel guests. We ask guests to offer candid feedback on services, comfort, location, value and amenities.

Grab Fort Story hotel deals and special offers

Orbitz works around the clock to find exclusive offers and Fort Story hotel deals, just for you. Sign up for deals by e-mail where you'll get first crack at money-saving extras like promo codes, resort credits, free nights and more. You can also "Like" Orbitz on Facebook and follow us on Twitter to receive up-to-the-minute news on hotel discounts, giveaways and more.

24/7 support with Fort Story hotel reservations

When it comes to finding hotels in Fort Story, an Orbitz specialist can help you find the property right for you. Chat live or call 1-800-454-3743 any time for help booking your hotels in Fort Story. Our team of experts can help you pinpoint Fort Story hotels options suited to your tastes and budget.

Forget Orbitz change or cancel fees on Fort Story hotels

On Orbitz, Fort Story hotel deals mean flexibility. If you need to change your Fort Story hotel reservations, or cancel your stay, Orbitz doesn't charge cancel or change fees. Orbitz also offers great selection on airline tickets, vacation packages, and car rental deals to so you can plan your trip to Fort Story all in one place.

Fort Story hotels essential information

Accommodation	2,824 hotels
Lowest Price
Highest Price
Popular hotels	Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, Schooner Inn, Delta Hotels by Marriott Virginia Beach Waterfront, Wyndham Virginia Beach Oceanfront, Hyatt Place Virginia Beach / Oceanfront, Sheraton Virginia Beach Oceanfront Hotel, Holiday Inn Va Beach-Oceanside (21st St) by IHG, Red Roof PLUS+ & Suites Virginia Beach – Seaside

Popular places to visit

Cape Henry Lighthouse

4/5(125 reviews)

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.

Cape Henry Memorial

You can learn about the history of Virginia Beach with a visit to Cape Henry Memorial. Experience the great live music or attend a sporting event in this walkable area.

Fort Story Jetty

Learn about the local history of Virginia Beach when you take a trip to Fort Story Jetty. Experience the great live music or attend a sporting event in this walkable area.

Recent Reviews

5/5 Excellent

"Everything was great! When I arrived, they had me on a ground floor room even though I had specifically NOT chosen that option on Expedia. The staff at the front desk told me they would do what they could in a sold-out hotel. When I came back to check in, they had put me in a room on the top floor! They definitely exceeded my expectations. "

A verified traveler stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

Posted 12 hours ago