LGBT Welcoming Hotels & Resorts in Fort Story from NZ$126

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Fort Story LGBT Welcoming Hotels

Our top choices for Fort Story LGBT-friendly hotels

Room, 2 Queen Beds
Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
Northwest
8.8 out of 10, Excellent, (615)
"Perfect spot to spend the night before flying out of Norfolk"
United States
Melody
The price is NZ$170
includes taxes & fees
21 Dec - 22 Dec
Tru By Hilton Norfolk Airport
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach
8.8 out of 10, Excellent, (1001)
"Very clean room and beautiful hotel "
United States
Tamekka
The price is NZ$303
includes taxes & fees
3 Jan - 4 Jan 2026
Marriott Virginia Beach Oceanfront Resort
Exterior
Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach
9.0 out of 10, Wonderful, (1085)
"Great stay and staff was nice and professional!!! Will definitely be staying again."
United States
DiAndra
The price is NZ$215
includes taxes & fees
21 Dec - 22 Dec
Hyatt House Virginia Beach / Oceanfront
On the beach
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach
8.4 out of 10, Very good, (1003)
"Great location for families"
United States
Valencia
The price is NZ$211
includes taxes & fees
4 Jan - 5 Jan 2026
Hilton Vacation Club Oceanaire Virginia Beach
Lobby
The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
4.0 star property
Virginia Beach Town Center
8.8 out of 10, Excellent, (1002)
"Clean room, great restaurant and hospitality!"
United States
Gary
The price is NZ$224
includes taxes & fees
19 Dec - 20 Dec
The Westin Virginia Beach Town Center
Exterior
DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach
8.2 out of 10, Very good, (1005)
"We enjoyed our stay and the staff were very friendly "
United States
Rebecca
The price is NZ$206
includes taxes & fees
21 Dec - 22 Dec
DoubleTree by Hilton Virginia Beach
On the beach, beach bar
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach
8.4 out of 10, Very good, (1180)
"Great stay"
United States
Willam
The price is NZ$197
includes taxes & fees
20 Dec - 21 Dec
Hilton Vacation Club Ocean Beach Club Virginia Beach
Restaurant
Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
Norfolk
8.8 out of 10, Excellent, (1004)
"Love this hotel have been staying here for years now"
United States
Clara
The price is NZ$179
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn & Suites Norfolk-Airport
Indoor pool, seasonal outdoor pool, pool loungers
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach
8.8 out of 10, Excellent, (1002)
"We really enjoyed our stay."
United States
Margaret
The price is NZ$203
includes taxes & fees
19 Dec - 20 Dec
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
Lobby
La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach
7.2 out of 10, Good, (1158)
"Polite staff, and my room was really clean"
United States
Shaniya
The price is NZ$126
includes taxes & fees
16 Dec - 17 Dec
La Quinta Inn & Suites by Wyndham Virginia Beach
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.
View all properties

Top Fort Story Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

Searching for a gay-friendly hotel in Fort Story?
If you're interested in a place where you'll feel welcome in Fort Story, you can trust the lodging options listed as LGBTQ-friendly on our website. Discover the people, places and traditions found only in Fort Story.
What is there to see in Fort Story?
During your trip, get out and enjoy everything Fort Story has to offer. You and your travelling companions may want to visit First Landing State Park, Chesapeake Bay and Fort Story Jetty. While you're here, create some great memories of your trip with stops at Cape Henry Lighthouse and Cape Henry Memorial.
What is an LGBTQ-friendly hotel in Fort Story?
LGBTQ-friendly hotels welcome all travellers who identify as LGBTQIA+. Expedia has compiled a selection of LGBTQ-friendly hotels worldwide. In Fort Story, these hotels prioritise a diverse environment in which guests are welcomed, respected and not obliged to declare or hide their sexual orientation.
What can I expect from a gay-friendly hotel in Fort Story?
Stay at a gay-friendly hotel in Fort Story and you'll be around like-minded people, so you can relax and enjoy your trip. Many of our LGBTQ-friendly accommodation options offer community-specific packages, exclusive tours and opportunities for social interaction.