Title: 4 Stars Hotels in New Melbourne Beach, Melbourne Beach from CA $224 - Find Cheap New Melbourne Beach Hotels With 4 Stars | Expedia.ca [New Melbourne Beach Travel Guide](https://expedia.ca/Melbourne-Beach-New-Melbourne-Beach.dx553248635976468603)[Vacation Rentals in Melbourne Beach](https://expedia.ca/Melbourne-Beach-Vacation-Rentals.d6122880.Travel-Guide-VacationRentals)[Flights to Melbourne Beach](https://expedia.ca/Cheap-Flights-To-Melbourne-Beach.d6122880.Travel-Guide-Flights)[Things to do in Melbourne Beach](https://expedia.ca/Things-To-Do-In-Melbourne-Beach.d6122880.Travel-Guide-Activities)[New Melbourne Beach Car Rentals](https://expedia.ca/Car-Rentals-In-New-Melbourne-Beach.d553248635976468603.Car-Rental-Guide)[New Melbourne Beach Vacations](https://expedia.ca/New-Melbourne-Beach.d553248635976468603.Destination-Travel-Guides) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in New Melbourne Beach, Melbourne Beach from CA $224 ![](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 New Melbourne Beach 4 Star Hotels Tonight [Oct 15 - Oct 16](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-10-15&endDate=2025-10-16&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 16 - Oct 17](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-10-16&endDate=2025-10-17&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top New Melbourne Beach 4 Star Hotels ![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) ![1 bedroom, premium bedding, down comforters, in-room safe](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/3b593c32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Melbourne Beach Oceanfront Indialantic 8.8/10 Excellent (1008) "Had a great time, hotel staff was amazing!" CA $212 CA $237 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Breakfast, lunch, dinner served; American cuisine, pool views ](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/3a61f9be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, down comforters, in-room safe](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/4651c2f0.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) ![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) ### DoubleTree Suites by Hilton Melbourne Beach Oceanfront Ocean Park 8.6/10 Excellent (1009) "Great place to stay. " CA $200 CA $224 total includes taxes & fees Oct 23 - Oct 24 [](https://www.expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ![Beach nearby, beach umbrellas, 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 #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 #16](https://images.trvl-media.com/lodging/113000000/112800000/112792900/112792839/36c54ca0.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 Harbour Apartment Homes Indian Harbour Beach 9.2/10 Wonderful (17) "Wonderful property and very close to the beach. " [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-Ocean-Harbour-Apartment-Homes-LLC.h112792839.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) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/5423655a.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) ### Port d'Hiver Melbourne Beach 10/10 Exceptional (162) "This is a remarkable hotel. We had the most beautiful room. Thank you to the staff who added to our wonderful stay. " CA $374 CA $419 total includes taxes & fees Nov 10 - Nov 11 [](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) ![Exterior](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/db8f2523.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) ![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) ### River Rentals Sebastian Sebastian 10/10 Exceptional (10) "Great property for 4 adults " CA $161 CA $377 total includes taxes & fees Oct 16 - Oct 17 [](https://www.expedia.ca/Sebastian-Hotels-River-Rentals-Sebastian.h112291036.Hotel-Information) ![Miscellaneous](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/4491a738.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/03add559.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room, Ensuite (Driftwood Lagoon ) | Interior](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/dc18e9b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/eefaa441.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Seaglass Inn Melbourne Beach 10/10 Exceptional (188) "What a cute place! It’s a gem. Breakfast was tasty. The room was so comfortable- we didn’t want to leave. We borrowed bikes and rode to the beach and around the area. Good restaurants nearby too. Highly recommend!" CA $291 CA $326 total includes taxes & fees Oct 18 - Oct 19 [](https://www.expedia.ca/Melbourne-Beach-Hotels-Seaglass-Inn.h11916680.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/7496c40b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Condo | Private kitchen](https://images.trvl-media.com/lodging/97000000/96490000/96485100/96485003/4c430421.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 Indian Harbour Beach 10/10 Exceptional (2) "Wonderfully decorated, clean and stocked home. We enjoyed our stay!!" CA $192 CA $426 total includes taxes & fees Oct 20 - Oct 21 [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-Lora-Square.h96485003.Hotel-Information) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655680/ab958982.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/40170aec.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/4f174fd4.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/79fba754.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 136 Mediterranean Way 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/59ccce6f.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/1737dfb5.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/2c23e6fa.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/6c95a264.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 128 Mediterranean Way Indian Harbour Beach [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-128-Mediterranean-Way.h100131931.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/042ebaca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/110000000/109030000/109025200/109025148/1d370520.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) ### Trillium Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Trillium.h109025148.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/f7c5fa3a.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/c0b31670.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/f8bd9dd0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 106 Mediterranean Way 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 Melbourne Beach [](https://www.expedia.ca/Melbourne-Beach-Hotels-Coastal-Tides.h27776292.Hotel-Information) ![Villa, Multiple Beds | Living area](https://images.trvl-media.com/lodging/93000000/92400000/92393100/92393099/w1920h1277x0y3-ea88be26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, Multiple Beds | Living area](https://images.trvl-media.com/lodging/93000000/92400000/92393100/92393099/ca95fe75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, Multiple Beds | Dining](https://images.trvl-media.com/lodging/93000000/92400000/92393100/92393099/w1920h1277x0y3-3fea50c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, Multiple Beds | Pool](https://images.trvl-media.com/lodging/93000000/92400000/92393100/92393099/w1916h1393x1y1-f50b5fbb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stunning Luxury Mediterranean-style Private Oasis! Grant-Valkaria [](https://www.expedia.ca/Grant-Valkaria-Hotels-Stunning-Luxury-Spanish-Style-Private-Oasis.h92393099.Hotel-Information) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/84000000/83550000/83541300/83541258/168cea2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/84000000/83550000/83541300/83541258/2c9be28f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, printers](https://images.trvl-media.com/lodging/84000000/83550000/83541300/83541258/f01ac092.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/84000000/83550000/83541300/83541258/c1bc461b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Entire Satellite Beach Home | 8 Min Walk to Ocean | Private Pool | 4 Bed 2 Bath Satellite Beach [](https://www.expedia.ca/Satellite-Beach-Hotels-Entire-Satellite-Beach-Home-8-Min-Walk-To-Ocean-Private-Pool-4-Bed-2-Bath.h83541258.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/84000000/83220000/83212100/83212100/d018ee41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, books](https://images.trvl-media.com/lodging/84000000/83220000/83212100/83212100/bfd0100c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/84000000/83220000/83212100/83212100/cd69185a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/84000000/83220000/83212100/83212100/6bd8bc5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Charming 3-bedroom pool home steps from the beach! Melbourne Beach [](https://www.expedia.ca/Melbourne-Beach-Hotels-Charming-3-Bedroom-Pool-Home-Steps-From-The-Beach.h83212100.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-New-Melbourne-Beach-Melbourne-Beach-Hotels.s40-n553248635976468603-0.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-New-Melbourne-Beach-Melbourne-Beach-Hotels.s40-n553248635976468603-0.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 New Melbourne Beach. ![Melbourne Beach Oceanfront Villa w/ Pool](https://images.trvl-media.com/lodging/96000000/95110000/95102800/95102789/w1023h656x0y0-e1864e3a_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Melbourne Beach Oceanfront Villa w/ Pool 8875 S Hwy A1A, Melbourne Beach, FL [Get rates](https://expedia.ca/Hotel-Search?startDate=29%2F10%2F2025&endDate=30%2F10%2F2025&selected=95102789&PinnedHotelID=95102789&HadPinnedHotel=true®ionId=553248635976468603) [](https://expedia.ca/Melbourne-Beach-Hotels-Melbourne-Beach-Oceanfront-Villa-Pool.h95102789.Hotel-Information) Still don't see what you're looking for? [See all properties in New Melbourne Beach.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=553248635976468603&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=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=553248635976468603&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=553248635976468603&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=553248635976468603&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=553248635976468603&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F10%2F2025&endDate=17%2F10%2F2025®ionId=553248635976468603&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. ## Top New Melbourne Beach Hotel Reviews ![Hilton Melbourne Beach Oceanfront](//images.trvl-media.com/lodging/1000000/30000/20100/20049/19e572aa_y.jpg) ### Hilton Melbourne Beach Oceanfront 10/10 Excellent "We enjoyed walking on the beach, it was clean" [](https://expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![DoubleTree Suites by Hilton Melbourne Beach Oceanfront](//images.trvl-media.com/lodging/1000000/30000/22400/22311/3a61f9be_y.jpg) ### DoubleTree Suites by Hilton Melbourne Beach Oceanfront 10/10 Excellent "The AC " [](https://expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [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 Palm Bay](https://www.expedia.ca/3Star-Palm-Bay-Hotels.s30-0-d9060.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) - [3 Star Hotels in Traditions](https://www.expedia.ca/3Star-Traditions-Port-Saint-Lucie-Hotels.s30-n553248635976479114-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 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 Hutchinson Island](https://www.expedia.ca/5Star-Hutchinson-Island-Hotels.s50-0-d6262820.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 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 Palm Bay](https://www.expedia.ca/5Star-Palm-Bay-Hotels.s50-0-d9060.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) - [Hotels near Aquarina Country Club](https://www.expedia.ca/Aquarina-Country-Club-Hotels.0-l553248621532653223-0.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Aquarina](https://www.expedia.ca/Aquarina-Melbourne-Beach-Hotels-Beach-Hotel.0-n553248635976468581-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Aquarina](https://www.expedia.ca/Aquarina-Melbourne-Beach-Hotels-Golf-Hotel.0-n553248635976468581-0-tGolfHotel.Travel-Guide-Filter-Hotels) - [Independent Hotels in Aquarina](https://www.expedia.ca/Aquarina-Melbourne-Beach-Hotels-Independent.0-n553248635976468581-0--bIndependent.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Aquarina](https://www.expedia.ca/Aquarina-Melbourne-Beach-Hotels-LGBT-Friendly-Hotel.0-n553248635976468581-0-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Aquarina](https://www.expedia.ca/Aquarina-Melbourne-Beach-Hotels-Luxury-Hotel.0-n553248635976468581-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Aquarina](https://www.expedia.ca/Aquarina-Melbourne-Beach-Hotels-Romantic-Hotel.0-n553248635976468581-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Aquarina](https://www.expedia.ca/Aquarina-Melbourne-Beach-Hotels-Shopping-Hotel.0-n553248635976468581-0-tShoppingHotel.Travel-Guide-Filter-Hotels) - [Hotels near Archie Carr National Wildlife Refuge](https://www.expedia.ca/Archie-Carr-National-Wildlife-Refuge-Hotels.0-l6348197-0.Travel-Guide-Filter-Hotels) - [Claytons Hotels](https://www.expedia.ca/Claytons-Melbourne-Beach-Hotels.0-n553248635976474898-0.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Crystal Lakes](https://www.expedia.ca/Crystal-Lakes-Melbourne-Beach-Hotels-Hotels-With-Indoor-Pool.0-n553248635976474201-0-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Florida Indian River](https://www.expedia.ca/Florida-Indian-River-Grant-Valkaria-Hotels-Cheap-Hotels.0-n553248635976474651-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hilton Hotels in Florida Indian River](https://www.expedia.ca/Florida-Indian-River-Grant-Valkaria-Hotels-Hilton-Hotels.0-n553248635976474651-0--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Florida Indian River](https://www.expedia.ca/Florida-Indian-River-Grant-Valkaria-Hotels-Luxury-Hotel.0-n553248635976474651-0-tLuxuryHotel.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) - [All Inclusive Resorts and in Floridana Beach](https://www.expedia.ca/Floridana-Beach-Melbourne-Beach-Hotels-All-Inclusive-Hotel.0-n553248635976007466-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Floridana Beach](https://www.expedia.ca/Floridana-Beach-Melbourne-Beach-Hotels-Beach-Hotel.0-n553248635976007466-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Floridana Beach](https://www.expedia.ca/Floridana-Beach-Melbourne-Beach-Hotels-Hotel-With-Early-Check-In.0-n553248635976007466-0-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Floridana Beach](https://www.expedia.ca/Floridana-Beach-Melbourne-Beach-Hotels-Hotels-With-Hot-Tubs.0-n553248635976007466-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Floridana Beach](https://www.expedia.ca/Floridana-Beach-Melbourne-Beach-Hotels-Pet-Friendly-Hotel.0-n553248635976007466-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Floridana Beach Hotels](https://www.expedia.ca/Floridana-Beach-Melbourne-Beach-Hotels.0-n553248635976007466-0.Travel-Guide-Filter-Hotels) - [Guest Houses in Grant-Valkaria](https://www.expedia.ca/Grant-Valkaria-Guest-Houses.d3000431089-aaGuestHouses.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Grant-Valkaria](https://www.expedia.ca/Grant-Valkaria-Hotels-Beach-Hotel.0-0-d3000431089-tBeachHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Grant-Valkaria](https://www.expedia.ca/Grant-Valkaria-Hotels-Luxury-Hotel.0-0-d3000431089-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Grant-Valkaria Hotels](https://www.expedia.ca/Grant-Valkaria-Hotels.d3000431089.Travel-Guide-Hotels) - [Resorts in Grant-Valkaria](https://www.expedia.ca/Grant-Valkaria-Resort-Hotels.d3000431089-aaResortHotels.Travel-Guide-Accommodation) - [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) - [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) - [Cottages in Palm Bay](https://www.expedia.ca/Palm-Bay-Cottages.d9060-aaCottages.Travel-Guide-Accommodation) - [All Inclusive Resorts and in Palm Bay](https://www.expedia.ca/Palm-Bay-Hotels-All-Inclusive-Hotel.0-0-d9060-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Palm Bay](https://www.expedia.ca/Palm-Bay-Hotels-Beach-Hotel.0-0-d9060-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Palm Bay](https://www.expedia.ca/Palm-Bay-Hotels-Cheap-Hotels.0-0-d9060-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Palm Bay](https://www.expedia.ca/Palm-Bay-Hotels-Hotels-With-Balconies.0-0-d9060-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Palm Bay](https://www.expedia.ca/Palm-Bay-Hotels-Pet-Friendly-Hotel.0-0-d9060-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Palm Bay](https://www.expedia.ca/Palm-Bay-Hotels-Spa-Hotel.0-0-d9060-tSpaHotel.Travel-Guide-Filter-Hotels) - [Palm Bay Hotels](https://www.expedia.ca/Palm-Bay-Hotels.d9060.Travel-Guide-Hotels) - [Motels in Palm Bay](https://www.expedia.ca/Palm-Bay-Motels.d9060-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Palm Bay](https://www.expedia.ca/Palm-Bay-Private-Vacation-Homes.d9060-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [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 Sunnyland Beach](https://www.expedia.ca/Sunnyland-Beach-Melbourne-Beach-Hotels-Beach-Hotel.0-n553248635976478102-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Extended Stay America Hotels in Sunnyland Beach](https://www.expedia.ca/Sunnyland-Beach-Melbourne-Beach-Hotels-Extended-Stay-America.0-n553248635976478102-0--bExtendedStayAmerica.Travel-Guide-Filter-Hotels) - [Sunnyland Beach Hotels](https://www.expedia.ca/Sunnyland-Beach-Melbourne-Beach-Hotels.0-n553248635976478102-0.Travel-Guide-Filter-Hotels) - [The Pines Hotels](https://www.expedia.ca/The-Pines-Melbourne-Beach-Hotels.0-n553248635975748330-0.Travel-Guide-Filter-Hotels) - [Flights to Palm Bay](https://www.expedia.ca/Cheap-Flights-To-Palm-Bay.d9060.Travel-Guide-Flights) - [Flights from Dallas to Palm Bay](https://www.expedia.ca/lp/flights/178253/9060/dallas-to-palm-bay) - [Flights from Denver to Palm Bay](https://www.expedia.ca/lp/flights/178254/9060/denver-to-palm-bay) - [Flights from Las Vegas to Palm Bay](https://www.expedia.ca/lp/flights/178276/9060/las-vegas-to-palm-bay) - [Flights from Toronto to Palm Bay](https://www.expedia.ca/lp/flights/178314/9060/toronto-to-palm-bay) - [Flights from Vancouver to Palm Bay](https://www.expedia.ca/lp/flights/178315/9060/vancouver-to-palm-bay) - [Flights from Grant-Valkaria](https://www.expedia.ca/lp/flights/3000431089/flights-from-grant-valkaria) - [Flights from Fort Lauderdale to Palm Bay](https://www.expedia.ca/lp/flights/601750/9060/fort-lauderdale-to-palm-bay) - [Flights from Palm Bay](https://www.expedia.ca/lp/flights/9060/flights-from-palm-bay) - [Flights from Toronto (YYZ) to Orlando (MCO)](https://www.expedia.ca/lp/flights/yyz/mco/toronto-to-orlando) - [Visit Grant-Valkaria](https://www.expedia.ca/Grant-Valkaria.dx3000431089) - [Visit Aquarina](https://www.expedia.ca/Melbourne-Beach-Aquarina.dx553248635976468581) - [Visit Averill Farms](https://www.expedia.ca/Melbourne-Beach-Averill-Farms.dx553248635976471454) - [Visit Sunnyland Beach](https://www.expedia.ca/Melbourne-Beach-Sunnyland-Beach.dx553248635976478102) - [Palm Bay Vacations](https://www.expedia.ca/Palm-Bay.d9060.Destination-Travel-Guides) - [Visit Palm Bay](https://www.expedia.ca/Palm-Bay.dx9060) - [Avis Rental Cars in Palm Bay](https://www.expedia.ca/Avis-Car-Rentals-In-Palm-Bay.d9060-c41.Car-Rental-Guide-Suppliers) - [Car rental Palm Bay](https://www.expedia.ca/Car-Rentals-In-Palm-Bay.d9060.Car-Rental-Guide) - [Palm Bay Vacation Rentals](https://www.expedia.ca/Palm-Bay-Vacation-Rentals.d9060.Travel-Guide-VacationRentals) - [Things to do in Palm Bay](https://www.expedia.ca/Things-To-Do-In-Palm-Bay.d9060.Travel-Guide-Activities) - [Book Hotels in New Melbourne Beach on Expedia.com](https://www.expedia.com/4Star-New-Melbourne-Beach-Melbourne-Beach-Hotels.s40-n553248635976468603-0.Travel-Guide-Filter-Hotels)