Title: Book The Best Hotels in Palm Bay, FL for 2026 from CA $103 - Competitive Prices - Expedia.ca [Palm Bay Travel Guide](https://expedia.ca/Palm-Bay.dx9060)[Vacation Rentals in Palm Bay](https://expedia.ca/Palm-Bay-Vacation-Rentals.d9060.Travel-Guide-VacationRentals)[Flights to Palm Bay](https://expedia.ca/Cheap-Flights-To-Palm-Bay.d9060.Travel-Guide-Flights)[Things to do in Palm Bay](https://expedia.ca/Things-To-Do-In-Palm-Bay.d9060.Travel-Guide-Activities)[Palm Bay Car Rentals](https://expedia.ca/Car-Rentals-In-Palm-Bay.d9060.Car-Rental-Guide)[Palm Bay Vacation Packages](https://expedia.ca/Palm-Bay.d9060.Destination-Travel-Guides) ![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) # Find hotels in Palm Bay, FL from CA $103 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](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 Resort [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&lodging=HOTEL_RESORT) Ocean view [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&amenities=OCEAN_VIEW) Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&amenities=PETS) Pool [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&amenities=POOL) Apart hotel [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&lodging=APART_HOTEL) Cottage [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&lodging=COTTAGE) Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&travelerType=family_friendly) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&amenities=HOT_TUB) Waterpark [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&amenities=WATER_PARK) Apart­ment [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&lodging=APARTMENT) Condo [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&lodging=CONDO) Villa [](https://www.expedia.ca/Hotel-Search?destination=Palm+Bay%2C+Florida%2C+United+States+of+America®ionId=9060&latLong=28.034462%2C-80.588661&adults=2&startDate=2026-01-07&d1=2026-01-07&endDate=2026-01-09&d2=2026-01-09&lodging=VILLA) ## Check prices for these dates Tonight [Dec 24 - Dec 25](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-12-24&endDate=2025-12-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 25 - Dec 26](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-12-25&endDate=2025-12-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Palm Bay hotels ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544.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) ![Standard Double Room Single Use, 2 Double Beds, Accessible, Non Smoking](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/6715da9b.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) ### Quality Inn Palm Bay - Melbourne I-95 [](https://www.expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) Palm Bay 8.2/10 Very good (1006) "The customer service and the room was clean and the hotel was nice" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jesica CA $108 CA $121 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.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) ![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) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/1ab0a76a.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 [](https://www.expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) Palm Bay 8.6/10 Excellent (1000) "The staff are friendly, room is nice for the price point. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Roger CA $116 CA $130 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.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) ![Exterior](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4ca1f1d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/9265a779.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites Palm Bay by IHG [](https://www.expedia.ca/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) Palm Bay 9.0/10 Wonderful (1000) "friendly staff great breakfast many options close to everything so peaceful and quiet" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) david CA $133 CA $149 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/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) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/bafb474e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/cbcf7d33.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) ### Home2 Suites by Hilton Palm Bay Melbourne I 95 [](https://www.expedia.ca/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) Palm Bay 9.0/10 Wonderful (524) "Friendly staff. Very clean. Need to get several ice machines repaired " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sherry CA $136 CA $152 total includes taxes & fees Jan 8 - Jan 9, 2026 [](https://www.expedia.ca/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) ![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/8ff07f4a.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) ![Individually furnished, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/1825df42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Melbourne / Palm Bay / I-95 [](https://www.expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) Palm Bay 9.0/10 Wonderful (1160) "Clean room , nice breakfast , nice staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Darylene CA $155 CA $173 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) ![On the beach, white sand, 10 beach bars](https://images.trvl-media.com/lodging/121000000/120390000/120382700/120382655/bff6a4f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment](https://images.trvl-media.com/lodging/121000000/120390000/120382700/120382655/ed9ba5e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment | Living area](https://images.trvl-media.com/lodging/121000000/120390000/120382700/120382655/81ebdcf0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment | Living area](https://images.trvl-media.com/lodging/121000000/120390000/120382700/120382655/ef596048.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Surfside Suites [](https://www.expedia.ca/Cocoa-Beach-Hotels-Surfside-Suites.h120382655.Hotel-Information) Cocoa Beach 10/10 Exceptional (2) "Spotless room and well put together! Quaint and cutely decorated. Great outdoor space to hang out as well. Perfect location and easy check in. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dominick CA $222 CA $248 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/Cocoa-Beach-Hotels-Surfside-Suites.h120382655.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/1d4c0077.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/5dd3706d.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.ca/Melbourne-Hotels-River-Palm-Hotel.h120685993.Hotel-Information) Melbourne 10/10 Exceptional (3) CA $76 CA $86 total includes taxes & fees Dec 30 - Dec 31 [](https://www.expedia.ca/Melbourne-Hotels-River-Palm-Hotel.h120685993.Hotel-Information) ![Deluxe Studio, Multiple Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/210000/202600/202551/e437bcef.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/210000/202600/202551/23e56fc9.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) ### Extended Stay America Suites Melbourne Airport [](https://www.expedia.ca/Melbourne-Hotels-Extended-Stay-America-Suites-Melbourne-Airport.h202551.Hotel-Information) Melbourne 7.4/10 Good (1000) "Nice place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dana CA $95 CA $106 total includes taxes & fees Dec 25 - Dec 26 [](https://www.expedia.ca/Melbourne-Hotels-Extended-Stay-America-Suites-Melbourne-Airport.h202551.Hotel-Information) ![Free daily on-the-go breakfast](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/0705bf64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/3624f8e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillowtop 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) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/6c86ec0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Super-8-By-Wyndham-Melbourne.h440280.Hotel-Information) Melbourne 7.8/10 Good (933) "Staff were very friendly, rooms were clean " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) David CA $105 CA $118 total includes taxes & fees Dec 29 - Dec 30 [](https://www.expedia.ca/Melbourne-Hotels-Super-8-By-Wyndham-Melbourne.h440280.Hotel-Information) ![Outdoor pool, open 7:00 AM to 7:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/50000/40300/40263/0361c0e6.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) ![Lounge](https://images.trvl-media.com/lodging/1000000/50000/40300/40263/e839e6e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/50000/40300/40263/c046707c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn & Suites Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Americas-Best-Value-Inn-Suites-Melbourne.h40263.Hotel-Information) Melbourne 6.0/10 (1005) "The staff helped us when checking in." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gabriel CA $86 CA $97 total includes taxes & fees Dec 29 - Dec 30 [](https://www.expedia.ca/Melbourne-Hotels-Americas-Best-Value-Inn-Suites-Melbourne.h40263.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1860000/1856000/1855994/5ce6d8f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1860000/1856000/1855994/fd68636b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout drapes, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1860000/1856000/1855994/b12e9955.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout drapes, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1860000/1856000/1855994/a68d423f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Candlewood Suites Melbourne/Viera by IHG [](https://www.expedia.ca/Melbourne-Hotels-Candlewood-Suites-Melbourne.h1855994.Hotel-Information) Melbourne 8.4/10 Very good (652) "Very nice clean hotel with a full kitchen. Staff was wonderful! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Wendy CA $123 CA $137 total includes taxes & fees Dec 25 - Dec 26 [](https://www.expedia.ca/Melbourne-Hotels-Candlewood-Suites-Melbourne.h1855994.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) ![Pet-friendly](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/58b33272.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/cd725afe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/688d5088.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites West Melbourne by IHG [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.Hotel-Information) Melbourne 9.4/10 Exceptional (1000) "Staff was amazing nice clean place" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shirley CA $133 CA $149 total includes taxes & fees Jan 1 - Jan 2, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/70000/67800/67789/07b28824.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Queen Beds, Non-Smoking, Accessible](https://images.trvl-media.com/lodging/1000000/70000/67800/67789/d33c41f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Hampton Inn Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Hampton-Inn-Melbourne.h67789.Hotel-Information) Melbourne 8.6/10 Excellent (957) "Decent place to stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Eliott CA $122 CA $137 total includes taxes & fees Jan 1 - Jan 2, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Hampton-Inn-Melbourne.h67789.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) ![Coffee service](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/e4cc06ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds, Accessible, Non Smoking](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/4addaf05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/b0ace890.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites Melbourne-Viera [](https://www.expedia.ca/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) Melbourne 9.0/10 Wonderful (1007) "Every was great. Comfy bed, nice rooms and great breakfast!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Daniel CA $115 CA $129 total includes taxes & fees Jan 1 - Jan 2, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/1000000/430000/425400/425366/f0382188.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/430000/425400/425366/53b8cb4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/425400/425366/beed9d77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/425400/425366/2eddad99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Suburban Studios Melbourne Airport [](https://www.expedia.ca/Melbourne-Hotels-Suburban-Extended-Stay-Hotel-Melbourne-Airport.h425366.Hotel-Information) Melbourne 7.2/10 Good (891) "Water pressure in shower not great. Everything else basic but I’m ok with basic. Good luck with the renovation." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Paul CA $95 CA $107 total includes taxes & fees Jan 6 - Jan 7, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Suburban-Extended-Stay-Hotel-Melbourne-Airport.h425366.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) ![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 drapes, 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) ### Days Inn by Wyndham Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.Hotel-Information) Melbourne 7.6/10 Good (1006) "Easy check in/out, clean room and friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Rose CA $79 CA $89 total includes taxes & fees Dec 29 - Dec 30 [](https://www.expedia.ca/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.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 [](https://www.expedia.ca/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) Melbourne 7.4/10 Good (1331) "The facilities were clean, staff pleasant and yhe food was well seasoned and tasty." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Angeletta CA $92 CA $103 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) ![Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/20000000/19850000/19848500/19848477/1e73ea52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-size fridge, microwave, stovetop, freezer](https://images.trvl-media.com/lodging/20000000/19850000/19848500/19848477/8295ebcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/20000000/19850000/19848500/19848477/f36dcdd2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/20000000/19850000/19848500/19848477/70f04b26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Extended Stay America Select Suites Melbourne West Melbourne [](https://www.expedia.ca/West-Melbourne-Hotels-WoodSpring-Suites-West-Melbourne-I-95.h19848477.Hotel-Information) Melbourne 6.2/10 (1000) "Amazing place especially the one who work there xoxo" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ashlee [](https://www.expedia.ca/West-Melbourne-Hotels-WoodSpring-Suites-West-Melbourne-I-95.h19848477.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/b3141f86.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) ![Reception](https://images.trvl-media.com/lodging/1000000/20000/17000/16958/c2227373.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melbourne-Viera Conference Ctr by IHG [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Melbourne-Viera-Conference-Center.h16958.Hotel-Information) Melbourne 8.0/10 Very good (1000) "AC was outstanding assume Rachel at the front desk is really really good Very helpful both my stays Dec 4check in and Dec 5 Checkout and Dec 7 check in Dec 8 checkout give her a raiae" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gary CA $96 CA $107 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Melbourne-Viera-Conference-Center.h16958.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/30000/21600/21598/1a6d944b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/1000000/30000/21600/21598/f9cfa57a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/21600/21598/13a99462.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/1000000/30000/21600/21598/d32c23b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Courtyard Melbourne West [](https://www.expedia.ca/West-Melbourne-Hotels-Courtyard-Melbourne-West.h21598.Hotel-Information) Melbourne 9.0/10 Wonderful (1001) "Room was so clean. Beautiful place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Casie CA $134 CA $150 total includes taxes & fees Jan 1 - Jan 2, 2026 [](https://www.expedia.ca/West-Melbourne-Hotels-Courtyard-Melbourne-West.h21598.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.ca/Hotel-Search?startDate=2026-01-07&endDate=2026-01-08®ionId=9060&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Great weekend hotel deals in Palm Bay, FL Showing deals for:**Jan 2 - Jan 4** ### Image gallery for Charming 2-bedroom house with WiFi and AC in Palm Bay ![Interior](https://images.trvl-media.com/lodging/111000000/110650000/110647600/110647544/c774edb8.jpg?impolicy=fcrop&w=600&h=400&p=1&q=high) ### Charming 2-bedroom house with WiFi and AC in Palm Bay Palm Bay **9.6/10**Exceptional (5 reviews) 10% off CA $228 CA $649 total includes taxes & fees [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-02&endDate=2026-01-04&selected=110647544&adults=2) ### Image gallery for Modern Home in Palm Bay ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/71000000/70820000/70814500/70814470/2f149a80.jpg?impolicy=fcrop&w=600&h=400&p=1&q=high) ### Modern Home in Palm Bay Palm Bay **9.4/10**Exceptional (29 reviews) 10% off CA $192 CA $816 total includes taxes & fees [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-02&endDate=2026-01-04&selected=70814470&adults=2) ### Image gallery for Private Pool, 4BDR & Game Room! - Bay Bungalow ![Outdoor pool, a heated pool](https://images.trvl-media.com/lodging/96000000/95140000/95139100/95139069/742bee95.jpg?impolicy=fcrop&w=600&h=400&p=1&q=high) ### Private Pool, 4BDR & Game Room! - Bay Bungalow Palm Bay **10/10**Exceptional (3 reviews) 10% off CA $395 CA $1,329 total includes taxes & fees [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-02&endDate=2026-01-04&selected=95139069&adults=2) ### Image gallery for Quality Inn Palm Bay - Melbourne I-95 ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544.jpg?impolicy=fcrop&w=600&h=400&p=1&q=high) ### Quality Inn Palm Bay - Melbourne I-95 Palm Bay **8.2/10**Very good (1,006 reviews) 20% off CA $109 CA $244 total includes taxes & fees [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-02&endDate=2026-01-04&selected=665070&adults=2) ### Image gallery for Welcome to your Serene Retreat. ![Terrace/patio](https://images.trvl-media.com/lodging/110000000/109010000/109006800/109006786/7462ee18.jpg?impolicy=fcrop&w=600&h=400&p=1&q=high) ### Welcome to your Serene Retreat. Palm Bay **10/10**Exceptional (5 reviews) 10% off CA $182 CA $751 total includes taxes & fees [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-02&endDate=2026-01-04&selected=109006786&adults=2) ### Image gallery for Brand New Theme House w Game Room : Encanta Magical ![3 bedrooms, desk, WiFi, bed sheets](https://images.trvl-media.com/lodging/105000000/104530000/104524500/104524481/w2030h1365x18y0-7dcb8b2d.jpg?impolicy=fcrop&w=600&h=400&p=1&q=high) ### Brand New Theme House w Game Room : Encanta Magical Palm Bay **10/10**Exceptional (3 reviews) 10% off CA $269 CA $1,041 total includes taxes & fees [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-02&endDate=2026-01-04&selected=104524481&adults=2) ### Image gallery for Cozy Palm Bay accommodation ![Property grounds](https://images.trvl-media.com/lodging/105000000/104220000/104214900/104214875/917e1491.jpg?impolicy=fcrop&w=600&h=400&p=1&q=high) ### Cozy Palm Bay accommodation Palm Bay **10/10**Exceptional (11 reviews) 10% off CA $206 CA $585 total includes taxes & fees [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-02&endDate=2026-01-04&selected=104214875&adults=2) ### Image gallery for Charming 3-Bedroom Tropical Retreat with Private Salt Water Pool ![Smart TV, fireplace, foosball, books](https://images.trvl-media.com/lodging/109000000/108560000/108556700/108556634/9b873cb4.jpg?impolicy=fcrop&w=600&h=400&p=1&q=high) ### Charming 3-Bedroom Tropical Retreat with Private Salt Water Pool Palm Bay **10/10**Exceptional (4 reviews) 10% off CA $624 CA $1,641 total includes taxes & fees [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-02&endDate=2026-01-04&selected=108556634&adults=2) ![](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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPalm-Bay-Hotels.d9060.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPalm-Bay-Hotels.d9060.Travel-Guide-Hotels) ## Where to stay in Palm Bay Explore the vibrant city of Palm Bay, Florida, where outdoor adventures and family-friendly vibes await. Just minutes from stunning beaches, this destination is perfect for relaxation and creating lasting memories. Nearby cities offer a mix of friendly atmospheres and romantic spots, making it an ideal getaway for everyone. Whether you're drawn to the sun-soaked shores or the welcoming community, Palm Bay promises an unforgettable vacation experience. - Port Malabar - Tillman - Bayside Lakes Commercial Center [](https://www.expedia.ca/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, nestled in Palm Bay, Florida, offers a unique blend of outdoor adventures and family-friendly experiences. With visitor numbers peaking from February to March and in July, this neighborhood is ideal for those seeking a beach getaway. Highlights include the Florida Institute of Technology for educational pursuits and the stunning shores of Melbourne and Indialantic Beaches, perfect for sun-seekers. Whether you’re a nature enthusiast or simply looking to relax by the ocean, Port Malabar provides a welcoming escape for all travellers. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635975748493) [](https://www.expedia.ca/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 Discover the charming neighborhood of Tillman in Palm Bay, Florida, where outdoor adventures and stunning scenery await. Ideal for a romantic getaway, Tillman offers easy access to attractions like the Florida Institute of Technology, vibrant Melbourne Beach, and the picturesque Indialantic Beach. While visitor numbers peak between February and March and in July, the area maintains a welcoming atmosphere year-round. Enjoy sun-soaked days on the beach or explore the local attractions for a memorable vacation experience in this delightful part of the Sunshine State. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976477974) [](https://www.expedia.ca/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 Bayside Lakes Commercial Center, nestled in Palm Bay, Florida, offers a unique blend of city, business, and family experiences. This vibrant neighbourhood attracts visitors year-round, with peak travel seasons in February to March and July. Nearby attractions include the esteemed Florida Institute of Technology, the charming town of Melbourne Beach, and the picturesque Indialantic Beach, perfect for a sunny getaway. Whether you're exploring local shops or soaking up the sun on the beach, Bayside Lakes provides a delightful base for your Floridian adventure. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976470418) ## 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.ca/Hotel-Search?startDate=2026-01-07&endDate=2026-01-08&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) ### Stay near popular Palm Bay attractions Palm Bay is an ideal destination for outdoor family vacations, offering a delightful blend of beach and urban experiences. Visitors can explore a variety of attractions, including beautiful beaches, educational institutes, and urban parks. Whether you're seeking relaxation by the shore or a taste of city life, Palm Bay ensures an enjoyable getaway for all types of travellers. [](https://expedia.ca/Palm-Bay-Hospital-Hotels.0-l6220660-0.Travel-Guide-Filter-Hotels) #### Palm Bay Hospital Though Palm Bay Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Palm Bay while you are here. [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6220660) [](https://expedia.ca/Palm-Bay-Regional-Park-Hotels.0-l6220656-0.Travel-Guide-Filter-Hotels) #### Palm Bay Regional Park 4/5(1 review) At Palm Bay Regional Park, immerse yourself in nature with serene walking trails, yoga sessions, and tranquil picnic spots, perfect for relaxation and rejuvenation during your wellness retreat. [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6220656) [](https://expedia.ca/Brevard-Community-College-Hotels.0-l6220672-0.Travel-Guide-Filter-Hotels) #### Brevard Community College Brevard Community College offers a vibrant urban atmosphere, blending modern educational facilities with city energy, perfect for exploring campus life and engaging with local culture. [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6220672) ## 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 CA $99 CA $110 total Dec 25 - Dec 26 includes taxes & fees 8.4/10 Very Good! (878 reviews) [](https://expedia.ca/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 CA $99 CA $110 total Dec 25 - Dec 26 includes taxes & fees 8.2/10 Very Good! (803 reviews) [](https://expedia.ca/West-Melbourne-Hotels-Extended-Stay-America-Melbourne-Palm-Bay.h57155511.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 CA $108 CA $121 total Jan 4 - Jan 5, 2026 includes taxes & fees 9/10 Wonderful! (766 reviews) [](https://expedia.ca/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) ![Comfort Inn & Suites Melbourne-Viera](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/547223e7_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Comfort Inn & Suites Melbourne-Viera 4510 West New Haven Avenue Melbourne FL CA $115 CA $129 total Jan 1 - Jan 2, 2026 includes taxes & fees 9/10 Wonderful! (1,005 reviews) [](https://expedia.ca/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) ![Comfort Suites Palm Bay - Melbourne](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/627ae260_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Comfort Suites Palm Bay - Melbourne 1175 Malabar Road, NE Palm Bay FL CA $116 CA $130 total Jan 4 - Jan 5, 2026 includes taxes & fees 8.6/10 Excellent! (1,004 reviews) [](https://expedia.ca/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 CA $122 CA $136 total Dec 29 - Dec 30 includes taxes & fees 8/10 Very Good! (547 reviews) [](https://expedia.ca/Rockledge-Hotels-Woodspring-Suites-Rockledge-Cocoa-Beach.h101362592.Hotel-Information) ## Hotels in Palm Bay with star-rating ![5 Star Hotels](https://images.trvl-media.com/lodging/1000000/30000/25600/25559/c6e0103a_z.jpg) 5 Star Hotels 1 properties [](https://expedia.ca/5Star-Palm-Bay-Hotels.s50-0-d9060.Travel-Guide-Filter-Hotels) ![4 Star Hotels](https://images.trvl-media.com/lodging/1000000/30000/23700/23677/6ae928dd_z.jpg) 4 Star Hotels 30 properties [](https://expedia.ca/4Star-Palm-Bay-Hotels.s40-0-d9060.Travel-Guide-Filter-Hotels) ![3 Star Hotels](https://images.trvl-media.com/lodging/20000000/19690000/19681400/19681371/84fffc75_z.jpg) 3 Star Hotels 226 properties [](https://expedia.ca/3Star-Palm-Bay-Hotels.s30-0-d9060.Travel-Guide-Filter-Hotels) ![2 Star Hotels](https://images.trvl-media.com/lodging/92000000/91830000/91828000/91827910/6717a2ac_z.jpg) 2 Star Hotels 220 properties [](https://expedia.ca/2Star-Palm-Bay-Hotels.s20-0-d9060.Travel-Guide-Filter-Hotels) ## Find out more about Palm Bay ### Top reasons to visit Palm Bay - **Stunning Beaches:** Palm Bay boasts beautiful east coast beaches perfect for relaxation and fun in the sun. - **Outdoor Adventures:** Enjoy fishing, hiking, and exploring nature in the area's urban parks and surrounding landscapes. - **Family-Friendly Activities:** The city offers a range of attractions suitable for families, ensuring memorable experiences for all ages. - **Vibrant Local Culture:** Discover the unique culture of Florida through local events, dining, and shopping experiences. - **Diverse Accommodation Options:** Palm Bay provides a variety of lodgings, from pet-friendly hotels to comfortable resorts. ### Find great hotels near Palm Bay Discover a variety of accommodation options in Palm Bay, Florida, tailored to suit every traveler's needs. Whether you're seeking pet-friendly hotels or business-focused facilities, this vibrant destination offers something for everyone. Enjoy a memorable adventure vacation experience while exploring the best Palm Bay hotels, each providing unique amenities and comfort. From cozy lodgings to well-equipped resorts, your perfect getaway awaits in this charming coastal city. - **[Extended Stay America Select Suites Melbourne West Melbourne: ](https://www.expedia.ca/West-Melbourne-Hotels-WoodSpring-Suites-West-Melbourne-I-95.h19848477.Hotel-Information)** Embrace adventure and inclusivity at Extended Stay America Select Suites Melbourne West Melbourne, located a mere 12.9km from Palm Bay. This pet-friendly hotel is ideally suited for LGBTQIA travellers and adventure seekers. With a variety of thrilling activities nearby, such as ice skating, kayaking, skydiving, and snorkeling, your stay promises excitement. The hotel also welcomes pets, making it a perfect choice for those travelling with furry companions. Enjoy the comfort of home with well-equipped suites and a welcoming atmosphere. - **[Days Inn by Wyndham Melbourne: ](https://www.expedia.ca/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.Hotel-Information)** Perfect for the business traveller who also has a spirit for adventure, Days Inn by Wyndham Melbourne is situated just 12.9km from Palm Bay. This hotel provides essential services tailored for corporate guests while also offering a range of recreational activities like boat tours, ziplining, and sailing nearby. Pet-friendly policies ensure that your four-legged friends can join you on your journey. With a blend of convenience and adventure, this hotel is an ideal base for both work and play. - **[Americas Best Value Inn & Suites Melbourne: ](https://www.expedia.ca/Melbourne-Hotels-Americas-Best-Value-Inn-Suites-Melbourne.h40263.Hotel-Information)** Experience comfort and convenience at Americas Best Value Inn & Suites Melbourne, located 11.3km from Palm Bay. This hotel caters to business travellers and their pets, ensuring a stress-free stay. With a range of amenities designed for productivity, as well as a welcoming environment for dogs, guests can work and unwind seamlessly. The close proximity to local attractions complements your stay, making it a great choice for those seeking both comfort and practicality on their trip. ### Things to do in and around Palm Bay Palm Bay, Florida, is an ideal destination for outdoor family vacations and beach activities. Visitors can enjoy attractions like Pefkos Beach, relax at resorts, and explore shopping centres and malls. With its vibrant atmosphere and beautiful coastal scenery, Palm Bay promises a delightful getaway for tourists seeking both adventure and relaxation. **Shopping** The nearest shopping destination is [Melbourne Square Mall](https://www.expedia.ca/Melbourne-Square-Mall-Hotels.0-l6127847-0.Travel-Guide-Filter-Hotels), just 8.0km away, offering a variety of shops and entertainment. If you're up for a drive, [The Avenue Viera](https://www.expedia.ca/The-Avenue-Viera-Hotels.0-l553248634014883385-0.Travel-Guide-Filter-Hotels), located 27.4km away, also features a vibrant atmosphere with family-friendly options and unique stores. **Recreation** Explore [Palm Bay Regional Park](https://www.expedia.ca/Palm-Bay-Regional-Park-Hotels.0-l6220656-0.Travel-Guide-Filter-Hotels) for serene nature walks and peaceful picnics, perfect for relaxation. Enjoy the vibrant atmosphere at [Andy Semnick-Les Hall Baseball Field](https://www.expedia.ca/Andy-Semnick-Les-Hall-Baseball-Field-Hotels.0-l553248621563219880-0.Travel-Guide-Filter-Hotels) for some friendly sports, or hit the [Spessard Holland Golf Course](https://www.expedia.ca/Spessard-Holland-Golf-Course-Hotels.0-l553248621532653204-0.Travel-Guide-Filter-Hotels) to unwind with a round of golf amidst beautiful outdoor scenery. **Adventure** At Maritime Hammock Sanctuary Trail, 12.9km from Palm Bay, immerse yourself in scenic hikes surrounded by lush landscapes. Head to the Satellite Beach Tennis Center, 14.5km away, for energetic tennis matches amid vibrant adventure vibes. For a more remote experience, explore the Sexton Ranch Conservation Easements, 41.8km from Palm Bay, where nature meets tranquility. **Nightlife** Experience the excitement at [Andretti Thrill Park](https://www.expedia.ca/Andretti-Thrill-Park-Hotels.0-l553248634014881532-0.Travel-Guide-Filter-Hotels), just 3.2km from Palm Bay, where adventure vibes abound in their arcade and attractions. For a fun night, visit [Brunswick Harbor Lanes](https://www.expedia.ca/Brunswick-Harbor-Lanes-Hotels.0-l6128294-0.Travel-Guide-Filter-Hotels), located 12.9km away, offering bowling and a vibrant atmosphere perfect for a night out. \*Distances are measured in a straight line; actual driving distances may vary depending on the route. ### Booking tips and Expedia advantages for Palm Bay For a budget-friendly vacation in Palm Bay, Florida, consider visiting free attractions like Indialantic Beach and the Joy and Gordon Patterson Botanical Garden. Opt for public transport options like buses, and plan your trip between September and November when accommodation prices drop. Tuesdays are typically the cheapest days to stay, while Fridays are the most expensive. Use Expedia to find affordable hotels by filtering for eco-friendly options and consider bundling your hotel, flights, and activities for additional savings. Always check for the latest deals to ensure you get the best price. - **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, desired location, and additional preferences. You can arrange your results from lowest to highest price, making it easy to find the most affordable hotels right away. Additionally, you have the option to refine your search by hotel type; for instance, if you select the Eco-certified filter, you'll be shown sustainable and environmentally friendly accommodation choices that you can book. - **Consider bundling your trip:** You can save money by combining your Palm Bay hotel reservations with your flights and activities through an Expedia package. ### 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 Visiting Palm Bay, Florida, is convenient with three major airports nearby. Orlando International Airport ([MCO](https://www.expedia.ca/Orlando-Intl-Airport-Hotels.0-aMCO-0.Travel-Guide-Filter-Hotels)) is located 83.7km away, with excellent hotel options like [The Ritz-Carlton Orlando](https://www.expedia.ca/Orlando-Hotels-The-Ritz-Carlton-Orlando.h914146.Hotel-Information), Grande Lakes and [Hyatt Regency Orlando](https://www.expedia.ca/Orlando-Hotels-Hyatt-Regency-Orlando.h9574.Hotel-Information), both offering shuttle services. Orlando Melbourne International Airport ([MLB](https://www.expedia.ca/Orlando-Melbourne-Intl-Airport-Hotels.0-aMLB-0.Travel-Guide-Filter-Hotels)) is much closer, at 8.0km from Palm Bay, with nearby hotels such as [DoubleTree Suites by Hilton Melbourne Beach Oceanfront](https://www.expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) and [Seaglass Inn](https://www.expedia.ca/Melbourne-Beach-Hotels-Seaglass-Inn.h11916680.Hotel-Information). For those considering Vero Beach Municipal Airport ([VRB](https://www.expedia.ca/Vero-Beach-Municipal-Airport-Hotels.0-aVRB-0.Travel-Guide-Filter-Hotels)), it is 45.1km away, with hotel choices like Kimpton Vero Beach Hotel & Spa and [Costa d'Este Beach Resort and Spa](https://www.expedia.ca/Vero-Beach-Hotels-Costa-DEste-Beach-Resort-And-Spa.h18083.Hotel-Information), all easily accessible from their respective airports. ## Recent reviews of Palm Bay hotels ![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 5/5 Excellent "I was looking for a low-key getaway with no disturbances and it worked out perfectly" A verified traveller stayed at Hyatt Place Melbourne / Palm Bay / I-95 Posted 1 day ago [](https://expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) ![Comfort Inn & Suites Melbourne-Viera](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/547223e7_y.jpg) ### Comfort Inn & Suites Melbourne-Viera 5/5 Excellent "Every was great. Comfy bed, nice rooms and great breakfast!" A verified traveller stayed at Comfort Inn & Suites Melbourne-Viera Posted 2 days ago [](https://expedia.ca/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) ![Home2 Suites by Hilton Palm Bay Melbourne I 95](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/cb46fdb2_y.jpg) ### Home2 Suites by Hilton Palm Bay Melbourne I 95 5/5 Excellent "The stay was excellent. The room, the staff from check in to check out everything was excellent." A verified traveller stayed at Home2 Suites by Hilton Palm Bay Melbourne I 95 Posted 3 days ago [](https://expedia.ca/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) ![WoodSpring Suites Cocoa Beach - Rockledge](https://images.trvl-media.com/lodging/102000000/101370000/101362600/101362592/01412151_y.jpg) ### WoodSpring Suites Cocoa Beach - Rockledge 5/5 Excellent "Super kind staff. Room was clean " A verified traveller stayed at WoodSpring Suites Cocoa Beach - Rockledge Posted 4 days ago [](https://expedia.ca/Rockledge-Hotels-Woodspring-Suites-Rockledge-Cocoa-Beach.h101362592.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 5/5 Excellent "Clean and quiet room. Staff was polite and courteous." A verified traveller stayed at Holiday Inn Express & Suites Palm Bay by IHG Posted 4 days ago [](https://expedia.ca/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ![avid hotel Melbourne Viera by IHG](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/33c2b06c_y.jpg) ### avid hotel Melbourne Viera by IHG 5/5 Excellent "Very clean rooms and property! Helpful staff, and felt very safe in the area around the property." A verified traveller stayed at avid hotel Melbourne Viera by IHG Posted 5 days ago [](https://expedia.ca/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) ![Home2 Suites by Hilton Melbourne Viera](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/10034ca5_y.jpg) ### Home2 Suites by Hilton Melbourne Viera 5/5 Excellent "Staff was great, room was awesome!" A verified traveller stayed at Home2 Suites by Hilton Melbourne Viera Posted 5 days ago [](https://expedia.ca/Melbourne-Hotels-Home2-Suites-By-Hilton-Melbourne-Viera.h54845112.Hotel-Information) ![Hilton Melbourne, FL](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg) ### Hilton Melbourne, FL 5/5 Excellent "Did not eat breakfast" A verified traveller stayed at Hilton Melbourne, FL Posted 5 days ago [](https://expedia.ca/Melbourne-Hotels-Hilton-Melbourne.h9627.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 5/5 Excellent "Top floor with ocean view balcony and extra cookies for the celebration in a two bedroom suite " A verified traveller stayed at DoubleTree Suites by Hilton Melbourne Beach Oceanfront Posted 5 days ago [](https://expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ## Frequently asked questions ### What are the best hotels in Palm Bay with outdoor pools? > Another great option is the [Hyatt Place Melbourne / Palm Bay / I-95](https://www.expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information), which also features an inviting outdoor pool. Families will appreciate the spacious and comfortable rooms, along with the delicious self-serve breakfast that sets a positive tone for the day. Rated 9.0 by travellers, this hotel is recognized for its convenient location and friendly service, making it a delightful stop for families. > > > Home2 Suites by Hilton Palm Bay Melbourne I-95 is another family-friendly hotel with a clean outdoor pool. Guests frequently praise the large, comfortable rooms alongside the friendly staff, ensuring a pleasant stay for everyone. With a review score of 9.0, this hotel also offers complimentary breakfast options, making it a convenient choice for busy families. > > > For those looking for a slightly different atmosphere, [Comfort Suites Palm Bay - Melbourne](https://www.expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) offers an outdoor pool as well, along with a complimentary buffet breakfast. This hotel has earned a rating of 8.6, with guests highlighting the cleanliness of the rooms and the super comfortable beds, ideal for a restful night after a day of adventures. > > > Lastly, the [Quality Inn Palm Bay - Melbourne I-95](https://www.expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) features an outdoor pool and is known for its convenient location. Guests appreciate the hot breakfast and the friendly staff, contributing to an inviting space. With a review rating of 8.2, this hotel offers great value for families looking to explore the Palm Bay area. ### How much does a hotel with outdoor pool in Palm Bay cost? ### Is it cheaper to book flights and a hotel in Palm Bay as a package? ### How can I save on a hotel in Palm Bay with Expedia? ### Can I cancel my hotel reservation on Expedia? ### 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 - Lodging - Flights - Packages - Cars - Vacation Rentals - Other - More ways to book - [4 Star Hotels in Tillman ](https://www.expedia.ca/4Star-Tillman-Palm-Bay-Hotels.s40-n553248635976477974-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Beau Jeans Of Melbourne Beach ](https://www.expedia.ca/5Star-Beau-Jeans-Of-Melbourne-Beach-Melbourne-Beach-Hotels.s50-n553248635976477105-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Malabar ](https://www.expedia.ca/5Star-Malabar-Hotels.s50-0-d3000431264.Travel-Guide-Filter-Hotels) - [Atlantic Gardens Hotels ](https://www.expedia.ca/Atlantic-Gardens-Indialantic-Hotels.0-n553248635976468599-0.Travel-Guide-Filter-Hotels) - [Casino Hotels in Beau Jeans Of Melbourne Beach ](https://www.expedia.ca/Beau-Jeans-Of-Melbourne-Beach-Melbourne-Beach-Hotels-Casino-Hotel.0-n553248635976477105-0-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Claytons Hotels ](https://www.expedia.ca/Claytons-Melbourne-Beach-Hotels.0-n553248635976474898-0.Travel-Guide-Filter-Hotels) - [Flora Beach Hotels ](https://www.expedia.ca/Flora-Beach-Indialantic-Hotels.0-n553248635976479219-0.Travel-Guide-Filter-Hotels) - [Florida Indian River Hotels ](https://www.expedia.ca/Florida-Indian-River-Grant-Valkaria-Hotels.0-n553248635976474651-0.Travel-Guide-Filter-Hotels) - [Hotels near Florida Institute of Technology ](https://www.expedia.ca/Florida-Institute-Of-Technology-Hotels.0-l553248634014917194-0.Travel-Guide-Filter-Hotels) - [Grant-Valkaria Hotels ](https://www.expedia.ca/Grant-Valkaria-Hotels.d3000431089.Travel-Guide-Hotels) - [Business Hotels in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Business-Hotel.0-n553248635977105477-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Family Hotels in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Family-Hotel.0-n553248635977105477-0-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Historic-Hotel.0-n553248635977105477-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Honeymoon-Hotels.0-n553248635977105477-0-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Lazy River in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Hotels-With-A-Lazy-River.0-n553248635977105477-0-tHotelswithaLazyRiver.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Hotels-With-Bar.0-n553248635977105477-0-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Hotels-With-Free-Breakfast.0-n553248635977105477-0-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Hotels-With-Free-Parking.0-n553248635977105477-0-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Romantic-Hotel.0-n553248635977105477-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Spa-Hotel.0-n553248635977105477-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Historic Downtown Melbourne Hotels ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels.0-n553248635977105477-0.Travel-Guide-Filter-Hotels) - [Hotels near Holmes Regional Medical Center ](https://www.expedia.ca/Holmes-Regional-Medical-Center-Hotels.0-l553248635975883219-0.Travel-Guide-Filter-Hotels) - [Hotels near Indialantic Beach ](https://www.expedia.ca/Indialantic-Beach-Hotels.0-l553248635977231205-0.Travel-Guide-Filter-Hotels) - [Indialantic By The Sea Hotels ](https://www.expedia.ca/Indialantic-By-The-Sea-Indialantic-Hotels.0-n553248635976476533-0.Travel-Guide-Filter-Hotels) - [Indialantic Hotels ](https://www.expedia.ca/Indialantic-Hotels.d7622.Travel-Guide-Hotels) - [Indian Harbour Beach Hotels ](https://www.expedia.ca/Indian-Harbour-Beach-Hotels.d181134.Travel-Guide-Hotels) - [Indian River Bluff Hotels ](https://www.expedia.ca/Indian-River-Bluff-Melbourne-Hotels.0-n553248635976478994-0.Travel-Guide-Filter-Hotels) - [June Park Hotels ](https://www.expedia.ca/June-Park-Hotels.d6189984.Travel-Guide-Hotels) - [Golf Hotels in La Costa Village ](https://www.expedia.ca/La-Costa-Village-Melbourne-Beach-Hotels-Golf-Hotel.0-n553248635976480130-0-tGolfHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Lakeside ](https://www.expedia.ca/Lakeside-Melbourne-Hotels-Spa-Hotel.0-n553248635976482363-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Lakeside ](https://www.expedia.ca/Lakeside-Melbourne-Hotels-Wedding-Hotels.0-n553248635976482363-0-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Lakeside Hotels ](https://www.expedia.ca/Lakeside-Melbourne-Hotels.0-n553248635976482363-0.Travel-Guide-Filter-Hotels) - [Hotels near Liberty Bell Memorial Museum ](https://www.expedia.ca/Liberty-Bell-Memorial-Museum-Hotels.0-l553248621561885055-0.Travel-Guide-Filter-Hotels) - [Apartments in Malabar ](https://www.expedia.ca/Malabar-Apartments.d3000431264-aaApartments.Travel-Guide-Accommodation) - [Guest Houses in Malabar ](https://www.expedia.ca/Malabar-Guest-Houses.d3000431264-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Malabar ](https://www.expedia.ca/Malabar-Hotels-Cheap-Hotels.0-0-d3000431264-tCheapHotels.Travel-Guide-Filter-Hotels) - [Malabar Hotels ](https://www.expedia.ca/Malabar-Hotels.d3000431264.Travel-Guide-Hotels) - [Resorts in Malabar ](https://www.expedia.ca/Malabar-Resort-Hotels.d3000431264-aaResortHotels.Travel-Guide-Accommodation) - [B&B in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Bed-And-Breakfast.d6122880-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Chalets.d6122880-aaChalets.Travel-Guide-Accommodation) - [Condo Rentals in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Condos.d6122880-aaCondos.Travel-Guide-Accommodation) - [Country Houses in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Country-House.d6122880-aaCountryHouse.Travel-Guide-Accommodation) - [Guest Houses in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Guest-Houses.d6122880-aaGuestHouses.Travel-Guide-Accommodation) - [Adults Only Resorts & in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Adults-Only-Resorts.0-0-d6122880-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Beach-Hotel.0-0-d6122880-tBeachHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Boutique-Hotel.0-0-d6122880-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Cheap-Hotels.0-0-d6122880-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Family-Hotel.0-0-d6122880-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Historic-Hotel.0-0-d6122880-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotel-With-Pool.0-0-d6122880-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Balconies.0-0-d6122880-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Free Airport Shuttle in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d6122880-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Hot-Tubs.0-0-d6122880-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Kitchenettes.0-0-d6122880-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-LGBT-Friendly-Hotel.0-0-d6122880-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Luxury-Hotel.0-0-d6122880-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Oceanfront-Hotels.0-0-d6122880-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Pet-Friendly-Hotel.0-0-d6122880-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Romantic-Hotel.0-0-d6122880-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Spa-Hotel.0-0-d6122880-tSpaHotel.Travel-Guide-Filter-Hotels) - [Walt Disney World Resort in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Walt-Disney-World-Resort.0-0-d6122880--bWaltDisneyWorldResort.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Waterpark-Hotels.0-0-d6122880-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels.0-l698630927404843008-0.Travel-Guide-Filter-Hotels) - [Melbourne Beach Hotels ](https://www.expedia.ca/Melbourne-Beach-Hotels.d6122880.Travel-Guide-Hotels) - [Melbourne Beach Hotels ](https://www.expedia.ca/Melbourne-Beach-Indialantic-Hotels.0-n553248635976474637-0.Travel-Guide-Filter-Hotels) - [Motels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Motels.d6122880-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Private-Vacation-Homes.d6122880-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Resorts in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Resort-Hotels.d6122880-aaResortHotels.Travel-Guide-Accommodation) - [Townhomes in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Townhomes.d6122880-aaTownhomes.Travel-Guide-Accommodation) - [Hotels near Melbourne Harbor Marina ](https://www.expedia.ca/Melbourne-Harbor-Marina-Hotels.0-l553248621563219881-0.Travel-Guide-Filter-Hotels) - [Melbourne Hotels ](https://www.expedia.ca/Melbourne-Hotels.d2342.Travel-Guide-Hotels) - [Hotels near Melbourne Square Mall ](https://www.expedia.ca/Melbourne-Square-Mall-Hotels.0-l6127847-0.Travel-Guide-Filter-Hotels) - [Melbourne Village Hotels ](https://www.expedia.ca/Melbourne-Village-Hotels.d553248634998655757.Travel-Guide-Hotels) - [New Melbourne Beach Hotels ](https://www.expedia.ca/New-Melbourne-Beach-Melbourne-Beach-Hotels.0-n553248635976468603-0.Travel-Guide-Filter-Hotels) - [Ocean Shores Hotels ](https://www.expedia.ca/Ocean-Shores-Indialantic-Hotels.0-n553248635976480262-0.Travel-Guide-Filter-Hotels) - [Hotels near Orlando Melbourne Intl. ](https://www.expedia.ca/Orlando-Melbourne-Intl-Airport-Hotels.0-aMLB-0.Travel-Guide-Filter-Hotels) - [Hotels near Palm Bay Hospital ](https://www.expedia.ca/Palm-Bay-Hospital-Hotels.0-l6220660-0.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and in Port Malabar ](https://www.expedia.ca/Port-Malabar-Palm-Bay-Hotels-All-Inclusive-Hotel.0-n553248635975748493-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Port Malabar ](https://www.expedia.ca/Port-Malabar-Palm-Bay-Hotels-Business-Hotel.0-n553248635975748493-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Port Malabar ](https://www.expedia.ca/Port-Malabar-Palm-Bay-Hotels-Pet-Friendly-Hotel.0-n553248635975748493-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Port Malabar Hotels ](https://www.expedia.ca/Port-Malabar-Palm-Bay-Hotels.0-n553248635975748493-0.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Tillman ](https://www.expedia.ca/Tillman-Palm-Bay-Hotels-Beach-Hotel.0-n553248635976477974-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Tillman ](https://www.expedia.ca/Tillman-Palm-Bay-Hotels-Pet-Friendly-Hotel.0-n553248635976477974-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [West Melbourne Hotels ](https://www.expedia.ca/West-Melbourne-Hotels.d6060127.Travel-Guide-Hotels) - [Flights to Melbourne Beach ](https://www.expedia.ca/Cheap-Flights-To-Melbourne-Beach.d6122880.Travel-Guide-Flights) - [Flights to Melbourne ](https://www.expedia.ca/Cheap-Flights-To-Melbourne.d2342.Travel-Guide-Flights) - [Flights from Hamilton to Melbourne ](https://www.expedia.ca/lp/flights/3963/2342/hamilton-to-melbourne) - [Flights from Melbourne Beach ](https://www.expedia.ca/lp/flights/6122880/flights-from-melbourne-beach) - [Flights from Toronto (YYZ) to Orlando (MCO) ](https://www.expedia.ca/lp/flights/yyz/mco/toronto-to-orlando) - [Joy and Gordon Patterson Botanical Garden ](https://www.expedia.ca/Joy-And-Gordon-Patterson-Botanical-Garden-Melbourne.d553248621532653201.Vacation-Attraction) - [Visit Averill Farms ](https://www.expedia.ca/Melbourne-Beach-Averill-Farms.dx553248635976471454) - [Melbourne Beach Vacations ](https://www.expedia.ca/Melbourne-Beach.d6122880.Destination-Travel-Guides) - [Visit Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach.dx6122880) - [Visit Historic Downtown Melbourne ](https://www.expedia.ca/Melbourne-Historic-Downtown-Melbourne.dx553248635977105477) - [Visit Melbourne ](https://www.expedia.ca/Melbourne.dx2342) - [Car rental Melbourne Beach ](https://www.expedia.ca/Car-Rentals-In-Melbourne-Beach.d6122880.Car-Rental-Guide) - [Car rental Melbourne ](https://www.expedia.ca/Car-Rentals-In-Melbourne.d2342.Car-Rental-Guide) - [Sixt Rental Cars in Melbourne Beach ](https://www.expedia.ca/Sixt-Car-Rentals-In-Melbourne-Beach.d6122880-c35.Car-Rental-Guide-Suppliers) - [Melbourne Beach Vacation Rentals ](https://www.expedia.ca/Melbourne-Beach-Vacation-Rentals.d6122880.Travel-Guide-VacationRentals) - [Things to do in Melbourne ](https://www.expedia.ca/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 and earn double points when you book on 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