Title: Palm Bay Holiday Homes from £170: Search Holiday Homes in Palm Bay | Expedia.co.uk [Palm Bay Travel Guide](https://expedia.co.uk/Palm-Bay.dx9060)[Hotels in Palm Bay](https://expedia.co.uk/Palm-Bay-Hotels.d9060.Travel-Guide-Hotels)[Holiday Rentals in Palm Bay](https://expedia.co.uk/Palm-Bay-Holiday-Rentals.d9060.Travel-Guide-HolidayRentals)[Flights to Palm Bay](https://expedia.co.uk/Cheap-Flights-To-Palm-Bay.d9060.Travel-Guide-Flights)[Things to do in Palm Bay](https://expedia.co.uk/Things-To-Do-In-Palm-Bay.d9060.Travel-Guide-Activities)[Palm Bay Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Palm-Bay.d9060.Car-Hire-Guide)[Palm Bay Holidays](https://expedia.co.uk/Palm-Bay.d9060.Holidays-City-Breaks) ![Destin Florinda beach Sunset view](https://images.trvl-media.com/place/9060/e55b7a7a-9ea0-4c81-9eda-a24536fd8f15.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/9060/e55b7a7a-9ea0-4c81-9eda-a24536fd8f15.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](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 In two weeks [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-04-10&endDate=2026-04-12&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [22 May - 24 May](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-05-22&endDate=2026-05-24&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In three months [19 Jun - 21 Jun](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-06-19&endDate=2026-06-21&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In four months [17 Jul - 19 Jul](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-07-17&endDate=2026-07-19&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Palm Bay holiday homes ![Outdoor dining](https://images.trvl-media.com/lodging/22000000/21680000/21673000/21672922/393aae02.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/w4608h3453x0y0-2142d79d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/22000000/21680000/21673000/21672922/b0c1804e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐ [](https://www.expedia.co.uk/Palm-Bay-Hotels-The-Enchanted-Chatelet.h21672922.Hotel-Information) Palm Bay 9.8/10 Exceptional (48 reviews) "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. £237 includes taxes & fees 28 Mar - 29 Mar [](https://www.expedia.co.uk/Palm-Bay-Hotels-The-Enchanted-Chatelet.h21672922.Hotel-Information) ![4 bedrooms, desk, iron/ironing board, travel cot](https://images.trvl-media.com/lodging/34000000/33150000/33148500/33148495/w1437h960x0y0-e6d88bd5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/34000000/33150000/33148500/33148495/e5c90b4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/34000000/33150000/33148500/33148495/2e413950.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, ping pong, toys, books](https://images.trvl-media.com/lodging/34000000/33150000/33148500/33148495/ae7ad810.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Farmhouse Retreat- Pool Home w/ Game Room [](https://www.expedia.co.uk/Palm-Bay-Hotels-The-Whimsical-Haven.h33148495.Hotel-Information) Palm Bay 9.6/10 Exceptional (54 reviews) "This house was great to stay at, especially for the price!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hannah G. £357 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Palm-Bay-Hotels-The-Whimsical-Haven.h33148495.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) ![3 bedrooms, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/119000000/118710000/118707800/118707796/ef8f1010.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) ### Cozy 3BR Family Home w/Office, Full Kitchen & Peaceful Vibe [](https://www.expedia.co.uk/Palm-Bay-Hotels-Cozy-3BR-Family-Home-WOffice.h118707796.Hotel-Information) Palm Bay 8.4/10 Very good (5 reviews) "The house was spotlessly clean and the host was very responsive to messages. Would recommend and hope to stay there again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lisa H. £172 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-Cozy-3BR-Family-Home-WOffice.h118707796.Hotel-Information) ![Outdoor pool, a heated pool](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/1882d0cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, desk, iron/ironing board, travel cot](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/8b4e4068.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) ![Smart TV, Netflix, toys, streaming services](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/ea66c8a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐ [](https://www.expedia.co.uk/Palm-Bay-Hotels-The-Wanderers-Palace.h37783105.Hotel-Information) Palm Bay 9.6/10 Exceptional (36 reviews) "We enjoyed our extended weekend at The Wanderer's palace. The place has all amenities necessary for a nice vacation including beach chairs and umbrellas. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anonymous traveller £292 includes taxes & fees 5 Apr - 6 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-The-Wanderers-Palace.h37783105.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) ![Interior](https://images.trvl-media.com/lodging/90000000/89940000/89936500/89936468/44c0c88a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/90000000/89940000/89936500/89936468/10326e05.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) ### Palms Paradise. Pool. Waterfront. Near Space Coast Beaches. [](https://www.expedia.co.uk/Palm-Bay-Hotels-Palms-Paradise-Pool-Waterfront-33-Near-Space-Coast-Beaches.h89936468.Hotel-Information) Tillman 9.8/10 Exceptional (20 reviews) "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. £483 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Palm-Bay-Hotels-Palms-Paradise-Pool-Waterfront-33-Near-Space-Coast-Beaches.h89936468.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/20ab00f4.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) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/5bd10106.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, ping pong, books](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/4f15b090.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mermaid · Home w/Rec Room & Patio · 14 min to Beach [](https://www.expedia.co.uk/Palm-Bay-Hotels-Mermaid-Home-WRec-Room-Patio-14-Min-To-Beach.h29626013.Hotel-Information) Port Malabar 9.6/10 Exceptional (46 reviews) "Great place! We loved the ping ball table. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) tina o. £170 includes taxes & fees 21 Apr - 22 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-Mermaid-Home-WRec-Room-Patio-14-Min-To-Beach.h29626013.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) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/24000000/23060000/23053900/23053894/e5f86adc.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) ![3 bedrooms, desk, iron/ironing board, travel cot](https://images.trvl-media.com/lodging/24000000/23060000/23053900/23053894/cb943d96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Damask · Cozy Retreat · 13 min to Beach [](https://www.expedia.co.uk/Palm-Bay-Hotels-Damask-Cozy-Retreat-13-Min-To-Beach.h23053894.Hotel-Information) Port Malabar 9.2/10 Wonderful (57 reviews) "The house was clean and spacious. It met our needs for our stay in Florida." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ashley E. £238 includes taxes & fees 14 Apr - 15 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-Damask-Cozy-Retreat-13-Min-To-Beach.h23053894.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) ![TV, books](https://images.trvl-media.com/lodging/88000000/87480000/87475000/87474957/b336749c.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 [](https://www.expedia.co.uk/Palm-Bay-Hotels-Milly-Spacious-Luxury-Pool-Home-Oasis-8-Mi-To-Airport.h87474957.Hotel-Information) Palm Bay 10/10 Exceptional (42 reviews) "This property had everything we needed to make our stay enjoyable. Very clean and nicely furnished. I recommend this property to anyone staying in the area. Very comfortable and homey. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mark W. £334 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Palm-Bay-Hotels-Milly-Spacious-Luxury-Pool-Home-Oasis-8-Mi-To-Airport.h87474957.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) ![TV, books](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/11447fa9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/971c8c48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 bedrooms, desk, iron/ironing board, travel cot](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/adddf531.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play! [](https://www.expedia.co.uk/Palm-Bay-Hotels-Milly2-Elegant-4BR-Pool-Sanctuary-Ideal-For-WorkPlay.h93840980.Hotel-Information) Palm Bay 9.6/10 Exceptional (14 reviews) "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. £318 includes taxes & fees 20 Apr - 21 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-Milly2-Elegant-4BR-Pool-Sanctuary-Ideal-For-WorkPlay.h93840980.Hotel-Information) ![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) ![Interior](https://images.trvl-media.com/lodging/65000000/64400000/64391800/64391701/776d9d24.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/65000000/64400000/64391800/64391701/95647d1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, desk, iron/ironing board, travel cot](https://images.trvl-media.com/lodging/65000000/64400000/64391800/64391701/a747e91b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Old Florida Living [](https://www.expedia.co.uk/Palm-Bay-Hotels-Old-Florida-Living.h64391701.Hotel-Information) Palm Bay 9.0/10 Wonderful (7 reviews) "It is a comfortable place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Barry E. £235 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-Old-Florida-Living.h64391701.Hotel-Information) ![3 bedrooms, desk, iron/ironing board, travel cot](https://images.trvl-media.com/lodging/60000000/59350000/59346600/59346544/999dda95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, a heated pool](https://images.trvl-media.com/lodging/60000000/59350000/59346600/59346544/6a3afbe3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/60000000/59350000/59346600/59346544/76696723.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) ### The Old West Ranch w/ Pool, Theater & Saloon Bar [](https://www.expedia.co.uk/Palm-Bay-Hotels-The-Rustic-Retreat.h59346544.Hotel-Information) Palm Bay 9.2/10 Wonderful (40 reviews) "The house was spacious and very comfortable. The pool was wonderful!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Eileen I. £325 includes taxes & fees 11 Apr - 12 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-The-Rustic-Retreat.h59346544.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/125000000/124570000/124562400/124562310/c071f021.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/125000000/124570000/124562400/124562310/e35c6bc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/125000000/124570000/124562400/124562310/50d5d9ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/125000000/124570000/124562400/124562310/w1236h840x10y0-56c43264.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palm Bay Luxury Haven [](https://www.expedia.co.uk/Palm-Bay-Hotels-Palm-Bay-Luxury-Haven.h124562310.Hotel-Information) Palm Bay £328 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Palm-Bay-Hotels-Palm-Bay-Luxury-Haven.h124562310.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/71000000/70820000/70814500/70814470/2a480b36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, offices](https://images.trvl-media.com/lodging/71000000/70820000/70814500/70814470/3ac5a909.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/71000000/70820000/70814500/70814470/62a52b18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/71000000/70820000/70814500/70814470/2f149a80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Modern Home in Palm Bay [](https://www.expedia.co.uk/Palm-Bay-Hotels-New-Home-In-Palm-Bay.h70814470.Hotel-Information) Palm Bay 9.4/10 Exceptional (32 reviews) "Great stay! Great house!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert L. £296 includes taxes & fees 14 Apr - 15 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-New-Home-In-Palm-Bay.h70814470.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/114000000/113710000/113709000/113708990/c52aef64.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) ![Interior](https://images.trvl-media.com/lodging/114000000/113710000/113709000/113708990/f87a5d98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pet friendly and wheelchair accessible, great place with lots of room. [](https://www.expedia.co.uk/Palm-Bay-Hotels-Home-Away-From-Home.h113708990.Hotel-Information) Palm Bay 10/10 Exceptional (4 reviews) "Ayme was very helpful and the house was beautiful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Aliana R. £299 includes taxes & fees 14 Apr - 15 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-Home-Away-From-Home.h113708990.Hotel-Information) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/104000000/103830000/103821700/103821660/7ec00227.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/104000000/103830000/103821700/103821660/8e039bad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, fireplace, table football, ping pong](https://images.trvl-media.com/lodging/104000000/103830000/103821700/103821660/00deb870.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, fireplace, table football, ping pong](https://images.trvl-media.com/lodging/104000000/103830000/103821700/103821660/e766bd5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Family Fun, Pool,Theater, Backyard, Early Check-in [](https://www.expedia.co.uk/Palm-Bay-Hotels-Blisscapade-Heated-Pool.h103821660.Hotel-Information) Palm Bay 10/10 Exceptional (2 reviews) "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. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Angela R. £271 includes taxes & fees 14 Apr - 15 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-Blisscapade-Heated-Pool.h103821660.Hotel-Information) ![TV, offices](https://images.trvl-media.com/lodging/116000000/115050000/115045900/115045884/2ee14a5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/116000000/115050000/115045900/115045884/d1404816.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, desk, iron/ironing board, travel cot](https://images.trvl-media.com/lodging/116000000/115050000/115045900/115045884/f7d278fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/116000000/115050000/115045900/115045884/2c86ac86.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Charming Palm Bay Retreat with Garden [](https://www.expedia.co.uk/Palm-Bay-Hotels-Charming-Palm-Bay-Retreat-With-Garden.h115045884.Hotel-Information) Palm Bay 4.0/10 (1 review) £281 includes taxes & fees 14 Apr - 15 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-Charming-Palm-Bay-Retreat-With-Garden.h115045884.Hotel-Information) ![Private kitchen](https://images.trvl-media.com/lodging/113000000/112940000/112932300/112932291/3b2052a7_edited_f24b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/113000000/112940000/112932300/112932291/4ee0c74d_edited_d5c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/113000000/112940000/112932300/112932291/2a44f9e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Towels, soap, toilet paper](https://images.trvl-media.com/lodging/113000000/112940000/112932300/112932291/7409b5d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Charming 3-bedroom house in Palm Bay with AC, WiFi [](https://www.expedia.co.uk/Palm-Bay-Hotels-Charming-3-Bedroom-House-In-Palm-Bay-With-AC.h112932291.Hotel-Information) Palm Bay £393 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-Charming-3-Bedroom-House-In-Palm-Bay-With-AC.h112932291.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/106000000/105230000/105225100/105225078/0421044c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, a heated pool](https://images.trvl-media.com/lodging/106000000/105230000/105225100/105225078/30fb0bba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/106000000/105230000/105225100/105225078/0550337f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/106000000/105230000/105225100/105225078/b02514a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Namaste Getaway ☯ Heated Pool/ Private Yard -17 mins to the beach! [](https://www.expedia.co.uk/Palm-Bay-Hotels-Namaste-Getaway-Heated-Pool-Private-Yard-15-Mins-To-The-Beach.h105225078.Hotel-Information) Palm Bay 10/10 Exceptional (11 reviews) "Great home in a very quiet neighborhood, privacy fence, screened pool, great amenities and host support!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John K. £701 includes taxes & fees 12 Apr - 13 Apr [](https://www.expedia.co.uk/Palm-Bay-Hotels-Namaste-Getaway-Heated-Pool-Private-Yard-15-Mins-To-The-Beach.h105225078.Hotel-Information) ![Smart TV](https://images.trvl-media.com/lodging/85000000/84080000/84079900/84079803/6525d0c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/85000000/84080000/84079900/84079803/3086258b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/85000000/84080000/84079900/84079803/92549b99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/85000000/84080000/84079900/84079803/f759fc1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Two bedrooms cute and cozy house in Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Two-Bedrooms-Cute-And-Cozy-House-In-Melbourne.h84079803.Hotel-Information) Melbourne 9.6/10 Exceptional (13 reviews) "We enjoyed our stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lori M. £182 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Two-Bedrooms-Cute-And-Cozy-House-In-Melbourne.h84079803.Hotel-Information) ![Beach nearby](https://images.trvl-media.com/lodging/111000000/110150000/110145500/110145495/1fc9f094.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/111000000/110150000/110145500/110145495/bcc8f61c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/111000000/110150000/110145500/110145495/3a52788a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Marina](https://images.trvl-media.com/lodging/111000000/110150000/110145500/110145495/c042a476.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sunny Days Retreat, . 5 miles to beach, Fishing, 90min to Disney. Pet friendly [](https://www.expedia.co.uk/Sebastian-Hotels-5-Minutes-To-Beach.h110145495.Hotel-Information) Sebastian Highlands 10/10 Exceptional (41 reviews) "This place was absolutely beautiful and everything you would needThe host checked in with us to make sure all is wellWould definitely stay and recommend " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Patricia D. £214 includes taxes & fees 20 Apr - 21 Apr [](https://www.expedia.co.uk/Sebastian-Hotels-5-Minutes-To-Beach.h110145495.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.co.uk/Hotel-Search?startDate=2026-04-08&endDate=2026-04-09®ionId=9060&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find holiday rentals that suit your style Aparthotels [](https://www.expedia.co.uk/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-06-23&d1=2026-06-23&endDate=2026-06-26&d2=2026-06-26&lodging=APART_HOTEL) Condos [](https://www.expedia.co.uk/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-06-23&d1=2026-06-23&endDate=2026-06-26&d2=2026-06-26&lodging=CONDO) Private holiday homes [](https://www.expedia.co.uk/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-06-23&d1=2026-06-23&endDate=2026-06-26&d2=2026-06-26&lodging=VACATION_HOME) Apartments [](https://www.expedia.co.uk/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-06-23&d1=2026-06-23&endDate=2026-06-26&d2=2026-06-26&lodging=APARTMENT) Villas [](https://www.expedia.co.uk/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-06-23&d1=2026-06-23&endDate=2026-06-26&d2=2026-06-26&lodging=VILLA) Cottages [](https://www.expedia.co.uk/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-06-23&d1=2026-06-23&endDate=2026-06-26&d2=2026-06-26&lodging=COTTAGE) Houseboats [](https://www.expedia.co.uk/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-06-23&d1=2026-06-23&endDate=2026-06-26&d2=2026-06-26&lodging=HOUSE_BOAT) Chalets [](https://www.expedia.co.uk/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-06-23&d1=2026-06-23&endDate=2026-06-26&d2=2026-06-26&lodging=CHALET) Cabins [](https://www.expedia.co.uk/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-06-23&d1=2026-06-23&endDate=2026-06-26&d2=2026-06-26&lodging=CABIN) ![](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.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPalm-Bay-Private-Holiday-Homes.d9060-aaPrivateHolidayHomes.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPalm-Bay-Private-Holiday-Homes.d9060-aaPrivateHolidayHomes.Travel-Guide-Accommodation) ## Top Palm Bay Hotel Reviews ![Hyatt Place Melbourne / Palm Bay / I-95](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/2e5258e4_y.jpg) ### Hyatt Place Melbourne / Palm Bay / I-95 8/10 Good "Check-in was easy, room was cool, shower was hot. The breakfast was okay. Overall a good experience." [](https://expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) ![Home2 Suites by Hilton Palm Bay Melbourne I 95](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/d0531dc4_y.jpg) ### Home2 Suites by Hilton Palm Bay Melbourne I 95 10/10 Excellent "Room was spacious with all you needed.. i would definitely book here again for an extended stay!" [](https://expedia.co.uk/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) ![Quality Inn Palm Bay - Melbourne I-95](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544_y.jpg) ### Quality Inn Palm Bay - Melbourne I-95 10/10 Excellent "Safe, clean, quite, free parking!" [](https://expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) ![Hilton Melbourne Beach Oceanfront](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/19e572aa_y.jpg) ### Hilton Melbourne Beach Oceanfront 10/10 Excellent "Staff was friendly & helpful. From front desk, waitresses at restaurant in hotel, to cleaning staff. The premises are beautiful. The room was clean throughout and bed very comfortable. Highly recommend" [](https://expedia.co.uk/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Hilton Melbourne, FL](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/18789295_y.jpg) ### Hilton Melbourne, FL 6/10 Okay "Shower had issues with drain. Closet door was broken and would not open. " [](https://expedia.co.uk/Melbourne-Hotels-Hilton-Melbourne.h9627.Hotel-Information) ![Extended Stay America Premier Suites Melbourne I95](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/c67f892f_y.jpg) ### Extended Stay America Premier Suites Melbourne I95 10/10 Excellent "clean and good value" [](https://expedia.co.uk/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.Hotel-Information) ![DoubleTree Suites by Hilton Melbourne Beach Oceanfront](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/73fcd77b_y.jpg) ### DoubleTree Suites by Hilton Melbourne Beach Oceanfront 6/10 Okay "This was our third stay at the DoubleTree Melbourne. We returned because we like the beds and the location, and because we’ve had good experiences at other DoubleTree hotels. Unfortunately, this one has been by far the worst. The main issue was the front desk. We had reserved a first-floor room with a garden, but they attempted to change our reservation and ultimately gave us one of the worst rooms in the hotel, right next to the parking lot. There was no sense of appreciation for returning guests. The staff came across as arrogant, with forced smiles and little willingness to help—almost every request was met with a “no,” followed by a routine apology without any real solution. It’s disappointing to see how a hotel with great potential can be turned into such an unpleasant experience due to poor service." [](https://expedia.co.uk/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Melbourne Viera](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/77a5c21e_y.jpg) ### La Quinta Inn & Suites by Wyndham Melbourne Viera 10/10 Excellent "Yes nice people!!" [](https://expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) ![Days Inn by Wyndham Melbourne](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/5fd44ae1_y.jpg) ### Days Inn by Wyndham Melbourne 10/10 Excellent "The room was great, took a while to get the deposit" [](https://expedia.co.uk/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.Hotel-Information) ## Find out more about Palm Bay ## Palm Bay Holiday Homes information | Number of reviews | 380 | | ----------------- | ------------------ | | Accommodation | 1149 Holiday Homes | | Lowest Price | £170 | | Highest Price | £701 | ## Explore a world of travel with Expedia - More ways to book - [Book Holiday Homes in Palm Bay on Expedia.com ](https://www.expedia.com/Palm-Bay-Private-Vacation-Homes.d9060-aaPrivateVacationHomes.Travel-Guide-Accommodation)