An aerial view of a coastal area with a bridge, a beach, and a mangrove island.

Palm Bay Gay friendly Hotels

  • 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 Gay friendly Hotels

This weekend
31 Jul - 2 Aug
Next weekend
7 Aug - 9 Aug

Our top choices for Palm Bay LGBT-friendly hotels

Restaurant

1. 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, (1,446 reviews)
"Excellent hotel, great location, comfortable beds , staff very helpful nice breakfast"
Canada
SALEEM
The price is RM462
RM518 total
includes taxes & fees
11 Aug - 12 Aug
Hyatt Place Melbourne / Palm Bay / I-95
Exterior

2. 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, (1,000 reviews)
"Clean room great shower"
United States
Robert
The price is RM393
RM440 total
includes taxes & fees
7 Aug - 8 Aug
Holiday Inn Express & Suites Palm Bay by IHG
Front of property – evening/night

3. 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, (629 reviews)
"Clean, quiet convent"
United States
steven
The price is RM431
RM483 total
includes taxes & fees
6 Aug - 7 Aug
Home2 Suites by Hilton Palm Bay Melbourne I 95
Outdoor pool, open 7:00 AM to 6:00 PM, pool umbrellas

4. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
Palm Bay
8.0 out of 10, Very good, (1,060 reviews)
"Love the stay and very clean"
United States
Dixiana
The price is RM278
RM312 total
includes taxes & fees
30 Aug - 31 Aug
Quality Inn Palm Bay - Melbourne I-95
Exterior

5. Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (1,000 reviews)
"Clean room,nice pool,good breakfast!"
United States
Madeline
The price is RM313
RM350 total
includes taxes & fees
23 Aug - 24 Aug
Hampton Inn & Suites West Melbourne-Palm Bay Road
Property amenity

6. Residence Inn by Marriott Melbourne

Residence Inn by Marriott Melbourne
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (496 reviews)
"I like this particular hotel. It’s very clean, the staff very nice and the breakfast was very good"
United States
Beatriz
The price is RM532
RM595 total
includes taxes & fees
28 Aug - 29 Aug
Residence Inn by Marriott Melbourne
Bar (on property)

7. Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1,002 reviews)
"Great hotel, good food, my choice whenever in Melbourne area"
United States
steven
The price is RM533
RM597 total
includes taxes & fees
28 Aug - 29 Aug
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Breakfast, lunch and dinner served

8. Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very good, (1,017 reviews)
"Great stay"
United States
Christopher
The price is RM415
RM465 total
includes taxes & fees
30 Aug - 31 Aug
Hilton Melbourne, FL
Lobby lounge

9. Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (1,003 reviews)
"Great breakfast"
United States
Robin
The price is RM301
RM337 total
includes taxes & fees
30 Aug - 31 Aug
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
BBQ/picnic Area

10. 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, (1,000 reviews)
"Our stay was great and very clean property . We will come again ."
United States
Allan
The price is RM389
RM435 total
includes taxes & fees
30 Aug - 31 Aug
Holiday Inn Express & Suites West Melbourne 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