Leader in Gay Travel for Ten Years
by 
Gay Accommodations & Gay Bnbs in Palm Bay
Stay where you never have to explain yourself
Keep searching in the city: Trusted gay-friendly stays
Gay travel is a niche market, which is why our inventory here is sometimes limited. By booking one of these LGBTQ+ friendly stays, you directly help misterb&b fund its mission: recruiting new gay hosts and covering the complex legal and regulatory costs we face. Give your stay meaning - book your favorite below!
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Instant bookingEntire place • Palm Bay
5 (1)
paradise vacation luxury home
3 Bedrooms • 3 Beds • 2 Bathrooms
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Hotel **** • Palm Bay
4.56 (1)
Quality Inn Palm Bay - Melbourne I-95
Wi-Fi • Pool • Parking
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Entire place • Palm Bay
5 (1)
Blisscapade Pool Movie Theater Games Backyard
3 Bedrooms • 6 Beds • 2 Bathrooms
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Entire place • Palm Bay
5 (1)
Jump Into Fall at This Cozy Gem w/ Private Pool!
3 Bedrooms • 3 Beds • 2 Bathrooms
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Private room • Palm Bay
5 (1)
Kris Jordan C
Wi-Fi • Pool • Parking
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Private room • Palm Bay
4.76 (1)
Kris Jordan
Wi-Fi • Pool • Parking
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Entire place • Palm Bay
4.2 (1)
Peaceful Palm Bay Retreat w/ Spacious Yard!
3 Bedrooms • 3 Beds • 2 Bathrooms
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Entire place • Palm Bay
5 (1)
Modern Home in Palm Bay
3 Bedrooms • 5 Beds • 2 Bathrooms
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Entire place • Palm Bay
4.6 (1)
Family Friendly Quiet Near Beaches Parks and Cities
3 Bedrooms • 4 Beds • 2 Bathrooms
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Entire place • Palm Bay
4.76 (1)
That cute house on Emerald!
3 Bedrooms • 4 Beds • 2 Bathrooms
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Hotel **** • Palm Bay
4.76 (1)
Comfort Suites Palm Bay - Melbourne
Pool • Parking • Smoking allowed
Certified Gay-FriendlySigned a non-discrimination policy.
Instant booking
Entire place • Palm Bay
5 (1)
Gorgeous four bedroom pool home in Palm Bay
4 Bedrooms • 5 Beds • 2 Bathrooms