Title: 10 Best Hotels in New Melbourne Beach, Melbourne Beach for 2026 | 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/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 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 prices for these dates Tonight [Jan 8 - Jan 9](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-01-08&endDate=2026-01-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 9 - Jan 10](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-01-09&endDate=2026-01-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This 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) Next weekend [Jan 16 - Jan 18](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-01-16&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Star rating ## Our top choices for New Melbourne Beach hotels ![Reception](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/865c1326.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, Non Smoking](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/30865d30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/dc8e4871.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Single Room | Bathroom](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/0bfed748.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### River Palm Hotel [](https://www.expedia.ca/Melbourne-Hotels-River-Palm-Hotel.h120685993.Hotel-Information) 16.4 km from New Melbourne Beach 9.8/10 Exceptional (7) CA $91 CA $102 total includes taxes & fees Jan 15 - Jan 16 [](https://www.expedia.ca/Melbourne-Hotels-River-Palm-Hotel.h120685993.Hotel-Information) ![Traditional Room](https://images.trvl-media.com/lodging/59000000/58180000/58176800/58176724/72ee5f6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/59000000/58180000/58176800/58176724/16cb2c03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Efficiency Plus 1 Queen](https://images.trvl-media.com/lodging/59000000/58180000/58176800/58176724/d7409aee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Apartment](https://images.trvl-media.com/lodging/59000000/58180000/58176800/58176724/e805d9e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sebastian Gardens Inn & Suites [](https://www.expedia.ca/Sebastian-Hotels-Sebastian-Gardens-Inn-Suites.h58176724.Hotel-Information) 15.2 km from New Melbourne Beach 4.6/10 (51) "Parking was easy access " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) CARLOS CA $83 CA $124 total includes taxes & fees Jan 13 - Jan 14 [](https://www.expedia.ca/Sebastian-Hotels-Sebastian-Gardens-Inn-Suites.h58176724.Hotel-Information) ![Standard Suite, 1 King Bed, Non Smoking, Jetted Tub](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/901be173.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Suite, Multiple Beds, Non Smoking, Kitchen](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/5bac3763.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/e8d3c430.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/9593e279.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Sebastian Hotel & Suites [](https://www.expedia.ca/Vero-Beach-Hotels-Best-Western-Plus-Sebastian-Hotel-Suites.h1246238.Hotel-Information) 18 km from New Melbourne Beach 8.6/10 Excellent (1002) "The rooms were always kept very clean and beds made up daily The complementary breakfast was great and the staff that runs it was excellent Everyone was very friendly We had a great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph CA $144 CA $161 total includes taxes & fees Jan 15 - Jan 16 [](https://www.expedia.ca/Vero-Beach-Hotels-Best-Western-Plus-Sebastian-Hotel-Suites.h1246238.Hotel-Information) ![2 Queen Room](https://images.trvl-media.com/lodging/3000000/2980000/2977800/2977756/25b0eaf4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2980000/2977800/2977756/53a6cc9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Room with Kitchen](https://images.trvl-media.com/lodging/3000000/2980000/2977800/2977756/e939e5f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Mini-fridge, microwave, coffee/tea maker](https://images.trvl-media.com/lodging/3000000/2980000/2977800/2977756/4dec8e6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantic Inn [](https://www.expedia.ca/Indialantic-Hotels-Atlantic-Inn.h2977756.Hotel-Information) 17.7 km from New Melbourne Beach 7.2/10 Good (569) "Room was very clean staff was wonderful and restaurant next door was delish" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lorrayne CA $123 CA $138 total includes taxes & fees Jan 10 - Jan 11 [](https://www.expedia.ca/Indialantic-Hotels-Atlantic-Inn.h2977756.Hotel-Information) ![Sundeck](https://images.trvl-media.com/lodging/10000000/9250000/9248500/9248462/3113e972.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panoramic Suite, 1 Bedroom, Oceanfront | Dining room](https://images.trvl-media.com/lodging/10000000/9250000/9248500/9248462/ab8d8c03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach](https://images.trvl-media.com/lodging/10000000/9250000/9248500/9248462/e5ce1fc2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9250000/9248500/9248462/382d6e61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sea Scape Oceanfront Motel [](https://www.expedia.ca/Indialantic-Hotels-Sea-Scape-Oceanfront-Motel.h9248462.Hotel-Information) 15.5 km from New Melbourne Beach 9.2/10 Wonderful (816) "I love this place. The staff is so friendly. This is my third time staying there. It’s my go to when I visit the Space Coast ! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Salvador CA $111 CA $124 total includes taxes & fees Jan 12 - Jan 13 [](https://www.expedia.ca/Indialantic-Hotels-Sea-Scape-Oceanfront-Motel.h9248462.Hotel-Information) ![Beach](https://images.trvl-media.com/lodging/8000000/7720000/7719700/7719643/a671fb74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; American cuisine](https://images.trvl-media.com/lodging/8000000/7720000/7719700/7719643/27482476.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, individually furnished, blackout drapes, free WiFi](https://images.trvl-media.com/lodging/8000000/7720000/7719700/7719643/0446ffa8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/8000000/7720000/7719700/7719643/f2697fb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capt Hiram's Resort [](https://www.expedia.ca/Vero-Beach-Hotels-Capt-Hirams-Resort.h7719643.Hotel-Information) 18.3 km from New Melbourne Beach 9.0/10 Wonderful (1011) "Great place fun happy hour" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Emil CA $176 CA $218 total includes taxes & fees Jan 14 - Jan 15 [](https://www.expedia.ca/Vero-Beach-Hotels-Capt-Hirams-Resort.h7719643.Hotel-Information) ![On the beach, sun loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/1000000/20000/11900/11879/70176474.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/20000/11900/11879/f75aa26d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom, Oceanfront](https://images.trvl-media.com/lodging/1000000/20000/11900/11879/652ee9b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; American cuisine, beach views ](https://images.trvl-media.com/lodging/1000000/20000/11900/11879/07fbb91d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crowne Plaza Melbourne - Oceanfront by IHG [](https://www.expedia.ca/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.Hotel-Information) 17.2 km from New Melbourne Beach 8.6/10 Excellent (1003) "Absolutely beautiful property, wonderful oceanfront room and a friendly, attentive staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Matthew CA $210 CA $235 total includes taxes & fees Jan 18 - Jan 19 [](https://www.expedia.ca/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/9000000/8060000/8056300/8056216/e55e8a18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8060000/8056300/8056216/59f99e66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served, beach views ](https://images.trvl-media.com/lodging/9000000/8060000/8056300/8056216/1f1bc388.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 [](https://www.expedia.ca/Indialantic-Hotels-Bleu-Beach-Resort.h8056216.Hotel-Information) 13.4 km from New Melbourne Beach 8.6/10 Excellent (696) "The room was perfect and spotless. Food and great and the staff was super helpful and courteous. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Quervyn CA $218 CA $244 total includes taxes & fees Jan 14 - Jan 15 [](https://www.expedia.ca/Indialantic-Hotels-Bleu-Beach-Resort.h8056216.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/108000000/107260000/107254100/107254074/7f084f1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/108000000/107260000/107254100/107254074/bbac079f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/108000000/107260000/107254100/107254074/15ec20f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Studio, Partial Ocean View](https://images.trvl-media.com/lodging/108000000/107260000/107254100/107254074/987f59c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Melbourne Beach Resort & Surf Club [](https://www.expedia.ca/Melbourne-Beach-Hotels-Melbourne-Beach-Resort-Surf-Club.h107254074.Hotel-Information) Claytons, 5.1 km from New Melbourne Beach 9.8/10 Exceptional (215) "Stephanie was very hospitable and we enjoyed our stay very much!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marcello CA $248 CA $333 total includes taxes & fees Jan 9 - Jan 10 [](https://www.expedia.ca/Melbourne-Beach-Hotels-Melbourne-Beach-Resort-Surf-Club.h107254074.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/78000000/77070000/77066100/77066091/59a328d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Suite, 1 King Bed with Sofa bed, Hot Tub, River View | Private kitchenette](https://images.trvl-media.com/lodging/78000000/77070000/77066100/77066091/d3a8a6a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Suite, 1 King Bed with Sofa bed, Hot Tub, River View | Private kitchenette](https://images.trvl-media.com/lodging/78000000/77070000/77066100/77066091/431c2b3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Suite, 1 King Bed with Sofa bed, Hot Tub, River View | Living area](https://images.trvl-media.com/lodging/78000000/77070000/77066100/77066091/e6487d7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Marker 99 Resort [](https://www.expedia.ca/Melbourne-Hotels-Marker-99-Resort.h77066091.Hotel-Information) 25.2 km from New Melbourne Beach 2.0/10 (5) "This place is a scam! I booked through hotels dot com and they didn’t even have my Reservation. They never answered the phone! If you like losing your money, then def book here!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dennis [](https://www.expedia.ca/Melbourne-Hotels-Marker-99-Resort.h77066091.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/106000000/105380000/105374500/105374467/6c5d58f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/106000000/105380000/105374500/105374467/5589adc2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/106000000/105380000/105374500/105374467/1dc50df4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/106000000/105380000/105374500/105374467/181464a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Element Melbourne Oceanfront [](https://www.expedia.ca/Indialantic-Hotels-Element-Melbourne-Oceanfront.h105374467.Hotel-Information) 17.3 km from New Melbourne Beach 9.4/10 Exceptional (86) "Great hotel!!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) pong CA $290 CA $324 total includes taxes & fees Jan 11 - Jan 12 [](https://www.expedia.ca/Indialantic-Hotels-Element-Melbourne-Oceanfront.h105374467.Hotel-Information) ![Breakfast, lunch, dinner served; American cuisine, pool views ](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/73fcd77b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, white sand, sun loungers, beach umbrellas](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/9ad969b4.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/2cee050c.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/3a61f9be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree Suites by Hilton Melbourne Beach Oceanfront [](https://www.expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) 15.3 km from New Melbourne Beach 8.8/10 Excellent (1001) "It was fast and staff very helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Allen CA $214 CA $240 total includes taxes & fees Jan 15 - Jan 16 [](https://www.expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/2000000/1560000/1555300/1555258/c852b011.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/2000000/1560000/1555300/1555258/71fb78de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1560000/1555300/1555258/19a17b5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/2000000/1560000/1555300/1555258/afb54bbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tuckaway Shores Resort [](https://www.expedia.ca/Indialantic-Hotels-Tuckaway-Shores-Resort.h1555258.Hotel-Information) 11.8 km from New Melbourne Beach 9.6/10 Exceptional (410) "Great stay close to the beach " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shaye CA $245 CA $275 total includes taxes & fees Jan 11 - Jan 12 [](https://www.expedia.ca/Indialantic-Hotels-Tuckaway-Shores-Resort.h1555258.Hotel-Information) ![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) ![Premium bedding, down comforters, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/d7142407.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, a heated pool, open 8 AM to 10 PM, cabanas (surcharge)](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/b28ecae9.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) ### Hilton Melbourne Beach Oceanfront [](https://www.expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) 17.9 km from New Melbourne Beach 9.0/10 Wonderful (1004) "Beautiful hotel and nice rooms and view!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Janelle CA $242 CA $271 total includes taxes & fees Jan 23 - Jan 24 [](https://www.expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/20000/13200/13192/a16a06b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/20000/13200/13192/b1e40bae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/20000/13200/13192/965d237d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Studio Suite, 1 King Bed with Sofa bed, Oceanfront](https://images.trvl-media.com/lodging/1000000/20000/13200/13192/9f5be20e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Suite Hotel Oceanfront [](https://www.expedia.ca/Indialantic-Hotels-Radisson-Suite-Hotel-Oceanfront.h13192.Hotel-Information) 18.1 km from New Melbourne Beach 8.0/10 Very good (1003) "Clean room and facility" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) kelcy CA $211 CA $261 total includes taxes & fees Jan 17 - Jan 18 [](https://www.expedia.ca/Indialantic-Hotels-Radisson-Suite-Hotel-Oceanfront.h13192.Hotel-Information) ![Condo, Patio, Partial Sea View](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/8c00ae87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Condo, Patio, Partial Sea View](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/4e1fae39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Condo, Patio, Partial Sea View](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/fd2793d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Condo, Patio, Partial Sea View](https://images.trvl-media.com/lodging/113000000/112300000/112291100/112291036/ad36545f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### River Rentals Sebastian [](https://www.expedia.ca/Sebastian-Hotels-River-Rentals-Sebastian.h112291036.Hotel-Information) 19.1 km from New Melbourne Beach 10/10 Exceptional (14) "Room was clean. Good location. I will definitely recommend staying here." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Pavel CA $169 CA $384 total includes taxes & fees Jan 22 - Jan 23 [](https://www.expedia.ca/Sebastian-Hotels-River-Rentals-Sebastian.h112291036.Hotel-Information) ![Private beach](https://images.trvl-media.com/lodging/1000000/920000/911200/911121/e70fac36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Queen Bed with Sofa bed | Living area](https://images.trvl-media.com/lodging/1000000/920000/911200/911121/e4ce8dc5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/920000/911200/911121/45f8eb45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/920000/911200/911121/59ffa9fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ocean Front Paradise Resort [](https://www.expedia.ca/Indialantic-Hotels-Ocean-Front-Paradise-Resort.h911121.Hotel-Information) 14.3 km from New Melbourne Beach 9.2/10 Wonderful (174) "We found the property just right, was nice and clean with easy access to the beach at any time, plenty of restaurants within walking distance." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Julio CA $207 CA $232 total includes taxes & fees Jan 10 - Jan 11 [](https://www.expedia.ca/Indialantic-Hotels-Ocean-Front-Paradise-Resort.h911121.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) ![Property entrance](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/07574676.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Porch](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/bc33f789.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, sun loungers](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/486a0913.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Port d'Hiver [](https://www.expedia.ca/Melbourne-Beach-Hotels-Port-DHiver.h2120530.Hotel-Information) 10.3 km from New Melbourne Beach 10/10 Exceptional (166) "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 CA $392 CA $439 total includes taxes & fees Jan 12 - Jan 13 [](https://www.expedia.ca/Melbourne-Beach-Hotels-Port-DHiver.h2120530.Hotel-Information) ![Miscellaneous](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/a6a957af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Double Room, Ensuite (Sunset Suite)](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/1ef92c26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Double Room, Private Bathroom (Turtles Nest) | Lobby](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/df7f6452.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/w1199h799x1y1-bfd002b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Seaglass Inn [](https://www.expedia.ca/Melbourne-Beach-Hotels-Seaglass-Inn.h11916680.Hotel-Information) 10.6 km from New Melbourne Beach 10/10 Exceptional (190) "Great place with even better people. Host and the owner are super friendly and accommodating. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Keith CA $286 CA $320 total includes taxes & fees Jan 13 - Jan 14 [](https://www.expedia.ca/Melbourne-Beach-Hotels-Seaglass-Inn.h11916680.Hotel-Information) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/104000000/103180000/103176800/103176762/ff1fe83d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/104000000/103180000/103176800/103176762/e7faf6d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/104000000/103180000/103176800/103176762/0ec67bb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/104000000/103180000/103176800/103176762/152befc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott West Melbourne Palm Bay [](https://www.expedia.ca/Melbourne-Hotels-SpringHill-Suites-By-Marriott-West-Melbourne-Palm-Bay.h103176762.Hotel-Information) 14.7 km from New Melbourne Beach 9.4/10 Exceptional (243) "Great hotel " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jason CA $129 CA $144 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Melbourne-Hotels-SpringHill-Suites-By-Marriott-West-Melbourne-Palm-Bay.h103176762.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=2026-01-22&endDate=2026-01-23®ionId=553248635976468603&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Where to stay in New Melbourne Beach Find the best New Melbourne Beach areas and neighborhoods for the activities you enjoy most. - Floridana Beach - Averill Farms - Aquarina - Beau Jeans Of Melbourne Beach - Sunnyland Beach [](https://www.expedia.ca/Hotel-Search?pwaOverlay=map®ionId=553248635976007466) ![Floridana Beach map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:%7BdriDn%60jjNNeTphA%7Bh%40vAO%3FhA%5DVX%60%40Ohb%40gUT%5DdBoUpL%5BlEs%5CF&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=hF49q2yHGGOzVwix7pdfMxw_niE=) ### Floridana Beach If you're spending some time in Floridana Beach, Indian River Lagoon Preserve State Park and Melbourne Beach are top sights worth seeing. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976007466) [](https://www.expedia.ca/Hotel-Search?pwaOverlay=map®ionId=553248635976471454) ![Averill Farms map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:gcbjD%7CtrjNUOFaZm%40eAaBr%40kAdBTnPe%40p%40k%40Gm%40h%40sA%3Fe%40cAFaYdIcEdDs%40VxCj%40%7C%40%3Fj%5EiBrA&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=m0GwdqIjfxiEALl-ZseTX8npfJg=) ### Averill Farms While Averill Farms isn't home to many top sights, Melbourne Beach and Indialantic Beach are some notable places to visit nearby. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976471454) [](https://www.expedia.ca/Hotel-Search?pwaOverlay=map®ionId=553248635976468581) ![Aquarina map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:c%7BliD%7E%7ChjN%5Ds%40O%7BNgU%3F%5Da%40%3Fcf%40WYcAHe%40_Bd%40i%40t%40%3F%60BdBbAoC%7C%5BuOhBnBbApCfD%7DA%5Ci%40GgBu%40kDpBsAF%7BCe%40YgH%60DNhCWXaPrHkAa%40aBb%40m%40%60%40%5DlBcFhCk%40O%3FyCnL%7BGl%60%40_QfCfFpFhRe%40z%40qBbAF%7CDkEfJj%40%60GtElBL%60G_CbDWcA%5DIcFnB%7B%40bAwGjDuExF_ChG&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=UTAQ53U0MVp09VQczYWSSiRumGs=) ### Aquarina While visiting Aquarina, you might make a stop by sights like Sebastian Inlet State Park Beach and Aquarina Country Club. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976468581) [](https://www.expedia.ca/Hotel-Search?pwaOverlay=map®ionId=553248635976477105) ![Beau Jeans Of Melbourne Beach map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:u%7EjjDvuujNw%40_ALqC%7El%40cQQxQcF%3FY%60%40c%5B%5DcF%60B%5DtA&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=DgfDhWq4MlWH3XGo7xhPxz-Unr4=) ### Beau Jeans Of Melbourne Beach While Beau Jeans Of Melbourne Beach might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Beach and Indialantic Beach. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976477105) [](https://www.expedia.ca/Hotel-Search?pwaOverlay=map®ionId=553248635976478102) ![Sunnyland Beach map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:kiniDvxijNUYUkcAjJ_F%3FsK%5Ca%40lHsD%7C%40GFfiAyBhCm%40Q%5DX%3FdAm%40bAiF%7CAqBdEaCnB&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=xE8PQjKqtPrSblqRu3PBOK4aJtw=) ### Sunnyland Beach Though Sunnyland Beach might not have many top sights, you can venture to the surrounding area to see attractions like Archie Carr National Wildlife Refuge and Aquarina Country Club. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976478102) ## Top New Melbourne Beach Hotel Reviews ![Hilton Melbourne Beach Oceanfront](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/19e572aa_y.jpg) ### Hilton Melbourne Beach Oceanfront 10/10 Excellent "Staff, amenities, and the view stood out the most" [](https://expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Hyatt Place Melbourne Airport](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/24bc13de_y.jpg) ### Hyatt Place Melbourne Airport 10/10 Excellent "Room was great. Staff was fantastic. Quite Close to airport. Definitely staying here again." [](https://expedia.ca/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) ![Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton](https://images.trvl-media.com/lodging/61000000/60060000/60052100/60052056/692b5f13_y.jpg) ### Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton 10/10 Excellent "The room was spotless & the staff was amazing " [](https://expedia.ca/Melbourne-Hotels-Hotel-Melby-Downtown-Melbourne.h60052056.Hotel-Information) ![Holiday Inn Express & Suites West Melbourne by IHG](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/bdb4da18_y.jpg) ### Holiday Inn Express & Suites West Melbourne by IHG 10/10 Excellent "Very clean, good breakfast, quite at night " [](https://expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.Hotel-Information) ![Extended Stay America Premier Suites Melbourne I95](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/c67f892f_y.jpg) ### Extended Stay America Premier Suites Melbourne I95 10/10 Excellent "Yes" [](https://expedia.ca/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.Hotel-Information) ![Capt Hiram's Resort](https://images.trvl-media.com/lodging/8000000/7720000/7719700/7719643/a671fb74_y.jpg) ### Capt Hiram's Resort 10/10 Excellent "Clean room, friendly staff, upgraded room, great amenities and 1hr of free kayaking!" [](https://expedia.ca/Vero-Beach-Hotels-Capt-Hirams-Resort.h7719643.Hotel-Information) ![Hyatt Place Melbourne / Palm Bay / I-95](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/7bf93d0f_y.jpg) ### Hyatt Place Melbourne / Palm Bay / I-95 10/10 Excellent "Clean. Nice decor" [](https://expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) ![Comfort Inn & Suites Melbourne-Viera](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/547223e7_y.jpg) ### Comfort Inn & Suites Melbourne-Viera 10/10 Excellent "yes" [](https://expedia.ca/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) ![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 "My family and I had a great time. The staff was super helpful when checking in. I booked 3 rooms and 2 out of the 3 had issues but the staff resolved the situation quickly and I appreciate the hospitality overall. The heated pool was great for the kids since the beach water was too cold to swim. Fishing was amazing if you’re into that type of sport. The tiki bar was great and the vibe was relaxed and family friendly. I will definitely visit again. " [](https://expedia.ca/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.Hotel-Information) ## Frequently asked questions ### Can I cancel my hotel reservation on Expedia? ### How can I save on a New Melbourne Beach hotel booking with Expedia? ### How much is the nightly rate at a New Melbourne Beach hotel? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [3 Star Hotels in Palm Bay ](https://www.expedia.ca/3Star-Palm-Bay-Hotels.s30-0-d9060.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Malabar ](https://www.expedia.ca/5Star-Malabar-Hotels.s50-0-d3000431264.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) - [Barefoot Bay Hotels ](https://www.expedia.ca/Barefoot-Bay-Sebastian-Hotels.0-n6336379-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) - [Hotels near Florida Institute of Technology ](https://www.expedia.ca/Florida-Institute-Of-Technology-Hotels.0-l553248634014917194-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) - [Historic Downtown Melbourne Hotels ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels.0-n553248635977105477-0.Travel-Guide-Filter-Hotels) - [Hotels near Indialantic Beach ](https://www.expedia.ca/Indialantic-Beach-Hotels.0-l553248635977231205-0.Travel-Guide-Filter-Hotels) - [Indialantic By The Sea Hotels ](https://www.expedia.ca/Indialantic-By-The-Sea-Indialantic-Hotels.0-n553248635976476533-0.Travel-Guide-Filter-Hotels) - [Indialantic Hotels ](https://www.expedia.ca/Indialantic-Hotels.d7622.Travel-Guide-Hotels) - [Indian River Oaks Hotels ](https://www.expedia.ca/Indian-River-Oaks-Melbourne-Beach-Hotels.0-n553248635976468716-0.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) - [Lakeside Hotels ](https://www.expedia.ca/Lakeside-Melbourne-Hotels.0-n553248635976482363-0.Travel-Guide-Filter-Hotels) - [Hotels near Liberty Bell Memorial Museum ](https://www.expedia.ca/Liberty-Bell-Memorial-Museum-Hotels.0-l553248621561885055-0.Travel-Guide-Filter-Hotels) - [Little Hollywood Hotels ](https://www.expedia.ca/Little-Hollywood-Sebastian-Hotels.0-n553248635976469015-0.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) - [Hotels near Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels.0-l698630927404843008-0.Travel-Guide-Filter-Hotels) - [Melbourne Beach Hotels ](https://www.expedia.ca/Melbourne-Beach-Hotels.d6122880.Travel-Guide-Hotels) - [Melbourne Beach Hotels ](https://www.expedia.ca/Melbourne-Beach-Indialantic-Hotels.0-n553248635976474637-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Harbor Marina ](https://www.expedia.ca/Melbourne-Harbor-Marina-Hotels.0-l553248621563219881-0.Travel-Guide-Filter-Hotels) - [Melbourne Hotels ](https://www.expedia.ca/Melbourne-Hotels.d2342.Travel-Guide-Hotels) - [Micco Hotels ](https://www.expedia.ca/Micco-Hotels.d553248635975847890.Travel-Guide-Hotels) - [Apartments in Palm Bay ](https://www.expedia.ca/Palm-Bay-Apartments.d9060-aaApartments.Travel-Guide-Accommodation) - [Chalets in Palm Bay ](https://www.expedia.ca/Palm-Bay-Chalets.d9060-aaChalets.Travel-Guide-Accommodation) - [Condo Resorts in Palm Bay ](https://www.expedia.ca/Palm-Bay-Condominium-Resort.d9060-aaCondominiumResort.Travel-Guide-Accommodation) - [Cottages in Palm Bay ](https://www.expedia.ca/Palm-Bay-Cottages.d9060-aaCottages.Travel-Guide-Accommodation) - [Hotels near Palm Bay Hospital ](https://www.expedia.ca/Palm-Bay-Hospital-Hotels.0-l6220660-0.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) - [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) - [Rv Parks in Palm Bay ](https://www.expedia.ca/Palm-Bay-RV-Parks.d9060-aaRVParks.Travel-Guide-Accommodation) - [Resorts in Palm Bay ](https://www.expedia.ca/Palm-Bay-Resort-Hotels.d9060-aaResortHotels.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) - [Hotels near Sebastian Inlet State Park Beach ](https://www.expedia.ca/Sebastian-Inlet-State-Park-Beach-Hotels.0-l553248635977236404-0.Travel-Guide-Filter-Hotels) - [Sebastian River Heights Hotels ](https://www.expedia.ca/Sebastian-River-Heights-Sebastian-Hotels.0-n553248635976475495-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 Tampa to Palm Bay ](https://www.expedia.ca/lp/flights/602996/9060/tampa-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) - [Enterprise Rental Cars in Palm Bay ](https://www.expedia.ca/Enterprise-Car-Rentals-In-Palm-Bay.d9060-c15.Car-Rental-Guide-Suppliers) - [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/New-Melbourne-Beach-Melbourne-Beach-Hotels.0-n553248635976468603-0.Travel-Guide-Filter-Hotels)