Book Guest Houses in Palm Bay
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Featured Guest Houses in Palm Bay
Davis House Inn
607 Davis Street, Sebastian, FL
Stay at this 3-star guesthouse in Sebastian. Enjoy free WiFi, free parking, and free bicycles on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bimini Beach and McLarty Museum are located nearby.
Pet-friendly
Parking included
Lakeside Paradise - BRAND NEW
Stay at this guesthouse in Vero Beach. Enjoy private pools, a garden, and patios. Popular attractions Sexton Ranch Conservation Easements and Vista Plantation Golf Club are located nearby.
Pool
Hot tub
Perfect for two on the River at Mel Fishers Museum
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
Parking available
OYO Family Ranch at Melbourne FL
4055 Pinewood Rd, Melbourne, FL
Stay at this 3-star guesthouse in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attractions Melbourne Greyhound Park and Brunswick Harbor Lanes are located nearby.
Parking included
Free WiFi
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 trending hotels in Palm Bay
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
1206 Malabar Rd Se, Palm Bay, FL
The price is CA $165 per night from Feb. 23 to Feb. 24
CA $165
CA $184 total
includes taxes & fees
23 Feb - 24 Feb
9/10 Wonderful! (1,002 reviews)
Palm Bay Guest Houses essential information
Accommodation | 5 Guest Houses |
|---|---|
Lowest Price | CA $107 |
Highest Price | CA $228 |
Popular accommodation | Davis House Inn, Lakeside Paradise - BRAND NEW, Perfect for two on the River at Mel Fishers Museum , OYO Family Ranch at Melbourne FL, Sky12 |
Explore more Guest Houses
More places to stay in Palm Bay
Most popular
Hotels
Flights
Activities