LGBT Welcoming Hotels & Resorts in Palm Bay from NZ$123

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 Palm Bay LGBT Welcoming Hotels

Our top choices for Palm Bay LGBT-friendly hotels

Restaurant
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1152)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is NZ$219
includes taxes & fees
4 Jan - 5 Jan 2026
Hyatt Place Melbourne / Palm Bay / I-95
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
Palm Bay
8.2 out of 10, Very good, (1005)
"The customer service and the room was clean and the hotel was nice"
United States
Jesica
The price is NZ$147
includes taxes & fees
1 Jan - 2 Jan 2026
Quality Inn Palm Bay - Melbourne I-95
Exterior
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
Palm Bay
9.0 out of 10, Wonderful, (1000)
"friendly staff great breakfast many options close to everything so peaceful and quiet"
United States
david
The price is NZ$181
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express & Suites Palm Bay by IHG
Front of property – evening/night
Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (519)
"Very nice room with all the convenience available."
United States
Louise
The price is NZ$205
includes taxes & fees
24 Dec - 25 Dec
Home2 Suites by Hilton Palm Bay Melbourne I 95
BBQ/picnic Area
Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (1001)
"Staff was amazing nice clean place"
United States
Shirley
The price is NZ$159
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express & Suites West Melbourne by IHG
Exterior
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera
3.0 star property
Melbourne
7.4 out of 10, Good, (1322)
"The facilities were clean, staff pleasant and yhe food was well seasoned and tasty."
United States
Angeletta
The price is NZ$123
includes taxes & fees
21 Dec - 22 Dec
La Quinta Inn & Suites by Wyndham Melbourne Viera
Breakfast, lunch and dinner served
Hilton Melbourne, FL

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very good, (1008)
"Great staff, very friendly. Room was great thanks "
United States
Bob
The price is NZ$174
includes taxes & fees
28 Dec - 29 Dec
Hilton Melbourne, FL
Desk, free WiFi
Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (696)
"Room spotless, staff awesome, breakfast delicious, noise level quiet"
United States
Shameka
The price is NZ$188
includes taxes & fees
22 Dec - 23 Dec
Home2 Suites by Hilton Melbourne Viera
Property amenity
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (841)
"Great stay. "
United States
Michael
The price is NZ$186
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
Exterior
Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG
3.0 star property
Melbourne
8.0 out of 10, Very good, (1000)
"AC was outstanding assume Rachel at the front desk is really really good Very helpful both my stays Dec 4check in and Dec 5 Checkout and Dec 7 check in Dec 8 checkout give her a raiae"
United States
Gary
The price is NZ$136
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Melbourne-Viera Conference Ctr by IHG
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 Palm Bay Hotel Reviews

Frequently asked questions

Looking for an LGBTQ-friendly hotel in Palm Bay?
Whether you are travelling with your partner or flying solo, you'll find LGBTQ-friendly hotels in Palm Bay on Expedia. People like Palm Bay for its beaches and shopping.
What is the favourite LGBTQ-friendly hotel in Palm Bay?
Home2 Suites by Hilton Palm Bay Melbourne I 95 is a top LGBTQ-friendly hotel, and features free breakfast and in-room kitchenettes. Hyatt Place Melbourne / Palm Bay / I-95 and Holiday Inn Express & Suites Palm Bay by IHG are other good choices for your holiday.
How many LGBTQ-friendly hotels are there in Palm Bay?
You'll find 4 gay-friendly lodging options in Palm Bay.
What is there to see in Palm Bay?
During your trip, get out and enjoy everything Palm Bay has to offer. You and your travelling companions may want to visit Palm Bay Regional Park.
What is an LGBTQ-friendly hotel in Palm Bay?
LGBTQ-friendly hotels welcome all travellers who identify as LGBTQIA+. Expedia has worked with the International Gay and Lesbian Travel Association (IGLTA) to compile a selection of LGBTQ-friendly hotels worldwide. In Palm Bay, hotels affiliated with IGLTA will provide lesbian, gay, bisexual and transgender adventurers with the information needed to design the trip of a lifetime.
What can I expect from an LGBTQ-friendly Palm Bay hotel?
Take a holiday from the ordinary; stay at an LGBTQ-friendly hotel in Palm Bay, 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