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

Rates shown below are averages. Click See Rates to see rates for your dates.
  • 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 3615 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 $149
    See Rates
    Marriott Virginia Beach Oceanfront Hotel

    Check In1600
    Check Out1100

    Rated Average
    • 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
    TripAdvisor Traveler Rating:  3.5 of 5 stars
    Based on 129 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 256 reviews  Read Recent Reviews

  • 3.8 miles Holiday Inn & Suites North Beach Virginia Beach

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

    Check In16 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 1310 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 1003 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 open in summer
    • 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 1174 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 545 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 991 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
    • Upscale, 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 1750 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 757 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
    • Upper-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 2191 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
    • Upper-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 2586 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 592 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 $158
    See Rates
    Ramada Hotel Virginia Beach

    Check In1600
    Check Out1100

    Rated High
    • 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
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 2 reviews  Read Recent Reviews

  • 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 1818 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 658 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 1033 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 916 reviews  Read Recent Reviews

  • 4.5 miles Econo Lodge on the Ocean Virginia Beach

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

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

  • 4.6 miles Holiday Inn Express & Suites Virginia Beach

    2607 Atlantic Avenue, Virginia Beach, VA 23451
    4.6 miles from Fort Story
    From $96
    See Rates
    Holiday Inn Express & Suites Virginia Beach

    Check In16 00
    Check Out11 00

    Rated Average
    • Upper-midscale, smoke-free, North Beach, oceanfront hotel
    • Heated indoor swimming 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 645 reviews  Read Recent Reviews

  • 4.7 miles Courtyard by Marriott Hotel Oceanfront South Virginia Beach

    2501 Atlantic Avenue, Virginia Beach, VA 23451
    4.7 miles from Fort Story
    From $87
    See Rates
    Courtyard by Marriott Hotel Oceanfront South Virginia Beach

    Check In1600
    Check Out1100

    Rated High
    • Upscale, smoke-free, oceanfront hotel
    • On North Beach
    • Heated indoor swimming 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
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 965 reviews  Read Recent Reviews

  • 4.8 miles Ocean Suites Virginia Beach

    2315 Atlantic Avenue, Virginia Beach, VA 23451
    4.8 miles from Fort Story
    From $72
    See Rates
    Ocean Suites Virginia Beach

    Check In15 00
    Check Out11 00

    Rated Average
    • Midscale, smoke-free hotel near beach
    • Also near Virginia Beach Blvd and beach boardwalk
    • Seasonal hotel - closed during winter
    • Outdoor swimming pool
    • Free WiFi
    • Free parking
    Not pet friendly - no pets allowed. - Mar 2019
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  3.5 of 5 stars
    Based on 578 reviews  Read Recent Reviews

  • 4.8 miles Comfort Suites Beachfront Virginia Beach

    2321 Atlantic Avenue, Virginia Beach, VA 23451
    4.8 miles from Fort Story
    From $99
    See Rates
    Comfort Suites Beachfront Virginia Beach

    Check In15 00
    Check Out11 00

    Rated Very High
    • Midscale, smoke-free, all-suite, oceanfront hotel
    • Near Virginia Beach Blvd
    • Outdoor swimming pool open in summer - exercise room
    • Free hot breakfast buffet
    • Free WiFi
    • Free parking - limited to one car per room
    Not pet friendly - no pets allowed. - Mar 2015
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.5 of 5 stars
    Based on 886 reviews  Read Recent Reviews

  • 5.0 miles Holiday Inn Oceanside 21st Virginia Beach

    2101 Atlantic Avenue, Virginia Beach, VA 23451
    5.0 miles from Fort Story
    From $92
    See Rates
    Holiday Inn Oceanside 21st Virginia Beach

    Check In16 00
    Check Out11 00

    Rated High
    • Upper-midscale, smoke-free, full-service, oceanfront hotel
    • Near Virginia Beach Blvd - 1 mile east of convention center
    • Heated indoor swimming pool - exercise room
    • Free WiFi
    • Free parking
    Not pet friendly - no pets allowed. - Mar 2016
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 701 reviews  Read Recent Reviews

  • 5 miles Comfort Inn & Suites Oceanfront Virginia Beach

    2015 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $99
    See Rates
    Comfort Inn & Suites Oceanfront Virginia Beach

    Check In16 00
    Check Out11 00

    Rated Very High
    • Midscale, smoke-free, oceanfront hotel
    • Near Virginia Beach Blvd
    • Heated indoor swimming pool - exercise room
    • Free hot breakfast buffet
    • Free WiFi
    • Free parking
    Not pet friendly - no pets allowed. - Apr 2019
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.5 of 5 stars
    Based on 830 reviews  Read Recent Reviews

  • 5 miles Travelodge Suites Virginia Beach

    1909 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $51
    See Rates
    Travelodge Suites Virginia Beach

    Check In1600
    Check Out1100

    Rated Very Low – Not Recommended
    • Cheap, smoke-free, oceanfront hotel
    • Near Virginia Beach Blvd
    • Outdoor swimming pool open in summer
    • Free continental breakfast
    • Free WiFi
    • Free parking - limited to 1 car per room
    Not pet friendly - no pets allowed. - Mar 2016
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  2.5 of 5 stars
    Based on 1327 reviews  Read Recent Reviews

  • 5 miles Fairfield Inn & Suites by Marriott Virginia Beach

    1901 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $105
    See Rates
    Fairfield Inn & Suites by Marriott Virginia Beach

    Check In1600
    Check Out1100

    Rated High
    • Upper-midscale, smoke-free, oceanfront hotel
    • Near Virginia Beach Blvd
    • Heated indoor swimming pool - exercise room
    • Free hot breakfast buffet
    • Free WiFi
    • Free parking - limited to 1 car per room
    Not pet friendly - no pets allowed. - Sep 2015
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 830 reviews  Read Recent Reviews

  • 5 miles 19 Atlantic Hotel Virginia Beach

    203 19th Street, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $108
    See Rates
    19 Atlantic Hotel Virginia Beach

    Check In1600
    Check Out1200

    Rated Average
    • Midscale, smoke-free hotel
    • Across the street from beach and boardwalk
    • Near Virginia Beach Convention Center
    • Seasonal hotel - closed from Nov until Mar
    • No swimming pool
    • Free WiFi
    • Free parking
    Not pet friendly - no pets allowed. - May 2017
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  3.5 of 5 stars
    Based on 372 reviews  Read Recent Reviews

  • 5 miles DoubleTree by Hilton Hotel Virginia Beach

    1900 Pavilion Drive, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $98
    See Rates
    DoubleTree by Hilton Hotel Virginia Beach

    Check In16 00
    Check Out11 00

    Rated Average
    • Upscale, smoke-free, full-service hotel
    • 2 blocks from Virginia Beach Convention Center
    • 1 mile west of beach
    • Free shuttle to the beach
    • Heated indoor swimming 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 1649 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

© 2021 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.