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

Explore Gay Accommodations in Palm Bay

alertPleaseselect datesto see availability and prices
See Ranking criteria
Welcoming
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club
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
Melbourne Condo with Balcony - 3 Mi to Beach!
Melbourne Condo with Balcony - 3 Mi to Beach!
Melbourne Condo with Balcony - 3 Mi to Beach!
Melbourne Condo with Balcony - 3 Mi to Beach!
Melbourne Condo with Balcony - 3 Mi to Beach!
Approval 
Instant
Entire place • 3.3 miles from Palm Bay
★ 5 (1)
Melbourne Condo with Balcony - 3 Mi to Beach!
🏆 Pride Points x3
Wi-Fi • Parking
Welcoming
Hotel Melby Downtown Melbourne Tapestry Collection By Hilton
Hotel Melby Downtown Melbourne Tapestry Collection By Hilton
Hotel Melby Downtown Melbourne Tapestry Collection By Hilton
Hotel Melby Downtown Melbourne Tapestry Collection By Hilton
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
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay Road
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
Super 8 by Wyndham Melbourne
Super 8 by Wyndham Melbourne
Super 8 by Wyndham Melbourne
Super 8 by Wyndham Melbourne
Super 8 by Wyndham Melbourne
Approval 
Instant
Hotel room ** • 3.5 miles from Palm Bay
★ 4.6 (1)
Super 8 by Wyndham Melbourne
🏆 Pride Points x3
Wi-Fi • Parking • Wheelchair accessible
Welcoming
Oceanfront Melbourne Beach Retreat with Pool Table!
Oceanfront Melbourne Beach Retreat with Pool Table!
Oceanfront Melbourne Beach Retreat with Pool Table!
Oceanfront Melbourne Beach Retreat with Pool Table!
Oceanfront Melbourne Beach Retreat with Pool Table!
Approval 
Instant
Entire place • 3.5 miles from Palm Bay
Oceanfront Melbourne Beach Retreat with Pool Table!
🏆 Pride Points x3
Wi-Fi • Pool • Spa
Welcoming
Tucked Away in the Sand
Tucked Away in the Sand
Tucked Away in the Sand
Tucked Away in the Sand
Tucked Away in the Sand
Approval 
Instant
Entire place • 3.6 miles from Palm Bay
★ 5 (1)
Tucked Away in the Sand
🏆 Pride Points x3
Wi-Fi • Pool • Parking
Welcoming
Tuckaway Shores Resort
Tuckaway Shores Resort
Tuckaway Shores Resort
Tuckaway Shores Resort
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
Hyatt Place Melbourne - Palm Bay - I-95
Hyatt Place Melbourne - Palm Bay - I-95
Hyatt Place Melbourne - Palm Bay - I-95
Hyatt Place Melbourne - Palm Bay - I-95
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
Welcoming
Home2 Suites By Hilton Palm Bay I 95
Home2 Suites By Hilton Palm Bay I 95
Home2 Suites By Hilton Palm Bay I 95
Home2 Suites By Hilton Palm Bay I 95
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 • Parking • Gym
Welcoming
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay
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
Windemere Inn by the Sea
Windemere Inn by the Sea
Windemere Inn by the Sea
Windemere Inn by the Sea
Windemere Inn by the Sea
Approval 
Instant
Private room **** • 3.9 miles from Palm Bay
★ 5 (1)
Windemere Inn by the Sea
🏆 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: