US Hotels USA Motels Canada Lodging International Hoteles Resorts Accommodations

Fort Story, Virginia – Hotels, Lodging, Inns


Hotels near US bases:  Air Force - Army - Coast Guard - Marine - Navy

Fort Story is located at Cape Henry, at the juncture of the Chesapeake Bay and the Atlantic Ocean within the city of Virginia Beach.

Joint Expeditionary Base Little Creek-Fort Story was created in 2009 as a result of the merger between Fort Story and Little Creek Naval Amphibious Base. It is a sub-installation of Joint Base Langley-Eustis.

Use the simple form below to find hotels near Fort Story ... or visit our guide to hotels in Virginia Beach.

We also provide links to Fort Story on-post temporary lodging facilities.

Map of Lodging near Fort Story

Find Hotels near Fort Story – with Distances

    Check In
    Check Out  14+ Nights
    Adults: age 18+  Children Stay Free
    Rooms  10+ Rooms
   

On-Post Temporary Lodging


    Hotels near Fort Story

  • Hampton Inn Virginia Beach - $$$
    1011 Atlantic Avenue, Virginia Beach, VA 23451
    Rated High
    Midscale, smoke-free, full-service hotel
    2 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - does not allow pets
    TripAdvisor Traveler Rating:
    4.0 of 5 stars
    Based on 498 reviews  Read Reviews
  • Wyndham Hotel Virginia Beach - $$
    5700 Atlantic Avenue, Virginia Beach, VA 23451
    Rated Average
    Upscale, smoke-free, full-service, oceanfront hotel
    2.6 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - pet friendly
    TripAdvisor Traveler Rating:
    3.0 of 5 stars
    Based on 1358 reviews  Read Reviews
  • Cavalier Hotel Virginia Beach - $$
    4201 Atlantic Avenue, Virginia Beach, VA 23451
    Rated Average
    Upper-midscale, full-service, resort hotel
    3.5 miles from Fort Story
    Map of hotel and Fort Story
    Hotel does not allow pets
    TripAdvisor Traveler Rating:
    3.0 of 5 stars
    Based on 27 reviews  Read Reviews
  • Virginia Beach Resort & Conference Center Hotel - $$
    2800 Shore Drive, Virginia Beach, VA 23451
    Rated Average
    Midscale, full-service, all-suite, beachfront hotel
    3.6 miles from Fort Story
    Map of hotel and Fort Story
    Hotel does not allow pets
    TripAdvisor Traveler Rating:
    3.5 of 5 stars
    Based on 547 reviews  Read Reviews
  • Holiday Inn Hotel & Suites North Beach Virginia Beach - $$$
    3900 Atlantic Avenue, Virginia Beach, VA 23451
    Rated Very High
    Upper-midscale, smoke-free, oceanfront hotel
    3.8 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - does not allow pets
    TripAdvisor Traveler Rating:
    4.5 of 5 stars
    Based on 599 reviews  Read Reviews
  • Courtyard by Marriott Oceanfront North Hotel Virginia Beach - $$$$
    3737 Atlantic Avenue, Virginia Beach, VA 23451
    Rated High
    Upper-midscale, smoke-free, oceanfront hotel
    3.8 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - does not allow pets
    TripAdvisor Traveler Rating:
    4.0 of 5 stars
    Based on 469 reviews  Read Reviews
  • Residence Inn by Marriott Virginia Beach - $$$
    3217 Atlantic Avenue, Virginia Beach, VA 23451
    Rated Very High
    Upscale, smoke-free, all-suite, extended-stay hotel
    3.8 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - pet friendly
    TripAdvisor Traveler Rating:
    4.5 of 5 stars
    Based on 408 reviews  Read Reviews
  • Belvedere Beach Resort Virginia Beach - $$$
    3603 Atlantic Avenue, Virginia Beach, VA 23451
    Rated Very High
    Midscale, smoke-free, oceanfront hotel
    3.9 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - does not allow pets
    TripAdvisor Traveler Rating:
    4.5 of 5 stars
    Based on 252 reviews  Read Reviews
  • Sheraton Oceanfront Hotel Virginia Beach - $$$
    3501 Atlantic Avenue, Virginia Beach, VA 23451
    Rated Average
    Upscale, smoke-free, full-service, oceanfront hotel
    3.9 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - pet friendly
    TripAdvisor Traveler Rating:
    3.5 of 5 stars
    Based on 560 reviews  Read Reviews
  • Royal Clipper Inn & Suites Virginia Beach - $$
    3508 Atlantic Avenue, Virginia Beach, VA 23451
    Rated High
    Midscale, smoke-free, North Beach hotel
    4 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - does not allow pets
    TripAdvisor Traveler Rating:
    4.0 of 5 stars
    Based on 238 reviews  Read Reviews
  • Oceanaire Resort Virginia Beach - $$
    3421 Atlantic Avenue, Virginia Beach, VA 23451
    Rated High
    Midscale, smoke-free, full-service, oceanfront hotel
    4.1 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - does not allow pets
    TripAdvisor Traveler Rating:
    4.0 of 5 stars
    Based on 151 reviews  Read Reviews
  • Ocean Beach Club Hotel Virginia Beach - $$$
    3401 Atlantic Avenue, Virginia Beach, VA 23451
    Rated Average
    Midscale, smoke-free, full-service, all-suite hotel
    4.1 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - does not allow pets
    TripAdvisor Traveler Rating:
    3.5 of 5 stars
    Based on 363 reviews  Read Reviews
  • Travelodge Bay Beach Virginia Beach - $
    2968 Shore Drive, Virginia Beach, VA 23451
    Rated Low - Not Recommended
    Cheap motel near Chesapeake Bay Bridge Tunnel
    4.1 miles from Fort Story
    Map of hotel and Fort Story
    Pet-friendly hotel
    TripAdvisor Traveler Rating:
    2.0 of 5 stars
    Based on 61 reviews  Read Reviews
  • Neptune Park Inn Virginia Beach - $
    3108 Atlantic Avenue, Virginia Beach, VA 23451
    Rated Low - Not Recommended
    Midscale, North Beach oceanfront hotel
    4.3 miles from Fort Story
    Map of hotel and Fort Story
    Hotel does not allow pets
    TripAdvisor Traveler Rating:
    2.0 of 5 stars
    Based on 120 reviews  Read Reviews
  • Hampton Inn Oceanfront North Virginia Beach - $$$
    3107 Atlantic Avenue, Virginia Beach, VA 23451
    Rated Very High
    Midscale, smoke-free, North Beach oceanfront hotel
    4.3 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - does not allow pets
    TripAdvisor Traveler Rating:
    4.5 of 5 stars
    Based on 556 reviews  Read Reviews
  • Hilton Oceanfront Hotel Virginia Beach - $$$$$
    3001 Atlantic Avenue, Virginia Beach, VA 23451
    Rated High
    Upscale, smoke-free, full-service hotel
    4.4 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - does not allow pets
    TripAdvisor Traveler Rating:
    4.0 of 5 stars
    Based on 775 reviews  Read Reviews
  • Oceanfront Inn Virginia Beach - $$$$
    2901 Atlantic Avenue, Virginia Beach, VA 23451
    Rated High
    Upper-midscale, smoke-free, oceanfront hotel
    4.4 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - does not allow pets
    TripAdvisor Traveler Rating:
    4.0 of 5 stars
    Based on 232 reviews  Read Reviews
  • Knights Inn Suites Virginia Beach - $
    207 29th Street, Virginia Beach, VA 23451
    Rated Average
    Cheap, all-suite, North Beach motel near beach
    4.4 miles from Fort Story
    Map of hotel and Fort Story
    Hotel does not allow pets
    TripAdvisor Traveler Rating:
    3.0 of 5 stars
    Based on 82 reviews  Read Reviews
  • Best Western Plus Oceanfront Hotel Virginia Beach - $$
    2809 Atlantic Avenue, Virginia Beach, VA 23451
    Rated Average
    Upper-midscale, smoke-free, oceanfront hotel
    4.5 miles from Fort Story
    Map of hotel and Fort Story
    Smoke-free hotel - does not allow pets
    TripAdvisor Traveler Rating:
    3.5 of 5 stars
    Based on 391 reviews  Read Reviews
  • Travelodge Inn Virginia Beach - $
    2802 Atlantic Avenue, Virginia Beach, VA 23451
    Rated Average
    Cheap, North Beach motel near beach
    4.5 miles from Fort Story
    Map of hotel and Fort Story
    Hotel does not allow pets
    TripAdvisor Traveler Rating:
    2.5 of 5 stars
    Based on 153 reviews  Read Reviews

Thanks for using our Fort Story lodging guide.




Map of Fort Story Lodging
See larger map Map of Fort Story lodging

HOTEL TIPS

Tip 1 – Best advice we can give you: Beware of non-refundable hotel reservations that could cost you a lot of money if you change or cancel them.

Tip 2 – Read cancellation policies carefully before you make a reservation.

Tip 3 – When you make a reservation, you will receive a confirmation email. Print it and take it with you, and don't delete the original email until you have completed your stay and know you have been billed correctly.

Tip 4 – The earlier in the day you check into a hotel, the more likely you will get a room or suite that matches your preferences.

Tip 5 – Hotel rates vary by season, by day of week, for special events, etc. Our codes are estimates that can be used to compare hotels in the same location.

We do offer discount rates for corporate, government, and military employees, AAA and AARP members, seniors, and other groups. But we do not base our cost codes on these discounts.

Help improve this guide – Please send us corrections, n e w s and comments about hotels where you have stayed.

Home - HotelGuides.com US Hotels Canada Hotels Hotels in other countries View, change, or cancel my reservations Customer Service Satisfaction guarantee Lowest rate guarantee No booking fees AAA and other discounts No advance payment for most reservations Prompt and personal customer service Cash back rewards Our Better Business Bureau rating is A+ Read our Better Business Bureau report

Military-Hotels.us – Fort Story, Virginia, USA

© 2014 Military-Hotels.us, Inc. All rights reserved.