Book Guest Houses in Palm Bay, FL

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Guest Houses in Palm Bay

Davis House Inn

607 Davis Street, Sebastian, FL

Get rates

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a picnic area, and laundry facilities are also on offer.

Pet friendly

Parking included

Lakeside Paradise - BRAND NEW

Get rates

A spa tub is featured at this guesthouse, along with a garden and barbecue grills.

Hot Tub

Pet friendly

Luxurious GuesthouseSleeps 4Pool & SpaGated Property Minutes from the beach!

Get rates

This guesthouse features an outdoor pool and a spa tub. A garden and barbecue grills are also provided.

Hot Tub

Pool

Sebastian Florida Guesthouse with Heated Salt Water Pool

Get rates

An outdoor pool is featured at this guesthouse, along with a garden and barbecue grills.

Pool

Free WiFi

Perfect for two on the River at Mel Fishers Museum

Get rates

Stay at this guesthouse in Sebastian. Enjoy a water park, cable/satellite TV service, and an in-room coffeemaker. Popular attractions Mel Fisher's Treasure Museum and Bimini Beach are located nearby.

Air conditioning

OYO Family Ranch at Melbourne FL

4055 Pinewood Rd, Melbourne, FL

Get rates

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and dry cleaning are also on offer.

Parking included

Free WiFi

Sky12

630 Cornell Ave, Melbourne, FL

Get rates

This property doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.

Parking included

Free WiFi

Villa CB ""beach House On Cocoa Beach""

461 S. Atlantic Avenue,, Cocoa Beach, COI

Get rates

Stay at this guesthouse in Cocoa Beach. Enjoy a beach locale. Popular attractions Cocoa Beach Pier and Cocoa Beach are located nearby.

Don't see what you're looking for?

See all available properties in Palm Bay

View all properties

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.

Top hotels in Palm Bay

Quality Inn Palm Bay - Melbourne I-95

890 Palm Bay Rd Ne, Palm Bay, FL

$76

per night

Jun 2 - Jun 3

8/10 Very Good! (1,003 reviews)

Palm Bay Guest Houses essential information

Accommodation	8 Guest Houses
Lowest Price	$76
Highest Price	$110
Popular accommodation	Davis House Inn, Lakeside Paradise - BRAND NEW, Luxurious GuesthouseSleeps 4Pool & SpaGated Property Minutes from the beach!, Sebastian Florida Guesthouse with Heated Salt Water Pool, Perfect for two on the River at Mel Fishers Museum , OYO Family Ranch at Melbourne FL, Sky12, Villa CB ""beach House On Cocoa Beach""