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 $153
    See Rates
    From $153

    More Photos
    Rated Low – Not Recommended
    Upscale, smoke-free, full-service, oceanfront hotel In North Beach area
    17 floors, 245 rooms and suites - AAA 3 Diamonds
    Heated indoor swimming pool - exercise room
    Restaurant - lounge - room service
    Microwave and refrigerator in every room
    Free Internet in room
    Free parking

    Most Recent Guest Review
    "The coffee and microwave in my hotel room didn't work, and it took a long time for the maintenance worker to deal with the malfunctioning safe. On a positive note, the beachfront setting can truly calm you down."
  • Virginia Beach Resort Hotel
    2800 Shore Drive, Virginia Beach, VA 23451 4 miles
    From $225
    See Rates
    From $225

    More Photos
    Rated Average
    Luxury, smoke-free, full-service, all-suite, beachfront hotel On Chesapeake Bay near Chesapeake Bay Bridge Tunnel
    8 floors, 294 suites
    Heated indoor swimming pool - outdoor pool
    Exercise room
    Restaurant - lounge - room service
    Kitchen in every suite
    Free Internet in room
    Free parking
  • Holiday Inn Hotel & Suites North Beach Virginia Beach
    3900 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $349
    See Rates
    From $349

    More Photos
    Rated Very High
    Upper-midscale, smoke-free, full-service, oceanfront hotel On North Beach
    7 floors, 321 rooms and suites
    2 outdoor swimming pools - lazy river
    Exercise room
    3 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 $369
    See Rates
    From $369

    More Photos
    Rated High
    Upper-midscale, smoke-free, North Beach, oceanfront hotel 11 floors, 160 rooms and suites - AAA 3 Diamonds
    Heated indoor swimming pool - outdoor pool
    24-hour exercise room
    Restaurant - lounge
    Restaurant open for breakfast and dinner only
    Free Internet in room
    Parking costs $7 per night in summer
    Free parking during off-season
  • Royal Clipper Inn & Suites Virginia Beach
    3508 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $153
    See Rates
    From $153

    More Photos
    Rated Average
    Midscale, smoke-free, North Beach hotel Across the street from the beach
    5 floors, 87 rooms and suites
    Seasonal hotel - closed during winter
    Outdoor swimming pool open in summer
    Microwave and refrigerator in every room
    Free Internet in room
    Free parking

    Most Recent Guest Review
    "Convenient to the beach, boardwalk, restaurants, and shops. Inexpensive. The room and amenities were as expected for a 2-star hotel. The room was clean but small, and the bathroom was tiny. The staff was friendly. The phone didn't work, but we didn't need it. The check-in desk was in the parking lot, so we had to go outdoors to reach it, and also had to go out to reach the elevator. The pool was tiny and right next to the parking lot, with just a fence for separation. Adequate for a short stay."
  • Sheraton Oceanfront Hotel Virginia Beach
    3501 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $272
    See Rates
    From $272

    More Photos
    Rated High
    Upscale, smoke-free, full-service, oceanfront hotel In North Beach area
    11 floors, 198 rooms - elevator - AAA 3 Diamonds
    Heated indoor swimming pool - outdoor pool
    Exercise room
    2 restaurants - lounge - room service
    Free Internet in room
    Free parking
  • Oceanaire Resort Virginia Beach
    3421 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $335
    See Rates
    From $335

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

    More Photos
    Rated Average
    Midscale, smoke-free, oceanfront condos In North Beach
    18 floors, 182 condos
    Heated indoor swimming pool - 2 outdoor pools
    Exercise room
    Lounge
  • Hilton Garden Inn Oceanfront Virginia Beach
    3315 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $332
    See Rates
    From $332

    More Photos
    Rated Very High
    Upper-midscale, smoke-free, full-service, oceanfront hotel On North Beach
    14 floors, 167 rooms and suites
    Heated indoor-outdoor swimming pool - exercise room
    2 restaurants - lounge - room service
    Microwave and refrigerator in every room
    Free Internet in room
    Free parking

    Most Recent Guest Review
    "The hotel staff was outstanding, and the restaurant was fabulous."
  • Travelodge Bay Beach Virginia Beach
    2968 Shore Drive, Virginia Beach, VA 23451 5 miles
    From $221
    See Rates
    From $221

    More Photos
    Rated Low – Not Recommended
    Cheap motel near Chesapeake Bay Bridge Tunnel 2 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 - truck parking

    Most Recent Guest Review
    "The motel staff was courteous, friendly, and accommodating. I'll stay again."
  • Residence Inn by Marriott Virginia Beach
    3217 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $212
    See Rates
    From $212

    More Photos
    Rated High
    Upscale, smoke-free, all-suite, extended-stay hotel On 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

    Most Recent Guest Review
    "The hotel was clean, but the AC in my room was noisy and blew hot air on the small balcony. The mattress wasn't comfortable. The employees were extremely friendly and helpful, and breakfast was good."
  • Neptune Park Inn Virginia Beach
    3108 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $289
    See Rates
    From $289

    More Photos
    Rated Very Low – Not Recommended
    Midscale, North Beach, oceanfront hotel 5 floors, 94 rooms - AAA 3 Diamonds
    Outdoor rooftop swimming pool
    Free continental breakfast
    Free Internet in room
    Free parking

    Most Recent Guest Review
    "The door lock in our hotel room was broken, the paint was peeling, and the walls left a white residue on the carpet. There was also a strong odor. We returned after dinner and found roaches on the floor. I don't recommend staying here."
  • Hampton Inn Oceanfront North Virginia Beach
    3107 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $266
    See Rates
    From $266

    More Photos
    Rated Very High
    Midscale, smoke-free, North Beach, oceanfront hotel 8 floors, 120 rooms and suites
    24-hour heated indoor swimming pool
    24-hour 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

    Most Recent Guest Review
    "Good hotel stay. Close to everything. The pool was too cold, but I liked that it was open 24 hours a day; the whirlpool was, too. The view of the ocean at night was beautiful. Hopefully I'll be back next year."
  • Hilton Oceanfront Hotel Virginia Beach
    3001 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $284
    See Rates
    From $284

    More Photos
    Rated High
    Upscale, smoke-free, full-service, oceanfront hotel On North Beach
    21 floors, 295 rooms
    Free shuttle to local attractions
    Heated indoor swimming pool - outdoor rooftop pool
    Exercise room
    Restaurant - lounge - room service
    Free Internet in room
    Parking costs $10 per night
  • Oceanfront Inn Virginia Beach
    2901 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $225
    See Rates
    From $225

    More Photos
    Rated High
    Upper-midscale, smoke-free, full-service, oceanfront hotel On North Beach
    6 floors, 147 rooms
    Heated indoor swimming pool
    Restaurant - lounge - room service
    Free Internet in room
    Free parking for 1st car - $15 per night for 2nd car

    Most Recent Guest Review
    "The hotel wasn't lavish, but the accommodations were satisfactory. We were met by friendly, competent employees when we arrived. Throughout our stay, the attention to detail was excellent."
  • Knights Inn Suites Virginia Beach
    207 29th Street, Virginia Beach, VA 23451 5 miles
    From $288
    See Rates
    From $288

    More Photos
    Rated Low – Not Recommended
    Cheap, all-suite, North Beach motel 1.5 blocks from the beach
    3 floors, 38 suites - no elevator
    No swimming pool
    Kitchen in every suite
    Free continental breakfast
    Free Internet in room
    Free parking

    Most Recent Guest Review
    "Located catty-corner to the beach. The suite was clean and had a kitchenette and bedroom. I had an amazing time and definitely recommend this motel."
  • Best Western Plus Virginia Beach Hotel
    2809 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $104
    See Rates
    From $104

    More Photos
    Rated High
    Upper-midscale, smoke-free, oceanfront hotel On North Beach
    8 floors, 222 rooms
    Heated indoor swimming pool - outdoor pool
    Exercise room
    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 $43
    See Rates
    From $43

    More Photos
    Rated Very Low – Not Recommended
    Cheap, smoke-free, North Beach motel Steps from the beach
    3 floors, 42 rooms - no elevator
    Outdoor swimming pool
    Microwave and refrigerator in every room
    Free continental breakfast
    Free Internet in room
    Free parking

    Most Recent Guest Review
    "Great value and across from the ocean. The motel was small. The room served our purposes well, though the desk, shower rod, and toilet paper dispenser needed repair. The staff was great and extremely accommodating. Small lobby and parking lot. Breakfast was minimal, but there were plenty of restaurants nearby."
  • La Quinta Inn Virginia Beach
    2800 Pacific Avenue, Virginia Beach, VA 23451 5 miles
    From $95
    See Rates
    From $95

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

    Most Recent Guest Review
    "Affordable, and pretty good quality for a pet-friendly hotel."
  • Econo Lodge on the Ocean Virginia Beach
    2707 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $198
    See Rates
    From $198

    More Photos
    Rated High
    Cheap, smoke-free, North Beach, oceanfront hotel 3 floors, 38 oceanfront rooms - no elevator
    Heated outdoor swimming pool open in summer
    Microwave and refrigerator in every room
    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
Other 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
Bolling AFB – DC
US Naval Academy – MD
Washington Navy Yard – DC
Fort McNair – DC
Annapolis Naval Station – MD

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

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

About Us | Terms of Use | Privacy Policy | Security | Affiliate Program | Contact Us
Our Better Business Bureau rating is A+ Read our Better Business Bureau report