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

    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-outdoor 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 & Conference Center Hotel
    2800 Shore Drive, Virginia Beach, VA 23451 4 miles
    From $105
    See Rates
    From $105

    More Photos
    Rated Average
    Midscale, full-service, all-suite, beachfront hotel On 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 $94
    See Rates
    From $94

    More Photos
    Rated Very High
    Upper-midscale, smoke-free, North Beach, oceanfront hotel 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 $199
    See Rates
    From $199

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

    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
    "The hotel was old, and it was under construction when we stayed. The room was only partially remodeled, and the pool was dirty. Seemed more like a cheap motel."
  • Sheraton Oceanfront Hotel Virginia Beach
    3501 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $144
    See Rates
    From $144

    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
    Fitness center
    Restaurant - lounge - room service
    Internet access costs $10 per night
    Free parking
  • Oceanaire Resort Virginia Beach
    3421 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $161
    See Rates
    From $161

    More Photos
    Rated High
    Midscale, smoke-free, full-service, oceanfront hotel In 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 $76
    See Rates
    From $76

    More Photos
    Rated Average
    Midscale, smoke-free, full-service, all-suite, oceanfront hotel In North Beach
    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
  • Hilton Garden Inn Oceanfront Virginia Beach
    3315 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $179
    See Rates
    From $179

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

    More Photos
    Rated Very 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
  • Residence Inn by Marriott Virginia Beach
    3217 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $107
    See Rates
    From $107

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

    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
  • Hampton Inn Oceanfront North Virginia Beach
    3107 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $94
    See Rates
    From $94

    More Photos
    Rated Very High
    Midscale, smoke-free, North Beach, oceanfront hotel 8 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

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

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

    More Photos
    Rated High
    Upper-midscale, smoke-free, oceanfront hotel On 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

    Most Recent Guest Review
    "Clean room. The hotel staff was friendly and accommodating. Had an indoor pool, but I forgot my swimsuit. Limited parking, and the spaces weren't made for a large SUV. Great restaurants on the same block, including a breakfast place."
  • Knights Inn Suites Virginia Beach
    207 29th Street, Virginia Beach, VA 23451 5 miles
    From $51
    See Rates
    From $51

    More Photos
    Rated Very Low – Not Recommended
    Cheap, all-suite, North Beach motel near beach 3 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 $144
    See Rates
    From $144

    More Photos
    Rated Average
    Upper-midscale, smoke-free, oceanfront hotel On 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 $117
    See Rates
    From $117

    More Photos
    Rated Very Low – Not Recommended
    Cheap, North Beach motel near 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
    "The motel exterior looked run-down, but the room was nice and clean. I got what I paid for."
  • La Quinta Inn Virginia Beach
    2800 Pacific Avenue, Virginia Beach, VA 23451 5 miles
    From $299
    See Rates
    From $299

    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
    Free continental breakfast
    Free Internet in room
    Free 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 $171
    See Rates
    From $171

    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