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.

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

    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
  • Cavalier Hotel Virginia Beach
    4201 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $234
    See Rates
    From $234

    More Photos
    Rated Average
    Upper-midscale, full-service, resort hotelOn North Beach oceanfront
    Member of Historic Hotels of America
    11 floors, 384 rooms
    Heated indoor-outdoor swimming pool
    Fitness center
    5 restaurants - lounge - room service
    Free Internet in room
    Free parking
  • Virginia Beach Resort & Conference Center Hotel
    2800 Shore Drive, Virginia Beach, VA 23451 4 miles
    From $91
    See Rates
    From $91

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

    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 Virginia Beach
    3737 Atlantic Avenue, Virginia Beach, VA 23451 4 miles
    From $101
    See Rates
    From $101

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

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

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

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

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

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

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

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

    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 Oceanfront Hotel Virginia Beach
    3001 Atlantic Avenue, Virginia Beach, VA 23451 5 miles
    From $303
    See Rates
    From $303

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

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

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

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

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

    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
Fort Monroe – VA
Langley Air Force Base – VA
Fort Eustis – VA
Fort Lee – VA
Patuxent River Naval Air Station – MD
Fort A.P. Hill – VA
Fort Pickett Army National Guard Maneuver Training Center – VA
Quantico Marine Corps Base – VA
Fort Belvoir – VA
Hotels near Bolling AFB
US Naval Academy – MD

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

© 2014 Military-Hotels.us, Inc. 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