Title: Book the Best CHEAP Hotels in New Melbourne Beach, Melbourne Beach - New Melbourne Beach Cheap Hotels | Expedia.ca [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)[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://a.travel-assets.com/travel-assets-manager/bex-affinities/budget.jpeg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Cheap Hotels in New Melbourne Beach, Melbourne Beach - ![](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 Cheap Hotels Tonight [Dec 29 - Dec 30](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-12-29&endDate=2025-12-30&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [Dec 30 - Dec 31](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-12-30&endDate=2025-12-31&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-01-09&endDate=2026-01-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Top New Melbourne Beach Hotel Reviews ![Crowne Plaza Melbourne - Oceanfront by IHG](https://images.trvl-media.com/lodging/1000000/20000/11900/11879/70176474_y.jpg) ### Crowne Plaza Melbourne - Oceanfront by IHG 10/10 Excellent "Place was great. Got a ground floor ocean view. It was awesome " [](https://expedia.ca/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.Hotel-Information) ![Comfort Suites Palm Bay - Melbourne](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/627ae260_y.jpg) ### Comfort Suites Palm Bay - Melbourne 10/10 Excellent "Fast and great staff" [](https://expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.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 "Love this place! Ground floor patio rooms are awesome! Close to beach and close to pook and close to front desk and hotel restaurant and parking lot!!! Will stay here again! Rooms are clean and staff friendly!" [](https://expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ![Hilton Melbourne, FL](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg) ### Hilton Melbourne, FL 10/10 Excellent "Clean room " [](https://expedia.ca/Melbourne-Hotels-Hilton-Melbourne.h9627.Hotel-Information) ![Radisson Suite Hotel Oceanfront](https://images.trvl-media.com/lodging/1000000/20000/13200/13192/a16a06b8_y.jpg) ### Radisson Suite Hotel Oceanfront 10/10 Excellent "Super " [](https://expedia.ca/Indialantic-Hotels-Radisson-Suite-Hotel-Oceanfront.h13192.Hotel-Information) ## Frequently asked questions ### What is New Melbourne Beach like for travelers on a budget? ### What is there to see and do in New Melbourne Beach? ### How can I get to New Melbourne Beach and get around on a budget? ## Explore a world of travel with Expedia - Lodging - More ways to book - [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) - [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) - [Boutique Hotels in Cape Canaveral ](https://www.expedia.ca/Cape-Canaveral-Hotels-Boutique-Hotel.0-0-d6484-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Cape Canaveral ](https://www.expedia.ca/Cape-Canaveral-Hotels-Honeymoon-Hotels.0-0-d6484-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Cape Canaveral ](https://www.expedia.ca/Cape-Canaveral-Hotels-Hotels-With-Indoor-Pool.0-0-d6484-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Lake Hotels in Cape Canaveral ](https://www.expedia.ca/Cape-Canaveral-Hotels-Lake-Hotels.0-0-d6484-tLakeHotels.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Adults-Only-Resorts.0-0-d6048177-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Beach-Hotel.0-0-d6048177-tBeachHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Boutique-Hotel.0-0-d6048177-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Lazy River in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Hotels-With-A-Lazy-River.0-0-d6048177-tHotelswithaLazyRiver.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Hotels-With-Waterslides.0-0-d6048177-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-LGBT-Friendly-Hotel.0-0-d6048177-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Scuba Diving Hotels in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Scuba-Diving-Vacations.0-0-d6048177-tscubadivingvacations.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Cocoa Beach ](https://www.expedia.ca/Cocoa-Beach-Hotels-Honeymoon-Hotels.0-0-d6549-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Hotels with Childcare in Cocoa Beach ](https://www.expedia.ca/Cocoa-Beach-Hotels-Hotels-With-Childcare.0-0-d6549-tHotelswithChildcare.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Cocoa Beach ](https://www.expedia.ca/Cocoa-Beach-Hotels-Hotels-With-Smoking-Rooms.0-0-d6549-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Tennis Courts in Cocoa Beach ](https://www.expedia.ca/Cocoa-Beach-Hotels-Hotels-With-Tennis-Courts.0-0-d6549-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Cocoa Beach ](https://www.expedia.ca/Cocoa-Beach-Hotels-Shopping-Hotel.0-0-d6549-tShoppingHotel.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) - [Business Hotels in Florida ](https://www.expedia.ca/Destinations-In-Florida-Business-Hotel.0-0-d211-tBusinessHotel.Hotel-Filter-Destinations) - [Hotels & Resorts for Couples in Florida ](https://www.expedia.ca/Destinations-In-Florida-Couples-Resorts-Hotels.0-0-d211-tCouplesResortsHotels.Hotel-Filter-Destinations) - [Historic Hotels in Florida ](https://www.expedia.ca/Destinations-In-Florida-Historic-Hotel.0-0-d211-tHistoricHotel.Hotel-Filter-Destinations) - [Hotels with Early Check-in in Florida ](https://www.expedia.ca/Destinations-In-Florida-Hotel-With-Early-Check-In.0-0-d211-thotelwithearlycheckin.Hotel-Filter-Destinations) - [Hotels with Wifi in Florida ](https://www.expedia.ca/Destinations-In-Florida-Hotel-With-Wifi.0-0-d211-tHotelwithwifi.Hotel-Filter-Destinations) - [Hotels with Bar in Florida ](https://www.expedia.ca/Destinations-In-Florida-Hotels-With-Bar.0-0-d211-tHotelswithBar.Hotel-Filter-Destinations) - [Hotels with Free Parking in Florida ](https://www.expedia.ca/Destinations-In-Florida-Hotels-With-Free-Parking.0-0-d211-tHotelswithFreeParking.Hotel-Filter-Destinations) - [Hotels with Hot Tubs in Florida ](https://www.expedia.ca/Destinations-In-Florida-Hotels-With-Hot-Tubs.0-0-d211-tHotelsWithHotTubs.Hotel-Filter-Destinations) - [Lgbt Friendly Hotels in Florida ](https://www.expedia.ca/Destinations-In-Florida-LGBT-Friendly-Hotel.0-0-d211-tLGBTFriendlyHotel.Hotel-Filter-Destinations) - [Mountain Hotels in Florida ](https://www.expedia.ca/Destinations-In-Florida-Mountain-Hotels.0-0-d211-tMountainHotels.Hotel-Filter-Destinations) - [Winery Hotels in Florida ](https://www.expedia.ca/Destinations-In-Florida-Winery-Hotel.0-0-d211-tWineryHotel.Hotel-Filter-Destinations) - [Casino Hotels in Downtown Orlando ](https://www.expedia.ca/Downtown-Orlando-Orlando-Hotels-Casino-Hotel.0-n800087-0-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Hotels with Childcare in Downtown Orlando ](https://www.expedia.ca/Downtown-Orlando-Orlando-Hotels-Hotels-With-Childcare.0-n800087-0-tHotelswithChildcare.Travel-Guide-Filter-Hotels) - [Scuba Diving Hotels in Downtown Orlando ](https://www.expedia.ca/Downtown-Orlando-Orlando-Hotels-Scuba-Diving-Vacations.0-n800087-0-tscubadivingvacations.Travel-Guide-Filter-Hotels) - [Business Hotels in Florida Center ](https://www.expedia.ca/Florida-Center-Orlando-Hotels-Business-Hotel.0-n553248635976479235-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Florida Center ](https://www.expedia.ca/Florida-Center-Orlando-Hotels-Historic-Hotel.0-n553248635976479235-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Florida Center ](https://www.expedia.ca/Florida-Center-Orlando-Hotels-Honeymoon-Hotels.0-n553248635976479235-0-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Lake Hotels in Florida Center ](https://www.expedia.ca/Florida-Center-Orlando-Hotels-Lake-Hotels.0-n553248635976479235-0-tLakeHotels.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Florida Center ](https://www.expedia.ca/Florida-Center-Orlando-Hotels-Mountain-Hotels.0-n553248635976479235-0-tMountainHotels.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) - [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) - [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) - [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) - [Hotels with an Indoor Pool in International Drive ](https://www.expedia.ca/International-Drive-Hotels-Hotels-With-Indoor-Pool.0-0-d6034244-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Lake Hotels in International Drive ](https://www.expedia.ca/International-Drive-Hotels-Lake-Hotels.0-0-d6034244-tLakeHotels.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in International Drive ](https://www.expedia.ca/International-Drive-Hotels-Wedding-Hotels.0-0-d6034244-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Couples-Resorts-Hotels.0-0-d7927-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Honeymoon-Hotels.0-0-d7927-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Hotel-With-Early-Check-In.0-0-d7927-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Hotel-With-Wifi.0-0-d7927-tHotelwithwifi.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Hotels-With-Bar.0-0-d7927-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Tennis Courts in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Hotels-With-Tennis-Courts.0-0-d7927-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Oceanfront-Hotels.0-0-d7927-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Scuba Diving Hotels in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Scuba-Diving-Vacations.0-0-d7927-tscubadivingvacations.Travel-Guide-Filter-Hotels) - [Ski Hotels in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Ski-Hotel.0-0-d7927-tSkiHotel.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Wedding-Hotels.0-0-d7927-tWeddingHotels.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) - [Business Hotels in Lake Buena Vista ](https://www.expedia.ca/Lake-Buena-Vista-Hotels-Business-Hotel.0-0-d10870-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Hotels with Childcare in Lake Buena Vista ](https://www.expedia.ca/Lake-Buena-Vista-Hotels-Hotels-With-Childcare.0-0-d10870-tHotelswithChildcare.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Lake Buena Vista ](https://www.expedia.ca/Lake-Buena-Vista-Hotels-LGBT-Friendly-Hotel.0-0-d10870-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Lake Hotels in Lake Buena Vista ](https://www.expedia.ca/Lake-Buena-Vista-Hotels-Lake-Hotels.0-0-d10870-tLakeHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Malabar ](https://www.expedia.ca/Malabar-Hotels-Cheap-Hotels.0-0-d3000431264-tCheapHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Casino-Hotel.0-n553248635976482335-0-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Green Hotels in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Green-Sustainable.0-n553248635976482335-0-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Historic Hotels in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Historic-Hotel.0-n553248635976482335-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Hotels-With-Free-Breakfast.0-n553248635976482335-0-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Romantic-Hotel.0-n553248635976482335-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Winery Hotels in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Winery-Hotel.0-n553248635976482335-0-tWineryHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Business-Hotel.0-0-d178294-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Orlando ](https://www.expedia.ca/Orlando-Hotels-Couples-Resorts-Hotels.0-0-d178294-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Green Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Green-Sustainable.0-0-d178294-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Historic Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Historic-Hotel.0-0-d178294-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Orlando ](https://www.expedia.ca/Orlando-Hotels-Hotels-With-Bar.0-0-d178294-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Childcare in Orlando ](https://www.expedia.ca/Orlando-Hotels-Hotels-With-Childcare.0-0-d178294-tHotelswithChildcare.Travel-Guide-Filter-Hotels) - [Lake Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Lake-Hotels.0-0-d178294-tLakeHotels.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Mountain-Hotels.0-0-d178294-tMountainHotels.Travel-Guide-Filter-Hotels) - [Scuba Diving Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Scuba-Diving-Vacations.0-0-d178294-tscubadivingvacations.Travel-Guide-Filter-Hotels) - [Ski Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Ski-Hotel.0-0-d178294-tSkiHotel.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Wedding-Hotels.0-0-d178294-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Winery Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Winery-Hotel.0-0-d178294-tWineryHotel.Travel-Guide-Filter-Hotels) - [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) - [Family Hotels in Palm Bay ](https://www.expedia.ca/Palm-Bay-Hotels-Family-Hotel.0-0-d9060-tFamilyHotel.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) - [Hotel Wedding Venues Hotels in Palm Bay ](https://www.expedia.ca/Palm-Bay-Hotels-Wedding-Hotels.0-0-d9060-tWeddingHotels.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) - [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) - [Book Hotels in New Melbourne Beach on Expedia.com ](https://www.expedia.com/New-Melbourne-Beach-Melbourne-Beach-Hotels-Cheap-Hotels.0-n553248635976468603-0-tCheapHotels.Travel-Guide-Filter-Hotels)