We use cookies to make our website easier for you to use. We do not track you when you leave.

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

 

  • 2.6 miles Wyndham Hotel Virginia Beach

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

    Check In16 00
    Check Out11 00

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

  • 3.5 miles Marriott Virginia Beach Oceanfront Hotel

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

    Check In1600
    Check Out1100

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

  • 3.5 miles Cavalier Hotel Virginia Beach

    4200 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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 367 reviews  Read Recent Reviews

  • 3.6 miles Embassy Suites Virginia Beach
    4101 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    3.6 miles from Fort Story
    From $547
    See Rates
    Embassy Suites Virginia Beach

    Check In16 00
    Check Out11 00

    • Upper-upscale, smoke-free, full-service, all-suite hotel
    • Located on the beach
    • Outdoor swimming pool open in summer - heated indoor pool
    • Exercise room
    • Free hot breakfast buffet
    • Free WiFi
    • Parking
    Pet friendly hotel More >
    Warning: This hotel charges a resort fee of $32 per night
    - Sep 2023

  • 3.6 miles Delta Hotel by Marriott Bayfront Suites Virginia Beach

    2800 Shore Drive, Virginia Beach, VA 23451 Call Us
    3.6 miles from Fort Story
    From $211
    See Rates
    Delta Hotel by Marriott Bayfront Suites Virginia Beach

    Check In1600
    Check Out1100

    Rated Very High
    • Upscale, smoke-free, all-suite, beachfront hotel
    • On Chesapeake Bay
    • Near Chesapeake Bay Bridge Tunnel
    • Heated outdoor swimming pool open in summer
    • Exercise room
    • WiFi costs $5 per night
    • Parking costs $10 per night
    Not pet friendly - no pets allowed. - May 2021
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.5 of 5 stars
    Based on 206 reviews  Read Recent Reviews

  • 3.8 miles Holiday Inn & Suites North Beach Virginia Beach

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

    Check In16 00
    Check Out11 00

    Rated Average
    • 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. - May 2021
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 1359 reviews  Read Recent Reviews

  • 3.8 miles Courtyard by Marriott Hotel Oceanfront North Virginia Beach

    3737 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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 1043 reviews  Read Recent Reviews

  • 3.9 miles Hyatt Place Hotel Oceanfront Virginia Beach
    3601 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    3.9 miles from Fort Story
    From $109
    See Rates
    Hyatt Place Hotel Oceanfront Virginia Beach

    Check In15 00
    Check Out11 00

    • Upscale, smoke-free, oceanfront hotel
    • 2 miles from Virginia Beach Fishing Pier
    • Indoor swimming pool - outdoor pool
    • Exercise room
    • Free hot breakfast buffet
    • Free WiFi
    • Valet parking only - $9 per night
    Pet friendly hotel More >

  • 4.0 miles Surestay Studio by Best Western Oceanfront Virginia Beach

    3508 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    4.0 miles from Fort Story
    From $92
    See Rates
    Surestay Studio by Best Western Oceanfront Virginia Beach

    Check In1600
    Check Out1100

    Rated Average
    • Midscale, smoke-free hotel
    • Across the street from the beach
    • 2 miles from Virginia Beach Fishing Pier
    • Outdoor swimming pool open in summer
    • Free continental breakfast
    • Free WiFi
    • Free parking
    Not pet friendly - no pets allowed. - May 2021
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 698 reviews  Read Recent Reviews

  • 4.0 miles Sheraton Oceanfront Hotel Virginia Beach

    3501 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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 1242 reviews  Read Recent Reviews

  • 4.0 miles Hilton Vacation Club Oceanaire Resort Virginia Beach

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

    Check In16 00
    Check Out10 00

    Rated Average
    • Upper-upscale, smoke-free, oceanfront hotel
    • In North Beach area
    • 2 indoor swimming pools - 2 outdoor pools
    • 24-hour exercise room
    • Tiki bar
    Not pet friendly - no pets allowed. - Nov 2022
    Note: This hotel charges a resort fee of $25 per night - includes parking and WiFi.
    TripAdvisor Traveler Rating:  3.5 of 5 stars
    Based on 580 reviews  Read Recent Reviews

  • 4.1 miles Hilton Vacation Club Ocean Beach Club Condos

    3401 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    4.1 miles from Fort Story
    From $87
    See Rates
    Hilton Vacation Club Ocean Beach Club Condos

    Check In16 00
    Check Out10 00

    Rated Average
    • Upscale, smoke-free, oceanfront condos
    • In North Beach
    • Heated indoor swimming pool - 2 outdoor pools
    • 24-hour exercise room
    • Seasonal tiki bar
    Not pet friendly - no pets allowed. - Jun 2022
    Note: These condos charge a resort fee of $25 per night - includes parking and WiFi.
    TripAdvisor Traveler Rating:  3.5 of 5 stars
    Based on 1060 reviews  Read Recent Reviews

  • 4.1 miles Hilton Garden Inn Oceanfront Virginia Beach

    3315 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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 1892 reviews  Read Recent Reviews

  • 4.1 miles Travelodge Bay Beach Virginia Beach

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

    Check In15 00
    Check Out11 00

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

  • 4.2 miles Residence Inn by Marriott Virginia Beach

    3217 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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 775 reviews  Read Recent Reviews

  • 4.3 miles Hampton Inn Oceanfront North Virginia Beach

    3107 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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
    • Heated indoor swimming pool - 24-hour exercise room
    • Free continental breakfast
    • Free WiFi
    • Free parking
    Not pet friendly - no pets allowed. - Feb 2022
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.5 of 5 stars
    Based on 2305 reviews  Read Recent Reviews

  • 4.3 miles Hilton Oceanfront Hotel Virginia Beach

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

    Check In16 00
    Check Out11 00

    Rated High
    • Upper-upscale, smoke-free, full-service 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. - Oct 2021
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 2824 reviews  Read Recent Reviews

  • 4.4 miles Oceanfront Inn Virginia Beach

    2901 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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 612 reviews  Read Recent Reviews

  • 4.4 miles Ramada Plaza Hotel Virginia Beach

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

    Check In16 00
    Check Out11 00

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

  • 4.5 miles La Quinta Inn Virginia Beach

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

    Check In15 00
    Check Out11 00

    Rated High
    • 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 1092 reviews  Read Recent Reviews

  • 4.5 miles Travelodge Inn Virginia Beach

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

    Check In1600
    Check Out1100

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

  • 4.5 miles Hyatt House Hotel Boardwalk Virginia Beach

    2705 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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 1244 reviews  Read Recent Reviews

  • 4.6 miles Holiday Inn Express & Suites Virginia Beach

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

    Check In16 00
    Check Out11 00

    Rated High
    • Upper-midscale, smoke-free, oceanfront hotel
    • 3 miles from North End Beaches
    • Heated indoor swimming pool - exercise room
    • Free hot breakfast buffet
    • Free WiFi
    • Free parking
    Not pet friendly - no pets allowed. - May 2021
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 667 reviews  Read Recent Reviews

  • 4.7 miles Courtyard by Marriott Hotel Oceanfront South Virginia Beach

    2501 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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 985 reviews  Read Recent Reviews

  • 5.0 miles Holiday Inn Oceanside 21st Virginia Beach

    2101 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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 725 reviews  Read Recent Reviews

  • 5 miles Travelodge Suites Virginia Beach

    1909 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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 1389 reviews  Read Recent Reviews

  • 5 miles Fairfield Inn & Suites by Marriott Virginia Beach

    1901 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    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 864 reviews  Read Recent Reviews

  • 5 miles 19 Atlantic Hotel Virginia Beach

    203 19th Street, Virginia Beach, VA 23451 Call Us
    5 miles from Fort Story
    From $788
    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 380 reviews  Read Recent Reviews

  • 5 miles DoubleTree by Hilton Hotel Virginia Beach

    1900 Pavilion Drive, Virginia Beach, VA 23451 Call Us
    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 hotel
    • 2 blocks from Virginia Beach Convention Center
    • 1 mile west of 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 1710 reviews  Read Recent Reviews

  • 5 miles Country Inn & Suites by Radisson Oceanfront Virginia Beach

    1801 Atlantic Avenue, Virginia Beach, VA 23451 Call Us
    5 miles from Fort Story
    From $73
    See Rates
    Country Inn & Suites by Radisson Oceanfront Virginia Beach

    Check In16 00
    Check Out11 00

    Rated Average
    • Upper-midscale, smoke-free, oceanfront hotel
    • Near Virginia Beach Blvd - 1 mile east of convention center
    • Heated indoor swimming pool - 24-hour exercise room
    • Free continental breakfast
    • Free WiFi
    • Free parking
    Not pet friendly - no pets allowed. - Mar 2016
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  3.5 of 5 stars
    Based on 1994 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


Fort McNair – DC
spacer Lackland AFB – TX
spacer

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

© 2024 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