Title: Book the Best Palm Bay SPA Resorts from CA $274 - Spa Hotels in Palm Bay, FL | 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) ![](https://mediaim.expedia.com/destination/2/d54d09e0c8fc43cc6467879cb71acb3b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Chasing Adventure # Find Spa Hotels in Palm Bay, FL from CA $274 ![](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 Spa Hotels Tonight [Oct 30 - Oct 31](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-10-30&endDate=2025-10-31&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 31 - Nov 1](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-10-31&endDate=2025-11-01&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-10-31&endDate=2025-11-02&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-11-07&endDate=2025-11-09&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Palm Bay Spa Hotels ![Outdoor treatment areas, sauna, hot tub, steam room, hydrotherapy](https://images.trvl-media.com/lodging/9000000/8060000/8056300/8056216/16d20f86.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 8:00 AM to 9:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/9000000/8060000/8056300/8056216/a4aa180b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor treatment areas, sauna, hot tub, steam room, hydrotherapy](https://images.trvl-media.com/lodging/9000000/8060000/8056300/8056216/b141e146.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/9000000/8060000/8056300/8056216/12b19c89.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bleu Beach Resort Indialantic By The Sea 8.6/10 Excellent (691) "What a great quaint place.. such a breath of the feeling of old Florida..we will be back.." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Susan CA $245 CA $274 total includes taxes & fees Oct 31 - Nov 1 [](https://www.expedia.ca/Indialantic-Hotels-Bleu-Beach-Resort.h8056216.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) ![Traditional Room, 1 Bedroom, Balcony, Ocean View](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/66c3493a.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 (163) "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) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.ca/Hotel-Search?startDate=2025-11-13&endDate=2025-11-14®ionId=9060&adults=2&amenities=SPA_ON_SITE&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Palm Bay ### Top Palm Bay attractions for a relaxing vacation Palm Bay, Florida, offers a blend of relaxation and adventure for travellers seeking hotels with spa facilities. Begin your day at the serene Turkey Creek Sanctuary, where you can stroll along picturesque trails surrounded by lush flora and fauna, perfect for unwinding before your pampering session. For a taste of local culture, the Palm Bay Historical Museum showcases the region’s rich history, allowing you to delve into the past. If you're craving a bit of thrill, head to the nearby Malabar Scrub, where hiking trails lead you through stunning landscapes, making it easy to connect with nature. After a day filled with exploration, indulge in the rejuvenating treatments offered at some of the local hotels, like the luxurious spa services that focus on holistic well-being. Finally, the scenic views along the Indian River Lagoon offer a perfect backdrop for a relaxing evening; consider booking a hotel in this area for easy access to both the tranquillity of the spa and the vibrant local attractions. ## Top Palm Bay Hotel Reviews ![Crowne Plaza Melbourne - Oceanfront by IHG](//images.trvl-media.com/lodging/1000000/20000/11900/11879/70176474_y.jpg) ### Crowne Plaza Melbourne - Oceanfront by IHG 10/10 Excellent "The beach view was great!" [](https://expedia.ca/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.Hotel-Information) ![Holiday Inn Express & Suites Palm Bay by IHG](//images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4e8efcc0_y.jpg) ### Holiday Inn Express & Suites Palm Bay by IHG 10/10 Excellent "All went well. Thank you " [](https://expedia.ca/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ![Hilton Melbourne Beach Oceanfront](//images.trvl-media.com/lodging/1000000/30000/20100/20049/19e572aa_y.jpg) ### Hilton Melbourne Beach Oceanfront 10/10 Excellent "The view was great and the staff were very friendly " [](https://expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Hilton Melbourne, FL](//images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg) ### Hilton Melbourne, FL 10/10 Excellent "We loved the property and the room was nice and the bed was comfortable. My only negative thing to say about this property is that parking was $10 a night. " [](https://expedia.ca/Melbourne-Hotels-Hilton-Melbourne.h9627.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 room was clean and the easy beach access was excellent! " [](https://expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ## Frequently asked questions ### Looking for a spa hotel in Palm Bay? > Book one of our fantastic spa hotels and treat yourself from the moment you arrive. Immerse yourself in nature at the beaches and riverfront in Palm Bay. Enjoy the shopping and many popular restaurants during your vacation. Hotels with spas are the perfect way to break away from your routine and add a layer of luxury to your weekend away. ### What's there to see and do in Palm Bay? > Enjoy all that Palm Bay has to offer when you visit Palm Bay Regional Park, Melbourne Beach, and Melbourne Harbor Marina. If you have extra time while you're in the area, you might want to see Indialantic Beach and Melbourne Square Mall. ### What is a Palm Bay spa hotel? > Spa hotels in Palm Bay provide lodging and have an on-site spa which offers services including massages and beauty treatments. Some also offer in-room treatments. Spa hotels are a must if you want to give yourself an extra treat while on vacation. ## Explore a world of travel with Expedia - Lodging - More ways to book - [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) - [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) - [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) - [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) - [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) - [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) - [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) - [Cheap Hotels in Malabar](https://www.expedia.ca/Malabar-Hotels-Cheap-Hotels.0-0-d3000431264-tCheapHotels.Travel-Guide-Filter-Hotels) - [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) - [Waterpark Hotels in Melbourne Beach](https://www.expedia.ca/Melbourne-Beach-Hotels-Waterpark-Hotels.0-0-d6122880-tWaterparkHotels.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 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 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) - [Book Spa Hotels in Palm Bay on Expedia.com](https://www.expedia.com/Palm-Bay-Hotels-Spa-Hotel.0-0-d9060-tSpaHotel.Travel-Guide-Filter-Hotels)