Fort Story Hotels & Motels
Find Hotels near Fort Story

14+ Nights
Rooms Adults per Room      Kids Free Distance

Advantages of using HotelGuides.com
Military Hotels > Army > Fort Story Lodging

Hotels and Motels near Fort Story, Virginia


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

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.

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

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.

    Places to Stay near Fort Story
    Closest hotels – as the crow flies – are listed first.
    Sort by Price Sort by Rating

  • Wyndham Hotel Virginia Beach
    5700 Atlantic Avenue, Virginia Beach, VA 23451 3 miles
    From $256
    See Rates
    From $256

    More Photos
    Rated Average
    Upscale, smoke-free, full-service, oceanfront hotelIn North Beach area
    17 floors, 245 rooms and suites - AAA 3 Diamonds
    Heated indoor-outdoor swimming pool - exercise room
    Restaurant - lounge - room service
    Microwave and refrigerator in every room
    Free Internet in room
    Free parking
  • Virginia Beach Resort & Conference Center Hotel
    2800 Shore Drive, Virginia Beach, VA 23451 4 miles
    From $104
    See Rates
    From $104

    More Photos
    Rated Average
    Midscale, full-service, all-suite, beachfront hotelOn Chesapeake Bay near Chesapeake Bay Bridge
    8 floors, 294 suites
    Heated indoor swimming pool - outdoor pool
    Exercise room
    Restaurant - lounge - room service
    Microwave and refrigerator in every suite
    Internet access
    Free parking
  • Holiday Inn Hotel & Suites North Beach Virginia Beach
    3900 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $190
    See Rates
    From $190

    More Photos
    Rated Very High
    Upper-midscale, smoke-free, oceanfront hotelIn North Beach area
    7 floors, 321 rooms and suites
    Heated indoor swimming pool - 3 outdoor pools
    Fitness center
    2 restaurants - lounge - room service
    Free Internet in room
    Free parking
  • Courtyard by Marriott Oceanfront North Hotel
    3737 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $319
    See Rates
    From $319

    More Photos
    Rated High
    Upper-midscale, smoke-free, oceanfront hotelIn North Beach area
    11 floors, 160 rooms and suites - AAA 3 Diamonds
    Heated indoor-outdoor swimming pool - exercise room
    Cafe - lounge
    Cafe open for breakfast and dinner only
    Breakfast buffet with hot foods is not free
    Free Internet in room
    Parking costs $7 per night
  • Residence Inn by Marriott Virginia Beach
    3217 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $219
    See Rates
    From $219

    More Photos
    Rated Very High
    Upscale, smoke-free, all-suite, extended-stay hotelOn North Beach oceanfront
    14 floors, 72 suites
    Heated indoor swimming pool - exercise room
    Kitchen in every suite
    Free hot breakfast buffet
    Free Internet in room
    Free parking
  • Belvedere Beach Resort Virginia Beach
    3603 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $226
    See Rates
    From $226

    More Photos
    Rated Very High
    Midscale, smoke-free, oceanfront hotelNear US 60 at US 58 - in North Beach area
    5 floors, 50 rooms
    Heated outdoor swimming pool
    Restaurant
    Microwave and refrigerator in every room
    Free Internet in room
    Free parking
  • Sheraton Oceanfront Hotel Virginia Beach
    3501 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $152
    See Rates
    From $152

    More Photos
    Rated High
    Upscale, smoke-free, full-service, oceanfront hotelIn North Beach area
    11 floors, 198 rooms - elevator - AAA 3 Diamonds
    Heated indoor swimming pool - outdoor pool
    Fitness center
    Restaurant - lounge - room service
    Internet access costs $10 per night
    Free parking
  • Royal Clipper Inn & Suites Virginia Beach
    3508 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $125
    See Rates
    From $125

    More Photos
    Rated Average
    Midscale, smoke-free, North Beach hotelAcross the street from the beach
    5 floors, 87 rooms and suites
    Outdoor swimming pool open in summer
    Microwave and refrigerator in every room
    Free Internet in room
    Free parking
  • Oceanaire Resort Virginia Beach
    3421 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $119
    See Rates
    From $119

    More Photos
    Rated High
    Midscale, smoke-free, full-service, oceanfront hotelIn North Beach area
    2 towers - 18 floors, 189 rooms and suites
    Heated indoor swimming pool - 3 outdoor pools
    5 restaurants - lounge
    Kitchen in every room
    Free Internet in room
    Parking costs $8 per night
  • Ocean Beach Club Hotel Virginia Beach
    3401 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $246
    See Rates
    From $246

    More Photos
    Rated Average
    Midscale, smoke-free, full-service, all-suite hotelOn North Beach oceanfront
    18 floors, 182 suites
    Heated indoor swimming pool - 2 outdoor pools
    Exercise room
    Restaurant - lounge
    Kitchen in every suite
    Free Internet in room
    Parking costs $8 per night
  • Travelodge Bay Beach Virginia Beach
    2968 Shore Drive, Virginia Beach, VA 23451 5 miles
    From $43
    See Rates
    From $43

    More Photos
    Rated Average
    Cheap motel near Chesapeake Bay Bridge Tunnel2 blocks from Chesapeake Bay beaches
    2 floors, 41 rooms - no elevator
    Outdoor swimming pool open in summer
    Free continental breakfast
    Free Internet in room
    Free parking
  • Neptune Park Inn Virginia Beach
    3108 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $169
    See Rates
    From $169

    More Photos
    Rated Low - Not Recommended
    Midscale, North Beach oceanfront hotel5 floors, 94 rooms - AAA 3 Diamonds
    Outdoor rooftop swimming pool
    Free continental breakfast
    Free Internet in room
    Free parking
  • Hampton Inn Oceanfront North Virginia Beach
    3107 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $110
    See Rates
    From $110

    More Photos
    Rated High
    Midscale, smoke-free, North Beach oceanfront hotel8 floors, 120 rooms and suites
    24-hour heated indoor swimming pool - exercise room
    Restaurant - lounge - room service
    Restaurant open for lunch and dinner only
    Microwave and refrigerator in every room
    Free hot breakfast buffet
    Free Internet in room
    Free parking
  • Hilton Garden Inn Oceanfront Virginia Beach
    3315 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $332
    See Rates
    From $332

    More Photos
    Upper-midscale hotel
  • Hilton Oceanfront Hotel Virginia Beach
    3001 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $429
    See Rates
    From $429

    More Photos
    Rated High
    Upscale, smoke-free, full-service hotelOn North Beach oceanfront
    21 floors, 295 rooms
    Outdoor rooftop swimming pool
    Heated indoor swimming pool - fitness center
    Restaurant - lounge - room service
    Internet access costs $10 per night
    Parking costs $8 per night
  • Oceanfront Inn Virginia Beach
    2901 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $189
    See Rates
    From $189

    More Photos
    Rated High
    Upper-midscale, smoke-free, oceanfront hotelOn North Beach
    6 floors, 147 rooms
    Heated indoor swimming pool - exercise room
    Restaurant - lounge
    Restaurant open for breakfast and dinner only
    Free Internet in room
    Free parking
  • Knights Inn Suites Virginia Beach
    207 29th Street, Virginia Beach, VA 23451 5 miles
    From $42
    See Rates
    From $42

    More Photos
    Rated Average
    Cheap, all-suite, North Beach motel near beach3 floors, 38 suites - no elevator
    No swimming pool
    Microwave and refrigerator in every suite
    Free continental breakfast
    Free Internet in room
    Free parking
  • Best Western Plus Oceanfront Hotel Virginia Beach
    2809 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $216
    See Rates
    From $216

    More Photos
    Rated Average
    Upper-midscale, smoke-free, oceanfront hotelOn North Beach
    8 floors, 222 rooms
    Heated indoor swimming pool - outdoor pool
    Fitness center
    Restaurant - lounge - room service
    Free hot breakfast buffet
    Free Internet in room
    Free parking
  • Travelodge Inn Virginia Beach
    2802 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $36
    See Rates
    From $36

    More Photos
    Rated Average
    Cheap, North Beach motel near beach3 floors, 42 rooms - no elevator
    Outdoor swimming pool
    Microwave and refrigerator in every room
    Free continental breakfast
    Free Internet in room
    Free parking
  • La Quinta Inn Virginia Beach
    2800 Pacific Avenue, Virginia Beach, VA 23451 5 miles
    From $69
    See Rates
    From $69

    More Photos
    Rated High
    Midscale hotel near Virginia Beach Convention Center1 block from ocean
    7 floors, 137 rooms and suites - AAA 3 Diamonds
    Heated indoor swimming pool - outdoor pool
    Free continental breakfast
    Free Internet in room
    Free parking

Map of Hotels near
Fort Story

Map of Fort Story lodging

Fort Story Info

Joint Expeditionary Base Little Creek-Fort Story

USO of Hampton Roads and Central VA

Closest Airport:

Norfolk International Airport - NIA

Advantages of using Military-Hotels.us

Hotel Tips

Important Hotel Tips




Military-Hotels.us





Hotels near
Most Visited Military Bases


Fort Jackson – SC
Fort Benning – GA
Naval Station Great Lakes – IL
Lackland AFB – TX
Oceana Naval Air Station – VA
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
Hotels near Bolling AFB
US Naval Academy – MD
Washington Navy Yard – DC
Fort McNair – DC
Annapolis Naval Station – MD

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

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

About Us | Terms of Use | Privacy Policy | Security | Affiliate Program | Contact Us
Home - HotelGuides.com US Hotels Canada Hotels Hotels in other countries View, change, or cancel my reservations Customer Service Our Better Business Bureau rating is A+ Read our Better Business Bureau report