Title: Hotels in Palm Bay, FL - Best Palm Bay Hotels from £57 - 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 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-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&amenities=POOL) 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-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&amenities=OCEAN_VIEW) 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-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&amenities=PETS) 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-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&lodging=APARTMENT) 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-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&travelerType=family_friendly) 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-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&amenities=HOT_TUB) 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-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&lodging=VILLA) 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-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&lodging=COTTAGE) 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-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&lodging=CONDO) 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-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&amenities=WATER_PARK) ## Check prices for these dates Tonight [1 Feb - 2 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-02-01&endDate=2026-02-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [2 Feb - 3 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-02-02&endDate=2026-02-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Palm Bay hotels ![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) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/a3bb4aaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/d1465bde.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,003 reviews) "Very clean room and excellent staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Cutris £103 includes taxes & fees 4 Feb - 5 Feb [](https://www.expedia.co.uk/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) ![Outdoor pool, open 7:00 AM to 6:00 PM, pool umbrellas](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/e74022a0.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,031 reviews) "Staff was ver courteous and the Room super clean!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nathale £74 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/2e5258e4.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) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/8ff07f4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 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,185 reviews) "Excellent hotel, area is packed with places to eat and staff are awesome!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) andrew £118 includes taxes & fees 4 Feb - 5 Feb [](https://www.expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.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) ![Fitness facility](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/a0cd0754.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) ![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) ### 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,003 reviews) "Friendly staff, nice room, great breakfast." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mary £102 includes taxes & fees 4 Feb - 5 Feb [](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) ![Exterior](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/a3f485dc.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) ![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) ### 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 (544 reviews) "Great room great service " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ramon £129 includes taxes & fees 16 Feb - 17 Feb [](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) ![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) ![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) ### River Palm Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-River-Palm-Hotel.h120685993.Hotel-Information) Melbourne 9.0/10 Wonderful (14 reviews) "Room was clean and staff was friendly and helpful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Glenn £62 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-River-Palm-Hotel.h120685993.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/3f802d88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/90dd6d19.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,000 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 £118 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/8206d78b.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/7b1a5b2e.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,004 reviews) "Clean room, comfortable bed, pleasant front desk." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert £93 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.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/863d634c.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/35e22916.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,369 reviews) "Price was good, clean rooms, great location." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael £62 includes taxes & fees 4 Feb - 5 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.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) ![Studio, 1 King Bed with Sofa bed | Living area | 32-inch Smart TV with cable channels, TV, Netflix](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/f6ea5070.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) ![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) ### 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 (1,006 reviews) "Good breakfast, plenty of restaurants in the area " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jackie £90 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Fairfield-By-Marriott-Inn-Suites-Melbourne-WestPalm-Bay.h1838763.Hotel-Information) ![Dining room](https://images.trvl-media.com/lodging/1000000/50000/40300/40263/4229f5bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/50000/40300/40263/63a87e71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/40300/40263/861f1435.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Check-in/check-out kiosk](https://images.trvl-media.com/lodging/1000000/50000/40300/40263/a0471c47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn & Suites Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Americas-Best-Value-Inn-Suites-Melbourne.h40263.Hotel-Information) Melbourne 6.0/10 (1,003 reviews) "Room was very clean, staff was great and it was very quiet and comfortable. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ismael £57 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Americas-Best-Value-Inn-Suites-Melbourne.h40263.Hotel-Information) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/210000/202600/202551/c6138b88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/210000/202600/202551/ca38c1e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily on-the-go breakfast ](https://images.trvl-media.com/lodging/1000000/210000/202600/202551/2e18e88f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/210000/202600/202551/1880e33e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Extended Stay America Suites Melbourne Airport [](https://www.expedia.co.uk/Melbourne-Hotels-Extended-Stay-America-Suites-Melbourne-Airport.h202551.Hotel-Information) Melbourne 7.4/10 Good (1,001 reviews) "Staff is very helpful and friendly! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Bradley £83 includes taxes & fees 4 Feb - 5 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Extended-Stay-America-Suites-Melbourne-Airport.h202551.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) ![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) ![Fitness facility](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/919218f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/ceeee1a3.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,417 reviews) "Clean room and great staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christopher £101 includes taxes & fees 19 Feb - 20 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/0ead8084.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Accessible, Non Smoking | In-room safe, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/f9fdc50b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/ae913878.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/8be9b1f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites West Melbourne-Palm Bay Road [](https://www.expedia.co.uk/Melbourne-Hotels-Hampton-Inn-Suites-West-Melbourne-Palm-Bay-Road.h19654216.Hotel-Information) Melbourne 9.6/10 Exceptional (1,001 reviews) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Maria £114 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Hampton-Inn-Suites-West-Melbourne-Palm-Bay-Road.h19654216.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) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/ca1b502c.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,003 reviews) "Clean and well maintained, friendly staff, felt safe." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kathie £58 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.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) ![Lobby](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/2da7cb1e.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/32db55ff.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) ### 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 (924 reviews) "Everything from a courteous and quick check in to the comfortable bed and nice amenities. Spacious and very clean room. Quiet area. Ive stayed here on more than one occasion and its always been a pleasure to stay here. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) David £74 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/67800/67789/01af6907.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/70000/67800/67789/9282e48d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/70000/67800/67789/5de7199d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/70000/67800/67789/07b28824.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Hampton-Inn-Melbourne.h67789.Hotel-Information) Melbourne 8.6/10 Excellent (967 reviews) "Breakfast was good. The room was clean and comfortable" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Deborah £94 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Hampton-Inn-Melbourne.h67789.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) ![Exterior](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/573ce68f.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) ![Fitness facility](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/806e4725.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 (814 reviews) "Spotless rooms, friendly staff, great amenities, modern, clean hotel. Great continental breakfast." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Edward £97 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) ![Pillow-top beds, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/99199c80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/75353d57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/ab61d49c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/f3431086.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Super-8-By-Wyndham-Melbourne.h440280.Hotel-Information) Melbourne 7.8/10 Good (942 reviews) "Staff were very friendly, rooms were clean " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) David £70 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Super-8-By-Wyndham-Melbourne.h440280.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/24000000/23400000/23396800/23396726/3e550806.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/24000000/23400000/23396800/23396726/41434e39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/24000000/23400000/23396800/23396726/79f129a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/24000000/23400000/23396800/23396726/e4c2e2d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites by Marriott Melbourne Viera Town Center [](https://www.expedia.co.uk/Melbourne-Hotels-Fairfield-Inn-Suites-By-Marriott-Melbourne-Viera-Town-Center.h23396726.Hotel-Information) Melbourne 9.2/10 Wonderful (872 reviews) "Room was spotless and breakfast was great!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Denise £92 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Fairfield-Inn-Suites-By-Marriott-Melbourne-Viera-Town-Center.h23396726.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-02-16&endDate=2026-02-17®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 ![Sebastian Inlet in Brevard and Indian River Counties, Florida](https://images.trvl-media.com/place/553248635975748493/001bee93-cfe6-4dd2-b280-c6c14965cd5e.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![View of a sunset over a wooden pier in Indian River, Florida from the A1A. Wooden pillars of the old pier near the coast as a typical view of Florida ](https://images.trvl-media.com/place/553248635975748493/2b5a1395-1a85-40d4-9a4d-37a06add0f28.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [](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 Port Malabar welcomes you with tree-lined streets and a relaxed suburban vibe. This Palm Bay area offers an affordable home base with easy access to nearby beaches. Several golf courses and community parks provide peaceful spots to unwind. Turkey Creek Sanctuary borders the area with nature trails and wildlife viewing opportunities. Families appreciate the quiet residential atmosphere and lower costs compared to coastal tourist spots. Melbourne Beach is just a short drive away. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975748493) ![A day boating at a marina in Florida on a beautiful clear blue sky day](https://images.trvl-media.com/place/553248635976477974/9ae0c898-5468-40b7-9427-89d8dfed20c2.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [](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 Palm Bay's Tillman area offers a peaceful suburban retreat with tree-lined streets and spacious homes. Just minutes from Melbourne Beach and Indialantic Beach, this residential area provides an affordable base for coastal adventures. Turkey Creek Sanctuary nearby features scenic boardwalks through pristine wetlands. Families appreciate the neighborhood's quiet atmosphere and proximity to Andretti Thrill Park and Spessard Holland Golf Course. The budget-friendly lodging options typically include holiday rentals with full kitchens. Most restaurants and shops close early, reflecting the area's relaxed residential character. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976477974) ## 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-02-16&endDate=2026-02-17&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 ![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 "Staff & clean room " [](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 "Very good price for such a clean property only 10 minutes from the beach. Great rooftop bar (but hotel bar prices so be careful 😬). " [](https://expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.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 "Friendly staff, nice room, great breakfast." [](https://expedia.co.uk/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.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 "Yes" [](https://expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) ![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 "The room was clean and it was very quite in the hotel. Single women traveling alone and felt very safe there. " [](https://expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.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 "The staff was outstanding, the warm cookie at check in was chefs kiss! The room was comfortable and cozy. Everything we needed for a wedding weekend out of town. " [](https://expedia.co.uk/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.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 "Excellent hotel, area is packed with places to eat and staff are awesome!" [](https://expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) ![Beach Place Guesthouses](https://images.trvl-media.com/lodging/3000000/2990000/2985300/2985218/e11c70b4_y.jpg) ### Beach Place Guesthouses 10/10 Excellent "The guesthouses were so cute! Everything was clean and neat, the property was beautiful and had so many unique details! We loved it and will definitely be back! " [](https://expedia.co.uk/Cocoa-Beach-Hotels-Beach-Place-Guesthouses.h2985218.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 "Everything was great. Place was very clean and staff was amazing! ⭐️⭐️⭐️⭐️⭐️" [](https://expedia.co.uk/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) ## More cheap stays in Palm Bay ![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 £74 3 Feb - 4 Feb includes taxes & fees 8.4/10 Very Good! (925 reviews) [](https://expedia.co.uk/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.Hotel-Information) ![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 £76 22 Feb - 23 Feb includes taxes & fees 8.2/10 Very Good! (841 reviews) [](https://expedia.co.uk/West-Melbourne-Hotels-Extended-Stay-America-Melbourne-Palm-Bay.h57155511.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 £93 22 Feb - 23 Feb includes taxes & fees 9/10 Wonderful! (1,004 reviews) [](https://expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.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 £97 1 Mar - 2 Mar includes taxes & fees 9/10 Wonderful! (812 reviews) [](https://expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.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 £103 4 Feb - 5 Feb includes taxes & fees 8.6/10 Excellent! (1,003 reviews) [](https://expedia.co.uk/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.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 £106 9 Feb - 10 Feb includes taxes & fees 8/10 Very Good! (585 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 is the best area to stay in Palm Bay? > This area offers a practical base for exploring Palm Bay and the wider Space Coast. You'll find a good selection of modern hotels with amenities like high-end fitness equipment and pools. It's well-connected, making it easy to access local attractions and nearby beaches. > > > For families, staying near Palm Bay Road provides easy access to dining options and shopping centres, which can be very helpful when travelling with children. It's also a straightforward drive to popular family destinations like the Brevard Zoo or the beaches of Melbourne and Indialantic. > > > Couples looking for a comfortable and efficient stay will appreciate the quality hotels and the ease of getting around from this central location. ### What are the best hotels in Palm Bay that travellers recommend? > The 3-star Hyatt Place Melbourne / Palm Bay / I-95 has an excellent 9.0 rating. Guests frequently praise the friendly and helpful staff, the delicious breakfast, and the comfortable and spacious rooms. The hotel also features an outdoor pool with sun loungers and offers designer toiletries. > > > Another highly recommended option is the 3-star Home2 Suites by Hilton Palm Bay Melbourne I 95, which also boasts an impressive 9.0 rating. Travellers often highlight the comfortable and big rooms, the clean outdoor pool, and the friendly staff. A complimentary continental breakfast is also provided. ### What are the best family hotels in Palm Bay? > The 3-star Home2 Suites by Hilton Palm Bay Melbourne I 95, with a 9.0 rating, offers comfortable and spacious rooms, with sofa beds and travel cribs available. Guests often praise the clean pool and the included continental breakfast. > > > Another highly-rated option is the Holiday Inn Express & Suites Palm Bay by IHG, which has a 9.0 rating. This hotel provides beautiful and clean rooms with comfy beds, and free cribs are available for families with young children. The staff are frequently described as friendly and helpful, and the breakfast receives excellent reviews. > > > The 3-star Hyatt Place Melbourne / Palm Bay / I-95, also rated 9.0, features comfortable and spacious rooms, along with sofa beds and playpens for children. Guests appreciate the friendly and helpful staff, the delicious breakfast, and the convenient location. It also has a pool with a gate for added safety. ### What hotels in Palm Bay offer free breakfast? > The 3-star Hyatt Place Melbourne / Palm Bay / I-95, with an impressive 9.0 rating, provides a delicious complimentary self-serve breakfast. Guests appreciate the comfortable and spacious rooms, and the convenient location. The hotel also features an outdoor pool with sun loungers. > > > Another excellent option is the Holiday Inn Express & Suites Palm Bay by IHG, which also boasts a 9.0 rating. This hotel offers a great complimentary buffet breakfast, and guests frequently praise the friendly and helpful staff, as well as the beautiful and clean rooms. Free self-parking is also available. > > > The 3-star Home2 Suites by Hilton Palm Bay Melbourne I 95, rated 9.0, includes a complimentary continental breakfast. Travellers often highlight the comfortable and large rooms, the clean pool, and the friendly staff. Free self-parking is provided for convenience. ### What are the top pet-friendly hotels in Palm Bay? > The 3-star Home2 Suites by Hilton Palm Bay Melbourne I 95, with a 9.0 rating, welcomes both dogs and cats. Guests frequently mention the comfortable, big rooms, the clean pool, and the great staff. A complimentary continental breakfast is also provided. > > > Another excellent option is the 3-star Hyatt Place Melbourne / Palm Bay / I-95, also rated 9.0\. This hotel permits dogs and offers a free breakfast. Guests consistently praise the friendly and helpful staff, the delicious breakfast, and the comfortable, spacious rooms. Its convenient location is also a highlight. > > > The Holiday Inn Express & Suites Palm Bay by IHG, with a 9.0 rating, is also a great choice for pet owners, allowing both dogs and cats. Guests often highlight the friendly and helpful staff, the excellent breakfast, and the beautiful, clean rooms with comfy beds. > > > The [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), rated 8.2, is another pet-friendly option that permits dogs. This hotel is commended for its friendly and helpful staff, good hot breakfast, and convenient location, as well as its nice, clean rooms and comfortable beds. 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? > The Holiday Inn Express & Suites Palm Bay by IHG, with a 9.0 rating, offers complimentary breakfast, free WiFi, and free self-parking. Guests frequently praise the friendly and helpful staff, excellent breakfast, and beautiful, clean rooms with comfy beds. > > > Another great option is the Comfort Suites Palm Bay - Melbourne, rated 8.6\. This hotel also provides free breakfast, free WiFi, and free self-parking. Travellers often highlight the nice, clean rooms, friendly and helpful staff, and excellent breakfast, noting the super comfortable beds. > > > The Quality Inn Palm Bay - Melbourne I-95, with an 8.2 rating, provides free internet, free WiFi, and a complimentary continental breakfast, along with free self-parking. Guests appreciate the friendly and helpful staff, good hot breakfast, and convenient location, as well as the nice, clean rooms with comfortable beds. 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 these months, you'll experience comfortable temperatures, usually ranging from the low 20s to high 20s Celsius, with less humidity and a lower chance of rain. This makes it ideal for enjoying outdoor activities like exploring local parks or visiting nearby beaches without the intense heat and humidity of summer. > > > Couples looking for a relaxing escape will appreciate the milder weather for strolls along the waterfront or dining outdoors. The cooler evenings also make for a more comfortable experience when enjoying local entertainment. > > > Families often find this period great for their holidays, as the conditions are excellent for visiting attractions like the Brevard Zoo or enjoying a day at the beach. ### 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