Title: Hotels in Palm Bay, FL - Best Palm Bay Hotels from £45 - 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) ![We LOVE Turkey Creek Sanctuary! If you visit the area, you must visit the park. Walk quietly and you'll see all the wildlife the park has to offer. See our photo essay here: http://bit.ly/1F5UON4 #wildlife #nature #park #tortoise #florida ](https://images.trvl-media.com/place/9060/bff35933-fef9-491c-b771-ba1e5e1ea91a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Chasing Adventure # Find hotels in Palm Bay, FL from £45 - ![](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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&lodging=APART_HOTEL) 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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&amenities=OCEAN_VIEW) 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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&lodging=HOTEL_RESORT) 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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&amenities=PETS) 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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&lodging=COTTAGE) 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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&amenities=HOT_TUB) 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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&lodging=VILLA) 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=2025-11-16&d1=2025-11-16&endDate=2025-11-18&d2=2025-11-18&amenities=WATER_PARK) ## Check prices for these dates Tonight [2 Nov - 3 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2025-11-02&endDate=2025-11-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [3 Nov - 4 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2025-11-03&endDate=2025-11-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 10 Palm Bay hotels and places to stay ![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) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/97eea13a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/fee5f103.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 Palm Bay 9.0/10 Wonderful (1091) "Great hotel for a stay straight off the plane. Rooms were a great size and spotlessly clean. Breakfast was well presented and plentiful- usual offers were available. Lovely stay - loads of places to eat / shops" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Mark £89 includes taxes & fees 6 Nov - 7 Nov [](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/627ae260.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) ![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/afef9702.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Palm Bay - Melbourne Palm Bay 8.6/10 Excellent (1003) "It's always a great stay here. I stay here often for work." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Samad £72 includes taxes & fees 23 Nov - 24 Nov [](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) ![Standard Double Room Single Use, 2 Double Beds, Accessible, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/6715da9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast ](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/e1f9f3ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn Palm Bay - Melbourne I-95 Palm Bay 8.0/10 Very good (1034) "Rooms,Hallways and front desk areas where very clean. Enjoyed my stay here." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael £58 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) ![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) ![Exterior](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/3ad9b7d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/9265a779.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/802c2655.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites Palm Bay by IHG Palm Bay 9.0/10 Wonderful (1006) "Clean and friendly staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael £79 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/cb46fdb2.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) ![Exterior](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/9daa5855.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/cbcf7d33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites by Hilton Palm Bay Melbourne I 95 Palm Bay 9.0/10 Wonderful (507) "Nice place to stay " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Patricia £83 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) ![Breakfast, lunch, dinner served; American cuisine, pool views ](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/3a61f9be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/b28aec06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; American cuisine, pool views ](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/90aefcc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/bccc1a9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree Suites by Hilton Melbourne Beach Oceanfront Ocean Park 8.6/10 Excellent (1000) "This is a great place for a family getaway. The views from every room are stunning. We will be back each year for an end of summer escape." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ann Marie £125 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ![Beach](https://images.trvl-media.com/lodging/8000000/7720000/7719700/7719643/a671fb74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/8000000/7720000/7719700/7719643/b9480d6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, individually furnished, blackout curtains](https://images.trvl-media.com/lodging/8000000/7720000/7719700/7719643/1ed43741.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Queen Suite, Accessible | View from room](https://images.trvl-media.com/lodging/8000000/7720000/7719700/7719643/a236495e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capt Hiram's Resort Sebastian 9.0/10 Wonderful (1018) "Always clean and friendly." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Carina [](https://www.expedia.co.uk/Vero-Beach-Hotels-Capt-Hirams-Resort.h7719643.Hotel-Information) ![Water view](https://images.trvl-media.com/lodging/1000000/20000/17000/16958/bc216227.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/17000/16958/d86eab78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout curtains, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/1000000/20000/17000/16958/efdb1de0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/17000/16958/b3141f86.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melbourne-Viera Conference Ctr by IHG Melbourne 8.0/10 Very good (1002) "Clean , friendly staff " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Meaghan £63 includes taxes & fees 1 Dec - 2 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Viera-Conference-Center.h16958.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 Melbourne 8.6/10 Excellent (842) "Nice place to stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marcos £60 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.Hotel-Information) ![On the beach, sun-loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/1000000/20000/11900/11879/70176474.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily full breakfast for a fee](https://images.trvl-media.com/lodging/1000000/20000/11900/11879/d52571d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; American cuisine, beach views ](https://images.trvl-media.com/lodging/1000000/20000/11900/11879/07fbb91d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/20000/11900/11879/f75aa26d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crowne Plaza Melbourne - Oceanfront by IHG Indialantic 8.4/10 Very good (1003) "The beach view was great!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sherri £123 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.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) ![Room, 1 Queen Bed, Accessible, Non Smoking | Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/102000000/101370000/101362600/101362592/eabce2f2.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) ![Lobby](https://images.trvl-media.com/lodging/102000000/101370000/101362600/101362592/5162e7e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### WoodSpring Suites Cocoa Beach - Rockledge Rockledge 8.0/10 Very good (495) "Rooms were nice. Appears there were long term tenants staying as they have weekly rates. Noise level would often be loud, but overall an avg stay. Staff were very friendly" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) James £62 includes taxes & fees 3 Nov - 4 Nov [](https://www.expedia.co.uk/Rockledge-Hotels-Woodspring-Suites-Rockledge-Cocoa-Beach.h101362592.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/ce32590d.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/606581f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/b72f00ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Melbourne Melbourne 7.4/10 Good (1009) "It was simply quiet and easy parking. Room was cleaned and I was able to sleep peacefully " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Eric £45 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/108000000/107260000/107254100/107254074/7afffbfc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Studio, Partial Ocean View | 1 bedroom, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/108000000/107260000/107254100/107254074/2d8047f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/108000000/107260000/107254100/107254074/f29d59d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/108000000/107260000/107254100/107254074/bbac079f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Melbourne Beach Resort & Surf Club Averill Farms 9.8/10 Exceptional (196) "The property was super clean, quiet, and lovely with our room overlooking the beach – it was beautiful!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Carol £133 includes taxes & fees 5 Nov - 6 Nov [](https://www.expedia.co.uk/Melbourne-Beach-Hotels-Melbourne-Beach-Resort-Surf-Club.h107254074.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/863d634c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/593d8188.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) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/3c9e7f5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn & Suites by Wyndham Melbourne Viera Melbourne 7.2/10 Good (1278) "it was great, I will be back!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kevin £54 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.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) ![Lobby](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/b06f6093.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout curtains, free WiFi](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/f5b5ad69.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/a6759b1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### avid hotel Melbourne Viera by IHG Melbourne 9.0/10 Wonderful (723) "Very clean, comfortable, and welcoming environment " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Andrew £71 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/24bc13de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/06be46c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/d02e2bf2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom | 1 bedroom, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/72741260.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Melbourne Airport Melbourne 9.4/10 Exceptional (1294) "Loved our room " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Pamela £93 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/90000000/89350000/89346700/89346665/de4f3363.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/90000000/89350000/89346700/89346665/67fb055f.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/d3119236.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/ddb1abe9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Anthony's on the Beach Orlando Beach 8.8/10 Excellent (675) "Awesome place" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Luis £85 includes taxes & fees 3 Dec - 4 Dec [](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Anthonys-On-The-Beach.h89346665.Hotel-Information) ![Breakfast, lunch served; American cuisine, beach views ](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/19e572aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Bed Junior Suite ocean front w/ sofa bed | 1 bedroom, premium bedding, down duvets, in-room safe](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/e5ee8377.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/195a52b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, down duvets, in-room safe](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/3b593c32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Melbourne Beach Oceanfront Indialantic 9.0/10 Wonderful (1003) "We enjoyed walking on the beach, it was clean" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jeremy £132 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Free daily on-the-go breakfast ](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/e7a0c20e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/7da4ecdb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/3cabd6a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/020c9d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Extended Stay America Premier Suites Melbourne Palm Bay Melbourne 8.4/10 Very good (782) "Great " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jack £61 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/West-Melbourne-Hotels-Extended-Stay-America-Melbourne-Palm-Bay.h57155511.Hotel-Information) ![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/20000/13200/13192/a16a06b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/13200/13192/6057606d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/20000/13200/13192/965d237d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/20000/13200/13192/b1e40bae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Suite Hotel Oceanfront Indialantic 8.0/10 Very good (1005) "The room was very clean and comfortable. Staff absolutely GREAT!!!! Would return again for a beach weekend." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Abbi £150 includes taxes & fees 22 Nov - 23 Nov [](https://www.expedia.co.uk/Indialantic-Hotels-Radisson-Suite-Hotel-Oceanfront.h13192.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=2025-11-16&endDate=2025-11-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 - 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 Melbourne Beach and Melbourne Harbor Marina. [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 Melbourne Beach and Melbourne Harbor Marina 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 [](https://www.expedia.co.uk/Palm-Bay-Regional-Park-Hotels.0-l6220656-0.Travel-Guide-Filter-Hotels) ### Palm Bay Regional Park 4.2/5 (49 reviews) Catch an event at Palm Bay Regional Park during your trip to Palm Bay. Wander the beautiful beaches and seaside in the area. [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=2025-11-16&endDate=2025-11-17&adults=2®ionId=9060) ![We LOVE Turkey Creek Sanctuary! If you visit the area, you must visit the park. Walk quietly and you'll see all the wildlife the park has to offer. See our photo essay here: http://bit.ly/1F5UON4 #wildlife #nature #park #tortoise #florida ](https://images.trvl-media.com/place/9060/bff35933-fef9-491c-b771-ba1e5e1ea91a.jpg?impolicy=fcrop&w=900&h=592&p=1&q=high) Photo by Chasing Adventure ## Top Palm Bay Hotel Reviews ![Home2 Suites by Hilton Palm Bay Melbourne I 95](//images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/cb46fdb2_y.jpg) ### Home2 Suites by Hilton Palm Bay Melbourne I 95 10/10 Excellent "Spacious and clean room" [](https://expedia.co.uk/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) ![Crowne Plaza Melbourne - Oceanfront by IHG](//images.trvl-media.com/lodging/1000000/20000/11900/11879/70176474_y.jpg) ### Crowne Plaza Melbourne - Oceanfront by IHG 10/10 Excellent "The beach view was great!" [](https://expedia.co.uk/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.Hotel-Information) ![Home2 Suites by Hilton Melbourne Viera](//images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/10034ca5_y.jpg) ### Home2 Suites by Hilton Melbourne Viera 10/10 Excellent "CHECK IN WAS A BREEZE. FRIENDLY FAST AND KIND." [](https://expedia.co.uk/Melbourne-Hotels-Home2-Suites-By-Hilton-Melbourne-Viera.h54845112.Hotel-Information) ![Holiday Inn Express & Suites Palm Bay by IHG](//images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4e8efcc0_y.jpg) ### Holiday Inn Express & Suites Palm Bay by IHG 10/10 Excellent "All went well. Thank you " [](https://expedia.co.uk/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ![Comfort Inn & Suites Melbourne-Viera](//images.trvl-media.com/lodging/1000000/560000/554300/554205/547223e7_y.jpg) ### Comfort Inn & Suites Melbourne-Viera 10/10 Excellent "Clean, bed was comfy, definitely worth the price. Great deal. Breakfast was minimal but all you really need. " [](https://expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) ![Hyatt Place Melbourne Airport](//images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/24bc13de_y.jpg) ### Hyatt Place Melbourne Airport 10/10 Excellent "Second time staying here and will return again. Rooms are great and staff is very friendly and helpful. " [](https://expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) ![Hilton Melbourne Beach Oceanfront](//images.trvl-media.com/lodging/1000000/30000/20100/20049/19e572aa_y.jpg) ### Hilton Melbourne Beach Oceanfront 10/10 Excellent "The view was great and the staff were very friendly " [](https://expedia.co.uk/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Holiday Inn Melbourne-Viera Conference Ctr by IHG](//images.trvl-media.com/lodging/1000000/20000/17000/16958/bc216227_y.jpg) ### Holiday Inn Melbourne-Viera Conference Ctr by IHG 10/10 Excellent "Rachel at check in was wonderful. Very pleasant and knowledgeable about the program. Look forward to staying here again. " [](https://expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Viera-Conference-Center.h16958.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Melbourne Viera](//images.trvl-media.com/lodging/1000000/60000/50600/50508/863d634c_y.jpg) ### La Quinta Inn & Suites by Wyndham Melbourne Viera 10/10 Excellent "Clean, friendly and very convenience for my needs" [](https://expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) ## More cheap stays in Palm Bay ![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 £71 9 Nov - 10 Nov includes taxes & fees 9/10 Wonderful! (717 reviews) [](https://expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) ![Quality Inn Palm Bay - Melbourne I-95](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Quality Inn Palm Bay - Melbourne I-95 890 Palm Bay Rd Ne, Palm Bay, FL £58 23 Nov - 24 Nov includes taxes & fees 8/10 Very Good! (1,031 reviews) [](https://expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.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 £61 23 Nov - 24 Nov includes taxes & fees 8.2/10 Very Good! (781 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 £60 23 Nov - 24 Nov includes taxes & fees 8.4/10 Very Good! (841 reviews) [](https://expedia.co.uk/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.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 £72 23 Nov - 24 Nov includes taxes & fees 8.4/10 Very Good! (1,002 reviews) [](https://expedia.co.uk/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.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 £67 23 Nov - 24 Nov includes taxes & fees 9/10 Wonderful! (1,029 reviews) [](https://expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.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 most popular pet-friendly hotels in Palm Bay? > Several much-loved pet-friendly hotels in Palm Bay include the [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), [Hyatt Place Melbourne / Palm Bay / I-95](https://www.expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information), [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), and [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). > > > > The Holiday Inn Express & Suites Palm Bay by IHG, with a 9.0 rating, is highly praised for its friendly and helpful staff, as well as excellent breakfasts, making for a welcoming stay for both you and your pet. > > > > The 3-star Hyatt Place Melbourne / Palm Bay / I-95, also rated 9.0, offers spacious and comfortable rooms, which are ideal for pets to relax, and guests frequently praise the delicious breakfast options. > > > > Another excellent choice is the 3-star Home2 Suites by Hilton Palm Bay Melbourne I 95, boasting a 9.0 rating. This hotel provides comfortable and large rooms, and its clean pool is often highlighted by guests. > > > > For a more budget-friendly option, the Quality Inn Palm Bay - Melbourne I-95, with an 8.2 rating, is known for its convenient location and hot, good breakfasts, making it a practical choice for travellers with pets. ### How much does a pet-friendly hotel in Palm Bay cost? > You can find pet-friendly hotels in Palm Bay from £45 with Expedia. Staying at a pet-friendly hotel offers a convenient and welcoming experience for travellers who don't want to leave their furry companions behind. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates. ### Which area of Palm Bay is best to stay in for pet-friendly hotels? > The best area to stay in Palm Bay for pet-friendly hotels is generally along the US-1/Dixie Highway corridor and the vicinity of Palm Bay Road. > > > > This area is quite spread out but offers a good selection of hotels that welcome pets, often with dedicated pet relief areas. You'll find a mix of accommodation types, from extended-stay options to more traditional hotels, many of which are conveniently located near main roads for easy access to other parts of Palm Bay and neighbouring Melbourne. Many of these hotels are situated close to shopping centres and restaurants, making it convenient for guests with pets. > > > > For travellers with pets, these locations are ideal because they provide easy access to several local parks suitable for walks, such as the Palm Bay Regional Park, which has open spaces and walking trails. ### How do I ensure I have booked a pet-friendly room in Palm Bay? > To ensure you've booked a pet-friendly room on Expedia, use the filters in your search and select "Pet friendly" under the "Amenities" section. This will narrow your options to properties that allow pets. Once you find a hotel you're interested in, click on it and review the "Policies" section for specific details about their pet policy. This often includes information about pet types, size restrictions, fees, and whether pets are allowed in all rooms or only certain ones.When selecting your room type, read the room description to check that its pet-friendly, as not all rooms in a pet-friendly hotel may accommodate pets. For added peace of mind, contact the hotel directly to confirm the room you've selected allows pets. ### What pet-friendly activities should we do in Palm Bay? > The best pet-friendly activities in Palm Bay revolve around its numerous parks and natural areas, offering plenty of space for outdoor enjoyment with your furry companion. > > > > For active pets and their owners, the Fred Poppe Regional Park is an excellent choice. This large park features extensive walking trails, open green spaces, and even a dedicated dog park where your pet can socialise and play off-leash. It's a great spot for families looking to spend a day outdoors with their dog, perhaps enjoying a picnic after a good walk. > > > > Another fantastic option is the Turkey Creek Sanctuary. This protected natural area boasts a boardwalk system that winds through a beautiful cypress forest, offering a tranquil setting for a leashed stroll with your pet. It's a lovely spot for couples or solo travellers seeking a peaceful walk surrounded by nature, with opportunities for birdwatching. > > > > If you're looking for a more relaxed outing, many of Palm Bay's local parks, such as Veterans Memorial Park, welcome leashed dogs on their walking paths and in open areas. ### What amenities should I look for in a pet-friendly hotel in Palm Bay? > When selecting a hotel in Palm Bay for you and your pet, look for amenities like food and water bowls, pet-friendly outdoor spaces and pet beds. You may find hotels that go the extra mile with pet-friendly dining options, treats and toys. It's also worth looking to see if there are any pet-friendly parks or walking trails nearby. ### How can I save on a pet-friendly hotel in Palm Bay with Expedia? > There are plenty of ways to save on a pet-friendly hotel in Palm Bay. Join [One Key™](https://www.expedia.co.uk/welcome-one-key), our free travel rewards program, to unlock Member Prices across a range of premium hotels. Typically, booking in advance will help you save on your pet-friendly hotel booking. ### Do any Palm Bay hotels have restrictions on pet sizes or breeds? > First ensure you have picked a pet-friendly hotel by using the "Pet friendly" filter under the "Amenities" section in your search. If a hotel in Palm Bay has restrictions on pet sizes or breeds, you will find this information clearly in their property listing on Expedia. When you're on the property listing page, simply click on "Policies" to see what pet-specific policies the hotel implements. ### Is it cheaper to book flights and a pet-friendly hotel in Palm Bay as a package? > Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package. ### Can I cancel my pet-friendly hotel reservation on Expedia? > Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right pet-friendly hotel in Palm Bay for you. ## 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFJklEQVR4Xu3bQW7bOhCAYRpdeNkj6Cg6GnU0HcVH6NKLIHye4ZBDMYrRwUML1P7/je0RyU87xUmbyl8ozYM/EUgokFAgoUBCgYQCCQUSCiQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCDchHmlra6FLKnq6PxY+R9kuma7mnx/abvM91NJb9ZJAEMi8DqWU/GSSBzMtAatlPflUk+yc90d21Dm91+4jYxl9yK73jWSAgICASiAaigfRsrXbtSK4Xd5nawi3ZY19HN3kxREfHjRIICIi8gIAkEBDrOaLZ9mtfZa3y0d6DgCQQEAskgYCk/41sdsyhn3Jlb59+yCeQRaZbO2oMBCSBgICAPEU8W2snlnJvZ/qtpPqt2+7uMmwGASkgIPMFkBoISJmRY4rY9j1du/vNaCr7ySAno6nsJ4OcjKaynwxyMprKfjLIyWgq+8kgJ6Op7CeDnIymsp88ICeZqyceu8hlfewb8iwQkJNApkBATgKZel3EHtXX4k9vT0aePePH1rpKy74SpIBIILW1rtKyrwQpIBJIba2rtOwrXxXZ0s/yaWtLuY37W1/+mqyjLflj3zbmdigIiAYCUkBAxkCsj7Yp9We89Wkj2W4ntlV9o9+dfNJb6YG0VX0jyNKugLRA2qq+EWRpV0Bar4v4P+ayEyXdrqOxXdbb+23YCAJigRQQkAIC8htIbl+e7Rlv7oRs9SAb9Vvx5hEICAgIiDWPQEA0+wNz6tvlxOb27f5n6GF0sSPs7rJ9lIm/1UBAQEBA2sTfaiBviWztgS5X6lp5xmv3erCfqK6s0saRreqBgBQQDQQEpIBoR0TWJkHuh2e8jmRxPVFGF3mjrt3KOAJZdTHI4ROIBgICootB/O1H/Vr8WZe17bno03s8sY+O6cZrv5UhEBCQFgjIdAUEpMjTW79i69pS7Bk/fsXuSBp+EkizqxuHQEAKCAhIDQREOyJSQ+RFt2u7vO/b9UQbaePdyQuInggyBwIi5Tq1E0HmQN4N+ZCr+kDfZa0l23WkLXWoz3hNXO24Sn8S6IG0QEDGVSC2XQMBeVtE0+365dnKRR/7a718+zrS5Fb0GZ/E1RuWVRYIiAYCUssFxK+CgNgF3X6vazX9Pt3TVXor/cRSkTEQC8QCkUD6HMQ/gYDYdj3xLgcs09pH+hvufuJxld7dIxk++w03CAgIyBBID+TtkeNvuPX/Le2y1dfWE+91NCKndwcCAgICAgLyDLG1cqWu7R3d1Fd9qZSbvMhZFkgCAZkCkUBkkb8FmXsT5KQJEdf6tJGtyvXd/nUkgYCcBAICIoGAjCdqi0zl19l6oo9KsT8wm6sn2ndz69lvuI8tMgUZA9FAxhaZgoyBaCBji0z/UST7J91eBNHWNrJbufR1N/mY6/u9XtRsJIGAgAwn7vWiZiMJBARkOHGvFzUbSa+LfPf0HtuSIXdZ2t228ehKICAgICAgICHEWnVxsi/PtirVvyb/EFf/xfVeR3ZWD6QFIoHUEciqixNIDwTkW2SpS3XVWu71miL+2G/neSA6AgFJICBfAtERiGcnyvbxRG8dFm/DqN9KD0RH3jaMQEAsEB152zACAbFeFTm2yFS+PH8et/fv01d5uclS+eHAn/E3eewPgRSQyQABAbFAytsjfy6QUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUCChQEKBhHod5D8yUkbV1TF6HQAAAABJRU5ErkJggg==)