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

Military Hotels > Army > Fort Story Lodging
If you need help finding a hotel that is open, call us at 1-800-916-4508.

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 and Motels near Fort Story

Map of Hotels and Motels near Fort Story

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

  • 2.6 miles Wyndham Hotel Virginia Beach

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

    Check In1600
    Check Out1100

    Rated Average
    • Upscale, smoke-free, full-service, oceanfront hotel
    • In North Beach area
    • 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 3549 reviews  Read Recent Reviews

  • 3.5 miles Cavalier Hotel Virginia Beach

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

    Check In1600
    Check Out1100

    Rated Very High
    • Upper-upscale, smoke-free, full-service resort near beach
    • An Autograph Collection hotel
    • 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 215 reviews  Read Recent Reviews

  • 3.5 miles Marriott Virginia Beach Oceanfront Hotel
    4201 Atlantic Avenue, Virginia Beach, VA 23451
    3.5 miles from Fort Story
    From $450
    See Rates
    Marriott Virginia Beach Oceanfront Hotel

    Check In1600
    Check Out1100

    • Upper-upscale, smoke-free, full-service, oceanfront hotel
    • Heated indoor-outdoor swimming pool - exercise room
    • WiFi costs $10 per night
    • Parking costs $20 per night
    Not pet friendly - no pets allowed. - June 2020

  • 3.8 miles Holiday Inn Hotel & Suites North Beach Virginia Beach

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

    Check In15 00
    Check Out11 00

    Rated High
    • Upper-midscale, smoke-free, full-service, oceanfront hotel
    • On North Beach
    • 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 1293 reviews  Read Recent Reviews

  • 3.8 miles Courtyard by Marriott Hotel Oceanfront North Virginia Beach

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

    Check In1600
    Check Out1100

    Rated High
    • Upscale, 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 986 reviews  Read Recent Reviews

  • 4.0 miles Royal Clipper Inn & Suites Virginia Beach

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

    Check In15 00
    Check Out11 00

    Rated Average
    • Midscale, smoke-free, North Beach hotel
    • Across the street from the beach
    • 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 658 reviews  Read Recent Reviews

  • 4.0 miles Sheraton Oceanfront Hotel Virginia Beach

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

    Check In1600
    Check Out1100

    Rated Average
    • Upscale, smoke-free, full-service, oceanfront hotel
    • In North Beach area
    • 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 1155 reviews  Read Recent Reviews

  • 4.0 miles Oceanaire Resort Virginia Beach

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

    Check In16 00
    Check Out10 00

    Rated High
    • Midscale, smoke-free, full-service, oceanfront condos
    • In North Beach area
    • 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 531 reviews  Read Recent Reviews

  • 4.1 miles Ocean Beach Club Hotel Virginia Beach

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

    Check In16 00
    Check Out10 00

    Rated Average
    • Midscale, smoke-free, oceanfront condos
    • In North Beach
    • 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 WiFi.
    TripAdvisor Traveler Rating:  3.5 of 5 stars
    Based on 959 reviews  Read Recent Reviews

  • 4.1 miles Hilton Garden Inn Oceanfront Virginia Beach

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

    Check In16 00
    Check Out11 00

    Rated Very High
    • Upper-midscale, smoke-free, full-service, oceanfront hotel
    • On North Beach
    • 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 1730 reviews  Read Recent Reviews

  • 4.1 miles Travelodge Bay Beach Virginia Beach

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

    Check In1500
    Check Out1100

    Rated Average
    • Cheap motel near Chesapeake Bay Bridge Tunnel
    • 2 blocks from Chesapeake Bay beaches
    • 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 296 reviews  Read Recent Reviews

  • 4.2 miles Residence Inn by Marriott Virginia Beach

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

    Check In1600
    Check Out1100

    Rated High
    • Upscale, smoke-free, all-suite, extended-stay hotel
    • On North Beach oceanfront
    • 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 735 reviews  Read Recent Reviews

  • 4.3 miles Hampton Inn Oceanfront North Virginia Beach

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

    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 2177 reviews  Read Recent Reviews

  • 4.3 miles Hilton Oceanfront Hotel Virginia Beach

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

    Check In16 00
    Check Out11 00

    Rated Average
    • Upscale, smoke-free, full-service, oceanfront hotel
    • On North Beach
    • 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 2538 reviews  Read Recent Reviews

  • 4.4 miles Oceanfront Inn Virginia Beach

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

    Check In16 00
    Check Out11 00

    Rated Average
    • Upper-midscale, smoke-free, full-service, oceanfront hotel
    • On North Beach
    • Indoor swimming pool
    • Free WiFi
    • Parking costs $7 per night
    Not pet friendly - no pets allowed. - Mar 2020
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 581 reviews  Read Recent Reviews

  • 4.4 miles Ramada Hotel Virginia Beach
    2810 Atlantic Avenue, Virginia Beach, VA 23451
    4.4 miles from Fort Story
    From $168
    See Rates
    Ramada Hotel Virginia Beach

    Check In1600
    Check Out1100

    • Midscale, smoke-free hotel 1 block from beach
    • Heated indoor swimming pool - outdoor pool
    • Exercise room
    • Free WiFi
    • Free parking
    Not pet friendly - no pets allowed. - March 2020

  • 4.4 miles Ramada Plaza Hotel Virginia Beach

    2809 Atlantic Avenue, Virginia Beach, VA 23451
    4.4 miles from Fort Story
    From $68
    See Rates
    Ramada Plaza Hotel Virginia Beach

    Check In1600
    Check Out1100

    Rated High
    • Midscale, smoke-free, oceanfront hotel
    • On North Beach
    • Heated indoor swimming pool - outdoor pool
    • Exercise room
    • Free WiFi
    • Free parking
    Not pet friendly - no pets allowed. - Dec 2019
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 1809 reviews  Read Recent Reviews

  • 4.5 miles Travelodge Inn Virginia Beach

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

    Check In1600
    Check Out1100

    Rated Very Low – Not Recommended
    • Cheap, smoke-free, North Beach motel
    • Steps from the beach
    • 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 657 reviews  Read Recent Reviews

  • 4.5 miles La Quinta Inn Virginia Beach

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

    Check In15 00
    Check Out11 00

    Rated Average
    • Midscale, smoke-free hotel
    • Near Virginia Beach Convention Center
    • 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 1019 reviews  Read Recent Reviews

  • 4.5 miles Hyatt House Hotel Boardwalk Virginia Beach

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

    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 846 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
Made in the USA

Fort Story Info

Joint Expeditionary Base Little Creek-Fort Story

USO of Hampton Roads and Central VA

Closest Airport:

Norfolk International Airport - NIA


rewards


Hotels near
Other Military Bases


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

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

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

About Us | Terms of Use | Privacy Policy | Security | Cash Rewards | 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.