Fort Story Hotels & Motels
Find Hotels near Fort Story
Pet Friendly Only  
10+ Rooms Kids Free

Military Hotels > Army > Fort Story Lodging

Hotels and Motels near Fort Story

See Closest Hotels

Fort Story is located in southeastern Virginia, at Cape Henry in Virginia Beach. It's at the juncture of the Chesapeake Bay and the Atlantic Ocean.

On-post temporary lodging at Fort Story is in Navy Gateway Inns and Suites and Navy Lodge Building 3335.

Many of the closest off-post hotels are just west of Fort Story near Shore Drive and 5 miles south of the Post near downtown Virginia Beach.

Map of Hotels near Fort Story

Map of Hotels near Fort Story

    Hotels closest to Fort Story
    Sort by Distance     Sort by Price     Sort by Rating

  • 3 miles Wyndham Hotel Virginia Beach
    5700 Atlantic Avenue, Virginia Beach, VA 23451
    3 miles from Fort Story
    From $93
    See Rates


    Check In1600
    Check Out1100

    Rated Average
    Upscale, smoke-free, full-service, oceanfront hotel Heated indoor swimming pool - exercise room
    Free WiFi
    Free parking
    Pet friendly hotel More >
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  3.0 of 5 stars
    Based on 3483 reviews  Read Recent Reviews

  • 4 miles Cavalier Hotel Virginia Beach
    4200 Atlantic Avenue, Virginia Beach, VA 23451
    4 miles from Fort Story
    From $789
    See Rates


    Check In1600
    Check Out1100

    Rated Very High
    Luxury, smoke-free, full-service resort near beach Free shuttle to attractions within 3-mile radius
    Heated indoor swimming pool - outdoor pool - exercise room
    Full-service spa - golf course
    Free WiFi
    Valet parking only - $18 per night
    Not pet friendly - no pets allowed. - Jun 2018
    TripAdvisor Traveler Rating:  4.5 of 5 stars
    Based on 180 reviews  Read Recent Reviews

  • 4 miles Holiday Inn Hotel & Suites North Beach Virginia Beach
    3900 Atlantic Avenue, Virginia Beach, VA 23451
    4 miles from Fort Story
    From $102
    See Rates


    Check In15 00
    Check Out11 00

    Rated High
    Upper-midscale, smoke-free, full-service, oceanfront hotel 2 outdoor swimming pools - lazy river
    Exercise room
    Free WiFi
    Free parking
    Not pet friendly - no pets allowed. - Mar 2016
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 1279 reviews  Read Recent Reviews

  • 4 miles Courtyard by Marriott Oceanfront North Hotel
    3737 Atlantic Avenue, Virginia Beach, VA 23451
    4 miles from Fort Story
    From $112
    See Rates


    Check In1600
    Check Out1100

    Rated High
    Upper-midscale, smoke-free, North Beach, oceanfront hotel Heated indoor swimming pool - outdoor pool
    24-hour exercise room
    Free WiFi
    Parking costs $7 per night in summer
    Free parking during off-season
    Not pet friendly - no pets allowed. - Mar 2015
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 971 reviews  Read Recent Reviews

  • 4 miles Royal Clipper Inn & Suites Virginia Beach
    3508 Atlantic Avenue, Virginia Beach, VA 23451
    4 miles from Fort Story
    From $63
    See Rates


    Check In15 00
    Check Out11 00

    Rated High
    Midscale, smoke-free, North Beach hotel Seasonal hotel - closed during winter
    Outdoor swimming pool open in summer
    Free WiFi
    Free parking
    Not pet friendly - no pets allowed. - Mar 2019
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 657 reviews  Read Recent Reviews

  • 4 miles Sheraton Oceanfront Hotel Virginia Beach
    3501 Atlantic Avenue, Virginia Beach, VA 23451
    4 miles from Fort Story
    From $99
    See Rates


    Check In1600
    Check Out1100

    Rated Average
    Upscale, smoke-free, full-service, oceanfront hotel Heated indoor swimming pool - outdoor pool
    Exercise room
    Free WiFi
    Free parking
    Pet friendly hotel More >
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  3.5 of 5 stars
    Based on 1145 reviews  Read Recent Reviews

  • 5 miles Oceanaire Resort Virginia Beach
    3421 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $99
    See Rates


    Check In16 00
    Check Out10 00

    Rated High
    Midscale, smoke-free, full-service, oceanfront condos Heated indoor swimming pool - 3 outdoor pools
    Free WiFi
    Parking costs $10 per night
    Not pet friendly - no pets allowed. - Mar 2016
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 520 reviews  Read Recent Reviews

  • 5 miles Ocean Beach Club Hotel Virginia Beach
    3401 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $87
    See Rates


    Check In16 00
    Check Out10 00

    Rated Average
    Midscale, smoke-free, oceanfront condos Heated indoor swimming pool - 2 outdoor pools
    Exercise room
    Not pet friendly - no pets allowed. - Mar 2016
    Note: This hotel charges a resort fee of $18 per night - includes parking and Internet access.
    TripAdvisor Traveler Rating:  3.5 of 5 stars
    Based on 942 reviews  Read Recent Reviews

  • 5 miles Hilton Garden Inn Oceanfront Virginia Beach
    3315 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $123
    See Rates


    Check In16 00
    Check Out11 00

    Rated Very High
    Upper-midscale, smoke-free, full-service, oceanfront hotel Heated indoor-outdoor swimming pool - exercise room
    Free WiFi
    Free parking

    Not pet friendly - no pets allowed. - Jan 2015
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.5 of 5 stars
    Based on 1650 reviews  Read Recent Reviews

  • 5 miles Travelodge Bay Beach Virginia Beach
    2968 Shore Drive, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $43
    See Rates


    Check In1500
    Check Out1100

    Rated Average
    Cheap motel near Chesapeake Bay Bridge Tunnel Some smoking rooms
    Outdoor swimming pool open in summer
    Free continental breakfast
    Free WiFi
    Free parking - truck parking
    Pet friendly hotel More >
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  3.0 of 5 stars
    Based on 291 reviews  Read Recent Reviews

  • 5 miles Residence Inn by Marriott Virginia Beach
    3217 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $169
    See Rates


    Check In1600
    Check Out1100

    Rated High
    Upscale, smoke-free, all-suite, extended-stay hotel Heated indoor swimming pool - exercise room
    Free hot breakfast buffet
    Free WiFi
    Free parking
    Pet friendly hotel More >
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 725 reviews  Read Recent Reviews

  • 5 miles Hampton Inn Oceanfront North Virginia Beach
    3107 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $97
    See Rates


    Check In16 00
    Check Out11 00

    Rated Very High
    Midscale, smoke-free, North Beach, oceanfront hotel 24-hour heated indoor swimming pool
    24-hour exercise room
    Free hot breakfast buffet
    Free WiFi
    Free parking
    Not pet friendly - no pets allowed. - Mar 2016
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.5 of 5 stars
    Based on 2123 reviews  Read Recent Reviews

  • 5 miles Hilton Oceanfront Hotel Virginia Beach
    3001 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $146
    See Rates


    Check In16 00
    Check Out11 00

    Rated High
    Upscale, smoke-free, full-service, oceanfront hotel Free shuttle to local attractions
    Heated indoor swimming pool - outdoor rooftop pool
    Exercise room
    Free WiFi
    Parking costs $10 per night
    Not pet friendly - no pets allowed. - Jan 2016
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 2452 reviews  Read Recent Reviews

  • 5 miles Oceanfront Inn Virginia Beach
    2901 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $54
    See Rates


    Check In16 00
    Check Out11 00

    Rated High
    Upper-midscale, smoke-free, full-service, oceanfront hotel Heated indoor swimming pool
    Free WiFi
    Free parking for 1st car - $15 per night for 2nd car
    Not pet friendly - no pets allowed. - Mar 2016
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 565 reviews  Read Recent Reviews

  • 5 miles Knights Inn Suites Virginia Beach
    207 29th Street, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $45
    See Rates


    Check In1500
    Check Out1100

    Rated Very Low – Not Recommended
    Cheap, smoke-free, all-suite, North Beach motel No swimming pool
    Free continental breakfast
    Free WiFi
    Free parking
    Not pet friendly - no pets allowed. - Apr 2019
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  2.5 of 5 stars
    Based on 147 reviews  Read Recent Reviews

  • 5 miles Best Western Plus Virginia Beach Hotel
    2809 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $68
    See Rates


    Check In1600
    Check Out1100

    Rated High
    Upper-midscale, smoke-free, oceanfront hotel Heated indoor swimming pool - outdoor pool
    Exercise room
    Free hot breakfast buffet
    Free WiFi
    Free parking
    Not pet friendly - no pets allowed. - Mar 2016
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 1792 reviews  Read Recent Reviews

  • 5 miles Travelodge Inn Virginia Beach
    2802 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $47
    See Rates


    Check In1600
    Check Out1100

    Rated Very Low – Not Recommended
    Cheap, smoke-free, North Beach motel Outdoor swimming pool
    Free continental breakfast
    Free WiFi
    Free parking
    Not pet friendly - no pets allowed. - Mar 2016
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  2.5 of 5 stars
    Based on 656 reviews  Read Recent Reviews

  • 5 miles La Quinta Inn Virginia Beach
    2800 Pacific Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $79
    See Rates


    Check In15 00
    Check Out11 00

    Rated Average
    Midscale, smoke-free hotel 1 block from ocean
    Heated outdoor swimming pool open in summer
    Exercise room
    Free continental breakfast
    Free WiFi
    Free parking - truck parking
    Pet friendly hotel More >
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 989 reviews  Read Recent Reviews

  • 5 miles Hyatt House Hotel Boardwalk Virginia Beach
    2705 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $103
    See Rates


    Check In15 00
    Check Out11 00

    Rated High
    Upscale, smoke-free, all-suite, extended-stay, oceanfront hotel Heated indoor swimming pool - 24-hour exercise room
    Free hot breakfast buffet
    Free WiFi
    Parking costs $10 per night
    Pet friendly hotel More >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 756 reviews  Read Recent Reviews

  • 5 miles Econo Lodge on the Ocean Virginia Beach
    2707 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $81
    See Rates


    Check In15 00
    Check Out11 00

    Rated High
    Cheap, smoke-free, North Beach, oceanfront hotel Heated outdoor swimming pool open in summer
    Free continental breakfast
    Free WiFi
    Free parking
    Not pet friendly - no pets allowed. - Aug 2015
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.5 of 5 stars
    Based on 568 reviews  Read Recent Reviews

More about Fort Story

Joint Expeditionary Base Little Creek-Fort Story was created in 2009 as a result of the BRAC Act of 2005 with the merger of Fort Story and Little Creek Naval Amphibious Base. This joint base (JEBLCFS) is Navy lead.


  • Why Book Here?
    • No fees
    • Lowest price guarantee
    • Pay at hotel in most cases
    • If you don't like your hotel,
      we'll refund your money.
    • Cash rewards + hotel points too
  • See more reasons



Military-Hotels.us




Fort Story Info

Joint Expeditionary Base Little Creek-Fort Story

USO of Hampton Roads and Central VA

Closest Airport:

Norfolk International Airport - NIA





Hotels near
Other Military Bases


Oceana Naval Air Station – VA
Naval Station Oceana
Little Creek Naval Amphibious Base – VA
Norfolk Naval Station – VA
Naval Medical Center Portsmouth – VA
Norfolk Naval Shipyard – VA
Langley Air Force Base – VA
Fort Eustis – VA
Fort Lee – VA
Patuxent River Naval Air Station – MD
Quantico Marine Corps Base – VA
Fort Belvoir – VA
Bolling AFB – DC
US Naval Academy – MD
Washington Navy Yard – DC
Fort McNair – DC
Fort Jackson – SC
Fort Benning – GA
Naval Station Great Lakes – IL
Lackland AFB – TX

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

© 2019 Military-Hotels.us, LLC. All rights reserved.

About Us | Terms of Use | Privacy Policy | Security | Affiliate Program | Contact Us
Our Better Business Bureau rating is A+ Read our Better Business Bureau report


Just a moment while we find

the best deals at the best hotels.