Fort Story, Virginia – Hotels, Lodging, Inns

Hotels near US bases: Air Force - Army - Coast Guard - Marine - Navy

Fort Story is located at Cape Henry, at the juncture of the Chesapeake Bay and the Atlantic Ocean within the city of Virginia Beach.

Use the simple form below to find hotels near Fort Story ... or visit our guide to hotels in Virginia Beach.

We also provide links to Fort Story on-post temporary lodging facilities.

Find Hotels near Fort Story – with Distances

On-Post Temporary Lodging

Fort Eustis Lodging

Thanks for using our Fort Story lodging guide.

We hope you enjoy your trip.

We always show all available hotel discounts.

Our Lowest Rate Guarantee is simple and straightforward.

We never charge a booking fee when you make a reservation.

90% of our reservations do not require an advance payment of any sort

MORE HOTELS NEAR
US ARMY POSTS

Aberdeen Proving Ground
Anniston Army Depot AL

Blue Grass Army Depot KY

Carlisle Barracks PA Hotels

Dugway Proving Ground UT

Fort A P Hill VA Hotels

Fort Belvoir VA Hotels
Fort Benning GA Hotels
Fort Bliss TX Hotels
Fort Bragg NC Hotels
Fort Buchanan PR Hotels

Fort Carson CO Hotels

Fort Deitrick MD Hotels
Fort Dix NJ Hotels
Fort Drum NY Hotels

Fort Eustis VA Hotels

Fort Gillem GA Hotels
Fort Gordon GA Hotels

Fort Hamilton NY Hotels
Fort Hood TX Hotels
Fort Huachuca AZ Hotels

Fort Irwin NTC CA Hotels

Fort Jackson SC Hotels

Fort Knox KY Hotels

Fort Leavenworth KS Hotels
Fort Lee VA Hotels
Fort Leonard Wood Hotels
Fort Lewis WA Hotels

Fort McCoy WI Hotels
Fort McNair DC Hotels
Fort McPherson GA Hotels
Fort Meade MD Hotels
Fort Monroe VA Hotels
Fort Monmouth NJ Hotels
Fort Myer VA Hotels

Fort Polk JRTC LA Hotels

Fort Richardson AK Hotels
Fort Riley KS Hotels
Fort Rucker AL Hotels

Fort Sam Houston TX Hotels
Fort Shafter HI Hotels
Fort Sill OK Hotels
Fort Stewart GA Hotels
Fort Story VA Hotels

Fort Wainwright AK Hotels

Hunter Army Airfield GA

Letterkenny Depot PA Hotels

PEO STRI Orlando FL Hotels
Picatinny Arsenal NJ Hotels
Pine Bluff Arsenal AR Hotels
Presidio of Monterey CA

Redstone Arsenal AL Hotels
Rock Island Arsenal IL Hotels

Schofield Barracks HI Hotels

Tripler Medical Center HI

USMA West Point NY Hotels

Walter Reed Medical Center
White Sands Missile Range

Air Force Base Hotels

Army Post Hotels

Coast Guard Base Hotels

Marine Corps Base Hotels

Navy Base Hotels

Military Bases by State

VA Medical Center Hotels

USA Hotels - all states

Canada Hotels - all provinces

World Hotels - all countries

Who We Are

Our Privacy Policy

No Service Fees

No Advance Charges

Last Minute Travel Deals

Compare Car Rentals

Order Free Travel Guides

FORT STORY LINKS

Fort Story

Fort Eustis - Fort Story MWR

USO of Hampton Roads

Fort Story VA Weather

Closest Airport
Norfolk International
Airport - NIA

TIPS & SUGGESTIONS

Tip 1 – Make reservations early. Some hotels cut off online reservations 1 to 3 days before check-in time.

Tip 2 – When you make a reservation, you will receive a confirmation email. Print a copy of this message to take with you ... and don't delete the original email until you have completed your stay and know you have been billed correctly.

Tip 3 – Our hotel cost codes are based on the lowest peak season rates available to all guests.

We do offer discount rates for military personnel, corporate and government employees, AAA and AARP members, seniors, and other special groups. But we do not base our cost codes on these discounts.

Off-season room prices may be much lower than our cost codes indicate. This is especially true for coastal hotels during the winter.

Tip 4 – The earlier in the day you check into a hotel, the more likely you will get a room or suite that matches your preferences.

More tips – Learn more about this guide and how to use it effectively.

Help improve this guide – Please send us corrections, new info, and comments about hotels where you have stayed.