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) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 31 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-01-31&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 1 - Feb 2](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-02-01&endDate=2026-02-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-02-13&endDate=2026-02-15&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) ![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) ![Standard Single Room](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/5dd3706d.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.0/10 Wonderful (14 reviews) "Room was clean and staff was friendly and helpful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Glenn CA $86 CA $97 total includes taxes & fees Feb 11 - Feb 12 [](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) ![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) ![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) ### 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 (54 reviews) "room unavailable " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) kevin CA $81 CA $121 total includes taxes & fees Feb 3 - Feb 4 [](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) ![Free full breakfast](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/1d0a629a.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) ### 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 (1,002 reviews) "This is the most friendly hotel we have ever stayed at. We were here 7 nights and this will be the hotel we stay when visiting our family here!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jim CA $162 CA $181 total includes taxes & fees Feb 9 - Feb 10 [](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) ![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) ![Exterior](https://images.trvl-media.com/lodging/3000000/2980000/2977800/2977756/a4f9caff.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) ### Atlantic Inn [](https://www.expedia.ca/Indialantic-Hotels-Atlantic-Inn.h2977756.Hotel-Information) 17.7 km from New Melbourne Beach 7.2/10 Good (575 reviews) "For the location this was a great deal right across from the beach" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) James CA $135 CA $151 total includes taxes & fees Feb 4 - Feb 5 [](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) ![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) ![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) ![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 (821 reviews) "The kitchen was fully equiped and the layout of the suite was perfect for 2 people. This little gem is nestled between high rises making me wonder how it is still there. The oceanfront sitting area was very comfortable with beautiful ocean views. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Fern CA $123 CA $137 total includes taxes & fees Feb 3 - Feb 4 [](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) ![Banquet hall](https://images.trvl-media.com/lodging/8000000/7720000/7719700/7719643/f2697fb0.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) ![Exterior](https://images.trvl-media.com/lodging/8000000/7720000/7719700/7719643/03b2eafd.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 (1,001 reviews) "Fun place to stop." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Doris [](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) ![Serves breakfast, lunch, and dinner](https://images.trvl-media.com/lodging/1000000/20000/11900/11879/1107b1ba.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) ### 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 (1,004 reviews) "Room great, staff wonderful" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Teresa CA $228 CA $301 total includes taxes & fees Feb 19 - Feb 20 [](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) ![Reception](https://images.trvl-media.com/lodging/9000000/8060000/8056300/8056216/9b550abc.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) ![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) ### 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 (702 reviews) "Great room, great staff. The Beach Bar is fantastic." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Peter CA $237 CA $265 total includes taxes & fees Feb 4 - Feb 5 [](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) ![Luxury Studio, Balcony, Oceanfront](https://images.trvl-media.com/lodging/108000000/107260000/107254100/107254074/2d8047f2.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) ![Exterior](https://images.trvl-media.com/lodging/108000000/107260000/107254100/107254074/bbac079f.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 (224 reviews) "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 $256 CA $345 total includes taxes & fees Feb 4 - Feb 5 [](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 | Living area](https://images.trvl-media.com/lodging/78000000/77070000/77066100/77066091/e6487d7b.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) ![BBQ/picnic area](https://images.trvl-media.com/lodging/78000000/77070000/77066100/77066091/b3d38f3a.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 reviews) "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 CA $194 CA $218 total includes taxes & fees Feb 1 - Feb 2 [](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) ![Lobby lounge](https://images.trvl-media.com/lodging/106000000/105380000/105374500/105374467/84137845.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 (91 reviews) "Great hotel!!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) pong CA $312 CA $349 total includes taxes & fees Feb 1 - Feb 2 [](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/a542b487.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 (1,004 reviews) "Very clean and staff was friendly." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Israeline CA $285 CA $319 total includes taxes & fees Feb 1 - Feb 2 [](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) ![Deluxe Suite, 2 Bedrooms | Private kitchen](https://images.trvl-media.com/lodging/2000000/1560000/1555300/1555258/f2fe25d9.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) ![Exterior](https://images.trvl-media.com/lodging/2000000/1560000/1555300/1555258/19a17b5e.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 (413 reviews) "Great stay close to the beach " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shaye CA $242 CA $272 total includes taxes & fees Feb 5 - Feb 6 [](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) ![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) ![Premium bedding, down comforters, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/3b593c32.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) ### 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 (1,001 reviews) "We always stay here when visiting family!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lisa CA $291 CA $326 total includes taxes & fees Feb 1 - Feb 2 [](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 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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/13200/13192/869afe00.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 (1,004 reviews) "Everything was excellent! Staff superb! I had a great stay and will visit again. Thank you! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Karen CA $374 CA $444 total includes taxes & fees Feb 1 - Feb 2 [](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 reviews) "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 $170 CA $380 total includes taxes & fees Feb 3 - Feb 4 [](https://www.expedia.ca/Sebastian-Hotels-River-Rentals-Sebastian.h112291036.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) ![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) ![Balcony view](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/ba2ae12d.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) ### 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 (167 reviews) "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 $883 CA $989 total includes taxes & fees Feb 7 - Feb 8 [](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) ![Standard Double Room, Ensuite (Golden Mango )](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/w1199h799x1y1-148c696a.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) ### Seaglass Inn [](https://www.expedia.ca/Melbourne-Beach-Hotels-Seaglass-Inn.h11916680.Hotel-Information) 10.6 km from New Melbourne Beach 10/10 Exceptional (191 reviews) "The room was lovey and the setting is relaxing and beautiful. The breakfasts were amazing! The location is fantastic…close to the beach and the River. Highly recommend! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MaryBeth CA $297 CA $333 total includes taxes & fees Feb 12 - Feb 13 [](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) ![Suite, Multiple Beds](https://images.trvl-media.com/lodging/104000000/103180000/103176800/103176762/d79a020e.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.6/10 Exceptional (253 reviews) "Great staff and location super clean " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Adriana CA $167 CA $187 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Melbourne-Hotels-SpringHill-Suites-By-Marriott-West-Melbourne-Palm-Bay.h103176762.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/7976b61e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/792d9df0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, 1 King Bed with Sofa bed | Living area](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/f6ea5070.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/58d5242a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay [](https://www.expedia.ca/Melbourne-Hotels-Fairfield-By-Marriott-Inn-Suites-Melbourne-WestPalm-Bay.h1838763.Hotel-Information) 20.8 km from New Melbourne Beach 9.0/10 Wonderful (1,006 reviews) "Good breakfast, plenty of restaurants in the area " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jackie CA $124 CA $139 total includes taxes & fees Feb 1 - Feb 2 [](https://www.expedia.ca/Melbourne-Hotels-Fairfield-By-Marriott-Inn-Suites-Melbourne-WestPalm-Bay.h1838763.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-02-14&endDate=2026-02-15®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 - Sunnyland Beach - Beau Jeans Of Melbourne 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, Melbourne Beach and Indian River Lagoon Preserve State Park 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=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) [](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) ## Top New Melbourne Beach Hotel Reviews ![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 "Excellent hotel, area is packed with places to eat and staff are awesome!" [](https://expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.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 "Room and hotel were clean. Staff was friendly. Location to restaurant was close and in walking distance. Parking was reasonable. I would stay again. " [](https://expedia.ca/Melbourne-Hotels-Hotel-Melby-Downtown-Melbourne.h60052056.Hotel-Information) ![Extended Stay America Premier Suites Melbourne Palm Bay](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/e7a0c20e_y.jpg) ### Extended Stay America Premier Suites Melbourne Palm Bay 10/10 Excellent "Expounding " [](https://expedia.ca/West-Melbourne-Hotels-Extended-Stay-America-Melbourne-Palm-Bay.h57155511.Hotel-Information) ![Days Inn by Wyndham Melbourne](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/ce32590d_y.jpg) ### Days Inn by Wyndham Melbourne 10/10 Excellent "Great" [](https://expedia.ca/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.Hotel-Information) ![Home2 Suites by Hilton Palm Bay Melbourne I 95](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/cb46fdb2_y.jpg) ### Home2 Suites by Hilton Palm Bay Melbourne I 95 10/10 Excellent "Large " [](https://expedia.ca/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) ![Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/24edaca9_y.jpg) ### Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay 10/10 Excellent "Great staff, clean room and an amazing breakfast which is included in the price!" [](https://expedia.ca/Melbourne-Hotels-Fairfield-By-Marriott-Inn-Suites-Melbourne-WestPalm-Bay.h1838763.Hotel-Information) ![Comfort Suites Palm Bay - Melbourne](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/627ae260_y.jpg) ### Comfort Suites Palm Bay - Melbourne 10/10 Excellent "Quick enjoyable stay" [](https://expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) ![Radisson Suite Hotel Oceanfront](https://images.trvl-media.com/lodging/1000000/20000/13200/13192/a16a06b8_y.jpg) ### Radisson Suite Hotel Oceanfront 10/10 Excellent "Very nice hotel, although it was under renovation. The staff was very nice and friendly, the oceanfront was amazing, nice beach access, plenty of toiletries and very comfortable beds. " [](https://expedia.ca/Indialantic-Hotels-Radisson-Suite-Hotel-Oceanfront.h13192.Hotel-Information) ![Hilton Melbourne, FL](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg) ### Hilton Melbourne, FL 10/10 Excellent "Yes àll of what you said great" [](https://expedia.ca/Melbourne-Hotels-Hilton-Melbourne.h9627.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)