Title: Hotels in Palm Bay, FL - Best Palm Bay Hotels from £50 - Fully Refundable Options - Expedia.co.uk [Palm Bay Travel Guide](https://expedia.co.uk/Palm-Bay.dx9060)[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 ## Go beyond your typical stay in Palm Bay Apart hotel [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&lodging=APART_HOTEL) Pool [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&amenities=POOL) Resort [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&lodging=HOTEL_RESORT) Sea view [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&amenities=OCEAN_VIEW) Apart­ment [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&lodging=APARTMENT) Pet friendly [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&amenities=PETS) Family friendly [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&travelerType=family_friendly) Condo [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&lodging=CONDO) Villa [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&lodging=VILLA) Hot tub [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&amenities=HOT_TUB) Cottage [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&lodging=COTTAGE) Waterpark [](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-01-29&d1=2026-01-29&endDate=2026-01-31&d2=2026-01-31&amenities=WATER_PARK) ## Check prices for these dates Tonight [15 Jan - 16 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-01-15&endDate=2026-01-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [16 Jan - 17 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-01-16&endDate=2026-01-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-01-16&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Palm Bay hotels ![Restaurant](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/2e5258e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/302aab46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/7bf93d0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Individually furnished, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/8086ab20.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Melbourne / Palm Bay / I-95 [](https://www.expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) Palm Bay 9.0/10 Wonderful (1,172 reviews) "Great stay as usual." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dan £89 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/e9f90bbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, Non Smoking | Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/023b52c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/d1465bde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/3b6a60a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Palm Bay - Melbourne [](https://www.expedia.co.uk/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) Palm Bay 8.6/10 Excellent (1,001 reviews) "The staff are friendly, room is nice for the price point. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Roger £74 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/e2e7a086.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/91531628.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Accessible, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/410a740d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn Palm Bay - Melbourne I-95 [](https://www.expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) Palm Bay 8.2/10 Very good (1,026 reviews) "clean room, friendly staff, good location, good breakfast" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marilyn £67 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4ca1f1d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 2 Queen Beds, Mobility Accessible | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/cb3c7a2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4e8efcc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/a0cd0754.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites Palm Bay by IHG [](https://www.expedia.co.uk/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) Palm Bay 9.0/10 Wonderful (1,000 reviews) "This was a great hotel, clean room, comfortable bed and pillows, good breakfast" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Carol £81 includes taxes & fees 22 Jan - 23 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/d0531dc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/103c8e60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast ](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/bafb474e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/70df8328.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites by Hilton Palm Bay Melbourne I 95 [](https://www.expedia.co.uk/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) Palm Bay 9.0/10 Wonderful (537 reviews) "Good" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William J £88 includes taxes & fees 21 Jan - 22 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/865c1326.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, Non Smoking | Free WiFi](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/30865d30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/dc8e4871.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Single Room | Free WiFi](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/5dd3706d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### River Palm Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-River-Palm-Hotel.h120685993.Hotel-Information) Melbourne 9.4/10 Exceptional (8 reviews) £60 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-River-Palm-Hotel.h120685993.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/77a5c21e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/35e22916.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillow-top beds, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/c84d6c93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free continental breakfast ](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/368ff873.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn & Suites by Wyndham Melbourne Viera [](https://www.expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) Melbourne 7.4/10 Good (1,352 reviews) "Price was good, clean rooms, great location." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael £63 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) ![Room, 2 Queen Beds, Non Smoking | Premium bedding, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1810000/1802500/1802493/6fe47fc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1810000/1802500/1802493/2322a313.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/2000000/1810000/1802500/1802493/74688b4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1810000/1802500/1802493/456783c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn Melbourne-Viera [](https://www.expedia.co.uk/Melbourne-Hotels-Hampton-Inn-Melbourne-Viera.h1802493.Hotel-Information) Melbourne 9.0/10 Wonderful (1,001 reviews) "Very nice clean hotel in a very nice area. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shane £70 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Hampton-Inn-Melbourne-Viera.h1802493.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/547223e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/7b1a5b2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Double Beds, Accessible, Non Smoking | Individually decorated, individually furnished, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/bab34325.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee service](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/e4cc06ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites Melbourne-Viera [](https://www.expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) Melbourne 9.0/10 Wonderful (1,001 reviews) "Hotel was clean, staff great, and overall stay was peaceful!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tanisha £70 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/bdb4da18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/ab38862b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/f9f0b787.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/3f802d88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites West Melbourne by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.Hotel-Information) Melbourne 9.4/10 Exceptional (1,001 reviews) "Room was spotless, check in was smooth,front desk was very courteous." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Binod £78 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.Hotel-Information) ![Standard Suite, 1 King Bed, Non Smoking, Jetted Tub | In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/901be173.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/9593e279.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/e8d3c430.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Suite, Multiple Beds, Non Smoking, Kitchen | In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/5bac3763.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Sebastian Hotel & Suites [](https://www.expedia.co.uk/Vero-Beach-Hotels-Best-Western-Plus-Sebastian-Hotel-Suites.h1246238.Hotel-Information) Sebastian 8.6/10 Excellent (1,001 reviews) "The rooms were always kept very clean and beds made up daily The complementary breakfast was great and the staff that runs it was excellent Everyone was very friendly We had a great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph £87 includes taxes & fees 22 Jan - 23 Jan [](https://www.expedia.co.uk/Vero-Beach-Hotels-Best-Western-Plus-Sebastian-Hotel-Suites.h1246238.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/7976b61e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast ](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/58d5242a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/2cec06c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/792d9df0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay [](https://www.expedia.co.uk/Melbourne-Hotels-Fairfield-By-Marriott-Inn-Suites-Melbourne-WestPalm-Bay.h1838763.Hotel-Information) Melbourne 9.0/10 Wonderful (993 reviews) "Very nice and comfortable stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Aarush £80 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Fairfield-By-Marriott-Inn-Suites-Melbourne-WestPalm-Bay.h1838763.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/5fd44ae1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/ca1b502c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/a6fe30f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/5abf12ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.Hotel-Information) Melbourne 7.6/10 Good (1,000 reviews) "Easy check in/out, clean room and friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Rose £50 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.Hotel-Information) ![Comfort Single Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/104000000/103670000/103660500/103660420/44030656.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/104000000/103670000/103660500/103660420/75cbde7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/104000000/103670000/103660500/103660420/f81ab542.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Room, 1 Queen Bed, Non Smoking, Ground Floor | Bathroom](https://images.trvl-media.com/lodging/104000000/103670000/103660500/103660420/3e1daa63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bonsai - A Modern Motor Court [](https://www.expedia.co.uk/Rockledge-Hotels-Bonsai-A-Modern-Motor-Court.h103660420.Hotel-Information) Rockledge 9.2/10 Wonderful (145 reviews) "Wonderful place to stay! Clean, quiet and has all of the amenities you would need. Staff is very accommodating and friendly. We will definitely be staying here again!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Maria £71 includes taxes & fees 21 Jan - 22 Jan [](https://www.expedia.co.uk/Rockledge-Hotels-Bonsai-A-Modern-Motor-Court.h103660420.Hotel-Information) ![Desk, free WiFi](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/10034ca5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/64347891.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-sized fridge, microwave, dishwasher, coffee/tea maker](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/76f39244.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/3f605ba3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites by Hilton Melbourne Viera [](https://www.expedia.co.uk/Melbourne-Hotels-Home2-Suites-By-Hilton-Melbourne-Viera.h54845112.Hotel-Information) Melbourne 9.4/10 Exceptional (732 reviews) "Great Stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jeffrey £93 includes taxes & fees 27 Jan - 28 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Home2-Suites-By-Hilton-Melbourne-Viera.h54845112.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/7078170e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/919218f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/e1b07c26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/16839c0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Melbourne Airport [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) Melbourne 9.4/10 Exceptional (1,390 reviews) "Clean, comfortable rooms. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Pamela £102 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/33c2b06c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/806e4725.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/ef77e343.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/436d4d2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### avid hotel Melbourne Viera by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) Melbourne 9.0/10 Wonderful (791 reviews) "Great hotel!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lavonia £78 includes taxes & fees 19 Jan - 20 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/102000000/101370000/101362600/101362592/01412151.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/102000000/101370000/101362600/101362592/9b405024.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/102000000/101370000/101362600/101362592/72c936de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds, Non Smoking | Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/102000000/101370000/101362600/101362592/2cc9522e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### WoodSpring Suites Cocoa Beach - Rockledge [](https://www.expedia.co.uk/Rockledge-Hotels-Woodspring-Suites-Rockledge-Cocoa-Beach.h101362592.Hotel-Information) Rockledge 8.0/10 Very good (579 reviews) "The room was very clean and the staff was very nice and helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tony £108 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Rockledge-Hotels-Woodspring-Suites-Rockledge-Cocoa-Beach.h101362592.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/90000000/89350000/89346700/89346665/c441db15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room, 2 Queen Beds, Refrigerator & Microwave, Beachside | Premium bedding, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89350000/89346700/89346665/494f477d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch LCD TV with cable channels, TV](https://images.trvl-media.com/lodging/90000000/89350000/89346700/89346665/2bc59211.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/90000000/89350000/89346700/89346665/70f6719d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Anthony's on the Beach [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Anthonys-On-The-Beach.h89346665.Hotel-Information) Orlando Beach 8.8/10 Excellent (715 reviews) "Great value, great location, would definitely stay again." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tim Van £124 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Anthonys-On-The-Beach.h89346665.Hotel-Information) ![Free daily on-the-go breakfast ](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/c67f892f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Studio, Non Smoking, Refrigerator & Microwave | Premium bedding, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/2287017d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/4318abce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/2da7cb1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Extended Stay America Premier Suites Melbourne I95 [](https://www.expedia.co.uk/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.Hotel-Information) Melbourne 8.6/10 Excellent (907 reviews) "Wonderful staff amazing place we come all the time " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Melissa £66 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.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-29&endDate=2026-01-30®ionId=9060&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPalm-Bay-Hotels.d9060.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPalm-Bay-Hotels.d9060.Travel-Guide-Hotels) ## Where to stay in Palm Bay Find the best Palm Bay areas for the activities you enjoy most. [Learn more about Palm Bay](https://www.expedia.co.uk/Palm-Bay.dx9060) - Port Malabar - Tillman - Bayside Lakes Commercial Center [](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=553248635975748493) ![Port Malabar map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:of%7EiDdu%7CjNeOqAgCkCwBBeEsFaDmBsDkGsHuDoA%7BAf%40cAiAqCwHiB%7DIw%40aFsD%7BJiLsF_QeCkA%7B%40qCiD%7DBsDOc%40%5Bf%60Ayb%40%7Eb%40oZ%7ERyIs%40zhD&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=s52daFI-60SzH0nHr85sOnabNvY=) ### Port Malabar While Port Malabar may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Andretti Thrill Park and Melbourne Beach. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975748493) [](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=553248635976477974) ![Tillman map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:mabjDr%60%7BjNyy%40YB%7BXv%40ClKkKi%40yA%7B%40xA%7DBDwCx%40%7B%40%60A%3FkOh%40r%40nAEfCyAG%7DA%60%40e%40vC%5CX%5CMlCr%40lChGvDOnA%60EnMj%5DkNRvBfH%60KzB%7EFuOfHh%40xD&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=6QK9oulJF8_mQCkYFnApUs7cL-0=) ### Tillman Tillman might not have many top sights, but Andretti Thrill Park and Melbourne Beach are two attractions nearby that you can check out. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976477974) [](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=553248635976470418) ![Bayside Lakes Commercial Center map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:cvoiDxfkkN%5Dq%40fCgChBaF%7C%40cPjJaN%3FeBuEQyAiDgDuAwBNwCtAm%40s%40%5D_GsNsV%7BRa%40m%40r%40%3FnMm%40rA%3FfIz%40dB%3FzKk%40r%40kA%3FgCeAeEmEwC%60%40MvArEfJ%5D%5EuD%3F%7BAcA%7B%40PeNdP%5DbA%3FnMm%40p%40qF%3Fm%40q%40l%40uHfUgY%7C%40wByByBl%40iD%7D%40iJiAOuExCqFwIMoFkAsAiBNsExC%7D%40a%40Mm%60Aj%40a%40%7C%40tA%5ChDhBjD%5ClEjA%7CDjAbAbEQl%40lEtDhCjA%60%40zAcA%5CcAOuHhBcAzAbA%3FzCz%40NfCcAl%40%60%40%3FxJ%5C%60%40dDQhB%7CDbF%3FlIqFtD%60GzIfB%7CQxYfDvBvB%60%40dEQtDsAvCyCjA%7BC%5CeIeDkS%3F_Fz%40%7BDfC_FjAtA%3Fr%40yBzD%5D%60GvCfQLbHMvBiB%7CEL%7CDvCnFtDfB%3FbAwBdB%7D%5BxJ%5Dr%40%5DxYm%40r%40_HN&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=nwLzmp493jUKgexd4K3ye5nVgfQ=) ### Bayside Lakes Commercial Center Check out nearby sights like Sebastian Fishing Museum while you're spending some time in Bayside Lakes Commercial Center and the surrounding area. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976470418) ## Stay near popular Palm Bay attractions ### Palm Bay Regional Park 4.2/5 (49 reviews) This sprawling 200-acre park offers sports fields and scenic trails for outdoor enthusiasts. Enjoy family gatherings at reservable pavilions or watch tournaments on the baseball and football grounds. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6220656) ## Learn more about Palm Bay Kayak through mangrove tunnels at Turkey Creek Sanctuary where manatees often surface near your paddle. Spend evenings strolling the waterfront parks along the Indian River, where locals gather for spectacular sunset fishing and weekend seafood festivals. [See all hotels in Palm Bay](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-29&endDate=2026-01-30&adults=2®ionId=9060) ![Destin Florinda beach Sunset view](https://images.trvl-media.com/place/9060/e55b7a7a-9ea0-4c81-9eda-a24536fd8f15.jpg?impolicy=fcrop&w=900&h=393&p=1&q=high) ## Top Palm Bay Hotel Reviews ![La Quinta Inn & Suites by Wyndham Melbourne Viera](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/863d634c_y.jpg) ### La Quinta Inn & Suites by Wyndham Melbourne Viera 10/10 Excellent "Everything worked this time no frozen orange juice and elevator worked staff great " [](https://expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) ![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 "Smallish but modern and efficient room. Filling breakfast and small but sufficient pool. Great for business travelers. Couple of meal options within walking distance too." [](https://expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.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 "Very clean and comfortable, we always stay at Comfort Inn/Suites" [](https://expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.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 "Good room, very nice and spacious " [](https://expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.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 "We always stay here when visiting family!!" [](https://expedia.co.uk/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Holiday Inn Melbourne-Viera Conference Ctr by IHG](https://images.trvl-media.com/lodging/1000000/20000/17000/16958/bc216227_y.jpg) ### Holiday Inn Melbourne-Viera Conference Ctr by IHG 10/10 Excellent "The elevator wasn't working and we had to carry our luggage to the 4th floor " [](https://expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Viera-Conference-Center.h16958.Hotel-Information) ![DoubleTree Suites by Hilton Melbourne Beach Oceanfront](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/3a61f9be_y.jpg) ### DoubleTree Suites by Hilton Melbourne Beach Oceanfront 10/10 Excellent "Our beachfront room was perfect." [](https://expedia.co.uk/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.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 "Room was clean and cool. Loved it!" [](https://expedia.co.uk/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) ![Holiday Inn Express & Suites Palm Bay by IHG](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4e8efcc0_y.jpg) ### Holiday Inn Express & Suites Palm Bay by IHG 10/10 Excellent "This was a great hotel, clean room, comfortable bed and pillows, good breakfast" [](https://expedia.co.uk/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ## More cheap stays in Palm Bay ![Extended Stay America Premier Suites Melbourne Palm Bay](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/e7a0c20e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Extended Stay America Premier Suites Melbourne Palm Bay 4450 Hollywood Blvd Melbourne FL £65 18 Jan - 19 Jan includes taxes & fees 8.2/10 Very Good! (825 reviews) [](https://expedia.co.uk/West-Melbourne-Hotels-Extended-Stay-America-Melbourne-Palm-Bay.h57155511.Hotel-Information) ![Extended Stay America Premier Suites Melbourne I95](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/c67f892f_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Extended Stay America Premier Suites Melbourne I95 2265 Coastal Lane Melbourne FL £66 18 Jan - 19 Jan includes taxes & fees 8.4/10 Very Good! (906 reviews) [](https://expedia.co.uk/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.Hotel-Information) ![Comfort Inn & Suites Melbourne-Viera](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/547223e7_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Comfort Inn & Suites Melbourne-Viera 4510 West New Haven Avenue Melbourne FL £70 18 Jan - 19 Jan includes taxes & fees 9/10 Wonderful! (1,013 reviews) [](https://expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) ![Comfort Suites Palm Bay - Melbourne](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/627ae260_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Comfort Suites Palm Bay - Melbourne 1175 Malabar Road, NE Palm Bay FL £74 25 Jan - 26 Jan includes taxes & fees 8.6/10 Excellent! (1,000 reviews) [](https://expedia.co.uk/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) ![avid hotel Melbourne Viera by IHG](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/33c2b06c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### avid hotel Melbourne Viera by IHG 125 Sheriff Drive Melbourne FL £78 19 Jan - 20 Jan includes taxes & fees 9/10 Wonderful! (791 reviews) [](https://expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) ![WoodSpring Suites Cocoa Beach - Rockledge](https://images.trvl-media.com/lodging/102000000/101370000/101362600/101362592/01412151_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### WoodSpring Suites Cocoa Beach - Rockledge 720 Barnes Blvd Rockledge FL £108 18 Jan - 19 Jan includes taxes & fees 8/10 Very Good! (573 reviews) [](https://expedia.co.uk/Rockledge-Hotels-Woodspring-Suites-Rockledge-Cocoa-Beach.h101362592.Hotel-Information) ## Find out more about Palm Bay ### Top reasons to visit Palm Bay - **Stunning Beaches:** Relax and unwind at Paradise Beach, perfect for sunbathing and family fun. - **Outdoor Activities:** Explore urban parks and engage in various outdoor adventures, ideal for families. - **Vibrant Downtown:** Stroll through downtown Palm Bay, where friendly locals create a welcoming atmosphere. - **Local Attractions:** Discover unique local spots that showcase the charm and culture of Palm Bay. - **Diverse Accommodation:** Enjoy a wide range of hotels and resorts catering to every need, from pet-friendly to business-focused. ### Find great hotels near Palm Bay Whether you seek a pet-friendly retreat or a business-focused haven, Palm Bay offers a delightful selection of hotels and resorts to cater to your every need. Enjoy a relaxing beach vacation or explore the local attractions, all while staying in comfortable accommodations. With a variety of options, including hotels near Palm Bay, you're sure to find the perfect place for your stay in this charming Florida destination. - **[Extended Stay America Select Suites Melbourne West Melbourne: ](https://www.expedia.co.uk/West-Melbourne-Hotels-WoodSpring-Suites-West-Melbourne-I-95.h19848477.Hotel-Information)** Embrace an adventurous spirit at Extended Stay America Select Suites Melbourne West. Located a mere 5.0km from Palm Bay, this LGBTQIA-friendly and pet-friendly hotel is perfect for those seeking an exciting getaway. With a variety of adventure sports at your fingertips, guests can indulge in activities like windsurfing, snorkelling, tubing, horse riding, and kayaking nearby. The accommodation is welcoming to pets, with specific policies for dogs and cats, making it an ideal choice for animal lovers looking to combine outdoor excitement with comfort. - **[Days Inn by Wyndham Melbourne: ](https://www.expedia.co.uk/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.Hotel-Information)** Days Inn by Wyndham Melbourne offers a blend of business convenience and adventure, situated 5.0km from Palm Bay. This establishment caters to both corporate guests and holidaymakers seeking thrills, featuring a range of business facilities alongside a host of nearby activities such as ziplining, sailing, and skydiving. The hotel is also pet-friendly, allowing guests to bring their furry companions along for the journey, with provisions in place to ensure a hassle-free stay for both humans and pets alike. - **[Americas Best Value Inn & Suites Melbourne: ](https://www.expedia.co.uk/Melbourne-Hotels-Americas-Best-Value-Inn-Suites-Melbourne.h40263.Hotel-Information)** Just 4.3km from Palm Bay, Americas Best Value Inn & Suites Melbourne is tailored for business travellers who don’t want to miss out on their pets. This hotel provides essential services for the corporate guest while remaining pet-friendly, allowing dogs in the rooms and ensuring a welcoming atmosphere for all. Its convenient location offers both professional amenities and the opportunity to explore the local area, making it a great choice for those balancing work with leisure. ### Where to stay near Palm Bay Discover the charm of Palm Bay, Florida, ideal for outdoor enthusiasts and families alike. Stroll through the vibrant downtown Palm Bay, where friendly locals create a welcoming atmosphere. Unwind at Paradise Beach, a perfect spot for relaxation and fun in the sun. Whether you're seeking a romantic getaway or a family-friendly adventure, Palm Bay and its surrounding areas offer a delightful mix of experiences to make your next vacation truly memorable. - **[Melbourne: ](https://www.expedia.co.uk/Melbourne-Hotels.d2342.Travel-Guide-Hotels)** Located a mere 2.5km from Palm Bay, Melbourne is a vibrant city perfect for tourists seeking outdoor adventures and family-friendly activities. The city's atmosphere is lively year-round, with peak visitor numbers in March to April and September. Here, you can enjoy a variety of attractions including beautiful beaches, a bustling marina, and a charming dock port. Don't miss the shopping options available at local malls and centres, ensuring a delightful blend of relaxation and retail therapy during your visit. - **[Melbourne Beach: ](https://www.expedia.co.uk/Melbourne-Beach-Hotels.d6122880.Travel-Guide-Hotels)** Just 1.9km away from Palm Bay, Melbourne Beach offers a more laid-back vibe, ideal for those looking to soak in sun and surf. The beach town experiences moderate seasonal visitor arrivals, peaking in March and the summer months of June to July. Families will appreciate the welcoming atmosphere, with plenty of outdoor activities, family-friendly beaches, and nearby golf courses. The stunning coastline and tranquil neighbourhoods make it a perfect spot for a leisurely stroll or a relaxing day on the sand. - **[Indialantic: ](https://www.expedia.co.uk/Indialantic-Hotels.d7622.Travel-Guide-Hotels)** Situated 2.5km from Palm Bay, Indialantic is a picturesque city that draws visitors for its beautiful beaches and vibrant outdoor life. With visitor numbers peaking in March, June, and September, this area is perfect for family excursions. Alongside its scenic beaches, you will find numerous resorts and shopping areas to explore. The local marina and family-friendly beaches provide ample opportunities for water sports and relaxation, making Indialantic an ideal destination for beach lovers and adventure seekers alike. ### Things to do in and around Palm Bay Palm Bay is an ideal destination for outdoor family beach holidays, boasting a variety of activities. Visitors can enjoy relaxing at resorts, exploring shopping centre options, and indulging in local attractions. With its warm climate and coastal charm, Palm Bay offers a delightful escape for those seeking both leisure and adventure. **Shopping** The nearest shopping destination is Melbourne Square Mall, just 3.1km away, offering a vibrant mix of shops and family entertainment. If you're up for a drive, The Avenue Viera, located 10.6km away, also features a variety of shops in a lively atmosphere. **Recreation** Palm Bay Regional Park offers a tranquil retreat with its lush green spaces, perfect for relaxation and leisurely walks. Just 1.9km away, Spessard Holland Golf Course invites you to enjoy a round of golf amidst beautiful outdoor scenery, while Andy Semnick-Les Hall Baseball Field provides vibrant sports activities. **Adventure** Embark on an invigorating hike at Maritime Hammock Sanctuary Trail, located 5.0km from Palm Bay, where breathtaking scenery awaits. For a spirited game, visit Satellite Beach Tennis Center, 5.6km away, or challenge yourself at Swiss Inn Tennis Center, located 13.0km from the city, both offering great adventure vibes. **Nightlife** In Palm Bay, Andretti Thrill Park offers an exhilarating arcadeAdventureZone experience just 1.2km away, perfect for families seeking adventure. Alternatively, Brunswick Harbor Lanes, located 5.0km away, provides a fun-filled atmosphere with bowling and games, ensuring a lively night out for all. ### Booking tips and Expedia advantages for Palm Bay Palm Bay offers numerous ways for tourists to save money during their visit. Enjoy free attractions such as Indialantic Beach and the Joy and Gordon Patterson Botanical Garden. For transport, consider using the bus or renting a car. The best time to visit is from September to November, when accommodation prices are lower, with Tuesdays being the cheapest days to stay. Use Expedia to find hotel deals and package options that combine flights and activities for additional savings. By refining your search, you can discover eco-friendly hotels that suit your budget. - **The most and least expensive months on average to stay in a hotel:** The cheapest months to stay in Palm Bay are September to November, where the prices are slightly lower. This is in comparison to February to April, where prices are slightly higher. - **The most and least expensive days on average to stay in a hotel:** The least expensive day to stay in Palm Bay is Tuesday. The most expensive day to stay in Palm Bay is Friday. - **Find cheap hotels on Expedia:** Expedia’s search tool enables you to specify your budget, choose your desired location, and more. You can organise your results to display prices from lowest to highest, ensuring that the most affordable hotels appear first. Additionally, you have the option to refine your search by hotel type. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels that are available for booking. - **Consider bundling your trip:** You can save money by booking an Expedia package that combines your hotel in Palm Bay with your flights and activities. ### Find the best attractions near Palm Bay Palm Bay, Florida, is an ideal destination for outdoor family and beach holidays, featuring attractions like stunning beaches, urban parks, and local institutions. Visitors can enjoy a mix of beach relaxation and urban exploration, making it perfect for those seeking both natural beauty and city experiences. Don't miss the chance to discover local attractions that showcase the charm of Palm Bay and its vibrant surroundings. - **[Melbourne Yacht Club Marina: ](https://www.expedia.co.uk/Melbourne-Yacht-Club-Marina-Hotels.0-l553248621563219882-0.Travel-Guide-Filter-Hotels)** Experience the thrill of marine adventures at this vibrant marina, just 1.9km from Palm Bay. Enjoy a variety of water sports, relax on the beach, or simply soak in the outdoor atmosphere while admiring the picturesque views of the Indian River. - **[Spessard Holland Park: ](https://www.expedia.co.uk/Spessard-Holland-Park-Hotels.0-l553248621563219883-0.Travel-Guide-Filter-Hotels)** This beautiful beach, located merely 1.9km away, offers a perfect spot for sunbathing, swimming, and picnicking. The sandy shores and gentle waves provide a relaxing environment to unwind and enjoy the coastal vibes. - **Florida Institute of Technology:** Just 1.9km from Palm Bay, this esteemed institute boasts a welcoming atmosphere. Engage with friendly students and faculty, and explore the campus, known for its innovative research and vibrant community spirit. ### Best time to go to Palm Bay The best time to visit Palm Bay can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Palm Bay falls in August, when visitor numbers are average and weather is mostly sunny with light rain. The coolest average temperature in Palm Bay falls in January, visitor numbers are average and weather is mostly sunny with light rain. | **![calendar](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/calendar.png)Calendar Month** | **![temperature](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__hot.png)Temperature** | **![rain](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__rain.png)Precipitation** | **![mostly](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/weather__day_mostly_cloudy.png)Cloudiness** | **![occupation](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/peoplebex.png)Occupancy** | **![price](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/currency_dollar.png)Pricing** | | ---------------------------------------------------------------------------------------------------------------- | -------------------------------------------------------------------------------------------------------------------- | ---------------------------------------------------------------------------------------------------------------- | ---------------------------------------------------------------------------------------------------------------------------- | -------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------- | | January | 64.2°F (17.9°C) | Light Rain | Mostly Sunny | Average | Average | | February | 66.9°F (19.4°C) | Light Rain | Mostly Sunny | Average | Slightly High | | March | 69.1°F (20.6°C) | Light Rain | Mostly Sunny | Average | Slightly High | | April | 73.2°F (22.9°C) | Light Rain | Mostly Sunny | Average | Slightly High | | May | 76.8°F (24.9°C) | Light Rain | Mostly Sunny | Average | Average | | June | 80.2°F (26.8°C) | Light Rain | Mostly Sunny | Slightly High | Average | | July | 81.9°F (27.7°C) | Light Rain | Mostly Sunny | Slightly High | Average | | August | 82.2°F (27.9°C) | Light Rain | Mostly Sunny | Average | Average | | September | 80.8°F (27.1°C) | Moderate Rain | Mostly Sunny | Slightly High | Slightly Low | | October | 77.0°F (25.0°C) | Light Rain | Mostly Sunny | Slightly Low | Slightly Low | | November | 71.6°F (22.0°C) | Light Rain | Mostly Sunny | Slightly Low | Slightly Low | | December | 67.8°F (19.9°C) | Light Rain | Mostly Sunny | Slightly Low | Average | ### The nearest major airports for your trip to Palm Bay When planning your visit to Palm Bay, Florida, you have several airport options. Orlando International Airport ([MCO](https://www.expedia.co.uk/Orlando-Intl-Airport-Hotels.0-aMCO-0.Travel-Guide-Filter-Hotels)) is situated 32.3km away, with nearby hotels like [The Ritz-Carlton Orlando](https://www.expedia.co.uk/Orlando-Hotels-The-Ritz-Carlton-Orlando.h914146.Hotel-Information), Grande Lakes and [Hyatt Regency Orlando](https://www.expedia.co.uk/Orlando-Hotels-Hyatt-Regency-Orlando.h9574.Hotel-Information) offering shuttle services. Alternatively, Orlando Melbourne International Airport ([MLB](https://www.expedia.co.uk/Orlando-Melbourne-Intl-Airport-Hotels.0-aMLB-0.Travel-Guide-Filter-Hotels)) is only 3.1km from Palm Bay, featuring hotels such as [DoubleTree Suites by Hilton Melbourne Beach Oceanfront](https://www.expedia.co.uk/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information). For those considering Vero Beach Municipal Airport (VRB), located 17.4km away, options like [Costa d'Este Beach Resort and Spa](https://www.expedia.co.uk/Vero-Beach-Hotels-Costa-DEste-Beach-Resort-And-Spa.h18083.Hotel-Information) are available. Each airport provides convenient access to various accommodation choices and transportation services to enhance your stay. ## Frequently asked questions ### What are the best hotels in Palm Bay that travellers recommend? > For a more upscale experience, consider [Hyatt Place Melbourne / Palm Bay / I-95](https://www.expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information), which has received an impressive rating of 9.0\. This hotel not only offers modern air-conditioned rooms with designer toiletries but also features an inviting outdoor pool that's great for both families and couples. Its proximity to shopping and dining makes it a convenient choice for those looking to balance relaxation with exploration. ### What hotels in Palm Bay offer free breakfast? > Another fantastic option is the Home2 Suites by Hilton Palm Bay Melbourne I-95, where you can also enjoy a complimentary breakfast to kickstart your day. This property features spacious kitchenettes, allowing families the convenience of preparing light meals and snacks. The outdoor pool, complete with sun loungers, offers a relaxing oasis for both kids and adults to unwind. With a traveller review score of 8.8, guests often highlight the friendly service and family-friendly atmosphere, ensuring you feel at home during your stay. Find more [hotels with free breakfast in Palm Bay](https://www.expedia.co.uk/Palm-Bay-Hotels-Hotel-With-Breakfast.0-0-d9060-tHotelWithBreakfast.Travel-Guide-Filter-Hotels). ### What are the top pet-friendly hotels in Palm Bay? > The Hyatt Place Melbourne offers a refreshing outdoor pool great for unwinding after a day of exploration, along with a complimentary breakfast to kick-start your mornings. With a customer review rating of 9.0, guests appreciate the spacious rooms that include a sofa bed, making it an excellent choice for families. The nearby sandy beach adds to the allure, allowing for leisurely family days by the water. See more [pet-friendly hotels in Palm Bay](https://www.expedia.co.uk/palm-bay-hotels-pet-friendly-hotel.0-0-d9060-tpetfriendlyhotel.travel-guide-filter-hotels). ### What are the best budget hotels in Palm Bay? > Another excellent option is the [Hyatt Place Melbourne / Palm Bay / I-95](https://www.expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information), also rated 9.0\. This hotel features a welcoming outdoor pool with sun loungers, great for relaxing after a day of adventure. With free breakfast and in-room Wi-Fi, it caters well to groups and solo travellers, offering a comfortable and convenient stay. > > > For families looking for a bit more flexibility, the Home2 Suites by Hilton Palm Bay Melbourne I-95 provides suites equipped with kitchenettes, allowing you to prepare meals at your convenience. This hotel, which similarly enjoys a 9.0 rating, features an outdoor pool and is designed to be family-friendly, promoting a stress-free vacation experience. > > > While these properties are particularly appealing for families, the [Comfort Suites Palm Bay - Melbourne](https://www.expedia.co.uk/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information), with a review score of 8.6, has a friendly setting with fitness facilities and kid-friendly amenities that may also attract couples or solo travellers seeking comfort and convenience. > > > No matter your travel needs, these Palm Bay hotels provide excellent value without sacrificing quality, ensuring you can enjoy your adventure with ease and confidence. View all [budget hotels in Palm Bay](https://www.expedia.co.uk/palm-bay-hotels-budget-hotels.0-0-d9060-tbudgethotels.travel-guide-filter-hotels). ### When is the best time to go to Palm Bay? > During the peak season, from December to April, Palm Bay becomes a vibrant hub of activity. Visitors flock to the area to enjoy its stunning coastline, partake in water sports, and relish the abundant sunshine. This bustling atmosphere is superb for those who appreciate a lively environment where they can enjoy both relaxation and adventure. > > > For families and couples alike, February stands out as a fantastic time to visit. The pleasant climate allows for comfortable outings, whether you're enjoying a picnic in a local park or taking a leisurely stroll along the beach. Additionally, numerous events and festivals often take place during this period, providing opportunities to connect with the local community and experience Florida's culture. > > > If you're looking for a more budget-friendly option, consider planning your visit in September. This month often sees fewer crowds, making it easier to explore Palm Bay's attractions without the hustle and bustle of peak season. Plus, you'll still enjoy lovely weather, superb for outdoor adventures. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Palm Bay hotel booking with Expedia? ### How much is the nightly rate at a Palm Bay hotel? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - More ways to book - [3 Star Hotels in Melbourne ](https://www.expedia.co.uk/3Star-Melbourne-Hotels.s30-0-d2342.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Melbourne ](https://www.expedia.co.uk/4Star-Melbourne-Hotels.s40-0-d2342.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Malabar ](https://www.expedia.co.uk/5Star-Malabar-Hotels.s50-0-d3000431264.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melbourne ](https://www.expedia.co.uk/5Star-Melbourne-Hotels.s50-0-d2342.Travel-Guide-Filter-Hotels) - [Beach Estates Hotels ](https://www.expedia.co.uk/Beach-Estates-Melbourne-Beach-Hotels.0-n553248635976471037-0.Travel-Guide-Filter-Hotels) - [Bowe Gardens Hotels ](https://www.expedia.co.uk/Bowe-Gardens-Melbourne-Hotels.0-n553248635976473175-0.Travel-Guide-Filter-Hotels) - [Eau Gallie Shores Hotels ](https://www.expedia.co.uk/Eau-Gallie-Shores-Satellite-Beach-Hotels.0-n553248635976470761-0.Travel-Guide-Filter-Hotels) - [Grant-Valkaria Hotels ](https://www.expedia.co.uk/Grant-Valkaria-Hotels.d3000431089.Travel-Guide-Hotels) - [Gulfstream Beach Hotels ](https://www.expedia.co.uk/Gulfstream-Beach-Satellite-Beach-Hotels.0-n553248635976473515-0.Travel-Guide-Filter-Hotels) - [Historic Downtown Melbourne Hotels ](https://www.expedia.co.uk/Historic-Downtown-Melbourne-Melbourne-Hotels.0-n553248635977105477-0.Travel-Guide-Filter-Hotels) - [Indialantic By The Sea Hotels ](https://www.expedia.co.uk/Indialantic-By-The-Sea-Indialantic-Hotels.0-n553248635976476533-0.Travel-Guide-Filter-Hotels) - [Indialantic Hotels ](https://www.expedia.co.uk/Indialantic-Hotels.d7622.Travel-Guide-Hotels) - [Indian Harbour Beach Hotels ](https://www.expedia.co.uk/Indian-Harbour-Beach-Hotels.d181134.Travel-Guide-Hotels) - [June Park Hotels ](https://www.expedia.co.uk/June-Park-Hotels.d6189984.Travel-Guide-Hotels) - [Malabar Hotels ](https://www.expedia.co.uk/Malabar-Hotels.d3000431264.Travel-Guide-Hotels) - [Resorts in Melbourne Beach ](https://www.expedia.co.uk/Melbourne-Beach-Hotel-Resorts.d6122880-aaHotelResorts.Travel-Guide-Accommodation) - [Melbourne Beach Hotels ](https://www.expedia.co.uk/Melbourne-Beach-Hotels.d6122880.Travel-Guide-Hotels) - [Melbourne Beach Hotels ](https://www.expedia.co.uk/Melbourne-Beach-Indialantic-Hotels.0-n553248635976474637-0.Travel-Guide-Filter-Hotels) - [Villas in Melbourne Beach ](https://www.expedia.co.uk/Melbourne-Beach-Villas.d6122880-aaVillas.Travel-Guide-Accommodation) - [Caravan Parks in Melbourne ](https://www.expedia.co.uk/Melbourne-Caravan-Parks.d2342-aaCaravanParks.Travel-Guide-Accommodation) - [All-Inclusive Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-All-Inclusive-Hotel.0-0-d2342-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Beach-Hotels.0-0-d2342-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Budget-Hotels.0-0-d2342-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Family-Friendly-Hotel.0-0-d2342-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Gay-Friendly-Hotel.0-0-d2342-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Golf-Hotels.0-0-d2342-tGolfHotels.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Breakfast.0-0-d2342-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Connecting-Rooms.0-0-d2342-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Free-Parking.0-0-d2342-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Gym.0-0-d2342-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Restaurant.0-0-d2342-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotels-With-Hot-Tubs.0-0-d2342-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotels-With-Pool.0-0-d2342-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Luxury-Hotel.0-0-d2342-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Motel 6 Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Motel-6.0-0-d2342--bMotel6.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Pet-Friendly-Hotel.0-0-d2342-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Romantic-Hotel.0-0-d2342-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Spa-Hotels.0-0-d2342-tSpaHotels.Travel-Guide-Filter-Hotels) - [Melbourne Hotels ](https://www.expedia.co.uk/Melbourne-Hotels.d2342.Travel-Guide-Hotels) - [Melbourne Village Hotels ](https://www.expedia.co.uk/Melbourne-Village-Hotels.d553248634998655757.Travel-Guide-Hotels) - [Hotels near Melbourne Yacht Club Marina ](https://www.expedia.co.uk/Melbourne-Yacht-Club-Marina-Hotels.0-l553248621563219882-0.Travel-Guide-Filter-Hotels) - [Micco Hotels ](https://www.expedia.co.uk/Micco-Hotels.d553248635975847890.Travel-Guide-Hotels) - [Orlando Beach Hotels ](https://www.expedia.co.uk/Orlando-Beach-Cocoa-Beach-Hotels.0-n553248635976482335-0.Travel-Guide-Filter-Hotels) - [Hotels near Orlando Melbourne Intl. ](https://www.expedia.co.uk/Orlando-Melbourne-Intl-Airport-Hotels.0-aMLB-0.Travel-Guide-Filter-Hotels) - [Hotels near Palm Bay Hospital ](https://www.expedia.co.uk/Palm-Bay-Hospital-Hotels.0-l6220660-0.Travel-Guide-Filter-Hotels) - [Palm Shores Hotels ](https://www.expedia.co.uk/Palm-Shores-Hotels.d3000426477.Travel-Guide-Hotels) - [Patrick Air Force Base Hotels ](https://www.expedia.co.uk/Patrick-Air-Force-Base-Hotels.d553248635077618936.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Port Malabar ](https://www.expedia.co.uk/Port-Malabar-Palm-Bay-Hotels-Gay-Friendly-Hotel.0-n553248635975748493-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Port Malabar Hotels ](https://www.expedia.co.uk/Port-Malabar-Palm-Bay-Hotels.0-n553248635975748493-0.Travel-Guide-Filter-Hotels) - [Satellite Beach Hotels ](https://www.expedia.co.uk/Satellite-Beach-Hotels.d6685.Travel-Guide-Hotels) - [Hotels near Sebastian Inlet State Park ](https://www.expedia.co.uk/Sebastian-Inlet-State-Park-Hotels.0-l6128306-0.Travel-Guide-Filter-Hotels) - [South Patrick Shores Hotels ](https://www.expedia.co.uk/South-Patrick-Shores-Hotels.d6190079.Travel-Guide-Hotels) - [Hotels near Spessard Holland Park ](https://www.expedia.co.uk/Spessard-Holland-Park-Hotels.0-l553248621563219883-0.Travel-Guide-Filter-Hotels) - [Suntree Hotels ](https://www.expedia.co.uk/Suntree-Hotels.d3000431873.Travel-Guide-Hotels) - [The Pines Hotels ](https://www.expedia.co.uk/The-Pines-Melbourne-Beach-Hotels.0-n553248635975748330-0.Travel-Guide-Filter-Hotels) - [West Melbourne Hotels ](https://www.expedia.co.uk/West-Melbourne-Hotels.d6060127.Travel-Guide-Hotels) - [Flights to Malabar ](https://www.expedia.co.uk/Cheap-Flights-To-Malabar.d3000431264.Travel-Guide-Flights) - [Flights to Melbourne Beach ](https://www.expedia.co.uk/Cheap-Flights-To-Melbourne-Beach.d6122880.Travel-Guide-Flights) - [Flights to Melbourne ](https://www.expedia.co.uk/Cheap-Flights-To-Melbourne.d2342.Travel-Guide-Flights) - [Flights from Orlando Melbourne Intl. ](https://www.expedia.co.uk/lp/airports/mlb/flights-from-orlando-melbourne-intl-airport) - [Flights from Melbourne ](https://www.expedia.co.uk/lp/flights/2342/flights-from-melbourne) - [Flights from Malabar ](https://www.expedia.co.uk/lp/flights/3000431264/flights-from-malabar) - [Flights from Indialantic ](https://www.expedia.co.uk/lp/flights/7622/flights-from-indialantic) - [Flights from London (LHR) to Melbourne (MLB) ](https://www.expedia.co.uk/lp/flights/lhr/mlb/london-to-melbourne) - [Indialantic Holidays ](https://www.expedia.co.uk/Indialantic.d7622.Holidays-City-Breaks) - [Joy and Gordon Patterson Botanical Garden ](https://www.expedia.co.uk/Joy-And-Gordon-Patterson-Botanical-Garden-Melbourne.d553248621532653201.Attraction) - [Malabar Holidays ](https://www.expedia.co.uk/Malabar.d3000431264.Holidays-City-Breaks) - [Melbourne Beach Holidays ](https://www.expedia.co.uk/Melbourne-Beach.d6122880.Holidays-City-Breaks) - [Visit Melbourne Beach ](https://www.expedia.co.uk/Melbourne-Beach.dx6122880) - [Visit Historic Downtown Melbourne ](https://www.expedia.co.uk/Melbourne-Historic-Downtown-Melbourne.dx553248635977105477) - [Visit Melbourne ](https://www.expedia.co.uk/Melbourne.dx2342) - [Ace Rental Cars in Melbourne ](https://www.expedia.co.uk/Ace-Car-Rentals-In-Melbourne.d2342-c2.Car-Rental-Guide-Suppliers) - [Alamo Rent A Car Rental Cars in Melbourne ](https://www.expedia.co.uk/Alamo-Rent-A-Car-Car-Rentals-In-Melbourne.d2342-c6.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Melbourne ](https://www.expedia.co.uk/Avis-Car-Rentals-In-Melbourne.d2342-c41.Car-Rental-Guide-Suppliers) - [Bidvest Rental Cars in Melbourne ](https://www.expedia.co.uk/Bidvest-Car-Rentals-In-Melbourne.d2342-c1087.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Melbourne ](https://www.expedia.co.uk/Budget-Car-Rentals-In-Melbourne.d2342-c39.Car-Rental-Guide-Suppliers) - [Car hire Indialantic ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Indialantic.d7622.Car-Hire-Guide) - [Car hire Melbourne Beach ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Melbourne-Beach.d6122880.Car-Hire-Guide) - [Car hire Melbourne ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Melbourne.d2342.Car-Hire-Guide) - [Rental cars Orlando Melbourne Intl. airport ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Orlando-Melbourne-Intl.d4344909.Car-Hire-Guide) - [Convertible Car Hire in Melbourne ](https://www.expedia.co.uk/Convertible-Car-Rentals-In-Melbourne.d2342-tConvertible.Car-Rental-Guide-Class) - [Dollar CH Rental Cars in Melbourne ](https://www.expedia.co.uk/Dollar-CH-Car-Rentals-In-Melbourne.d2342-c1068.Car-Rental-Guide-Suppliers) - [Dollar Rent A Car Rental Cars in Melbourne ](https://www.expedia.co.uk/Dollar-Rent-A-Car-Car-Rentals-In-Melbourne.d2342-c43.Car-Rental-Guide-Suppliers) - [Enterprise Rental Cars in Melbourne ](https://www.expedia.co.uk/Enterprise-Car-Rentals-In-Melbourne.d2342-c15.Car-Rental-Guide-Suppliers) - [Fox Rental Cars Rental Cars in Melbourne ](https://www.expedia.co.uk/Fox-Rental-Cars-Car-Rentals-In-Melbourne.d2342-c19.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Melbourne ](https://www.expedia.co.uk/Hertz-Car-Rentals-In-Melbourne.d2342-c40.Car-Rental-Guide-Suppliers) - [Keddy By Europcar Rental Cars in Melbourne ](https://www.expedia.co.uk/Keddy-By-Europcar-Car-Rentals-In-Melbourne.d2342-c1069.Car-Rental-Guide-Suppliers) - [Luxury Car Hire in Melbourne ](https://www.expedia.co.uk/Luxury-Car-Rentals-In-Melbourne.d2342-tLuxury.Car-Rental-Guide-Class) - [Midsize Car Hire in Melbourne ](https://www.expedia.co.uk/Midsize-Car-Rentals-In-Melbourne.d2342-tMidsize.Car-Rental-Guide-Class) - [Mini Car Hire in Melbourne ](https://www.expedia.co.uk/Mini-Car-Rentals-In-Melbourne.d2342-tMini.Car-Rental-Guide-Class) - [Minivan Car Hire in Melbourne ](https://www.expedia.co.uk/Minivan-Car-Rentals-In-Melbourne.d2342-tMinivan.Car-Rental-Guide-Class) - [National Car Rental Rental Cars in Melbourne ](https://www.expedia.co.uk/National-Car-Rental-Car-Rentals-In-Melbourne.d2342-c42.Car-Rental-Guide-Suppliers) - [Pickup Car Hire in Melbourne ](https://www.expedia.co.uk/Pickup-Car-Rentals-In-Melbourne.d2342-tPickup.Car-Rental-Guide-Class) - [Rent A Wreck Rental Cars in Melbourne ](https://www.expedia.co.uk/Rent-A-Wreck-Car-Rentals-In-Melbourne.d2342-c33.Car-Rental-Guide-Suppliers) - [Sixt Rental Cars in Melbourne ](https://www.expedia.co.uk/Sixt-Car-Rentals-In-Melbourne.d2342-c35.Car-Rental-Guide-Suppliers) - [Sports Car Car Hire in Melbourne ](https://www.expedia.co.uk/Sportscar-Car-Rentals-In-Melbourne.d2342-tSportscar.Car-Rental-Guide-Class) - [Standard Car Hire in Melbourne ](https://www.expedia.co.uk/Standard-Car-Rentals-In-Melbourne.d2342-tStandard.Car-Rental-Guide-Class) - [Melbourne Beach Holiday Rentals ](https://www.expedia.co.uk/Melbourne-Beach-Holiday-Rentals.d6122880.Travel-Guide-HolidayRentals) - [Melbourne Holiday Rentals ](https://www.expedia.co.uk/Melbourne-Holiday-Rentals.d2342.Travel-Guide-HolidayRentals) - [Things to do in Melbourne ](https://www.expedia.co.uk/Things-To-Do-In-Melbourne.d2342.Travel-Guide-Activities) - [Book Hotels in Palm Bay on Expedia.com ](https://www.expedia.com/Palm-Bay-Hotels.d9060.Travel-Guide-Hotels) ![](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