Title: Holiday Rentals Palm Bay from £111: Find Short-Term Rentals & Holiday Accommodations | 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)[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) ![We LOVE Turkey Creek Sanctuary! If you visit the area, you must visit the park. Walk quietly and you'll see all the wildlife the park has to offer. See our photo essay here: http://bit.ly/1F5UON4 #wildlife #nature #park #tortoise #florida ](https://images.trvl-media.com/place/9060/bff35933-fef9-491c-b771-ba1e5e1ea91a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Chasing Adventure # Search Holiday Rentals in Palm Bay - ![](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 [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-01-16&endDate=2026-01-18&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [27 Feb - 1 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-02-27&endDate=2026-03-01&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In three months [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-03-27&endDate=2026-03-29&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In four months [24 Apr - 26 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-04-24&endDate=2026-04-26&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 rentals ![Comfort studio Suite (ONE) | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/69000000/68790000/68787400/68787342/0770326d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Surfing/boogie boarding](https://images.trvl-media.com/lodging/69000000/68790000/68787400/68787342/2032d443.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Studio Suite (FOUR) | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/69000000/68790000/68787400/68787342/37f44181.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/69000000/68790000/68787400/68787342/ebf80196.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Cocoa Beach [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Coco-Sands-Studios.h68787342.Hotel-Information) 9.6/10 Exceptional (144) "Very nice and walkable beach access." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mark £111 includes taxes & fees 7 Jan - 8 Jan [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Coco-Sands-Studios.h68787342.Hotel-Information) ![On the beach, surfing](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/0ab0d40a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Cottage, 2 Bedrooms, Balcony, Partial Ocean View | Living area | 40-inch flat-screen TV with cable channels](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/e5c5f962.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sun deck](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/41b69f8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Cottage, 2 Bedrooms, Balcony, Partial Ocean View | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/0737eca7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Cocoa Beach [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Coco-Sands-Beachside-Cottages.h42347290.Hotel-Information) 9.4/10 Exceptional (345) "Clean and pretty place Communication was amazing Great stay " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Miriam £150 includes taxes & fees 7 Jan - 8 Jan [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Coco-Sands-Beachside-Cottages.h42347290.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/30000/24200/24190/929fb2b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/1000000/30000/24200/24190/9f3a049c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s activities](https://images.trvl-media.com/lodging/1000000/30000/24200/24190/58565445.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/30000/24200/24190/6c43e732.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo resort in Vero Beach [](https://www.expedia.co.uk/Vero-Beach-Hotels-Disneys-Vero-Beach-Resort.h24190.Hotel-Information) 9.0/10 Wonderful (270) "Great stay clean and friendly. We will be back" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) robert [](https://www.expedia.co.uk/Vero-Beach-Hotels-Disneys-Vero-Beach-Resort.h24190.Hotel-Information) ![On the beach, sun-loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/3000000/2990000/2985300/2985218/e11c70b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, individually decorated](https://images.trvl-media.com/lodging/3000000/2990000/2985300/2985218/5679b32c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2990000/2985300/2985218/e2f32a28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, individually decorated](https://images.trvl-media.com/lodging/3000000/2990000/2985300/2985218/e108550a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cottage in Cocoa Beach [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Beach-Place-Guesthouses.h2985218.Hotel-Information) 9.4/10 Exceptional (683) "Great" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Matt [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Beach-Place-Guesthouses.h2985218.Hotel-Information) ![Boating](https://images.trvl-media.com/lodging/2000000/1560000/1555300/1555258/2908646e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, 2 Bedrooms | Private kitchen | Full-sized fridge, microwave, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/2000000/1560000/1555300/1555258/f2fe25d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1560000/1555300/1555258/844701f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/2000000/1560000/1555300/1555258/3eb64e74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo in Indialantic By The Sea [](https://www.expedia.co.uk/Indialantic-Hotels-Tuckaway-Shores-Resort.h1555258.Hotel-Information) 9.6/10 Exceptional (410) "Great stay close to the beach " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shaye £144 includes taxes & fees 6 Jan - 7 Jan [](https://www.expedia.co.uk/Indialantic-Hotels-Tuckaway-Shores-Resort.h1555258.Hotel-Information) ![Outdoor pool, a heated pool](https://images.trvl-media.com/lodging/16000000/15570000/15569700/15569643/cffb2b30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Apartment, 2 Bedrooms, Ocean View | Living room | Flat-screen TV, DVD player](https://images.trvl-media.com/lodging/16000000/15570000/15569700/15569643/970bbac4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/16000000/15570000/15569700/15569643/ff67691c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Apartment, 2 Bedrooms, Ocean View | Balcony](https://images.trvl-media.com/lodging/16000000/15570000/15569700/15569643/32094e51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo in Indian Harbour Beach [](https://www.expedia.co.uk/Indian-Harbour-Beach-Hotels-Oceanique-Resort-By-Capital-Vacations.h15569643.Hotel-Information) 9.2/10 Wonderful (406) "Great views. Well-appointed room" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Deanna [](https://www.expedia.co.uk/Indian-Harbour-Beach-Hotels-Oceanique-Resort-By-Capital-Vacations.h15569643.Hotel-Information) ![Comfort Apartment | Private kitchen | Full-sized fridge, microwave, coffee/tea maker, cookware/dishes/utensils](https://images.trvl-media.com/lodging/113000000/112980000/112970200/112970114/c1660fb7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Elite Apartment | Living area | Smart TV](https://images.trvl-media.com/lodging/113000000/112980000/112970200/112970114/0f261d4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Elite Apartment | Laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/113000000/112980000/112970200/112970114/6721dcf9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Apartment | Balcony](https://images.trvl-media.com/lodging/113000000/112980000/112970200/112970114/495a5f1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aparthotel in Parsuns To Cocoa Beach [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-The-Drift.h112970114.Hotel-Information) 8.4/10 Very good (13) "Overall great experience. Easy check-in process, clean, close to everything, and friendly staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Heather £123 includes taxes & fees 19 Jan - 20 Jan [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-The-Drift.h112970114.Hotel-Information) ![On the beach, white sand, 10 beach bars](https://images.trvl-media.com/lodging/121000000/120390000/120382700/120382655/bff6a4f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment | Living area | 40-inch Smart TV with cable channels, toys](https://images.trvl-media.com/lodging/121000000/120390000/120382700/120382655/ef596048.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/121000000/120390000/120382700/120382655/a9e12e32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment | Premium bedding, pillow-top beds, individually decorated](https://images.trvl-media.com/lodging/121000000/120390000/120382700/120382655/ed9ba5e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Cocoa Beach [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Surfside-Suites.h120382655.Hotel-Information) 9.6/10 Exceptional (4) "Great room, location, staff, amenities. The only reason for 4 instead of 5 stars was comfort of bed. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kathleen £135 includes taxes & fees 4 Jan - 5 Jan [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Surfside-Suites.h120382655.Hotel-Information) ![Fridge, microwave](https://images.trvl-media.com/lodging/109000000/108280000/108278600/108278582/d662b509.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/109000000/108280000/108278600/108278582/6893f48e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/109000000/108280000/108278600/108278582/a33687b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/109000000/108280000/108278600/108278582/49d625b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aparthotel in Cocoa Beach [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-The-Juni.h108278582.Hotel-Information) 9.4/10 Exceptional (16) "Great little place to stay. Loved the owners being so accommodating. I will stay there next time I'm in Cocoa Beach. Thank you guys!!! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hilary £182 includes taxes & fees 11 Jan - 12 Jan [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-The-Juni.h108278582.Hotel-Information) ![Condo, 1 King Bed, Kitchen | Floor plan](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/819fdb06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Condo, 1 King Bed, Kitchen | Floor plan](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/2c81a718.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Condo, Patio, Partial Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/4e1fae39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/db8f2523.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo in Sebastian [](https://www.expedia.co.uk/Sebastian-Hotels-River-Rentals-Sebastian.h112291036.Hotel-Information) 10/10 Exceptional (14) "Room was clean. Good location. I will definitely recommend staying here." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Pavel £212 includes taxes & fees 4 Jan - 5 Jan [](https://www.expedia.co.uk/Sebastian-Hotels-River-Rentals-Sebastian.h112291036.Hotel-Information) ![Coffee/tea maker, cookware/dishes/utensils, dining tables](https://images.trvl-media.com/lodging/114000000/113200000/113198300/113198287/24131076.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee/tea maker, cookware/dishes/utensils, dining tables](https://images.trvl-media.com/lodging/114000000/113200000/113198300/113198287/d6b945a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/114000000/113200000/113198300/113198287/0a34a7e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![45-inch LED TV with digital channels, streaming services](https://images.trvl-media.com/lodging/114000000/113200000/113198300/113198287/5d602a0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aparthotel in South Patrick Shores [](https://www.expedia.co.uk/Satellite-Beach-Hotels-Sandpiper.h113198287.Hotel-Information) 9.0/10 Wonderful (2) "The room was fine. It was smaller then it looked in the pictures. It's near the road where they were doing road construction all night. We got little sleep." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Matt £161 includes taxes & fees 6 Jan - 7 Jan [](https://www.expedia.co.uk/Satellite-Beach-Hotels-Sandpiper.h113198287.Hotel-Information) ![Apartment, Patio | Private kitchen | Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/110000000/109030000/109025800/109025721/330a2d54.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment | Living area | Smart TV](https://images.trvl-media.com/lodging/110000000/109030000/109025800/109025721/1c480a4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, Patio | Living area | Smart TV](https://images.trvl-media.com/lodging/110000000/109030000/109025800/109025721/6224850c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/110000000/109030000/109025800/109025721/96cbc11f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aparthotel in Cocoa Beach [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-400-South.h109025721.Hotel-Information) 8.8/10 Excellent (8) "Awesome place. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) isael £219 includes taxes & fees 13 Jan - 14 Jan [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-400-South.h109025721.Hotel-Information) ![Luxury Villa | In-room dining](https://images.trvl-media.com/lodging/104000000/103370000/103362700/103362649/3dc01beb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Villa, 2 Bedrooms, River View | Private kitchen | Coffee/tea maker](https://images.trvl-media.com/lodging/104000000/103370000/103362700/103362649/1ed37430.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Villa, 2 Bedrooms, River View | Living area | Smart TV](https://images.trvl-media.com/lodging/104000000/103370000/103362700/103362649/5c183637.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Villa, 2 Bedrooms | 2 bedrooms, down duvets, memory-foam beds, individually decorated](https://images.trvl-media.com/lodging/104000000/103370000/103362700/103362649/b97f4372.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo in Crescent Beach [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-SoLE.h103362649.Hotel-Information) 9.2/10 Wonderful (11) "Awesome place to stay, planning on coming back!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Justin £418 includes taxes & fees 4 Jan - 5 Jan [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-SoLE.h103362649.Hotel-Information) ![Comfort Suite, 1 King Bed with Sofa bed, Hot Tub, River View | 1 bedroom, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/78000000/77070000/77066100/77066091/15c2cbde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Suite, 1 King Bed with Sofa bed, Hot Tub, River View | Living area | 40-inch flat-screen TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/78000000/77070000/77066100/77066091/e6487d7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Suite, 1 King Bed with Sofa bed, Hot Tub, River View | Private kitchenette | Mini-fridge, microwave, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/78000000/77070000/77066100/77066091/d3a8a6a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/78000000/77070000/77066100/77066091/b3d38f3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa in Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Marker-99-Resort.h77066091.Hotel-Information) 2.0/10 (5) "This place is a scam! I booked through hotels dot com and they didn’t even have my Reservation. They never answered the phone! If you like losing your money, then def book here!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dennis [](https://www.expedia.co.uk/Melbourne-Hotels-Marker-99-Resort.h77066091.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-01-17&endDate=2026-01-18®ionId=9060&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find holiday rentals that suit your style 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-04-03&d1=2026-04-03&endDate=2026-04-06&d2=2026-04-06&lodging=VACATION_HOME) 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-04-03&d1=2026-04-03&endDate=2026-04-06&d2=2026-04-06&lodging=APART_HOTEL) 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-04-03&d1=2026-04-03&endDate=2026-04-06&d2=2026-04-06&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-04-03&d1=2026-04-03&endDate=2026-04-06&d2=2026-04-06&lodging=VILLA) 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-04-03&d1=2026-04-03&endDate=2026-04-06&d2=2026-04-06&lodging=CONDO) 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-04-03&d1=2026-04-03&endDate=2026-04-06&d2=2026-04-06&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-04-03&d1=2026-04-03&endDate=2026-04-06&d2=2026-04-06&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-04-03&d1=2026-04-03&endDate=2026-04-06&d2=2026-04-06&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-04-03&d1=2026-04-03&endDate=2026-04-06&d2=2026-04-06&lodging=CABIN) Residences [](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-04-03&d1=2026-04-03&endDate=2026-04-06&d2=2026-04-06&lodging=RESIDENCE) ![](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-Holiday-Rentals.d9060.Travel-Guide-HolidayRentals)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPalm-Bay-Holiday-Rentals.d9060.Travel-Guide-HolidayRentals) ## Top Palm Bay Hotel Reviews ![avid hotel Melbourne Viera by IHG](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/33c2b06c_y.jpg) ### avid hotel Melbourne Viera by IHG 10/10 Excellent "The breakfast was good just wish they offered wheat bread.....staff was awesome...room was great....no complaints whatsoever. " [](https://expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.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 "Beautiful hotel and nice rooms and view!" [](https://expedia.co.uk/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Hyatt Place Melbourne / Palm Bay / I-95](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/7bf93d0f_y.jpg) ### Hyatt Place Melbourne / Palm Bay / I-95 10/10 Excellent "Staff was friendly and accommodating, nice gym and pool area. Nice and convenient breakfast" [](https://expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) ![Comfort Inn & Suites Melbourne-Viera](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/547223e7_y.jpg) ### Comfort Inn & Suites Melbourne-Viera 10/10 Excellent "yes" [](https://expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) ![Hyatt Place Melbourne Airport](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/24bc13de_y.jpg) ### Hyatt Place Melbourne Airport 10/10 Excellent "Spacious clean room, friendly staff, great breakfast, and fantastic rooftop lounge overlooking airport. PS it’s not noisy, you really don’t hear planes, surprisingly " [](https://expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) ![Holiday Inn Express & Suites West Melbourne by IHG](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/bdb4da18_y.jpg) ### Holiday Inn Express & Suites West Melbourne by IHG 10/10 Excellent "Great hotel, staff were great, beds very comfortable, and breakfast was great. Nice big TV in room with good channel and WiFi was fast! Would stay again. Hotel and room was very clean. " [](https://expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.Hotel-Information) ![Comfort Suites Palm Bay - Melbourne](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/627ae260_y.jpg) ### Comfort Suites Palm Bay - Melbourne 10/10 Excellent "Todo muy bueno, lo recomiendo, solo un pequeño detalle, las almohadas necesitan un update son duras por lo demas todo excelente 😀" [](https://expedia.co.uk/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.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 "Friendly staff, nice, clean and comfortable environment. Rooms are nice and homely. Don’t let me forget quite… no noise at all.. and I give the breakfast 10/10" [](https://expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) ![Hilton Melbourne, FL](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg) ### Hilton Melbourne, FL 10/10 Excellent "Clean room, amazing amenities and safe location. The staff were kind, helpful and knowledgeable. I will be back." [](https://expedia.co.uk/Melbourne-Hotels-Hilton-Melbourne.h9627.Hotel-Information) ## Find out more about Palm Bay **Everything you need to know about** **Palm Bay** **holiday rentals** Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Palm Bay holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... The list goes on, and on… and on! There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Palm Bay holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. **Palm Bay holiday rentals: An excellent choice for every season** Whenever you want to travel, a warm welcome awaits you in Palm Bay. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in . Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Palm Bay holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Palm Bay holiday rentals we have selected for you start as low as £111 per night. Entering your travel dates in the search wizard you might find even better deals! **How to find incredible deals on Palm Bay rentals** At Expedia, we put the best Palm Bay holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. To find some top Palm Bay rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Palm Bay holiday. If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Palm Bay. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. ## Explore a world of travel with Expedia - Trending destinations on Expedia.co.uk ### Trending destinations on Expedia.co.uk - [Holiday Rentals in the Cotswold ](https://www.expedia.co.uk/lp/b/vr/cotswold) - [Holiday Rentals in Lake District ](https://www.expedia.co.uk/lp/b/vr/lake-district) - [Devon Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Devon.d6046196.Holiday-Rental-Destinations) - [Norfolk Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Norfolk.d6046223.Holiday-Rental-Destinations) - [Bedfordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Bedfordshire.d6046189.Holiday-Rental-Destinations) - [Dorset Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Dorset.d6046198.Holiday-Rental-Destinations) - [Northumberland Holiday Rentals ](https://www.expedia.com/Destinations-In-Northumberland.d6046225.Vacation-Rental-Destinations) - [Herefordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Herefordshire.d6046203.Holiday-Rental-Destinations) - [Essex Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Essex.d6046201.Holiday-Rental-Destinations) - [Cumbria Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cumbria.d6046194.Holiday-Rental-Destinations) - [Yorkshire Holiday Rentals ](https://www.expedia.co.uk/Yorkshire-Holiday-Rentals.d6342462.Travel-Guide-HolidayRentals) - [South Wales Holiday Rentals ](https://www.expedia.co.uk/South-Wales-Holiday-Rentals.d6054274.Travel-Guide-HolidayRentals) - [North Wales Holiday Rentals ](https://www.expedia.co.uk/North-Wales-Holiday-Rentals.d6054276.Travel-Guide-HolidayRentals) - [London Holiday Rentals ](https://www.expedia.co.uk/London-Holiday-Rentals.d178279.Travel-Guide-HolidayRentals) - [York Holiday Rentals ](https://www.expedia.co.uk/York-Holiday-Rentals.d5489.Travel-Guide-HolidayRentals) - [Blackpool Holiday Rentals ](https://www.expedia.co.uk/Blackpool-Holiday-Rentals.d619.Travel-Guide-HolidayRentals) - [Isle of Wight Holiday Rentals ](https://www.expedia.com/Destinations-In-Isle-Of-Wight.d6046218.Vacation-Rental-Destinations) - [Scarborough Holiday Rentals ](https://www.expedia.co.uk/Scarborough-Holiday-Rentals.d5680.Travel-Guide-HolidayRentals) - [Edinburgh Holiday Rentals ](https://www.expedia.co.uk/Edinburgh-Holiday-Rentals.d6069845.Travel-Guide-HolidayRentals) - [Bath Holiday Rentals ](https://www.expedia.co.uk/Bath-Holiday-Rentals.d6084496.Travel-Guide-HolidayRentals) - [Bournemouth Holiday Rentals ](https://www.expedia.co.uk/Bournemouth-Holiday-Rentals.d654.Travel-Guide-HolidayRentals) - [England Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-England.d11218.Holiday-Rental-Destinations) - [Scotland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Scotland.d11219.Holiday-Rental-Destinations) - [Cornwall Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cornwall.d6046193.Holiday-Rental-Destinations) - [Wales Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Wales.d11220.Holiday-Rental-Destinations) - [Northern Ireland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Northern-Ireland.d11221.Holiday-Rental-Destinations) ## Frequently asked questions ### Are there holiday rentals in Palm Bay? ### What are some of the best holiday rentals that Palm Bay has to offer? ### How many holiday rentals are there in Palm Bay? ### What’s there to see and do in Palm Bay? ### What’s a holiday rental in Palm Bay like? ### Expedia's Latest Trends Hotels - [Hotels in Key West](https://expedia.co.uk/Key-West-Hotels.d1187.Travel-Guide-Hotels) - [Hotels in Sanibel](https://expedia.co.uk/Sanibel-Hotels.d9791.Travel-Guide-Hotels) - [Hotels in Sarasota](https://expedia.co.uk/Sarasota-Hotels.d602719.Travel-Guide-Hotels) - [Hotels in Cocoa Beach](https://expedia.co.uk/Cocoa-Beach-Hotels.d6549.Travel-Guide-Hotels) - [Hotels in Daytona Beach](https://expedia.co.uk/Daytona-Beach-Hotels.d6023995.Travel-Guide-Hotels) - [Hotels in Destin](https://expedia.co.uk/Destin-Hotels.d6906.Travel-Guide-Hotels) - [Hotels in Naples](https://expedia.co.uk/Naples-Hotels.d602724.Travel-Guide-Hotels) - [Hotels in Key Largo](https://expedia.co.uk/Key-Largo-Hotels.d8369.Travel-Guide-Hotels) Flights - [Cheap Flights to Sarasota](https://expedia.co.uk/Cheap-Flights-To-Sarasota.d602719.Travel-Guide-Flights) - [Cheap Flights to Christmas](https://expedia.co.uk/Cheap-Flights-To-Christmas.d6154232.Travel-Guide-Flights) - [Cheap Flights to Melbourne](https://expedia.co.uk/Cheap-Flights-To-Melbourne.d2342.Travel-Guide-Flights) - [Cheap Flights to Tallahassee](https://expedia.co.uk/Cheap-Flights-To-Tallahassee.d6048214.Travel-Guide-Flights) - [Cheap Flights to Fort Myers](https://expedia.co.uk/Cheap-Flights-To-Fort-Myers.d602729.Travel-Guide-Flights) - [Cheap Flights to Davenport](https://expedia.co.uk/Cheap-Flights-To-Davenport.d6301.Travel-Guide-Flights) - [Cheap Flights to Cape Canaveral](https://expedia.co.uk/Cheap-Flights-To-Cape-Canaveral.d6484.Travel-Guide-Flights) - [Cheap Flights to Pensacola](https://expedia.co.uk/Cheap-Flights-To-Pensacola.d6023331.Travel-Guide-Flights) - [Cheap Flights to Sanford](https://expedia.co.uk/Cheap-Flights-To-Sanford.d9845.Travel-Guide-Flights) - [Cheap Flights to Palm Beach](https://expedia.co.uk/Cheap-Flights-To-Palm-Beach.d9061.Travel-Guide-Flights) - [Cheap Flights to Daytona Beach](https://expedia.co.uk/Cheap-Flights-To-Daytona-Beach.d6023995.Travel-Guide-Flights) - [Cheap Flights to Key West](https://expedia.co.uk/Cheap-Flights-To-Key-West.d1187.Travel-Guide-Flights) Cars - [Car hire in Key West](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Key-West.d1187.Car-Hire-Guide) Activities - [Things to do in Winter Garden](https://expedia.co.uk/Things-To-Do-In-Winter-Garden.d7898.Travel-Guide-Activities) - [Things to do in Holiday](https://expedia.co.uk/Things-To-Do-In-Holiday.d10343.Travel-Guide-Activities) Packages - [Naples Holidays](https://expedia.co.uk/Naples.d602724.Holidays-City-Breaks) - [Panama City Beach Holidays](https://expedia.co.uk/Panama-City-Beach.d8021.Holidays-City-Breaks) - [Siesta Key Holidays](https://expedia.co.uk/Siesta-Key.d6881.Holidays-City-Breaks) - [Heathrow Holidays](https://expedia.co.uk/Heathrow.d11967.Holidays-City-Breaks) - [Key West Holidays](https://expedia.co.uk/Key-West.d1187.Holidays-City-Breaks) General - [Visit Tallahassee](https://expedia.co.uk/Tallahassee.dx6048214) - [Visit Boca Raton](https://expedia.co.uk/Boca-Raton.dx6317) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app