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 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.
Penguins on the Beach 2BR Beach & Pool
681 S Orlando Ave Cocoa Beach FL
Stay at this guesthouse in Cocoa Beach. Enjoy free WiFi, free parking, and private pools. Popular attractions Cocoa Beach and Surfside Playhouse are located nearby.
Pool
Pet-friendly
Perfect for two on the River at Mel Fishers Museum
Sebastian FL
Stay at this guesthouse in Sebastian. Enjoy free WiFi, laundry facilities, and an in-room coffeemaker. Popular attractions Mel Fisher's Treasure Museum and Bimini Beach are located nearby.
Free WiFi
Air conditioning
Lakeside Paradise - BRAND NEW
Vero Beach FL
Book a stay at this family-friendly guesthouse in Vero Beach. Enjoy free WiFi, private pools, and a garden. Popular attractions Sexton Ranch Conservation Easements and Vista Plantation Golf Club are located nearby.
Pool
Hot tub
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
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
The price is CA $157 per night from Apr 13 to Apr 14
CA $157
CA $176 total
Apr 13 - Apr 14
includes taxes & fees
9/10 Wonderful! (1,241 reviews)
Palm Bay Guest Houses essential information
Accommodation | 5 Guest Houses |
|---|---|
Lowest Price | CA $105 |
Highest Price | CA $176 |
Popular accommodation | Davis House Inn, Penguins on the Beach 2BR Beach & Pool , Perfect for two on the River at Mel Fishers Museum , Lakeside Paradise - BRAND NEW, Sky12 |
Explore More Ways to Travel with Travelocity
- 4 Star Hotels in Melbourne Beach
- Condos in Cape Canaveral
- Houseboat Rentals in Cape Canaveral
- Vacation Homes in Cape Canaveral
- Villas in Cape Canaveral
- Apartments in Cocoa Beach
- Condo Resorts in Cocoa Beach
- Condos in Cocoa Beach
- Cottages in Cocoa Beach
- Extended Stay Hotels in Cocoa Beach
- Houseboat Rentals in Cocoa Beach
- Motels in Cocoa Beach
- Vacation Homes in Cocoa Beach
- Resorts in Cocoa Beach
- Villas in Cocoa Beach
- Indialantic Hotels
- Chalets in Malabar
- Malabar Hotels
- Beach Resorts & in Melbourne Beach
- Melbourne Beach Hotels
- Condos in Melbourne
- Extended Stay Hotels in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Melbourne Hotels
- Hotels near Melbourne Square Mall
- Houseboat Rentals in Merritt Island
- Cottages in Orchid Island
- Hotels near Orlando Melbourne Intl.
- Condos in Palm Bay
- Cottages in Palm Bay
- Extended Stay Hotels in Palm Bay
- Beach Resorts & in Palm Bay
- Kid Friendly Hotels in Palm Bay
- Spa Resorts & in Palm Bay
- Palm Bay Hotels
- Motels in Palm Bay
- Vacation Homes in Palm Bay
- Motels in Rockledge
- Villas in Satellite Beach
- Apartments in Sebastian
- Motels in Sebastian
- Motels in Suntree
- Resorts in West Melbourne
- Flights to Indialantic
- Flights to Melbourne
- Flights to Palm Bay
- Alaska Airlines Seattle (SEA) to Melbourne (MLB) flights
- American Airlines Bangor (BGR) to Melbourne (MLB) flights
- American Airlines Dallas (DFW) to Melbourne (MLB) flights
- American Airlines Syracuse (SYR) to Melbourne (MLB) flights
- American Airlines Atlanta (ATL) to Melbourne (MLB) flights
- American Airlines Watertown (ART) to Melbourne (MLB) flights
- Delta Honolulu (HNL) to Melbourne (MLB) flights
- Delta Detroit (DTW) to Melbourne (MLB) flights
- Delta Edmonton (YEG) to Melbourne (MLB) flights
- Delta Atlanta (ATL) to Melbourne (MLB) flights
- Delta Manchester (MAN) to Melbourne (MLB) flights
- Porter Airlines Toronto (YTZ) to Melbourne (MLB) flights
- Porter Airlines Ottawa (YOW) to Melbourne (MLB) flights
- Westjet Saskatoon (YXE) to Melbourne (MLB) flights
- Westjet Vancouver (YVR) to Melbourne (MLB) flights
- Westjet Windsor (YQG) to Melbourne (MLB) flights
- Flights from Ho Chi Minh City to Melbourne
- Flights from Las Vegas to Melbourne
- Flights from Redding to Melbourne
- Flights from London to Melbourne
- Flights from Wichita to Palm Bay
- Flights from Tuban to Melbourne
- Flights from Angoon (AGN) to Melbourne (MLB)
- Flights from Boston (BOS) to Melbourne (MLB)
- Flights from Burbank (BUR) to Melbourne (MLB)
- Flights from Cleveland (CLE) to Melbourne (MLB)
- Flights from Dallas (DFW) to Melbourne (MLB)
- Flights from Circle (IRC) to Melbourne (MLB)
- Flights from Jackson Hole (JAC) to Melbourne (MLB)
- Flights from Ogdensburg (OGS) to Melbourne (MLB)
- Flights from Raleigh (RDU) to Melbourne (MLB)
- Flights from Seattle (SEA) to Melbourne (MLB)
- Flights from San Francisco (SFO) to Melbourne (MLB)
- Flights from Orange County (SNA) to Melbourne (MLB)
- Flights from Syracuse (SYR) to Melbourne (MLB)
- Flights from Thief River Falls (TVF) to Melbourne (MLB)
- Flights from Hamilton (YHM) to Melbourne (MLB)
- Flights from Toronto (YTZ) to Melbourne (MLB)
- Flights from Calgary (YYC) to Melbourne (MLB)
- Flights from Toronto (YYZ) to Melbourne (MLB)