Title: Top 10 4 Star Hotels in Palm Bay CA $219: Find a Four Star Hotel in Palm Bay | Expedia.ca [Palm Bay Travel Guide](https://expedia.ca/Palm-Bay.dx9060)[Hotels in Palm Bay](https://expedia.ca/Palm-Bay-Hotels.d9060.Travel-Guide-Hotels)[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) ![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 # 4 Star Hotels in Palm Bay CA $219 - ![](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 ## Check availability on Palm Bay 4 Star Hotels Tonight [Jan 4 - Jan 5](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2026-01-04&endDate=2026-01-05&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 5 - Jan 6](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2026-01-05&endDate=2026-01-06&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2026-01-09&endDate=2026-01-11&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Jan 16 - Jan 18](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2026-01-16&endDate=2026-01-18&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Palm Bay 4-star hotels ![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 [](https://www.expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) Ocean Park 8.8/10 Excellent (1003) "View, cleanliness, staff were great, room was spacious" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Andrea CA $196 CA $219 total includes taxes & fees Jan 11 - Jan 12 [](https://www.expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.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) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/195a52b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Bed Junior Suite ocean front w/ sofa bed](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/e5ee8377.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch served; American cuisine, beach views ](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/de1dd255.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Melbourne Beach Oceanfront [](https://www.expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) Indialantic 9.0/10 Wonderful (1008) "Beautiful hotel and nice rooms and view!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Janelle CA $232 CA $260 total includes taxes & fees Jan 8 - Jan 9 [](https://www.expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Beach nearby, beach towels](https://images.trvl-media.com/lodging/113000000/112800000/112792900/112792839/7e133613.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean #20 | Private kitchen](https://images.trvl-media.com/lodging/113000000/112800000/112792900/112792839/d487cf06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean #4 | Living area](https://images.trvl-media.com/lodging/113000000/112800000/112792900/112792839/3dc2105f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean #21 | Private kitchen](https://images.trvl-media.com/lodging/113000000/112800000/112792900/112792839/cc7f45a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ocean Harbour Apartment Homes [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-Ocean-Harbour-Apartment-Homes-LLC.h112792839.Hotel-Information) Indian Harbour Beach 9.2/10 Wonderful (17) "Awesome place " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nikoy [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-Ocean-Harbour-Apartment-Homes-LLC.h112792839.Hotel-Information) ![On the beach, surfing](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/0ab0d40a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Cottage, 2 Bedrooms, Balcony, Partial Ocean View | Living area](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/e5c5f962.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sundeck](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/41b69f8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Cottage, 2 Bedrooms, Balcony, Partial Ocean View | Living area](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/e8da499b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Coco Sands Beachside Cottages [](https://www.expedia.ca/Cocoa-Beach-Hotels-Coco-Sands-Beachside-Cottages.h42347290.Hotel-Information) Cocoa Beach 9.4/10 Exceptional (345) "Clean and pretty place Communication was amazing Great stay " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Miriam CA $149 CA $277 total includes taxes & fees Jan 7 - Jan 8 [](https://www.expedia.ca/Cocoa-Beach-Hotels-Coco-Sands-Beachside-Cottages.h42347290.Hotel-Information) ![Luxury Room, 1 King Bed, Balcony, Ocean View | Living area](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/23472098.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor spa tub](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/1cb347c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/07574676.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/5423655a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Port d'Hiver [](https://www.expedia.ca/Melbourne-Beach-Hotels-Port-DHiver.h2120530.Hotel-Information) Melbourne Beach 10/10 Exceptional (166) "This is a cute and unique place that I’d definitely recommend it to anyone staying in the area. The beach is literally across the street and the view of the ocean from our balcony was amazing. The staff are super friendly and really go out of their way to make sure you have a great stay. Breakfast was delicious every morning. They also have little extras like snacks and drinks available anytime and a daily happy hour that is a perfect little break between the beach and before going out to... ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jennifer [](https://www.expedia.ca/Melbourne-Beach-Hotels-Port-DHiver.h2120530.Hotel-Information) ![Condo, 1 King Bed, Kitchen | Floor plan](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/819fdb06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Condo, 1 King Bed, Kitchen | Floor plan](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/2c81a718.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Condo, Patio, Partial Sea View](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/4e1fae39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Condo, 1 King Bed, Kitchen | Floor plan](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/86a1f2fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### River Rentals Sebastian [](https://www.expedia.ca/Sebastian-Hotels-River-Rentals-Sebastian.h112291036.Hotel-Information) Sebastian 10/10 Exceptional (14) "Room was clean. Good location. I will definitely recommend staying here." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Pavel CA $164 CA $376 total includes taxes & fees Jan 6 - Jan 7 [](https://www.expedia.ca/Sebastian-Hotels-River-Rentals-Sebastian.h112291036.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/121000000/120810000/120804900/120804835/871d17e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/121000000/120810000/120804900/120804835/a55fe848.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 1 Bedroom | Bathroom](https://images.trvl-media.com/lodging/121000000/120810000/120804900/120804835/6609e683.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 1 Bedroom | Private kitchen](https://images.trvl-media.com/lodging/121000000/120810000/120804900/120804835/133ac284.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Landing Apartments - Northeast Palm Bay [](https://www.expedia.ca/Palm-Bay-Hotels-Landing-Apartments-Northeast-Palm-Bay.h120804835.Hotel-Information) Palm Bay 2.0/10 (1) "Check-in process was sketchy and people on the phone were bit helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kyle [](https://www.expedia.ca/Palm-Bay-Hotels-Landing-Apartments-Northeast-Palm-Bay.h120804835.Hotel-Information) ![Apartment, 1 Bedroom | Private kitchen](https://images.trvl-media.com/lodging/120000000/119210000/119208900/119208805/ead9e2ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/120000000/119210000/119208900/119208805/15241e6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/120000000/119210000/119208900/119208805/73c76d79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, free cabanas](https://images.trvl-media.com/lodging/120000000/119210000/119208900/119208805/48b203e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Landing Melbourne Duran East [](https://www.expedia.ca/Melbourne-Hotels-Landing-Melbourne-Duran-East.h119208805.Hotel-Information) Melbourne 10/10 Exceptional (1) "The apartment was so nice and cozy had everything we needed. The washer & dryer were the best part. So were all the amenities the pool the gym and the club house. The apartment was clean & nicely decorated. The bed and linens were comfortable. Only minor issue was the initial set up of the app to unlock the door. The representative however was very patient and helpful stayed in the phone until I got everything set up and working. 5 stars all the way. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lisa [](https://www.expedia.ca/Melbourne-Hotels-Landing-Melbourne-Duran-East.h119208805.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/97000000/96490000/96485100/96485003/7eb65a70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Condo | Living area](https://images.trvl-media.com/lodging/97000000/96490000/96485100/96485003/dc6ae938.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Condo | Living area](https://images.trvl-media.com/lodging/97000000/96490000/96485100/96485003/7496c40b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/97000000/96490000/96485100/96485003/402af3a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lora Square [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-Lora-Square.h96485003.Hotel-Information) Indian Harbour Beach 10/10 Exceptional (2) "Wonderfully decorated, clean and stocked home. We enjoyed our stay!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kate [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-Lora-Square.h96485003.Hotel-Information) ![Miscellaneous](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/a6a957af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Double Room, Ensuite (Tree Top Loft)](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/w1199h799x1y1-bfd002b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Double Room, Ensuite (Sunset Suite)](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/1ef92c26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Double Room, Private Bathroom (Turtles Nest) | Lobby](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/df7f6452.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Seaglass Inn [](https://www.expedia.ca/Melbourne-Beach-Hotels-Seaglass-Inn.h11916680.Hotel-Information) Melbourne Beach 10/10 Exceptional (190) "Great place with even better people. Host and the owner are super friendly and accommodating. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Keith CA $227 CA $255 total includes taxes & fees Jan 5 - Jan 6 [](https://www.expedia.ca/Melbourne-Beach-Hotels-Seaglass-Inn.h11916680.Hotel-Information) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655680/a69d2de1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655680/fad79795.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655680/de56e1a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655680/e7229a2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 136 Mediterranean Way [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-136-Mediterranean-Way.h115655680.Hotel-Information) Indian Harbour Beach [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-136-Mediterranean-Way.h115655680.Hotel-Information) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131931/87afce4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131931/bce3fa5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131931/w1230h816x0y4-69c36583.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131931/b358799e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 128 Mediterranean Way [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-128-Mediterranean-Way.h100131931.Hotel-Information) Indian Harbour Beach [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-128-Mediterranean-Way.h100131931.Hotel-Information) ![Apartment (2 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91932300/91932244/aa0b4cbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment (2 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91932300/91932244/5007012c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment (2 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91932300/91932244/3ed6888b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment (2 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91932300/91932244/436f4397.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Boardwalk 205 [](https://www.expedia.ca/Cocoa-Beach-Hotels-Boardwalk-205.h91932244.Hotel-Information) Downtown Cocoa Beach [](https://www.expedia.ca/Cocoa-Beach-Hotels-Boardwalk-205.h91932244.Hotel-Information) ![Interior detail](https://images.trvl-media.com/lodging/110000000/109030000/109025200/109025148/424c45ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/110000000/109030000/109025200/109025148/81f45fb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/110000000/109030000/109025200/109025148/f5632557.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/110000000/109030000/109025200/109025148/042ebaca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Trillium [](https://www.expedia.ca/Melbourne-Hotels-Trillium.h109025148.Hotel-Information) Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Trillium.h109025148.Hotel-Information) ![On the beach, white sand](https://images.trvl-media.com/lodging/122000000/121250000/121243700/121243675/1bb8a7c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic area](https://images.trvl-media.com/lodging/122000000/121250000/121243700/121243675/w894h1276x0y4-0edcf4d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/122000000/121250000/121243700/121243675/a5245076.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Designer store](https://images.trvl-media.com/lodging/122000000/121250000/121243700/121243675/07703ef4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Penguins on the Beach Villas [](https://www.expedia.ca/Cocoa-Beach-Hotels-Penguins-On-The-Beach-Villas.h121243675.Hotel-Information) Cocoa Beach [](https://www.expedia.ca/Cocoa-Beach-Hotels-Penguins-On-The-Beach-Villas.h121243675.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655651/2432a72a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (4 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655651/w1619h1079x1y1-0c919d62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (4 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655651/w1619h1079x1y1-7c052559.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (4 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655651/w1619h1079x1y1-eca872bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 51 N Orlando Ave [](https://www.expedia.ca/Cocoa-Beach-Hotels-51-N-Orlando-Ave.h115655651.Hotel-Information) Downtown Cocoa Beach [](https://www.expedia.ca/Cocoa-Beach-Hotels-51-N-Orlando-Ave.h115655651.Hotel-Information) ![House (3 Bedrooms) | Front of property](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131921/373d6faa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131921/w1619h1079x1y1-df9b9da1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (3 Bedrooms) | Property amenity](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131921/w1619h1079x1y1-3b1d44b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131921/w1619h1079x1y1-20b9f595.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 106 La Riviere Rd [](https://www.expedia.ca/Cocoa-Beach-Hotels-106-La-Riviere-Rd.h100131921.Hotel-Information) River Isles [](https://www.expedia.ca/Cocoa-Beach-Hotels-106-La-Riviere-Rd.h100131921.Hotel-Information) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655664/43310a00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655664/42d0bb9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655664/ddc8239f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655664/43e5b54b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 106 Mediterranean Way [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-106-Mediterranean-Way.h115655664.Hotel-Information) Indian Harbour Beach [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-106-Mediterranean-Way.h115655664.Hotel-Information) ![Private beach nearby, sun loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/28000000/27780000/27776300/27776292/7a6c2b40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Townhome, 3 Bedrooms, Non Smoking | In-room dining](https://images.trvl-media.com/lodging/28000000/27780000/27776300/27776292/0a8a3102.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Townhome, 3 Bedrooms, Non Smoking | Private kitchen](https://images.trvl-media.com/lodging/28000000/27780000/27776300/27776292/30d5be30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Townhome, 3 Bedrooms, Non Smoking | Private kitchen](https://images.trvl-media.com/lodging/28000000/27780000/27776300/27776292/f7a3e4a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Coastal Tides [](https://www.expedia.ca/Melbourne-Beach-Hotels-Coastal-Tides.h27776292.Hotel-Information) Melbourne Beach [](https://www.expedia.ca/Melbourne-Beach-Hotels-Coastal-Tides.h27776292.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/122000000/121310000/121303600/121303511/dde38791.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment (2 Bedrooms) | Interior](https://images.trvl-media.com/lodging/122000000/121310000/121303600/121303511/ead37408.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/122000000/121310000/121303600/121303511/ddcc81e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment (2 Bedrooms) | Interior](https://images.trvl-media.com/lodging/122000000/121310000/121303600/121303511/046257fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ocean Walk 506 [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-Ocean-Walk-506.h121303511.Hotel-Information) Indian Harbour Beach [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-Ocean-Walk-506.h121303511.Hotel-Information) ![](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%2F4Star-Palm-Bay-Hotels.s40-0-d9060.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Palm-Bay-Hotels.s40-0-d9060.Travel-Guide-Filter-Hotels) ## Explore similar 5-star hotels Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Palm Bay. ![Disney's Vero Beach Resort](https://images.trvl-media.com/lodging/1000000/30000/24200/24190/929fb2b4_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Disney's Vero Beach Resort 9250 Island Grove Terrace Vero Beach FL [Get rates](https://expedia.ca/Hotel-Search?startDate=18%2F01%2F2026&endDate=19%2F01%2F2026&selected=24190&PinnedHotelID=24190&HadPinnedHotel=true®ionId=9060) 8.8/10 Excellent! (270 reviews) [](https://expedia.ca/Vero-Beach-Hotels-Disneys-Vero-Beach-Resort.h24190.Hotel-Information) Still don't see what you're looking for? [See all properties in Palm Bay.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F01%2F2026&endDate=06%2F01%2F2026®ionId=9060&star=40) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F01%2F2026&endDate=06%2F01%2F2026®ionId=9060&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F01%2F2026&endDate=06%2F01%2F2026®ionId=9060&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F01%2F2026&endDate=06%2F01%2F2026®ionId=9060&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F01%2F2026&endDate=06%2F01%2F2026®ionId=9060&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F01%2F2026&endDate=06%2F01%2F2026®ionId=9060&star=40&star=40&amenities=WATER_PARK) 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. ## 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-18&endDate=2026-01-19&adults=2®ionId=9060) ![Destin Florinda beach Sunset view](https://images.trvl-media.com/place/9060/e55b7a7a-9ea0-4c81-9eda-a24536fd8f15.jpg?impolicy=fcrop&w=900&h=393&p=1&q=high) ## Top Palm Bay Hotel Reviews ![Hilton Melbourne Beach Oceanfront](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/19e572aa_y.jpg) ### Hilton Melbourne Beach Oceanfront 10/10 Excellent "Everything was excellent! The only downside was that when taking a shower even with the curtain closed it flooded the whole bathroom floor and out into the room. " [](https://expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![DoubleTree Suites by Hilton Melbourne Beach Oceanfront](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/3a61f9be_y.jpg) ### DoubleTree Suites by Hilton Melbourne Beach Oceanfront 10/10 Excellent "Room is clean and spacious." [](https://expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ## Find out more about Palm Bay If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Palm Bay are calling your name. Known for providing first-rate service in amazing locations, each of the Palm Bay 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in Palm Bay. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Palm Bay, Florida, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Palm Bay hotels with 4 Stars provide everything you need to unwind in style. ## Frequently asked questions ### What are the best 4-star hotels in Palm Bay? ### How much does it cost to stay in a 4-star hotel in Palm Bay? > - Search for the lowest price from CA $219 ### What's the difference between 5-star and 4-star hotels in Palm Bay? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - More ways to book - [2 Star Hotels in Buena Ventura Lakes ](https://www.expedia.ca/2Star-Buena-Ventura-Lakes-Orlando-Hotels.s20-n6360408-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Indian Lake Estates ](https://www.expedia.ca/2Star-Indian-Lake-Estates-Hotels.s20-0-d3000431149.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Cape Canaveral ](https://www.expedia.ca/3Star-Cape-Canaveral-Hotels.s30-0-d6484.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Cocoa Beach ](https://www.expedia.ca/3Star-Cocoa-Beach-Hotels.s30-0-d6549.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Lakewood Park ](https://www.expedia.ca/3Star-Lakewood-Park-Fort-Pierce-Hotels.s30-n553248635975875438-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Melbourne ](https://www.expedia.ca/3Star-Melbourne-Hotels.s30-0-d2342.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Spanish Lakes Fairways ](https://www.expedia.ca/3Star-Spanish-Lakes-Fairways-Fort-Pierce-Hotels.s30-n553248635976482062-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Cape Canaveral ](https://www.expedia.ca/4Star-Cape-Canaveral-Hotels.s40-0-d6484.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Cocoa Beach ](https://www.expedia.ca/4Star-Cocoa-Beach-Hotels.s40-0-d6549.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Downtown Cocoa Beach ](https://www.expedia.ca/4Star-Downtown-Cocoa-Beach-Cocoa-Beach-Hotels.s40-n890188625042960384-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Melbourne ](https://www.expedia.ca/4Star-Melbourne-Hotels.s40-0-d2342.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Merritt Island ](https://www.expedia.ca/4Star-Merritt-Island-Hotels.s40-0-d8824.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Royal Oak Golf Country Club ](https://www.expedia.ca/4Star-Royal-Oak-Golf-Country-Club-Titusville-Hotels.s40-n553248635976659259-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Southeast Orlando ](https://www.expedia.ca/4Star-Southeast-Orlando-Hotels.s40-0-d553248635976478881.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Spanish Lakes Country Club Village ](https://www.expedia.ca/4Star-Spanish-Lakes-Country-Club-Village-Fort-Pierce-Hotels.s40-n553248635976659219-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Tillman ](https://www.expedia.ca/4Star-Tillman-Palm-Bay-Hotels.s40-n553248635976477974-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Vero Beach South ](https://www.expedia.ca/4Star-Vero-Beach-South-Vero-Beach-Hotels.s40-n553248635975875530-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Westbrooke ](https://www.expedia.ca/4Star-Westbrooke-Melbourne-Hotels.s40-n553248635976468576-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Ambersand Beach ](https://www.expedia.ca/5Star-Ambersand-Beach-Vero-Beach-Hotels.s50-n553248635976471022-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 Cape Canaveral ](https://www.expedia.ca/5Star-Cape-Canaveral-Hotels.s50-0-d6484.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Cocoa Beach ](https://www.expedia.ca/5Star-Cocoa-Beach-Hotels.s50-0-d6549.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Grand Harbor ](https://www.expedia.ca/5Star-Grand-Harbor-Vero-Beach-Hotels.s50-n553248635976481857-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in La Cita ](https://www.expedia.ca/5Star-La-Cita-Titusville-Hotels.s50-n553248635976480742-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Lake Nona ](https://www.expedia.ca/5Star-Lake-Nona-Orlando-Hotels.s50-n6209488-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Malabar ](https://www.expedia.ca/5Star-Malabar-Hotels.s50-0-d3000431264.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melbourne ](https://www.expedia.ca/5Star-Melbourne-Hotels.s50-0-d2342.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Titusville ](https://www.expedia.ca/5Star-Titusville-Hotels.s50-0-d10060.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Vero Beach South ](https://www.expedia.ca/5Star-Vero-Beach-South-Vero-Beach-Hotels.s50-n553248635975875530-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in West Vero Corridor ](https://www.expedia.ca/5Star-West-Vero-Corridor-Vero-Beach-Hotels.s50-n902312389001957376-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) - [Hotels near Florida Institute of Technology ](https://www.expedia.ca/Florida-Institute-Of-Technology-Hotels.0-l553248634014917194-0.Travel-Guide-Filter-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) - [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) - [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) - [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) - [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) - [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 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) - [Flights to Melbourne Beach ](https://www.expedia.ca/Cheap-Flights-To-Melbourne-Beach.d6122880.Travel-Guide-Flights) - [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) - [Car rental Melbourne Beach ](https://www.expedia.ca/Car-Rentals-In-Melbourne-Beach.d6122880.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) - [Book 4 Star Hotels in Palm Bay on Expedia.com ](https://www.expedia.com/4Star-Palm-Bay-Hotels.s40-0-d9060.Travel-Guide-Filter-Hotels)