Palm Bay Guest Houses

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Palm Bay hotels

Guest Houses in Palm Bay

Davis House Inn

607 Davis Street Sebastian FL

When you stay at Davis House Inn in Sebastian, you'll be near the beach, within a 5-minute drive of Bimini Beach and Mel Fisher's Treasure Museum.

Pet friendly

Parking included

Sebastian Florida Suite with Heated Salt Water Pool

Sebastian FL

With a stay at this guesthouse in Sebastian (Sebastian Highlands), you'll be within a 5-minute drive of Sebastian Municipal Golf Course and McLarty Museum.

Pool

Free WiFi

Lakeside Paradise - BRAND NEW

Vero Beach FL

Located in Vero Beach, this guesthouse is on the waterfront, a 5-minute drive from Vista Plantation Golf Club and 6 minutes from Sexton Ranch Conservation Easements.

Pool

Hot Tub

Perfect for two on the River at Mel Fishers Museum

Sebastian FL

With a stay at this guesthouse in Sebastian, you'll be on a river, just a 1-minute walk from Mel Fisher's Treasure Museum and 7 minutes by foot from Bimini Beach.

Free WiFi

Air conditioning

Romantic Cottage w/King, Pool, Pickleball, Beaches

Melbourne FL

$343 nightly

$379 total

Dec 28 - Dec 29

Total with taxes and fees

With a stay at this guesthouse in Melbourne (Varnum Park), you'll be within a 15-minute drive of Florida Institute of Technology and Historic Rossetter House Museum and Gardens.

Pool

Hot Tub

OYO Family Ranch at Melbourne FL

4055 Pinewood Rd Melbourne FL

With a stay at OYO Family Ranch at Melbourne FL in Melbourne, you'll be within a 15-minute drive of The Avenue Viera and South Lake Hospital.

Parking included

Free WiFi

Sky12

630 Cornell Ave Melbourne FL

With a stay at Sky12 in Melbourne, you'll be within a 5-minute drive of Florida Institute of Technology and Melbourne Pieloch Dog Park.

Parking included

Free WiFi

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.