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, (269)
"Clean, quiet! 3rd time there!!"
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, (478)
"Beautiful resort in an ideal location. Close to everything "
The price is HK$1,171
HK$1,312 total
includes taxes & fees
24 Nov - 25 Nov
The Resort on Cocoa Beach by VRI Americas
Beach Place Guesthouses
3.0 star property
9.4 out of 10, Exceptional, (579)
"This is a true gem, the place is beautiful and peaceful. The chairs and hammocks right in front of the water under the shade were perfect to catch a breeze during the hot summer weekend. Mary Lynn is so nice and definetly gives the place it's personality. She was super helpful receiving and setting up the flowers we sent prior to our arrival so that my mom would have a nice bday surprise. We will definitely be back!"
The price is HK$1,391
HK$1,663 total
includes taxes & fees
6 Nov - 7 Nov
Beach Place Guesthouses
Coco Sands Beachside Cottages
4.0 star property
9.4 out of 10, Exceptional, (304)
"Beautiful and quiet location! Loved everything about it"
The price is HK$786
HK$1,502 total
includes taxes & fees
10 Nov - 11 Nov
Coco Sands Beachside Cottages
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.