misterb&b logo
Leader in Gay Travel for Ten Years
Icon symbolizing the community
Community
icon symbolizing "Become a host"Become a host

Gay and Gay-friendly Hotels in Palm Bay

alertPleaseselect datesto see availability and prices
See Ranking criteria
Welcoming
SpringHill Suites by Marriott West Melbourne Palm Bay
Approval 
Instant
Hotel room • 3.9 miles from Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay
🏆 Pride Points x3
Smoking allowed
Welcoming
Melbourne Beach Resort & Surf Club
Approval 
Instant
Hotel room ***** • 3.2 miles from Palm Bay
★ 5 (1)
Melbourne Beach Resort & Surf Club
🏆 Pride Points x3
Wi-Fi • Pool • Parking
Welcoming
Home2 Suites By Hilton Palm Bay I 95
Approval 
Instant
Hotel room *** • 3.8 miles from Palm Bay
★ 4.92 (1)
Home2 Suites By Hilton Palm Bay I 95
🏆 Pride Points x3
Wi-Fi • Pool • Parking
Welcoming
Hotel Melby Downtown Melbourne Tapestry Collection By Hilton
Approval 
Instant
Hotel room **** • 3.3 miles from Palm Bay
★ 4.84 (1)
Hotel Melby Downtown Melbourne Tapestry Collection By Hilton
🏆 Pride Points x3
Breakfast included • Wi-Fi • Parking
Welcoming
Tuckaway Shores Resort
Approval 
Instant
Hotel room *** • 3.6 miles from Palm Bay
★ 5 (1)
Tuckaway Shores Resort
🏆 Pride Points x3
Wi-Fi • Pool • Parking
Welcoming
Villatel at Harbor Island Beach Club
Approval 
Instant
Hotel room • 2.8 miles from Palm Bay
★ 5 (1)
Villatel at Harbor Island Beach Club
🏆 Pride Points x3
Wi-Fi • Pool • Parking
Welcoming
Extended Stay America Premier Suites - Melbourne - Palm Bay
Approval 
Instant
Hotel room *** • 4 miles from Palm Bay
★ 4.56 (1)
Extended Stay America Premier Suites - Melbourne - Palm Bay
🏆 Pride Points x3
Wi-Fi • Parking • Gym
Welcoming
Hyatt Place Melbourne - Palm Bay - I-95
Approval 
Instant
Hotel room *** • 3.8 miles from Palm Bay
★ 4.88 (1)
Hyatt Place Melbourne - Palm Bay - I-95
🏆 Pride Points x3
Wi-Fi • Pool • Parking
Best rated LGBTQ+ hosts by our community in Palm Bay
#1
Beautiful pool home - Come stay & relax!
LGBTQ Flag
Daniel
Private room • Palm Bay
★ 5 (2)
Beautiful pool home - Come stay & relax!
Hot tub • Air conditioning • Kitchen
#2
Comfortable pool home minutes from shops, dining & the beach!
LGBTQ Flag
Tim
Private room • Palm Bay
★ 5 (1)
Comfortable pool home minutes from shops, dining & the beach!
Parking • Air conditioning • Kitchen
#3
Orlando Beaches. Clothing Optional, shared spaces, private bathroom.
LGBTQ Flag
Will
Private room • Indialantic
★ 4.92 (13)
Orlando Beaches. Clothing Optional, shared spaces, private bathroom.
Clothing optional accepted • Parking • Air conditioning
Welcoming
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Approval 
Instant
Hotel room **** • 5.4 miles from Palm Bay
★ 4.68 (1)
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
🏆 Pride Points x3
Breakfast included • Wi-Fi • Pool
Welcoming
Hilton Melbourne, FL
Approval 
Instant
Hotel room *** • 4.5 miles from Palm Bay
★ 4.56 (1)
Hilton Melbourne, FL
🏆 Pride Points x3
Breakfast included • Wi-Fi • Pool
Welcoming
Hampton Inn & Suites West Melbourne-Palm Bay Road
Approval 
Instant
Hotel room *** • 3.5 miles from Palm Bay
★ 5 (1)
Hampton Inn & Suites West Melbourne-Palm Bay Road
🏆 Pride Points x3
Wi-Fi • Pool • Parking
Welcoming
Residence Inn Melbourne
Approval 
Instant
Hotel room *** • 4.2 miles from Palm Bay
★ 4.76 (1)
Residence Inn Melbourne
🏆 Pride Points x3
Wi-Fi • Pool • Parking
"Excellent" ontrustpilot•👬 1M travelers•🏆 Rewards program•🌈 Support NGOs
Help
Explore
Gay travel
Gay beaches
Gay guides
Gay hotels
Gay Pride
Gay clothing optional
Tags
Pride
Social impact & sustainability
Mister for good
Fighting Discrimination
misterb&b
About us
Jobs
Press
Affiliates
Investors
Legal Notice
Terms and Privacy
About Reviews
Ranking criteria
Marketplace characteristics
misterb&b reviews
DPA
Public Authorities
Contact & Help
Need information? Consult our Help Center.
Receive gay travel tips & discounts. Subscribe now!
As featured in:
cnn
forbes
huff post
usa today
queerty
new york times

With misterb&b, experience a more welcoming world. From private rooms and apartments to LGBTQ-friendly hotels and LGBTQ+ vacation rentals, you have the option to stay in the heart of gay districts as well as other neighborhoods in the places you visit. A loft in Soho, a shared room in Barcelona or the Castro, a gay-friendly hotel in Le Marais or in Chelsea, experience misterb&b in all worldwide gay travel destinations! Activate weere on your profile and connect with other misterb&b travelers at your destination city or hotel! Problems with misterb&b? Please refer to our Help Center. And whether you type gay bnb, gaybnb, mister b&b, mrb&b, mister b and b or misterbandb when you search for us, there's only one misterb&b! misterb&b is not affiliated, endorsed, or otherwise associated with Airbnb, misterbnb, mrbnb or mr bnb.

Secure payments: