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

Map of Hotels and Motels near Fort Story
 

 Rates shown below are averages. Click See Rates to view 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 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 3946 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 $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 354 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 347 reviews  Read Recent Reviews

  • 3.6 miles Delta Hotel by Marriott Bayfront Suites Virginia Beach

    2800 Shore Drive, Virginia Beach, VA 23451
    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 161 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 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 1336 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 1028 reviews  Read Recent Reviews

  • 4.0 miles Surestay Studio by Best Western Oceanfront Virginia Beach

    3508 Atlantic Avenue, Virginia Beach, VA 23451
    4.0 miles from Fort Story
    From $70
    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 679 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 1219 reviews  Read Recent Reviews

  • 4.0 miles Hilton Vacation Club Oceanaire Resort Virginia Beach

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

    Check In1600
    Check Out1000

    Rated High
    • Upper-upscale, smoke-free, oceanfront hotel
    • In North Beach area
    • Indoor swimming pool - outdoor pool
    • Exercise room
    • Tiki bar
    Not pet friendly - no pets allowed. - May 2022
    Note: This hotel charges a resort fee of $25 per night - includes parking and WiFi.
    TripAdvisor Traveler Rating:  4.0 of 5 stars
    Based on 575 reviews  Read Recent Reviews

  • 4.1 miles Hilton Vacation Club Ocean Beach Club Condos

    3401 Atlantic Avenue, Virginia Beach, VA 23451
    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: This hotel charges a resort fee of $18 per night - includes parking and WiFi.
    TripAdvisor Traveler Rating:  3.5 of 5 stars
    Based on 1048 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 1867 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 313 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 770 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
    • 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 2282 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 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 2780 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 603 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 $162
    See Rates
    Ramada Hotel Virginia Beach

    Check In1600
    Check Out1100

    Rated Average
    • 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:  3.0 of 5 stars
    Based on 3 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 1835 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 680 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 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 1079 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 1164 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, 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 661 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 977 reviews  Read Recent Reviews

  • 4.8 miles SureStay Hotel by Best Western Virginia Beach

    2315 Atlantic Avenue, Virginia Beach, VA 23451
    4.8 miles from Fort Story
    From $79
    See Rates
    SureStay Hotel by Best Western Virginia Beach

    Check In1600
    Check Out1100

    Rated Average
    • Midscale, smoke-free, all-suite hotel near beach
    • Also near Virginia Beach Blvd and beach boardwalk
    • Outdoor swimming pool open in summer
    • Free WiFi
    • Free parking - 1 space per room
    Not pet friendly - no pets allowed. - May 2021
    Most Recent HotelGuides Reviews Read >
    TripAdvisor Traveler Rating:  3.5 of 5 stars
    Based on 580 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 In16 00
    Check Out11 00

    Rated 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 932 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 716 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 1373 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 850 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 375 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 1701 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

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