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
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
Hyatt Place Melbourne Airport, Fl
Approval 
Instant
Hotel room *** • 5 miles from Palm Bay
★ 5 (1)
Hyatt Place Melbourne Airport, Fl
🏆 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
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
Super 8 by Wyndham Melbourne
Approval 
Instant
Hotel room ** • 3.5 miles from Palm Bay
★ 4.64 (1)
Super 8 by Wyndham Melbourne
🏆 Pride Points x3
Wi-Fi • Parking • Wheelchair accessible
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
River Palm Hotel
Approval 
Instant
Hotel room • 5 miles from Palm Bay
★ 3.56 (1)
River Palm Hotel
🏆 Pride Points x3
Wi-Fi • Parking
Welcoming
Bleu Beach Resort
Approval 
Instant
Hotel room *** • 4.4 miles from Palm Bay
★ 4.8 (1)
Bleu Beach Resort
🏆 Pride Points x3
Wi-Fi • Pool • Spa
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
Ocean Front Paradise Resort
Approval 
Instant
Hotel room • 4.8 miles from Palm Bay
★ 4.92 (1)
Ocean Front Paradise Resort
🏆 Pride Points x3
Wi-Fi • Parking • Private beach
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
Oceanfront Sea Scape Motel
Approval 
Instant
Hotel room ** • 5.5 miles from Palm Bay
★ 5 (1)
Oceanfront Sea Scape Motel
🏆 Pride Points x3
Wi-Fi • Parking • Beachfront
Welcoming
Extended Stay America Suites - Melbourne - Airport
Approval 
Instant
Hotel room ** • 5.3 miles from Palm Bay
★ 4.08 (1)
Extended Stay America Suites - Melbourne - Airport
🏆 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: