Photo by Chasing Adventure

Search Guest Houses in Palm Bay

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Davis House Inn

3.0 star property
9.6 out of 10, Exceptional, (271)
"Property and room were extremely clean. The building and room are old, not sure how old, but everything on the property looks very, very fresh. Location had wonderful views of the river, with close proximity to many restaurants, and the main road that will get you where you want to go with ease."
Davis House Inn

Lakeside Paradise - BRAND NEW

9.8 out of 10, Exceptional, (45)
"The guest apartment was such a great place to get my needed rest and relaxation. The property is so much more beautiful than pictures can show. The paths, trees, pool, grounds are another world . The lake is so nice too with fish, turtles and birds! The neighborhood is also very unique. It’s close to pretty much everything which is also great. It’s like an oasis in the middle of a regular community. Kim and Rick are fabulous hosts. They welcomed me and my dog like an old friend. It was very easy...
Lakeside Paradise - BRAND NEW

Luxurious Guesthouse*Sleeps 4*Pool & Spa*Gated Property* Minutes from the beach!

10.0 out of 10, Exceptional, (14)
"We would stay here again. It was very comfy and the pool was perfect. "
Luxurious Guesthouse*Sleeps 4*Pool & Spa*Gated Property* Minutes from the beach!

Sebastian Florida Guesthouse with Heated Salt Water Pool

9.6 out of 10, Exceptional, (30)
"Pat was amazing to me & made my surprise trip for my daughter excellent! I can’t wait to surprise my daughter again in the summer! Thank you again Pat!"
Sebastian Florida Guesthouse with Heated Salt Water Pool

Perfect for two on the River at Mel Fishers Museum

9.8 out of 10, Exceptional, (17)
"It feels like home. This is our 3rd year staying here and it feels like our home away. In fact I booked it for next year. The new porch is a nice addition and the amenities are so thoughtful."
Perfect for two on the River at Mel Fishers Museum

OYO Family Ranch at Melbourne FL

3.0 star property
6.0 out of 10, (36)
"Very disappointed as we booked and I was looking forward to a peaceful place to stay but they called and said the couldn't honor the hotels dot Com price. But if I booked through them I could pay their price which was 30 dollars more each night. My credit card had already been charged and I could not get the money back right away and when you are traveling it's hard to have to juggle funds and figure things out. At least Hotels. Com always helps us out. "
OYO Family Ranch at Melbourne FL

Sky12

2.0 star property
Sky12
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.
Don't see what you're looking for?
See all available properties in Palm Bay
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Palm Bay

The Resort on Cocoa Beach by VRI Americas

3.5 star property
9.4 out of 10, Exceptional, (485)
"Perfect resort!"
The price is HK$1,364
HK$1,528 total
includes taxes & fees
26 Nov - 27 Nov
The Resort on Cocoa Beach by VRI Americas

Coco Sands Beachside Cottages

4.0 star property
9.4 out of 10, Exceptional, (305)
"Beautiful and quiet location! Loved everything about it"
The price is HK$865
HK$1,592 total
includes taxes & fees
5 Dec - 6 Dec
Coco Sands Beachside Cottages

Beach Place Guesthouses

3.0 star property
9.4 out of 10, Exceptional, (583)
"The rooms are extremely dated and could use some TLC but the actual property is beautiful. The room also had a very strong smell present from a cleaning agent, upon check-in that was horrible and it took me two hours to air out. If you’re sensitive to smells, which I rarely am, this is definitely a concern. I could feel a migraine developing within the first two minutes in the room."
The price is HK$1,393
HK$1,665 total
includes taxes & fees
1 Dec - 2 Dec
Beach Place Guesthouses
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.