Fort Story Hotel Guide - LGBT-Friendly Hotels in Fort Story, Virginia Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Fort Story LGBT-Friendly Hotels
Our top choices for Fort Story LGBT-friendly hotels
8.8 out of 10, Excellent, (615)
"Perfect spot to spend the night before flying out of Norfolk"
Melody
The price is €84
includes taxes & fees
21 Dec - 22 Dec
Marriott Virginia Beach Oceanfront Resort
Marriott Virginia Beach Oceanfront ResortNortheast Virginia Beach
8.8 out of 10, Excellent, (1001)
"Very clean room and beautiful hotel
"
Tamekka
The price is €159
includes taxes & fees
28 Dec - 29 Dec
Hyatt House Virginia Beach / Oceanfront
Hyatt House Virginia Beach / OceanfrontNortheast Virginia Beach
9.0 out of 10, Wonderful, (1085)
"Great stay and staff was nice and professional!!! Will definitely be staying again."
DiAndra
The price is €107
includes taxes & fees
23 Dec - 24 Dec
Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Oceanaire Virginia BeachNortheast Virginia Beach
8.4 out of 10, Very good, (1003)
"Great location for families"
Valencia
The price is €104
includes taxes & fees
7 Jan - 8 Jan 2026
The Westin Virginia Beach Town Center
The Westin Virginia Beach Town CenterVirginia Beach Town Center
8.8 out of 10, Excellent, (1002)
"Clean room, great restaurant and hospitality!"
Gary
The price is €111
includes taxes & fees
19 Dec - 20 Dec
8.2 out of 10, Very good, (1005)
"We enjoyed our stay and the staff were very friendly "
Rebecca
The price is €102
includes taxes & fees
21 Dec - 22 Dec
Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia BeachNortheast Virginia Beach
8.4 out of 10, Very good, (1180)
"Great stay"
Willam
The price is €97
includes taxes & fees
16 Dec - 17 Dec
8.8 out of 10, Excellent, (1004)
"Love this hotel have been staying here for years now"
Clara
The price is €90
includes taxes & fees
21 Dec - 22 Dec
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
Explore a world of travel with Expedia
More accommodation types in Fort Story
- Holiday Homes in Virginia Beach
- Condo Rentals in Virginia Beach
- Apartments in Virginia Beach
- Resorts in Virginia Beach
- Villas in Virginia Beach
- Cottages in Virginia Beach
- Motels in Virginia Beach
- Aparthotels in Virginia Beach
- B&B in Virginia Beach
- Cabin Rentals in Virginia Beach
- Caravan Parks in Virginia Beach
- Guest Houses in Virginia Beach
Hotels near other Attractions
More top Fort Story Hotels
- Boardwalk Resort and Villas
- La Quinta Inn & Suites by Wyndham Virginia Beach
- Hyatt House Virginia Beach / Oceanfront
- Holiday Inn & Suites Virginia Beach North Beach by IHG
- Coastal Hotel and Suites Virginia Beach Oceanfront
- Ocean Resort
- Moxy Virginia Beach Oceanfront
- Hilton Vacation Club Ocean Beach Club Virginia Beach
- La Quinta Inn & Suites by Wyndham Norfolk
- Comfort Suites Chesapeake - Norfolk
- Sheraton Norfolk Waterside Hotel
- Wyndham Garden Norfolk Downtown
- The Ocean Key Virginia Beach Resort
Expedia's Latest Trends
Hotels
- Oleo Cancun Playa All Inclusive Resort
- Arathena Rocks Hotel
- Grand Hotel Downtown
- Hotels in Inishturk
- Flemings Hotel Frankfurt Main - Riverside
- Hotels in Cheltenham
- MaldronHotelGroup Hotels in Bray
- Hotels in Brussels
- Ashford Castle
- The Spencer Hotel
- Hotels near Kells Bay House & Gardens
- Apartments Memmingen
- Brooklodge B&B
- Hotels near Birmingham
- The Ryandale Inn
- 5 Star Hotels in Montenegro Coast
- Rocketts Castle
- Hotels near Jervis Shopping Center
- Hotel Belvedere
Flights
Packages
Holiday Rentals
General