Title: Palm Bay Guest Houses from CA $107 | Expedia.ca [Palm Bay Travel Guide](https://expedia.ca/Palm-Bay.dx9060)[Hotels in Palm Bay](https://expedia.ca/Palm-Bay-Hotels.d9060.Travel-Guide-Hotels)[Vacation Rentals in Palm Bay](https://expedia.ca/Palm-Bay-Vacation-Rentals.d9060.Travel-Guide-VacationRentals)[Flights to Palm Bay](https://expedia.ca/Cheap-Flights-To-Palm-Bay.d9060.Travel-Guide-Flights)[Things to do in Palm Bay](https://expedia.ca/Things-To-Do-In-Palm-Bay.d9060.Travel-Guide-Activities)[Palm Bay Car Rentals](https://expedia.ca/Car-Rentals-In-Palm-Bay.d9060.Car-Rental-Guide)[Palm Bay Vacation Packages](https://expedia.ca/Palm-Bay.d9060.Destination-Travel-Guides) ![](https://mediaim.expedia.com/destination/2/d54d09e0c8fc43cc6467879cb71acb3b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Chasing Adventure # Search Guest Houses in Palm Bay from CA $107 ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Next weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-10-31&endDate=2025-11-02&adults=2&lodging=GUEST_HOUSE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-11-07&endDate=2025-11-09&adults=2&lodging=GUEST_HOUSE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Nov 21 - Nov 23](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-11-21&endDate=2025-11-23&adults=2&lodging=GUEST_HOUSE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-12-19&endDate=2025-12-21&adults=2&lodging=GUEST_HOUSE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Browse Select Palm Bay Guest Houses We don't have any properties that match your exact search [See all properties in Palm Bay](https://expedia.ca/Hotel-Search?startDate=2025-11-09&endDate=2025-11-10®ionId=9060&adults=2) ## Recommended hotels in Palm Bay ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/7bf93d0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/fee5f103.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/8ff07f4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/97eea13a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Melbourne / Palm Bay / I-95 Palm Bay 9.0/10 Wonderful (1079) "This was my first time here and i loved it,if I'm ever in Plam Bay again I would definitely stay here." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hilary CA $142 CA $159 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4e8efcc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/802c2655.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/9265a779.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/3ad9b7d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites Palm Bay by IHG Palm Bay 9.0/10 Wonderful (1002) "Clean and friendly staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael CA $130 CA $146 total includes taxes & fees Oct 29 - Oct 30 [](https://www.expedia.ca/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room Single Use, 2 Double Beds, Accessible, Non Smoking](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/6715da9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/e2e7a086.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/e1f9f3ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn Palm Bay - Melbourne I-95 Palm Bay 8.0/10 Very good (1030) "Rooms,Hallways and front desk areas where very clean. Enjoyed my stay here." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael CA $95 CA $107 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/627ae260.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/a3bb4aaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/1ab0a76a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/afef9702.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Palm Bay - Melbourne Palm Bay 8.6/10 Excellent (1001) "This place was amazing staff was so friendly you felt so welcomed breakfast was great they even refilled if it got low it met every expectation and some definitely will be choosing in the future for all nearby stays." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michelle CA $121 CA $136 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) ![BBQ/picnic area](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/cb46fdb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/70df8328.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/9daa5855.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/cbcf7d33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites by Hilton Palm Bay Melbourne I 95 Palm Bay 9.0/10 Wonderful (502) "Great stay, would stay again." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mary CA $137 CA $153 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/d1188294.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/1650c0af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/w1998h1335x0y0-6dae85aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/906eec61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mermaid · Home w/Rec Room & Patio · 14 min to Beach Port Malabar 9.6/10 Exceptional (45) "Very nice home with everything you need for your stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marcia O. CA $113 CA $312 total includes taxes & fees Nov 18 - Nov 19 [](https://www.expedia.ca/Palm-Bay-Hotels-Mermaid-Home-WRec-Room-Patio-14-Min-To-Beach.h29626013.Hotel-Information) ![Microwave, oven](https://images.trvl-media.com/lodging/122000000/121720000/121711900/121711863/ce36073d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hair dryer, towels, soap, toilet paper](https://images.trvl-media.com/lodging/122000000/121720000/121711900/121711863/fc2181e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/122000000/121720000/121711900/121711863/28ce1c2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![WiFi, bed sheets](https://images.trvl-media.com/lodging/122000000/121720000/121711900/121711863/55161e55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hot Tub Gateway Palm Bay CA $84 CA $177 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Palm-Bay-Hotels-Vrbo-Property.h121711863.Hotel-Information) ![Private kitchen](https://images.trvl-media.com/lodging/111000000/110140000/110137200/110137196/w919h683x60y0-462df4d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/111000000/110140000/110137200/110137196/w505h683x260y0-ccab4729.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, internet, bed sheets](https://images.trvl-media.com/lodging/111000000/110140000/110137200/110137196/w508h683x258y0-dbdebb42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/111000000/110140000/110137200/110137196/w507h683x259y0-36fc37b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Spacious Clean RV Camper Palm Bay CA $95 CA $135 total includes taxes & fees Oct 28 - Oct 29 [](https://www.expedia.ca/Palm-Bay-Hotels-Spacious-Clean-RV-Camper.h110137196.Hotel-Information) ![Microwave, oven, stovetop](https://images.trvl-media.com/lodging/119000000/118710000/118707800/118707796/e0540850.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/119000000/118710000/118707800/118707796/2a420076.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/119000000/118710000/118707800/118707796/083a5f6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/119000000/118710000/118707800/118707796/c6f264c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cozy 3BR Family Home w/Office, Full Kitchen & Peaceful Vibe Palm Bay 10/10 Exceptional (1) "Great accommodations. Hon was very clean and had everything we needed. Host was very responsive! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Margaret S. CA $154 CA $320 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Palm-Bay-Hotels-Cozy-3BR-Family-Home-WOffice.h118707796.Hotel-Information) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/65000000/64400000/64391800/64391701/c598bb28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, fireplace, books](https://images.trvl-media.com/lodging/65000000/64400000/64391800/64391701/4292e5f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/65000000/64400000/64391800/64391701/df2f20e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/65000000/64400000/64391800/64391701/776d9d24.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Old Florida Living Palm Bay 8.4/10 Very good (5) "It is a comfortable place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Barry E. CA $126 CA $421 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Palm-Bay-Hotels-Old-Florida-Living.h64391701.Hotel-Information) ![Smart TV](https://images.trvl-media.com/lodging/97000000/96090000/96081900/96081877/ba028a43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/97000000/96090000/96081900/96081877/7988f4f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/97000000/96090000/96081900/96081877/74a28289.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/97000000/96090000/96081900/96081877/58405094.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### New Listing has Everything you're looking for Palm Bay 9.0/10 Wonderful (9) "Easy going host , good area , nice house " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Rick F. CA $136 CA $483 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Palm-Bay-Hotels-New-Listing-Has-Everything-Youre-Looking-For.h96081877.Hotel-Information) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/116000000/115050000/115045900/115045884/7548c795.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/116000000/115050000/115045900/115045884/b405b1d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/116000000/115050000/115045900/115045884/b5a94909.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/116000000/115050000/115045900/115045884/b2a325a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Charming Palm Bay Retreat with Garden Palm Bay CA $118 CA $528 total includes taxes & fees Nov 5 - Nov 6 [](https://www.expedia.ca/Palm-Bay-Hotels-Charming-Palm-Bay-Retreat-With-Garden.h115045884.Hotel-Information) ![Outdoor dining](https://images.trvl-media.com/lodging/22000000/21680000/21673000/21672922/62d08e3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/22000000/21680000/21673000/21672922/9388f921.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/22000000/21680000/21673000/21672922/0e4a69d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/22000000/21680000/21673000/21672922/933a4ef3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐ Palm Bay 9.8/10 Exceptional (48) "What an excellent choice staying here! Everything you need to feel right at home, would recommend to anyone that needs a place while vacationing in that area." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) tara w. CA $181 CA $491 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Palm-Bay-Hotels-The-Enchanted-Chatelet.h21672922.Hotel-Information) ![Beach](https://images.trvl-media.com/lodging/88000000/87480000/87475000/87474957/d4b4e58b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![A heated pool](https://images.trvl-media.com/lodging/88000000/87480000/87475000/87474957/9833a75c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/88000000/87480000/87475000/87474957/b7cbcbe3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, books](https://images.trvl-media.com/lodging/88000000/87480000/87475000/87474957/5048c480.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Milly · Spacious Luxury Pool Home Oasis · 8 mi to Airport Palm Bay 10/10 Exceptional (41) "The property is beautiful and the check in was very smooth and easy. I and my family enjoyed all of the amenities. Thank you for a great stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) A. S. CA $166 CA $470 total includes taxes & fees Nov 11 - Nov 12 [](https://www.expedia.ca/Palm-Bay-Hotels-Milly-Spacious-Luxury-Pool-Home-Oasis-8-Mi-To-Airport.h87474957.Hotel-Information) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/73000000/72620000/72610300/72610295/bb3a3a92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, offices](https://images.trvl-media.com/lodging/73000000/72620000/72610300/72610295/a7c4c5b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, offices](https://images.trvl-media.com/lodging/73000000/72620000/72610300/72610295/209e4a90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/73000000/72620000/72610300/72610295/0b94a049.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### House of Mint Flamingo - Private Heated Pool Palm Bay 9.0/10 Wonderful (46) "Cute little house! Clean, comfortable, in a nice neighborhood. Had everything you would reasonable need for a stay. We stayed 4 nights while my son played in a tournament at the usssa stadium and it wasn't a bad drive (20-25 mins). " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) leanne l. CA $151 CA $486 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Palm-Bay-Hotels-House-Of-Mint-Flamingo-Private-Heated-Pool.h72610295.Hotel-Information) ![Beach](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/c4fee7e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-size fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/196664e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-size fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/a21bfed9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 bedrooms, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/06f9976c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play! Palm Bay 9.4/10 Exceptional (9) "Very Nice Place, Quiet & Clean, Any questions we had for our host were always answered quickly, Would Definitely Stay Again" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) CHRIS B. CA $191 CA $554 total includes taxes & fees Nov 18 - Nov 19 [](https://www.expedia.ca/Palm-Bay-Hotels-Milly2-Elegant-4BR-Pool-Sanctuary-Ideal-For-WorkPlay.h93840980.Hotel-Information) ![Outdoor dining](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/0aa36956.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/1e28377d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/bb4fc68a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/a1364a32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐ Palm Bay 9.8/10 Exceptional (35) "This is a great place to stay and is our second time staying at this property very clean not far from the beach quiet neighborhood I recommend this place for your next getaway" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michelle L. CA $223 CA $587 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Palm-Bay-Hotels-The-Wanderers-Palace.h37783105.Hotel-Information) ![Living area](https://images.trvl-media.com/lodging/101000000/100470000/100464000/100463911/972d3661.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/101000000/100470000/100464000/100463911/w8049h5504x207y0-3bec2369.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 bedrooms, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100470000/100464000/100463911/9cbff53d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/101000000/100470000/100464000/100463911/88b6d5a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palm Bay Retreat: Pool, Amenities & Free Parking Palm Bay 10/10 Exceptional (1) "Exceptionally clean home! We appreciated the attention to detail with the amenities in the kitchen, bedrooms and bathrooms. We brought a lot of personal items to use while you already had everything we needed!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jamie M. CA $219 CA $723 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Palm-Bay-Hotels-Palm-Bay-Retreat-Pool.h100463911.Hotel-Information) ![Sun loungers, beach towels](https://images.trvl-media.com/lodging/120000000/119320000/119319300/119319242/d7255ded.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/120000000/119320000/119319300/119319242/b080d342.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/120000000/119320000/119319300/119319242/e16a27ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/120000000/119320000/119319300/119319242/4db41773.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Funky Monkey Hangout Palm Bay 10/10 Exceptional (1) "It was very clean and quite Home away from home. Definitely will go back" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joan T. CA $132 CA $247 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Palm-Bay-Hotels-The-Funky-Monkey-Hangout.h119319242.Hotel-Information) ![Sun loungers, beach towels](https://images.trvl-media.com/lodging/90000000/89940000/89936500/89936468/83454b8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89940000/89936500/89936468/c03749d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/90000000/89940000/89936500/89936468/7be87318.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/90000000/89940000/89936500/89936468/14374748.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palms Paradise. Heated Pool. Waterfront. Near Space Coast Beaches. Tillman 9.8/10 Exceptional (19) "What a fantastic place had everything we needed pool was great doc was great Wildlife everywhere manatees dolphins right from the backyard definitely recommend staying thank you we had a blast" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert F. CA $225 CA $721 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Palm-Bay-Hotels-Palms-Paradise-Pool-Waterfront-33-Near-Space-Coast-Beaches.h89936468.Hotel-Information) 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. [View all properties](https://expedia.ca/Hotel-Search?startDate=2025-11-09&endDate=2025-11-10®ionId=9060&adults=2&lodging=GUEST_HOUSE&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPalm-Bay-Guest-Houses.d9060-aaGuestHouses.Travel-Guide-Accommodation)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPalm-Bay-Guest-Houses.d9060-aaGuestHouses.Travel-Guide-Accommodation) ## Top Palm Bay Hotel Reviews ![Hyatt Place Melbourne / Palm Bay / I-95](//images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/7bf93d0f_y.jpg) ### Hyatt Place Melbourne / Palm Bay / I-95 10/10 Excellent "D" [](https://expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) ![avid hotel Melbourne Viera by IHG](//images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/33c2b06c_y.jpg) ### avid hotel Melbourne Viera by IHG 10/10 Excellent "Love this hotel. Very clean and well run. Had an issue with my ac unit and it was fixed immediately Chrissy at the front desk was on top of it. My home away from home. " [](https://expedia.ca/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) ![DoubleTree Suites by Hilton Melbourne Beach Oceanfront](//images.trvl-media.com/lodging/1000000/30000/22400/22311/3a61f9be_y.jpg) ### DoubleTree Suites by Hilton Melbourne Beach Oceanfront 10/10 Excellent "The room was clean and the easy beach access was excellent! " [](https://expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ![Holiday Inn Express & Suites Palm Bay by IHG](//images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4e8efcc0_y.jpg) ### Holiday Inn Express & Suites Palm Bay by IHG 10/10 Excellent "Staff was great, hotel and room were clean, beds were comfortable. " [](https://expedia.ca/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Melbourne Viera](//images.trvl-media.com/lodging/1000000/60000/50600/50508/863d634c_y.jpg) ### La Quinta Inn & Suites by Wyndham Melbourne Viera 10/10 Excellent "Everything was grest" [](https://expedia.ca/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) ![Extended Stay America Premier Suites Melbourne I95](//images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/c67f892f_y.jpg) ### Extended Stay America Premier Suites Melbourne I95 10/10 Excellent "No teapot, coffee marker. Parking is easy and safety’s." [](https://expedia.ca/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.Hotel-Information) ![Comfort Suites Palm Bay - Melbourne](//images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/627ae260_y.jpg) ### Comfort Suites Palm Bay - Melbourne 10/10 Excellent "Clean room and well maintained. Will stay again. " [](https://expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) ![Hilton Melbourne, FL](//images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg) ### Hilton Melbourne, FL 10/10 Excellent "all good except that the furniture is a bit old" [](https://expedia.ca/Melbourne-Hotels-Hilton-Melbourne.h9627.Hotel-Information) ![Hyatt Place Melbourne Airport](//images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/24bc13de_y.jpg) ### Hyatt Place Melbourne Airport 10/10 Excellent "Couldnt tell once inside that this hotel is near the airport. Very quiet inside" [](https://expedia.ca/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) ## Find out more about Palm Bay ## Palm Bay Guest Houses information | Number of reviews | 4,859 | | --- | --- | | Accommodation | 5 Guest Houses | | Lowest Price | CA $107 | | Highest Price | CA $723 | ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - More ways to book - [4 Star Hotels in Tillman](https://www.expedia.ca/4Star-Tillman-Palm-Bay-Hotels.s40-n553248635976477974-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Malabar](https://www.expedia.ca/5Star-Malabar-Hotels.s50-0-d3000431264.Travel-Guide-Filter-Hotels) - [Inns in Cape Canaveral](https://www.expedia.ca/Cape-Canaveral-Inns.d6484-aaInns.Travel-Guide-Accommodation) - [Lodges in Cape Canaveral](https://www.expedia.ca/Cape-Canaveral-Lodges.d6484-aaLodges.Travel-Guide-Accommodation) - [Ranches in Cape Canaveral](https://www.expedia.ca/Cape-Canaveral-Ranches.d6484-aaRanches.Travel-Guide-Accommodation) - [Pensions in Florida](https://www.expedia.ca/Florida-Pensions.d211-aaPensions.Travel-Guide-Accommodation) - [Pousadas in Florida](https://www.expedia.ca/Florida-Pousadas.d211-aaPousadas.Travel-Guide-Accommodation) - [Cabin Rentals in Indialantic](https://www.expedia.ca/Indialantic-Cabins.d7622-aaCabins.Travel-Guide-Accommodation) - [Chalets in Indialantic](https://www.expedia.ca/Indialantic-Chalets.d7622-aaChalets.Travel-Guide-Accommodation) - [Palaces in Indialantic](https://www.expedia.ca/Indialantic-Palaces.d7622-aaPalaces.Travel-Guide-Accommodation) - [Apartments in International Drive](https://www.expedia.ca/International-Drive-Apartments.d6034244-aaApartments.Travel-Guide-Accommodation) - [Condo Resorts](https://www.expedia.ca/International-Drive-Condominium-Resort.d6034244-aaCondominiumResort.Travel-Guide-Accommodation) - [Vacation Homes](https://www.expedia.ca/International-Drive-Private-Vacation-Homes.d6034244-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Resorts](https://www.expedia.ca/International-Drive-Resort-Hotels.d6034244-aaResortHotels.Travel-Guide-Accommodation) - [Golf Hotels in La Costa Village](https://www.expedia.ca/La-Costa-Village-Melbourne-Beach-Hotels-Golf-Hotel.0-n553248635976480130-0-tGolfHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Lakeside](https://www.expedia.ca/Lakeside-Melbourne-Hotels-Spa-Hotel.0-n553248635976482363-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Lakeside](https://www.expedia.ca/Lakeside-Melbourne-Hotels-Wedding-Hotels.0-n553248635976482363-0-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Lakeside Hotels](https://www.expedia.ca/Lakeside-Melbourne-Hotels.0-n553248635976482363-0.Travel-Guide-Filter-Hotels) - [Apartments in Malabar](https://www.expedia.ca/Malabar-Apartments.d3000431264-aaApartments.Travel-Guide-Accommodation) - [Guest Houses in Malabar](https://www.expedia.ca/Malabar-Guest-Houses.d3000431264-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Malabar](https://www.expedia.ca/Malabar-Hotels-Cheap-Hotels.0-0-d3000431264-tCheapHotels.Travel-Guide-Filter-Hotels) - [Malabar Hotels](https://www.expedia.ca/Malabar-Hotels.d3000431264.Travel-Guide-Hotels) - [Resorts in Malabar](https://www.expedia.ca/Malabar-Resort-Hotels.d3000431264-aaResortHotels.Travel-Guide-Accommodation) - [Farmstay in Melbourne](https://www.expedia.ca/Melbourne-Agritourism.d2342-aaAgritourism.Travel-Guide-Accommodation) - [Aparthotels in Melbourne](https://www.expedia.ca/Melbourne-Apart-Hotels.d2342-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Melbourne](https://www.expedia.ca/Melbourne-Apartments.d2342-aaApartments.Travel-Guide-Accommodation) - [B&B in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Bed-And-Breakfast.d6122880-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Chalets.d6122880-aaChalets.Travel-Guide-Accommodation) - [Condo Rentals in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Condos.d6122880-aaCondos.Travel-Guide-Accommodation) - [Country Houses in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Country-House.d6122880-aaCountryHouse.Travel-Guide-Accommodation) - [Guest Houses in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Guest-Houses.d6122880-aaGuestHouses.Travel-Guide-Accommodation) - [Adults Only Resorts & in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Adults-Only-Resorts.0-0-d6122880-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Beach-Hotel.0-0-d6122880-tBeachHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Boutique-Hotel.0-0-d6122880-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Cheap-Hotels.0-0-d6122880-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Family-Hotel.0-0-d6122880-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Historic-Hotel.0-0-d6122880-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotel-With-Pool.0-0-d6122880-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Balconies.0-0-d6122880-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Free Airport Shuttle in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d6122880-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Hot-Tubs.0-0-d6122880-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Kitchenettes.0-0-d6122880-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-LGBT-Friendly-Hotel.0-0-d6122880-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Luxury-Hotel.0-0-d6122880-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Oceanfront-Hotels.0-0-d6122880-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Pet-Friendly-Hotel.0-0-d6122880-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Spa-Hotel.0-0-d6122880-tSpaHotel.Travel-Guide-Filter-Hotels) - [Walt Disney World Resort in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Walt-Disney-World-Resort.0-0-d6122880--bWaltDisneyWorldResort.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Waterpark-Hotels.0-0-d6122880-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Melbourne Beach Hotels](https://www.expedia.ca/Melbourne-Beach-Hotels.d6122880.Travel-Guide-Hotels) - [Motels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Motels.d6122880-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Private-Vacation-Homes.d6122880-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Resorts in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Resort-Hotels.d6122880-aaResortHotels.Travel-Guide-Accommodation) - [Townhomes in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Townhomes.d6122880-aaTownhomes.Travel-Guide-Accommodation) - [B&B in Melbourne](https://www.expedia.ca/Melbourne-Bed-And-Breakfast.d2342-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Melbourne](https://www.expedia.ca/Melbourne-Chalets.d2342-aaChalets.Travel-Guide-Accommodation) - [Condo Rentals in Melbourne](https://www.expedia.ca/Melbourne-Condos.d2342-aaCondos.Travel-Guide-Accommodation) - [Cottages in Melbourne](https://www.expedia.ca/Melbourne-Cottages.d2342-aaCottages.Travel-Guide-Accommodation) - [Guest Houses in Melbourne](https://www.expedia.ca/Melbourne-Guest-Houses.d2342-aaGuestHouses.Travel-Guide-Accommodation) - [Inns in Melbourne](https://www.expedia.ca/Melbourne-Inns.d2342-aaInns.Travel-Guide-Accommodation) - [Motels in Melbourne](https://www.expedia.ca/Melbourne-Motels.d2342-aaMotels.Travel-Guide-Accommodation) - [Pousadas in Melbourne](https://www.expedia.ca/Melbourne-Pousadas.d2342-aaPousadas.Travel-Guide-Accommodation) - [Vacation Homes in Melbourne](https://www.expedia.ca/Melbourne-Private-Vacation-Homes.d2342-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Resorts in Melbourne](https://www.expedia.ca/Melbourne-Resort-Hotels.d2342-aaResortHotels.Travel-Guide-Accommodation) - [Townhomes in Melbourne](https://www.expedia.ca/Melbourne-Townhomes.d2342-aaTownhomes.Travel-Guide-Accommodation) - [Villas in Melbourne](https://www.expedia.ca/Melbourne-Villas.d2342-aaVillas.Travel-Guide-Accommodation) - [Hotels near Palm Bay Hospital](https://www.expedia.ca/Palm-Bay-Hospital-Hotels.0-l6220660-0.Travel-Guide-Filter-Hotels) - [Chalets in Palm Beach](https://www.expedia.ca/Palm-Beach-Chalets.d9061-aaChalets.Travel-Guide-Accommodation) - [Aparthotels in Palm Beach Gardens](https://www.expedia.ca/Palm-Beach-Gardens-Apart-Hotels.d10653-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Palm Beach Gardens](https://www.expedia.ca/Palm-Beach-Gardens-Apartments.d10653-aaApartments.Travel-Guide-Accommodation) - [B&B in Palm Beach Gardens](https://www.expedia.ca/Palm-Beach-Gardens-Bed-And-Breakfast.d10653-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Condo Rentals in Palm Beach Gardens](https://www.expedia.ca/Palm-Beach-Gardens-Condos.d10653-aaCondos.Travel-Guide-Accommodation) - [Inns in Palm Beach Gardens](https://www.expedia.ca/Palm-Beach-Gardens-Inns.d10653-aaInns.Travel-Guide-Accommodation) - [Motels in Palm Beach Gardens](https://www.expedia.ca/Palm-Beach-Gardens-Motels.d10653-aaMotels.Travel-Guide-Accommodation) - [Pousadas in Palm Beach Gardens](https://www.expedia.ca/Palm-Beach-Gardens-Pousadas.d10653-aaPousadas.Travel-Guide-Accommodation) - [Villas in Palm Beach Gardens](https://www.expedia.ca/Palm-Beach-Gardens-Villas.d10653-aaVillas.Travel-Guide-Accommodation) - [Lodges in Palm Beach](https://www.expedia.ca/Palm-Beach-Lodges.d9061-aaLodges.Travel-Guide-Accommodation) - [Palaces in Palm Beach](https://www.expedia.ca/Palm-Beach-Palaces.d9061-aaPalaces.Travel-Guide-Accommodation) - [Pensions in Palm Beach](https://www.expedia.ca/Palm-Beach-Pensions.d9061-aaPensions.Travel-Guide-Accommodation) - [Ranches in Palm Beach](https://www.expedia.ca/Palm-Beach-Ranches.d9061-aaRanches.Travel-Guide-Accommodation) - [Ryokans in Palm Beach](https://www.expedia.ca/Palm-Beach-Ryokans.d9061-aaRyokans.Travel-Guide-Accommodation) - [Lodges in Polk City](https://www.expedia.ca/Polk-City-Lodges.d6154853-aaLodges.Travel-Guide-Accommodation) - [Riads in Polk City](https://www.expedia.ca/Polk-City-Riads.d6154853-aaRiads.Travel-Guide-Accommodation) - [All Inclusive Resorts and in Port Malabar](https://www.expedia.ca/Port-Malabar-Palm-Bay-Hotels-All-Inclusive-Hotel.0-n553248635975748493-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Port Malabar](https://www.expedia.ca/Port-Malabar-Palm-Bay-Hotels-Business-Hotel.0-n553248635975748493-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Port Malabar](https://www.expedia.ca/Port-Malabar-Palm-Bay-Hotels-Pet-Friendly-Hotel.0-n553248635975748493-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Port Malabar Hotels](https://www.expedia.ca/Port-Malabar-Palm-Bay-Hotels.0-n553248635975748493-0.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Tillman](https://www.expedia.ca/Tillman-Palm-Bay-Hotels-Beach-Hotel.0-n553248635976477974-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Tillman](https://www.expedia.ca/Tillman-Palm-Bay-Hotels-Pet-Friendly-Hotel.0-n553248635976477974-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Flights to Melbourne Beach](https://www.expedia.ca/Cheap-Flights-To-Melbourne-Beach.d6122880.Travel-Guide-Flights) - [Flights from Melbourne Beach](https://www.expedia.ca/lp/flights/6122880/flights-from-melbourne-beach) - [Flights from Toronto (YYZ) to Orlando (MCO)](https://www.expedia.ca/lp/flights/yyz/mco/toronto-to-orlando) - [Melbourne Beach Vacations](https://www.expedia.ca/Melbourne-Beach.d6122880.Destination-Travel-Guides) - [Visit Melbourne Beach](https://www.expedia.ca/Melbourne-Beach.dx6122880) - [Car rental Melbourne Beach](https://www.expedia.ca/Car-Rentals-In-Melbourne-Beach.d6122880.Car-Rental-Guide) - [Sixt Rental Cars in Melbourne Beach](https://www.expedia.ca/Sixt-Car-Rentals-In-Melbourne-Beach.d6122880-c35.Car-Rental-Guide-Suppliers) - [Melbourne Beach Vacation Rentals](https://www.expedia.ca/Melbourne-Beach-Vacation-Rentals.d6122880.Travel-Guide-VacationRentals) - [Book Guest Houses in Palm Bay on Expedia.com](https://www.expedia.com/Palm-Bay-Guest-Houses.d9060-aaGuestHouses.Travel-Guide-Accommodation)