LGBT Welcoming Hotels & Resorts in Fort Story from NZ$125
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Fort Story LGBT Welcoming Hotels
Our top choices for Fort Story LGBT-friendly hotels
10.0 out of 10, Exceptional, (204 reviews)
"We had stayed here under the prior owners. I was disappointed to no longer have a gourmet breakfast, but Chris more than made up for this. He helped me navigate the push-button locks and got me a key fob for our room (just in case). He advised a few breakfast spots (both excellent) and provided us with a clean, comfortable room.
We'll definitely stay with him again."
Joe
The price is NZ$167
includes taxes & fees
31 Mar - 1 Apr
The Historic Cavalier Hotel and Beach Club, Autograph Collection
The Historic Cavalier Hotel and Beach Club, Autograph CollectionNortheast Virginia Beach
9.4 out of 10, Exceptional, (367 reviews)
"Outstanding experience! The staff was great, hotel is beautiful and impeccably clean, bed was extremely comfortable and food was superb. "
Denise
The price is NZ$591
includes taxes & fees
2 Apr - 3 Apr
The Landing at Hampton Marina, Tapestry Collection by Hilton
The Landing at Hampton Marina, Tapestry Collection by HiltonDowntown Hampton
8.0 out of 10, Very good, (1,001 reviews)
"Staff was very attentive, clean and comfortable room. Beautiful view. "
Dana
The price is NZ$178
includes taxes & fees
22 Apr - 23 Apr
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Courtyard by Marriott Virginia Beach Oceanfront/North 37th StreetNortheast Virginia Beach
8.8 out of 10, Excellent, (1,000 reviews)
"Ocean and beach view. Great sunrises "
Valerie
The price is NZ$273
includes taxes & fees
5 Apr - 6 Apr
Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach
9.0 out of 10, Wonderful, (1,136 reviews)
"Room was clean and staff was very nice."
Shelli
The price is NZ$258
includes taxes & fees
14 Apr - 15 Apr
9.0 out of 10, Wonderful, (716 reviews)
"Property was nice and friendly"
LATONYA
The price is NZ$232
includes taxes & fees
5 Apr - 6 Apr
7.0 out of 10, Good, (1,002 reviews)
"Rooms were pretty basic clean had to wait awhile for the water to get hot for the shower "
Curtis
The price is NZ$125
includes taxes & fees
1 Apr - 2 Apr
Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach
8.4 out of 10, Very good, (1,025 reviews)
"Staff truly make ur trip feel special will be returning! "
Myesha
The price is NZ$307
includes taxes & fees
19 Apr - 20 Apr
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Fort Story Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Pacific Avenue
- Hotels near Virginia Beach Convention Center
- Hotels near Pirates Paradise Mini Golf
- Northeast Virginia Beach Hotels
- Virginia Beach Hotels
- Hotels near Virginia Beach Boardwalk
- Northwest Hotels
- Virginia Beach Town Center Hotels
- Virginia Beach City County Hotels
- Alanton Hotels
- Cheap Hotels in Newport News
- Luxury Hotels in Norfolk - Virginia Beach
- Cheap Hotels in Norfolk - Virginia Beach
- Historic Hotels in Norfolk - Virginia Beach
- Beach Hotels in Norfolk - Virginia Beach
- Hotels with Parking in Norfolk - Virginia Beach
- Pet Friendly Hotels in Sandbridge
- Lgbt Welcoming Hotels in Croatan Beach
- Cheap Hotels in Virginia Beach
- Boutique Hotels in Virginia Beach
- Pet Friendly Hotels in Virginia Beach
- Beach Hotels in Virginia Beach
- Hotels with Pool in Virginia Beach
- Hotels with Pool in Norfolk
- Cheap Hotels in Norfolk
- Romantic Hotels in Norfolk
- Beach Hotels in Norfolk
- Historic Hotels in Norfolk
- Pet Friendly Hotels in Norfolk
- Spa Hotels in Norfolk
- Luxury Hotels in Norfolk
- Lgbt Welcoming Hotels in Chesapeake
- Historic Hotels in Chesapeake
- Hostels in Virginia Beach
- Apartments in Virginia Beach
- Cottages in Virginia Beach
- Holiday Homes in Virginia Beach
- Chalets in Virginia Beach
- Motels in Virginia Beach
- Caravan Parks in Virginia Beach
- Serviced Apartments in Virginia Beach
- Cabin Rentals in Virginia Beach
- Guest Houses in Virginia Beach
- Resort in Virginia Beach
- Red Carpet Inn Hotels in Norfolk - Virginia Beach
- Diamond Resorts in Virginia Beach
- Flights from Bozeman (BZN) to Norfolk (ORF)
- Flights from London (LHR) to Norfolk (ORF)
- Flights from Savannah (SAV) to Norfolk (ORF)
- Flights from Leesburg (LEE) to Norfolk (ORF)
- Flights from Fayetteville (FAY) to Norfolk (ORF)
- Flights from Artesia (ATS) to Norfolk (ORF)
- Flights from Wemindji (YNC) to Norfolk (ORF)
- Flights from Fangatau (FGU) to Norfolk (ORF)
- Flights from Charleston (CHS) to Norfolk (ORF)
- Flights from Pasto (PSO) to Norfolk (ORF)
- Flights from Moreton (MET) to Norfolk (ORF)
- Flights from Washington (DCA) to Norfolk (ORF)
- Flights from Oxford (OXC) to Norfolk (ORF)
- Flights from Nanjing (NKG) to Norfolk (ORF)
- Flights from Baltimore (BWI) to Norfolk (ORF)
- Flights from Detroit (DTW) to Norfolk (ORF)
- Flights from Houston (IAH) to Norfolk (ORF)
- Flights from French Lick (FRH) to Norfolk (ORF)
- Flights from Cat Lake (YAC) to Norfolk (ORF)
- Flights from Kansas City (MCI) to Norfolk (ORF)
- Flights from Medford (MFR) to Norfolk (ORF)
- Flights from Leeds (LBA) to Norfolk (ORF)
- Flights from Messina (MEZ) to Norfolk (ORF)
- Flights to Virginia Beach
- Flights to Norfolk Intl.
- Visit Norfolk - Virginia Beach
- Visit Virginia Beach
- Sandbridge Beach
- Old Coast Guard Station
- Virginia Beach Convention Center
- Hillier Ignite Fitness Park
- Virginia Beach Holidays
- Motor World
- Princess Anne Plaza Shopping Center
- Sentara Virginia Beach General Hospital
- Pirates Paradise Mini Golf
- First Landing State Park
- Edgar Cayce's Association for Research and Enlightenment
- Cape Henry Lighthouse
- Chesapeake Beach
- Car hire Virginia Beach
- Car hire near Joint Expeditionary Base Little Creek-Fort Story
- Car hire near Naval Air Station Oceana
- Economy Car Hire in Virginia Beach
- Luxury Car Hire in Virginia Beach
- Get Your Car Rental Cars in Virginia Beach
- Payless Rental Cars in Virginia Beach
- Hertz Rental Cars in Virginia Beach
- Avis Rental Cars in Virginia Beach
- Enterprise Rental Cars in Virginia Beach
- Budget Rental Cars in Virginia Beach
- Thrifty Car Rental Rental Cars in Virginia Beach