Title: Book the Best ROMANTIC Hotels in Palm Bay, FL from CA $145 - Palm Bay Romantic Getaways | 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 Romantic Hotels in Palm Bay, FL from CA $145 ![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 Palm Bay Romantic Hotels Tonight [Sep 29 - Sep 30](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-09-29&endDate=2025-09-30&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Sep 30 - Oct 1](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-09-30&endDate=2025-10-01&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-10-03&endDate=2025-10-05&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-10-10&endDate=2025-10-12&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Palm Bay Romantic Hotels ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4e8efcc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/3ad9b7d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/802c2655.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4ca1f1d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites Palm Bay by IHG Palm Bay 9.2/10 Wonderful (1009) "Great hotel and the staff very friendly " CA $130 CA $145 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.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-10-13&endDate=2025-10-14®ionId=9060&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true) ## Top Palm Bay Hotel Reviews ![Hilton Melbourne, FL](//images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg) ### Hilton Melbourne, FL 10/10 Excellent "By far the best time n comfort was above n beyond… " [](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 "I was supposed to be on a higher floor where we could see the beach. " [](https://expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.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 "Staff was very friendly. Cleaned room daily! " [](https://expedia.ca/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ![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 "Rooms were clean, great views" [](https://expedia.ca/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.Hotel-Information) ![Beach Place Guesthouses](//images.trvl-media.com/lodging/3000000/2990000/2985300/2985218/e11c70b4_y.jpg) ### Beach Place Guesthouses 10/10 Excellent "Absolutely the cutest place. So clean and friendly . " [](https://expedia.ca/Cocoa-Beach-Hotels-Beach-Place-Guesthouses.h2985218.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 "We came to Melbourne for a family wedding, we were very impressed with the hotel. The staff was very friendly and professional." [](https://expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ## Frequently asked questions ### Searching for romantic hotels in Palm Bay? > Are you looking for a romantic vacation? Our guests also enjoy Palm Bay for its shopping, restaurants, and beaches. If you want to explore the area, you might head to Palm Bay Regional Park. If you're interested in staying near a certain attraction, you can sort properties by neighborhood and proximity to top sights, so you and your partner will get to see everything on your list. ### When is the best time of year for a romantic getaway to Palm Bay? > If you're hoping to get lost in the rain on your romantic getaway, check out these details about year-round temperatures in Palm Bay: The hottest months are usually July and August with an average temp of 81°F, while the coldest months are January and February with an average of 67°F. The rainiest months in Palm Bay are September, August, July, and June, with each month seeing an average of 8 inches of rainfall. ### What is there to do in Palm Bay? > There's nothing better than wandering around a new destination with your sweetheart, so consider checking out all there is to see and do in Palm Bay. Couples looking for a little of everything will enjoy Palm Bay for its shopping, restaurants, and beaches. You might think about making a stop at Palm Bay Regional Park while you're visiting. ### What's the best way to get to Palm Bay and around town during my romantic getaway? > These transportation options in Palm Bay might help your romantic getaway go off without a hitch: To get to Palm Bay, you can fly into Melbourne Orlando Intl. Airport (MLB), which is the closest major airport, located 5 mi (8.1 km) from the city center. If you'd like to explore around the area, you may want a rental car for your journey. ## 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 Romantic Hotels in Palm Bay on Expedia.com](https://www.expedia.com/Palm-Bay-Hotels-Romantic-Hotel.0-0-d9060-tRomanticHotel.Travel-Guide-Filter-Hotels)