Title: Palm Bay Vacation Home Rentals from CA $134: Search Top Private Vacation Homes for Rent | 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 # Palm Bay Vacation Rentals ![](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 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-10-17&endDate=2025-10-19&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-10-24&endDate=2025-10-26&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-11-07&endDate=2025-11-09&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Dec 5 - Dec 7](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-12-05&endDate=2025-12-07&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Browse Select Palm Bay Vacation Homes ![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) ![Game room](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/w1999h1331x0y1-7e44f5ce.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 (44) "Very nice home with everything you need for your stay." CA $111 CA $311 total includes taxes & fees Oct 15 - Oct 16 [](https://www.expedia.ca/Palm-Bay-Hotels-Mermaid-Home-WRec-Room-Patio-14-Min-To-Beach.h29626013.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 (8) "Easy going host , good area , nice house " CA $140 CA $485 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) ![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/55dbe551.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) ### Cozy 3BR Family Home w/Office, Full Kitchen & Peaceful Vibe Palm Bay CA $138 CA $295 total includes taxes & fees Nov 3 - Nov 4 [](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/116000000/115050000/115045900/115045884/7548c795.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/116000000/115050000/115045900/115045884/863753d7.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 $117 CA $526 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Palm-Bay-Hotels-Charming-Palm-Bay-Retreat-With-Garden.h115045884.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) ![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) ![Dining](https://images.trvl-media.com/lodging/111000000/110140000/110137200/110137196/w506h683x259y0-c0e35d5f.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 $134 total includes taxes & fees Oct 11 - Oct 12 [](https://www.expedia.ca/Palm-Bay-Hotels-Spacious-Clean-RV-Camper.h110137196.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/24000000/23060000/23053900/23053894/345a3849.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/24000000/23060000/23053900/23053894/48fb1050.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, books](https://images.trvl-media.com/lodging/24000000/23060000/23053900/23053894/2427c15c.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/24000000/23060000/23053900/23053894/13767a76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Damask · Cozy Retreat · 13 min to Beach Port Malabar 9.2/10 Wonderful (51) "The house was perfect for stopping and resting as we traveled to Miami. It would have been a great place to stay if we were the area longer. The management team was very nice and quick to answer all my questions. I would definitely recommend staying here!" CA $127 CA $392 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Palm-Bay-Hotels-Damask-Cozy-Retreat-13-Min-To-Beach.h23053894.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) ![Terrace/patio](https://images.trvl-media.com/lodging/73000000/72620000/72610300/72610295/3caca2cd.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). " CA $170 CA $509 total includes taxes & fees Oct 16 - Oct 17 [](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) ![4 bedrooms, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/05e3f7df.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) ![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) ### Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play! Palm Bay 9.4/10 Exceptional (9) "I stayed here for my 21 birthday and it was amazing. The house itself is very gorgeous. My favorite part of the house would have to be the master bedroom. Outside is nice as well with the pool. The host was very good at communicating and I had no issues the entire stay 10/10 would definitely book again" CA $189 CA $550 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Palm-Bay-Hotels-Milly2-Elegant-4BR-Pool-Sanctuary-Ideal-For-WorkPlay.h93840980.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) ![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) ![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) ### Old Florida Living Palm Bay 8.4/10 Very good (5) "It is a comfortable place to stay" CA $144 CA $442 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Palm-Bay-Hotels-Old-Florida-Living.h64391701.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) ![Property grounds](https://images.trvl-media.com/lodging/22000000/21680000/21673000/21672922/5985a191.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) ### 🔥🍂🍁⭐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." CA $180 CA $483 total includes taxes & fees Oct 11 - Oct 12 [](https://www.expedia.ca/Palm-Bay-Hotels-The-Enchanted-Chatelet.h21672922.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) ![Exterior detail](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/a1364a32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/8299eab3.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" CA $222 CA $582 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Palm-Bay-Hotels-The-Wanderers-Palace.h37783105.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) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/88000000/87480000/87475000/87474957/a0e50f16.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) ![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) ### 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." CA $162 CA $463 total includes taxes & fees Nov 4 - Nov 5 [](https://www.expedia.ca/Palm-Bay-Hotels-Milly-Spacious-Luxury-Pool-Home-Oasis-8-Mi-To-Airport.h87474957.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) ![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) ![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) ![Pool](https://images.trvl-media.com/lodging/101000000/100470000/100464000/100463911/36f44212.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!" CA $243 CA $747 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Palm-Bay-Hotels-Palm-Bay-Retreat-Pool.h100463911.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) ![Smart TV, fireplace, books, music library](https://images.trvl-media.com/lodging/90000000/89940000/89936500/89936468/6f08ac41.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) ### 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" CA $250 CA $751 total includes taxes & fees Oct 11 - Oct 12 [](https://www.expedia.ca/Palm-Bay-Hotels-Palms-Paradise-Pool-Waterfront-33-Near-Space-Coast-Beaches.h89936468.Hotel-Information) ![Outdoor spa tub](https://images.trvl-media.com/lodging/60000000/59350000/59346600/59346544/15a19452.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, fireplace](https://images.trvl-media.com/lodging/60000000/59350000/59346600/59346544/8411cee3.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/60000000/59350000/59346600/59346544/7c9a55ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/60000000/59350000/59346600/59346544/ea60cde2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !! Palm Bay 9.2/10 Wonderful (37) "Everything was amazing, great stay overall 10/10" CA $250 CA $616 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Palm-Bay-Hotels-The-Rustic-Retreat.h59346544.Hotel-Information) ![Smart TV, table tennis, toys, books](https://images.trvl-media.com/lodging/34000000/33150000/33148500/33148495/484aae02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, table tennis, toys, books](https://images.trvl-media.com/lodging/34000000/33150000/33148500/33148495/ae7ad810.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/34000000/33150000/33148500/33148495/40a2e817.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/34000000/33150000/33148500/33148495/w1437h960x0y0-e6d88bd5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Whimsical Haven Palm Bay 9.8/10 Exceptional (51) "Relaxing stay…enjoyed pool area…close to everything " CA $278 CA $651 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Palm-Bay-Hotels-The-Whimsical-Haven.h33148495.Hotel-Information) ![A heated pool](https://images.trvl-media.com/lodging/104000000/103830000/103821700/103821660/4a6763a1.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/104000000/103830000/103821700/103821660/b5e1b8a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/104000000/103830000/103821700/103821660/3db6e765.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, fireplace, foosball, table tennis](https://images.trvl-media.com/lodging/104000000/103830000/103821700/103821660/00deb870.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Family Fun, Pool,Theater, Backyard, Early Check-in Palm Bay 10/10 Exceptional (2) "We visited from Alaska and greatly appreciated everything this property had to offer plus the Florida sun! I would book again in a heartbeat. Highly recommend! The game room, outdoor setup, and movie theater were our favorite. " CA $237 CA $504 total includes taxes & fees Nov 3 - Nov 4 [](https://www.expedia.ca/Palm-Bay-Hotels-Blisscapade-Heated-Pool.h103821660.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/111000000/111000000/110996400/110996307/44602b1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Microwave, oven, stovetop, dishwasher](https://images.trvl-media.com/lodging/111000000/111000000/110996400/110996307/13847f16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/111000000/111000000/110996400/110996307/961e647b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/111000000/111000000/110996400/110996307/2a39ee9f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Peaceful in Palmbay Indulge in tranquility at our cozy spacious retreat, Palm Bay 10/10 Exceptional (1) "I was quite hesitant because this listing didn’t have any previous reviews. Well let me tell you, it blew all my apprehension out of the water when we got there. Clean, spacious, well equipped all in a perfect setting.Family and friends all met here to attend the annual Frog Leg Festival in Fellsmere. The time we had was far too short, for I feel like all of us would have enjoyed this property for at least another three days. We obviously brought our own supplies, but needn’t have stressed if we... CA $282 CA $701 total includes taxes & fees Oct 11 - Oct 12 [](https://www.expedia.ca/Palm-Bay-Hotels-Peaceful-In-PalmbayIndulge-In-Tranquility-At-Our-Cozy-Spacious-Retreat.h110996307.Hotel-Information) ![Smart TV](https://images.trvl-media.com/lodging/114000000/113710000/113709000/113708990/c390c9c2.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/114000000/113710000/113709000/113708990/f62892f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/114000000/113710000/113709000/113708990/816a00fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/114000000/113710000/113709000/113708990/43bb03f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pet friendly and wheelchair accessible, great place with lots of room. Palm Bay 10/10 Exceptional (3) "Loved the house and would rent again" CA $251 CA $574 total includes taxes & fees Oct 15 - Oct 16 [](https://www.expedia.ca/Palm-Bay-Hotels-Home-Away-From-Home.h113708990.Hotel-Information) ![A heated pool](https://images.trvl-media.com/lodging/108000000/107060000/107054400/107054378/16bbdd48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/108000000/107060000/107054400/107054378/e285d431.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/108000000/107060000/107054400/107054378/86a136bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/108000000/107060000/107054400/107054378/c04e4726.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Your Dream Retreat: Where Vacation Feels Like Home Palm Bay 10/10 Exceptional (3) "Exactly as described. Close to airport and shops.Lovely pool. Comfortable beds. Plenty of space for large family group." CA $398 CA $901 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Palm-Bay-Hotels-Your-Dream-Retreat-Where-Vacation-Feels-Like-Home.h107054378.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-10-24&endDate=2025-10-25®ionId=9060&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&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-Private-Vacation-Homes.d9060-aaPrivateVacationHomes.Travel-Guide-Accommodation)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPalm-Bay-Private-Vacation-Homes.d9060-aaPrivateVacationHomes.Travel-Guide-Accommodation) ## Top Palm Bay Hotel Reviews ![Crowne Plaza Melbourne - Oceanfront by IHG](//images.trvl-media.com/lodging/1000000/20000/11900/11879/70176474_y.jpg) ### Crowne Plaza Melbourne - Oceanfront by IHG 10/10 Excellent "Amazing view and a great room" [](https://expedia.ca/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.Hotel-Information) ![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 "I loved my stay place was clean an felt comfortable an everyone was so nice an accommodating " [](https://expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) ![Hampton Inn Melbourne-Viera](//images.trvl-media.com/lodging/2000000/1810000/1802500/1802493/e398a46d_y.jpg) ### Hampton Inn Melbourne-Viera 10/10 Excellent "The room was very clean and spacious. The area seemed very safe, but then walking distance of a restaurant as well as the breakfast was actually extremely good and a huge variety to choose from." [](https://expedia.ca/Melbourne-Hotels-Hampton-Inn-Melbourne-Viera.h1802493.Hotel-Information) ![Hilton Melbourne Beach Oceanfront](//images.trvl-media.com/lodging/1000000/30000/20100/20049/19e572aa_y.jpg) ### Hilton Melbourne Beach Oceanfront 10/10 Excellent "Didn’t like our sea view as it was looking into a building that didn’t look great. Not sure if it’s had a fire or being renovated but wasn’t a great view. Everything else was perfect. Reception and bar staff brilliant. " [](https://expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Quality Inn Palm Bay - Melbourne I-95](//images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544_y.jpg) ### Quality Inn Palm Bay - Melbourne I-95 10/10 Excellent "All the above great" [](https://expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) ![Home2 Suites by Hilton Palm Bay Melbourne I 95](//images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/cb46fdb2_y.jpg) ### Home2 Suites by Hilton Palm Bay Melbourne I 95 10/10 Excellent "We had a very pleasant stay. The staffs who checked us in and out were very polite. Thank you!" [](https://expedia.ca/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.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 "Room was really nice! Amazing ocean view " [](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 "Ty" [](https://expedia.ca/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ![Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton](//images.trvl-media.com/lodging/61000000/60060000/60052100/60052056/692b5f13_y.jpg) ### Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton 10/10 Excellent "Love the rooftop area. " [](https://expedia.ca/Melbourne-Hotels-Hotel-Melby-Downtown-Melbourne.h60052056.Hotel-Information) ## Find out more about Palm Bay ## Palm Bay Vacation Homes information | Number of reviews | 389 | | --- | --- | | Accommodation | 1205 Vacation Homes | | Lowest Price | CA $134 | | Highest Price | CA $901 | ## 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 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) - [Romantic Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Romantic-Hotel.0-0-d6122880-tRomanticHotel.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 Vacation Homes in Palm Bay on Expedia.com](https://www.expedia.com/Palm-Bay-Private-Vacation-Homes.d9060-aaPrivateVacationHomes.Travel-Guide-Accommodation)