A lighthouse with a white and black striped tower, a small white building with a red roof, and a white fence surrounding the area.

Search Gay-Friendly Hotels in Fort Story

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Fort Story Gay-Friendly Hotels

Next weekend
In two weeks

Our top choices for Fort Story LGBT-friendly hotels

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
Cottage Line
8.2 out of 10, Very good, (1,003 reviews)
"Everything was clean staff was wonderful breakfast was beyond our expectations we will definitely be back We loved it"
United States
Cathy
The price is ₹12,386
₹14,527 total
includes taxes & fees
1 Jul - 2 Jul
Best Western Plus Chesapeake Bay-Norfolk

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
Norfolk
9.0 out of 10, Wonderful, (773 reviews)
"Great place to stay at"
United States
irina
The price is ₹14,243
₹16,663 total
includes taxes & fees
5 Jul - 6 Jul
Tru By Hilton Norfolk Airport

Red Roof Inn Virginia Beach - Norfolk Airport

Red Roof Inn Virginia Beach - Norfolk Airport
2.0 star property
Northwest
7.0 out of 10, Good, (1,003 reviews)
"Staff were friendly and helpful, room was clean, location was convenient for me"
United States
Evelyn Naomi Dee
The price is ₹7,598
₹8,927 total
includes taxes & fees
29 Jun - 30 Jun
Red Roof Inn Virginia Beach - Norfolk Airport

The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton
4.0 star property
Virginia Beach
8.4 out of 10, Very good, (1,001 reviews)
"I love staying here."
United States
angela
The price is ₹15,879
₹18,450 total
includes taxes & fees
5 Jul - 6 Jul
The Founders Inn and Spa, Tapestry Collection by Hilton

Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport
4.0 star property
Norfolk
7.8 out of 10, Good, (1,000 reviews)
"The property and hotel were very clean and comfortable. The front desk staff could have been friendlier. But overall, good experience. I would stay again."
United States
Terry
The price is ₹13,962
₹16,340 total
includes taxes & fees
30 Jun - 1 Jul
Doubletree by Hilton Hotel Norfolk Airport

Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel
3.5 star property
Downtown Norfolk
8.2 out of 10, Very good, (1,007 reviews)
"Beautiful property and very helpful staff."
United States
Laurinda
The price is ₹11,956
₹14,033 total
includes taxes & fees
26 Jul - 27 Jul
Sheraton Norfolk Waterside Hotel

Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
Northwest
8.4 out of 10, Very good, (359 reviews)
"Clean, good wifi, good location, nice staff, good price, packed hotel shop"
United States
Jackson
The price is ₹11,781
₹13,737 total
includes taxes & fees
5 Jul - 6 Jul
Crowne Plaza Virginia Beach Town Center by IHG

Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
Northwest
9.2 out of 10, Wonderful, (1,001 reviews)
"Definitely enjoyed our stay the staff was friendly. Breakfast was good and the hotel was clean"
United States
Donna
The price is ₹14,349
₹16,690 total
includes taxes & fees
12 Jul - 13 Jul
Hyatt Place Virginia Beach Town Center

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
Norfolk
8.8 out of 10, Excellent, (1,001 reviews)
"Staff was wonderful!!! "
United States
Theresa
The price is ₹15,010
₹17,545 total
includes taxes & fees
28 Jun - 29 Jun
Hampton Inn & Suites Norfolk-Airport

The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
4.0 star property
Northwest
8.8 out of 10, Excellent, (1,001 reviews)
"The rooms are a bit dated, but other than that, it was an excellent experience and in a wonderful location. I will visit again."
United States
JoAnn
The price is ₹16,907
₹19,632 total
includes taxes & fees
1 Jul - 2 Jul
The Westin Virginia Beach Town Center
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

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 Cape Henry Lighthouse. While you're here, create some great memories of your trip with a stop at 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.

Explore a world of travel with Expedia