Fort Story Hotels & Motels
Find Hotels near Fort Story
 
10+ Rooms Kids Free

Military Hotels > Army > Fort Story Lodging

Hotels and Motels near Fort Story, Virginia

See Closest Hotels

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.

Map of Hotels near Fort Story



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

  • 3 miles Wyndham Hotel Virginia Beach

    5700 Atlantic Avenue, Virginia Beach, VA 23451
    3 miles from Fort Story
    From $68
    See Rates


    Check In1600
    Check Out1100

    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
    Pet-friendly hotel - allows dogs only up to 25 pounds, 2 dogs per room - $25 per night fee for each dog. - Mar 2016


    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."

  • 4 miles Virginia Beach Resort Hotel

    2800 Shore Drive, Virginia Beach, VA 23451
    4 miles from Fort Story
    From $95
    See Rates


    Check In16 00
    Check Out11 00

    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
    Not pet-friendly - no pets allowed. - May 2016


  • 4 miles Holiday Inn Hotel & Suites North Beach Virginia Beach

    3900 Atlantic Avenue, Virginia Beach, VA 23451
    4 miles from Fort Story
    From $108
    See Rates


    Check In15 00
    Check Out11 00

    Rated 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
    Not pet-friendly - no pets allowed. - Mar 2016


  • 4 miles Courtyard by Marriott Oceanfront North Hotel

    3737 Atlantic Avenue, Virginia Beach, VA 23451
    4 miles from Fort Story
    From $135
    See Rates


    Check In1600
    Check Out1100

    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
    Not pet-friendly - no pets allowed. - Mar 2015


  • 4 miles Royal Clipper Inn & Suites Virginia Beach

    3508 Atlantic Avenue, Virginia Beach, VA 23451
    4 miles from Fort Story
    From $81
    See Rates


    Check In15 00
    Check Out11 00

    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
    Not pet-friendly - no pets allowed. - Dec 2015


    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."

  • 4 miles Sheraton Oceanfront Hotel Virginia Beach

    3501 Atlantic Avenue, Virginia Beach, VA 23451
    4 miles from Fort Story
    From $207
    See Rates


    Check In1600
    Check Out1100

    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
    Pet-friendly hotel - allows dogs only - no pet fee. - Mar 2016


  • 5 miles Oceanaire Resort Virginia Beach

    3421 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $86
    See Rates


    Check In16 00
    Check Out10 00

    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
    Not pet-friendly - no pets allowed. - Mar 2016


  • 5 miles Ocean Beach Club Hotel Virginia Beach

    3401 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $81
    See Rates


    Check In16 00
    Check Out10 00

    Rated Average
    Midscale, smoke-free, oceanfront condos In North Beach
    18 floors, 182 condos
    Heated indoor swimming pool - 2 outdoor pools
    Exercise room
    Lounge
    Not pet-friendly - no pets allowed. - Mar 2016


  • 5 miles Hilton Garden Inn Oceanfront Virginia Beach

    3315 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $129
    See Rates


    Check In16 00
    Check Out11 00

    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
    Not pet-friendly - no pets allowed. - Jan 2015


    Most Recent Guest Review
    "The hotel staff was outstanding, and the restaurant was fabulous."

  • 5 miles Travelodge Bay Beach Virginia Beach

    2968 Shore Drive, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $45
    See Rates


    Check In1500
    Check Out1100

    Rated Average
    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
    Pet-friendly motel - pets allowed in 6 pet rooms - $25 per night fee for each pet. - Mar 2016


    Most Recent Guest Review
    "The motel staff was courteous, friendly, and accommodating. I'll stay again."

  • 5 miles Residence Inn by Marriott Virginia Beach

    3217 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $119
    See Rates


    Check In1600
    Check Out1100

    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
    Pet-friendly hotel - $100 per stay pet fee. - Mar 2016


    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."

  • 5 miles Hampton Inn Oceanfront North Virginia Beach

    3107 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $171
    See Rates


    Check In16 00
    Check Out11 00

    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
    Not pet-friendly - no pets allowed. - Mar 2016


    Most Recent Guest Review
    "Nice hotel with oceanfront views. Good experience."

  • 5 miles Hilton Oceanfront Hotel Virginia Beach

    3001 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $123
    See Rates


    Check In16 00
    Check Out11 00

    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
    Not pet-friendly - no pets allowed. - Jan 2016


    Most Recent Guest Review
    "Clean hotel. The room was nice but small. One front desk clerk was rude, but the other was fantastic. Good food and a great atmosphere at the sky bar and restaurants."

  • 5 miles Oceanfront Inn Virginia Beach

    2901 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $54
    See Rates


    Check In16 00
    Check Out11 00

    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
    Not pet-friendly - no pets allowed. - Mar 2016


    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."

  • 5 miles Knights Inn Suites Virginia Beach

    207 29th Street, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $44
    See Rates


    Check In1500
    Check Out1100

    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
    Not pet-friendly - no pets allowed. - Mar 2016


    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."

  • 5 miles Best Western Plus Virginia Beach Hotel

    2809 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $60
    See Rates


    Check In1600
    Check Out1100

    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
    Not pet-friendly - no pets allowed. - Mar 2016


    Most Recent Guest Review
    "Great hotel. The room and bathroom were clean, and the showerhead worked well. Nice view from the balcony. The only negative was that the room was a bit cramped withe the fridge, coffee maker and such. Not enough counter space by the sink. Good stay overall; I recommend it."

  • 5 miles Travelodge Inn Virginia Beach

    2802 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $128
    See Rates


    Check In1600
    Check Out1100

    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
    Not pet-friendly - no pets allowed. - Mar 2016


    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."

  • 5 miles La Quinta Inn Virginia Beach

    2800 Pacific Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $79
    See Rates


    Check In15 00
    Check Out11 00

    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
    Pet-friendly hotel - allows up to 2 pets per room - no pet fee. - Mar 2016


    Most Recent Guest Review
    "I loved the upgraded hotel lobby and room. The room was beautiful and smelled fresh."

  • 5 miles Hyatt House Hotel Boardwalk Virginia Beach

    2705 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $109
    See Rates


    Check In15 00
    Check Out11 00

    Rated High
    Upscale, smoke-free, all-suite, extended-stay, oceanfront hotel 19 floors, 156 studio to 2-bedroom suites
    Heated indoor swimming pool - 24-hour exercise room
    Restaurant - lounge
    Restaurant open for lunch and dinner only
    Microwave and refrigerator in every room
    Free hot breakfast buffet
    Free Internet in room
    Parking costs $10 per night
    Pet-friendly hotel - allows pets up to 50 pounds, 2 pets per room - $175 pet fee if staying 7 nights or more - $75 pet fee if staying fewer than 7 nights. - May 2017


  • 5 miles Econo Lodge on the Ocean Virginia Beach

    2707 Atlantic Avenue, Virginia Beach, VA 23451
    5 miles from Fort Story
    From $137
    See Rates


    Check In15 00
    Check Out11 00

    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
    Not pet-friendly - no pets allowed. - Aug 2015


    Most Recent Guest Review
    "Everything was wonderful. Great location. The hotel was pretty, and the room was spotless. Superb view of the ocean. The staff was enthusiastic. Don't hesitate to book here."


  • 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




Fort Story Info

Joint Expeditionary Base Little Creek-Fort Story

USO of Hampton Roads and Central VA

Closest Airport:

Norfolk International Airport - NIA





Hotels near
Other Military Bases


Oceana Naval Air Station – VA
Naval Station Oceana
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
Fort Jackson – SC
Fort Benning – GA
Naval Station Great Lakes – IL
Lackland AFB – TX

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

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


Just a moment while we find

the best deals at the best hotels.