Find Gay friendly Hotels in Fort Story, VA
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 ￥12,963
￥15,374 total
includes taxes & fees
Dec 21 - Dec 22
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 ￥18,409
￥27,449 total
includes taxes & fees
Jan 3 - Jan 4, 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 ￥16,672
￥19,483 total
includes taxes & fees
Dec 21 - Dec 22
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 ￥12,449
￥19,109 total
includes taxes & fees
Jan 4 - Jan 5, 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 ￥17,326
￥20,237 total
includes taxes & fees
Dec 19 - Dec 20
8.2 out of 10, Very Good, (1005)
"We enjoyed our stay and the staff were very friendly "
Rebecca
The price is ￥15,971
￥18,680 total
includes taxes & fees
Dec 21 - Dec 22
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 ￥11,315
￥17,804 total
includes taxes & fees
Dec 16 - Dec 17
8.8 out of 10, Excellent, (1005)
"Love this hotel have been staying here for years now"
Clara
The price is ￥13,711
￥16,235 total
includes taxes & fees
Dec 21 - Dec 22
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
Hotels near popular Virginia Beach Attractions
- Hotels near Cape Henry Memorial
- Hotels near Naval Station Norfolk
- Hotels near Virginia Beach Boardwalk
- Hotels near Virginia Beach Convention Center
- Hotels near Old Dominion University
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Hotels near Hampton University
- Hotels near Ocean Breeze Waterpark
Explore more hotels
- Boardwalk Resort and Villas
- Marjac Suites 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
- Wingate by Wyndham Chesapeake
- La Quinta Inn & Suites by Wyndham Norfolk
- Comfort Suites Chesapeake - Norfolk
- Sheraton Norfolk Waterside Hotel
- The Ocean Key Virginia Beach Resort
More ways to book
Expedia's Latest Trends
Hotels
- Skypark Central Seoul Pangyo
- Hotels in Shin-Yokohama
- Cheap Hotels in Osaka
- Holiday Inn & Suites Saigon Airport by IHG
- Glanz kei Kyoto station
- Chair Man Hotel
- Capsule Hotels Chitose
- Hotels near Akishima Haijima Station
- Hotel Indigo Singapore Katong by IHG
- Hana Hotel
- MIMARU Tokyo Ueno East
- Kuretake Inn Premium Shizuokaekimae
- Resorts & Hotels with Spas in Namba
- Vinpearl Resort Nha Trang
Flights
- Flights from Sepang (KUL) to Narita (NRT)
- Flights from Narita (NRT) to Sanya (SYX)
- Flights from Adelaide (ADL) to Narita (NRT)
- JIN AIR Narita (NRT) to Incheon (ICN) flights
- Flights from Fukuoka (FUK) to Tokyo (HND)
- JIN AIR Naha (OKA) to Incheon (ICN) flights
- Flights from Narita (NRT) to Kondotti (CCJ)
- Flights from Kyoto
Packages