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 21 - Jan 22](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-01-21&endDate=2026-01-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 22 - Jan 23](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-01-22&endDate=2026-01-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2026-01-30&endDate=2026-02-01&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) ![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) ![Exterior](https://images.trvl-media.com/lodging/121000000/120690000/120686000/120685993/dc8e4871.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.2/10 Wonderful (9 reviews) CA $82 CA $92 total includes taxes & fees Jan 22 - Jan 23 [](https://www.expedia.ca/Melbourne-Hotels-River-Palm-Hotel.h120685993.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/2e5258e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/302aab46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/7bf93d0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/8ff07f4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Melbourne / Palm Bay / I-95 [](https://www.expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) 14.3 km from New Melbourne Beach 9.0/10 Wonderful (1,180 reviews) "Great stay as usual." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dan CA $156 CA $175 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.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) ![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) ![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) ### 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) "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 28 - Jan 29 [](https://www.expedia.ca/Vero-Beach-Hotels-Best-Western-Plus-Sebastian-Hotel-Suites.h1246238.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) ![Interior detail](https://images.trvl-media.com/lodging/10000000/9250000/9248500/9248462/e6933040.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 (818 reviews) "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 $125 CA $140 total includes taxes & fees Jan 22 - Jan 23 [](https://www.expedia.ca/Indialantic-Hotels-Sea-Scape-Oceanfront-Motel.h9248462.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/547223e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Double Beds, Accessible, Non Smoking](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/bab34325.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/8206d78b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee service](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/e4cc06ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites Melbourne-Viera [](https://www.expedia.ca/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) 21 km from New Melbourne Beach 9.0/10 Wonderful (1,005 reviews) "Hotel was clean, staff great, and overall stay was peaceful!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tanisha CA $117 CA $131 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.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) ![Lobby](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/2cec06c3.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) ![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) ### 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,000 reviews) "Good breakfast, plenty of restaurants in the area " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jackie CA $120 CA $134 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Melbourne-Hotels-Fairfield-By-Marriott-Inn-Suites-Melbourne-WestPalm-Bay.h1838763.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/5fd44ae1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/a6fe30f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/ca1b502c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/5abf12ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.Hotel-Information) 21.1 km from New Melbourne Beach 7.6/10 Good (1,008 reviews) "Easy check in/out, clean room and friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Rose CA $98 CA $109 total includes taxes & fees Jan 26 - Jan 27 [](https://www.expedia.ca/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/0ead8084.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/ae913878.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/4d8a7ca4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Accessible, Non Smoking](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/f9fdc50b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites West Melbourne-Palm Bay Road [](https://www.expedia.ca/Melbourne-Hotels-Hampton-Inn-Suites-West-Melbourne-Palm-Bay-Road.h19654216.Hotel-Information) 14 km from New Melbourne Beach 9.6/10 Exceptional (1,000 reviews) "Room was clean, no carpet odor, friendly staff great location!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Louise CA $131 CA $147 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Melbourne-Hotels-Hampton-Inn-Suites-West-Melbourne-Palm-Bay-Road.h19654216.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) ![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) ### 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,002 reviews) "Room great, staff wonderful" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Teresa CA $187 CA $256 total includes taxes & fees Jan 26 - Jan 27 [](https://www.expedia.ca/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/7078170e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/e1b07c26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/919218f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/16839c0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Melbourne Airport [](https://www.expedia.ca/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) 17 km from New Melbourne Beach 9.4/10 Exceptional (1,397 reviews) "Nice quality breakfast." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dale CA $169 CA $189 total includes taxes & fees Feb 1 - Feb 2 [](https://www.expedia.ca/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.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) ![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) ### 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,000 reviews) "The ocean front view was amazing 😄" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Eric CA $238 CA $266 total includes taxes & fees Feb 1 - Feb 2 [](https://www.expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ![Outdoor pool, open 7:00 AM to 6:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/e2e7a086.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/e74022a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/91531628.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn Palm Bay - Melbourne I-95 [](https://www.expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) 13.9 km from New Melbourne Beach 8.2/10 Very good (1,036 reviews) "clean room, friendly staff, good location, good breakfast" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marilyn CA $116 CA $130 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.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) ![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) ### 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,000 reviews) "We always stay here when visiting family!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lisa CA $273 CA $305 total includes taxes & fees Jan 24 - Jan 25 [](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/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) ![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) ### 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,002 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 $235 CA $288 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Indialantic-Hotels-Radisson-Suite-Hotel-Oceanfront.h13192.Hotel-Information) ![Free daily on-the-go breakfast](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/c67f892f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Studio, Non Smoking, Refrigerator & Microwave](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/32db55ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/2da7cb1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Studio, Non Smoking, Refrigerator & Microwave](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/2287017d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Extended Stay America Premier Suites Melbourne I95 [](https://www.expedia.ca/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.Hotel-Information) 20.9 km from New Melbourne Beach 8.6/10 Excellent (918 reviews) "Wonderful staff amazing place we come all the time " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Melissa CA $121 CA $136 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/e9f90bbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/d1465bde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/3b6a60a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/a3bb4aaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Palm Bay - Melbourne [](https://www.expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) 11.6 km from New Melbourne Beach 8.6/10 Excellent (1,000 reviews) "The front desk staff were incredible!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sandra CA $127 CA $142 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) ![Pillowtop beds, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/99199c80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/75353d57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/f3431086.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/ebd4a55a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Super-8-By-Wyndham-Melbourne.h440280.Hotel-Information) 14.1 km from New Melbourne Beach 7.8/10 Good (942 reviews) "Staff were very friendly, rooms were clean " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) David CA $122 CA $136 total includes taxes & fees Jan 22 - Jan 23 [](https://www.expedia.ca/Melbourne-Hotels-Super-8-By-Wyndham-Melbourne.h440280.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/30000/21600/21598/1a6d944b.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/1000000/30000/21600/21598/54e6011c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/21600/21598/13a99462.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily full breakfast for a fee](https://images.trvl-media.com/lodging/1000000/30000/21600/21598/w4000h2663x0y0-70aca8bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Courtyard Melbourne West [](https://www.expedia.ca/West-Melbourne-Hotels-Courtyard-Melbourne-West.h21598.Hotel-Information) 17.2 km from New Melbourne Beach 9.0/10 Wonderful (1,001 reviews) "Room was so clean. Beautiful place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Casie CA $136 CA $152 total includes taxes & fees Feb 1 - Feb 2 [](https://www.expedia.ca/West-Melbourne-Hotels-Courtyard-Melbourne-West.h21598.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/d0531dc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/bafb474e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/a3f485dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/70df8328.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites by Hilton Palm Bay Melbourne I 95 [](https://www.expedia.ca/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) 14.3 km from New Melbourne Beach 9.0/10 Wonderful (539 reviews) "Good" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William J CA $146 CA $163 total includes taxes & fees Jan 29 - Jan 30 [](https://www.expedia.ca/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/61000000/60060000/60052100/60052056/762c0e6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/61000000/60060000/60052100/60052056/9cd57b56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/61000000/60060000/60052100/60052056/38920e36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/61000000/60060000/60052100/60052056/249c6ebc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton [](https://www.expedia.ca/Melbourne-Hotels-Hotel-Melby-Downtown-Melbourne.h60052056.Hotel-Information) 13.9 km from New Melbourne Beach 9.2/10 Wonderful (1,002 reviews) "Very nice have stayed there several times" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MICHAEL CA $203 CA $227 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Melbourne-Hotels-Hotel-Melby-Downtown-Melbourne.h60052056.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-04&endDate=2026-02-05®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 ![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 "Room great, staff wonderful" [](https://expedia.ca/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.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 "Very clean room" [](https://expedia.ca/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) ![Hilton Melbourne, FL](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg) ### Hilton Melbourne, FL 10/10 Excellent "Great stay!" [](https://expedia.ca/Melbourne-Hotels-Hilton-Melbourne.h9627.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 "clean room and facility" [](https://expedia.ca/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.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 "Clean and spacious room with an extremely comfortable mattress, comforter, and pillows. Great breakfast selection. Highly recommend this conveniently located hotel for its excellent value!" [](https://expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.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 "Yes" [](https://expedia.ca/Vero-Beach-Hotels-Capt-Hirams-Resort.h7719643.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 "Everything was excellent! Staff superb! I had a great stay and will visit again. Thank you! " [](https://expedia.ca/Indialantic-Hotels-Radisson-Suite-Hotel-Oceanfront.h13192.Hotel-Information) ![Quality Inn Palm Bay - Melbourne I-95](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544_y.jpg) ### Quality Inn Palm Bay - Melbourne I-95 10/10 Excellent "The staff was helpful and extremely friendly." [](https://expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.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 "I didn't stay to eat breakfast....However, my entire stay was excellent...customer service was great...." [](https://expedia.ca/West-Melbourne-Hotels-Extended-Stay-America-Melbourne-Palm-Bay.h57155511.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)