Title: Book the Best New Melbourne Beach Adults Only Resorts & Hotels in 2025 | 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/adultsonly.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Adults Only Resorts & Hotels in New Melbourne Beach, FL ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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 Adults Only Resorts & Hotels Tonight [Sep 24 - Sep 25](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-09-24&endDate=2025-09-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Sep 25 - Sep 26](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-09-25&endDate=2025-09-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Sep 26 - Sep 28](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-09-26&endDate=2025-09-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top New Melbourne Beach Adults Only Resorts & Hotels ## Find out more about New Melbourne Beach ### Discover top New Melbourne Beach attractions In New Melbourne Beach, families and adventure seekers alike can relish a variety of activities. Start your day at the beautiful beaches, where the gentle waves and soft sands provide a perfect backdrop for building sandcastles or enjoying a leisurely swim. For those keen on exploring nature, the nearby Indian River Lagoon offers kayaking and paddle boarding opportunities, allowing you to witness local wildlife, including dolphins and manatees, in their natural habitat. If you're looking for some excitement, head to the Melbourne Beach Boardwalk, packed with charming shops and eateries, perfect for strolling and sampling local delicacies. Don’t miss the chance to visit the historic Melbourne Beach Pier, where you can fish or simply soak in the stunning sunset views. After a day of exploration, unwind at one of the area's upscale hotels, which often feature spacious family suites, resort-style pools, and on-site dining options that cater to both adult and children's tastes, ensuring a relaxing retreat after your adventures. The attentive service offered at these hotels enhances your experience, making you feel pampered and well taken care of throughout your stay. ## Top New Melbourne Beach Hotel Reviews ## 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-Adults-Only-Resorts.0-n553248635976468603-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels)