Search Gay-Friendly Hotels in Fort Story
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Fort Story Gay-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 ₹7,523
₹8,923 total
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 ₹10,683
₹15,931 total
includes taxes & fees
3 Jan - 4 Jan 2026
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 ₹9,675
₹11,307 total
includes taxes & fees
21 Dec - 22 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 ₹7,225
₹11,089 total
includes taxes & fees
4 Jan - 5 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 ₹10,055
₹11,744 total
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 ₹9,268
₹10,839 total
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 ₹6,566
₹10,332 total
includes taxes & fees
21 Dec - 22 Dec
8.8 out of 10, Excellent, (1004)
"Love this hotel have been staying here for years now"
Clara
The price is ₹8,029
₹9,505 total
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
Hotels near popular Virginia Beach Attractions
- Hotels near Cape Henry Lighthouse
- Hotels near Naval Station Norfolk
- Hotels near Virginia Beach Boardwalk
- Hotels near Sandbridge Beach
- Hotels near Virginia Beach Convention Center
- Hotels near Old Dominion University
- Hotels near Greenbrier Mall
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Hotels near Hampton University
- Hotels near Waterside District
Explore more hotels
- Boardwalk Resort and Villas
- Marjac Suites Virginia Beach Oceanfront
- 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
- Marriott Virginia Beach Oceanfront Resort
- Ocean Resort
- Moxy Virginia Beach Oceanfront
- Hilton Vacation Club Ocean Beach Club Virginia Beach
- SureStay Hotel by Best Western Virginia Beach Royal Clipper
- Wingate by Wyndham Chesapeake
- 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
- Budget Inn Norfolk Va
- Courtyard Virginia Beach Oceanfront/South
- Quality Inn Little Creek
More ways to book
Expedia's Latest Trends
Hotels
- Hotels in Neyyattinkara
- Hotels in Raghudebpur
- OYORooms Hotels in Karad
- Sun N Sand Beach Resort
- Phuket Marriott Resort and Spa, Nai Yang Beach
- MarriottHotelsResorts Hotels in Kanazawa
- Ramada Plaza by Wyndham Bangkok Menam Riverside
- Hotels in Binsar Wildlife Sanctuary
- Ascot Hotel
- HyattHotels Hotels in Somajiguda
- Hotel K Square
- Sorina Hillside Resort
- Resorts Pathankot
- Regenta Central Herald
- HARRIS Hotel & Residence Sunset Road Bali
- Hotel Garden Resort
- LemonTree Hotels in Haridwar
- Shimla Havens Resort
- OYORooms Hotels in Parassala
- Hotels in Ramganj Mandi
- Hotels near IFFCO Chowk Station
Flights