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

  • Apr 1 - Apr 2
    Tonight
    Check prices in Fort Story for tonight, Apr 1 - Apr 2
  • Apr 2 - Apr 3
    Tomorrow night
    Check prices in Fort Story for tomorrow night, Apr 2 - Apr 3

Featured Hotels in Fort Story

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 out of 5
3401 Atlantic Ave, Virginia Beach, VA, 23451
Free Cancellation
Reserve now, pay when you stay
4.69 mi from Fort Story
The price is $93 per night
$93
per night
Apr 23 - Apr 24
Hilton Vacation Club Ocean Beach Club Virginia Beach features 2 indoor pools, an outdoor pool, and a children's pool. Free offsite parking is included with your stay. The 24-hour front desk has staff standing by to help with tours or tickets, and answer any questions about the accommodations. Other amenities at this beach hotel include a 24-hour gym, free WiFi in public areas, and a conference center.
La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

2.5 out of 5
2800 Pacific Ave, Virginia Beach, VA, 23451
Free Cancellation
Reserve now, pay when you stay
5.05 mi from Fort Story
The price is $85 per night
$85
per night
Apr 24 - Apr 25
La Quinta Inn & Suites by Wyndham Virginia Beach features free WiFi in public areas, a business center, and a seasonal outdoor pool. Self parking is offered for USD 15.00 per day. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include express check-in, laundry facilities, and an ATM.
Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront

3 out of 5
2705 Atlantic Avenue, Virginia Beach, VA, 23451
Free Cancellation
5.14 mi from Fort Story
The price is $158 per night
$158
per night
Apr 18 - Apr 19
Guests of Hyatt House Virginia Beach / Oceanfront have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is offered for USD 30.00 per day. The 24-hour front desk has staff standing by to help with securing valuables and luggage storage. Other amenities at this beach hotel include conference space, a business center, and laundry facilities.
Costa Azul Suites Virginia Beach by Red Collection

Costa Azul Suites Virginia Beach by Red Collection

2.5 out of 5
2604 Atlantic Avenue, Virginia Beach, VA, 23451
Free Cancellation
Reserve now, pay when you stay
5.21 mi from Fort Story
The price is $109 per night
$109
per night
Apr 2 - Apr 3
Renovated in 2022, Costa Azul Suites Virginia Beach by Red Collection offers a gym, free WiFi in public areas, and a business center. Free parking is available if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a seasonal outdoor pool, a computer station, and express check-out.
Coastal Hotel and Suites Virginia Beach Oceanfront

Coastal Hotel and Suites Virginia Beach Oceanfront

2.5 out of 5
2015 Atlantic Ave, Virginia Beach, VA, 23451
Free Cancellation
Reserve now, pay when you stay
5.63 mi from Fort Story
The price is $169 per night
$169
per night
Apr 17 - Apr 18
Guests staying at Coastal Hotel and Suites Virginia Beach Oceanfront enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, put free parking to good use. Front-desk staff are standing by 24/7 to assist with any requests. Other amenities at this beach hotel include a spa tub, coffee/tea in a common area, and express check-out.
Boardwalk Resort and Villas

Boardwalk Resort and Villas

3 out of 5
1601 Atlantic Ave, Virginia Beach, VA, 23451
Free Cancellation
Reserve now, pay when you stay
5.93 mi from Fort Story
The price is $129 per night
$129
per night
Apr 12 - Apr 13
Guests staying at Boardwalk Resort and Villas enjoy an indoor pool, a gym, and free WiFi in public areas. A stay here includes free parking. The 24-hour front desk has staff standing by to help with securing valuables and concierge services. Other amenities at this beach hotel include a spa tub, a business center, and express check-out.
Turtle Cay Resort

Turtle Cay Resort

2.5 out of 5
600 Atlantic Ave, Virginia Beach, VA, 23451
Free Cancellation
Reserve now, pay when you stay
6.59 mi from Fort Story
The price is $99 per night
$99
per night
May 1 - May 2
Guests staying at Turtle Cay Resort enjoy access to 2 outdoor pools, a gym, and 2 spa tubs. You can put free parking to good use if you drive. The front desk is staffed 24 hours a day to help with concierge services and securing valuables. Additional amenities include free WiFi in public areas, a business center, and express check-out.
Beach Quarters Resort

Beach Quarters Resort

2.5 out of 5
501 Atlantic Avenue, Virginia Beach, VA, 23451
Free Cancellation
Reserve now, pay when you stay
6.66 mi from Fort Story
The price is $134 per night
$134
per night
Apr 2 - Apr 3
Beach Quarters Resort features an indoor pool, a children's pool, and a gym. The front desk is staffed 24 hours a day to help with concierge services and luggage storage. Other amenities at this beach hotel include a sauna, a rooftop terrace, and free WiFi in public areas.
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave, Virginia Beach, VA, 23451
6.83 mi from Fort Story
The price is $77 per night
$77
per night
Apr 12 - Apr 13
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. Front-desk staff are standing by 24/7 to assist with any requests. This beach hotel also has a vending machine.
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 Long Term & Extended Stay Hotels

Luxury Hotels in Fort Story

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

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

    1801 Atlantic Ave, Virginia Beach, VA, 23451
    The price is $117 per night from Apr 16 to Apr 17
    $117
    per night
    Apr 16 - Apr 17
    8/10 Very Good! (1,507 reviews)
    Days Inn by Wyndham Virginia Beach At The Beach

    Days Inn by Wyndham Virginia Beach At The Beach

    1000 Atlantic Ave, Virginia Beach, VA, 23451
    The price is $76 per night from Apr 12 to Apr 13
    $76
    per night
    Apr 12 - Apr 13
    7.2/10 Good! (1,001 reviews)
    Sandcastle Resort On The Beach

    Sandcastle Resort On The Beach

    1307 Atlantic Ave, Virginia Beach, VA, 23451
    The price is $96 per night from Apr 3 to Apr 4
    $96
    per night
    Apr 3 - Apr 4
    7.4/10 Good! (1,002 reviews)

Pet Friendly Fort Story Hotels

    La Quinta Inn by Wyndham Norfolk Virginia Beach

    La Quinta Inn by Wyndham Norfolk Virginia Beach

    192 Newtown Rd, Virginia Beach, VA, 23462
    The price is $89 per night from Apr 2 to Apr 3
    $89
    per night
    Apr 2 - Apr 3
    5.8/10 (283 reviews)
    The Founders Inn and Spa, Tapestry Collection by Hilton

    The Founders Inn and Spa, Tapestry Collection by Hilton

    5641 Indian River Rd, Virginia Beach, VA, 23464
    The price is $131 per night from Apr 9 to Apr 10
    $131
    per night
    Apr 9 - Apr 10
    8.2/10 Very Good! (1,002 reviews)
    Hilton Virginia Beach Oceanfront

    Hilton Virginia Beach Oceanfront

    3001 Atlantic Ave, Virginia Beach, VA, 23451
    The price is $186 per night from Apr 16 to Apr 17
    $186
    per night
    Apr 16 - Apr 17
    7.2/10 Good! (1,002 reviews)
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.

 

Popular places to visit

Image for Cape Henry Lighthouse

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.

See properties
Cape Henry Lighthouse
Image for Cape Henry Memorial

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.

See properties
Cape Henry Memorial
Image for Fort Story Jetty

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.

See properties
Fort Story Jetty

Recent Reviews

  • Costa Azul Suites Virginia Beach by Red Collection

    Costa Azul Suites Virginia Beach by Red Collection

    5/5 Excellent
    "Great stay, very comfy bed."
    A verified traveler stayed at Costa Azul Suites Virginia Beach by Red Collection
    Posted 3 days ago
    Costa Azul Suites Virginia Beach by Red Collection

Areas Of Fort Story

Hotels Near