Title: 2 Stars Hotels in New Melbourne Beach, Melbourne Beach from CA $89 - Find Cheap New Melbourne Beach Hotels With 2 Stars | Expedia.ca [New Melbourne Beach Travel Guide](https://expedia.ca/Melbourne-Beach-New-Melbourne-Beach.dx553248635976468603)[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)[Things to do in Melbourne Beach](https://expedia.ca/Things-To-Do-In-Melbourne-Beach.d6122880.Travel-Guide-Activities)[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) # 2 Stars Hotels in New Melbourne Beach, Melbourne Beach from CA $89 ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on New Melbourne Beach 2 Star Hotels Tonight [Oct 12 - Oct 13](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-10-12&endDate=2025-10-13&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 13 - Oct 14](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-10-13&endDate=2025-10-14&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635976468603&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top New Melbourne Beach 2 Star Hotels ![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) ![Premium Studio, Non Smoking, Refrigerator & Microwave](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/e68a8e6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/60000000/59060000/59056300/59056250/4318abce.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) ### Extended Stay America Premier Suites Melbourne I95 Melbourne 8.6/10 Excellent (832) "Nice place to stay." CA $96 CA $107 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Extended-Stay-America-Melbourne-I-95.h59056250.Hotel-Information) ![Free daily on-the-go breakfast](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/e7a0c20e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/3cabd6a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Studio, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/5260ee71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/7da4ecdb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Extended Stay America Premier Suites Melbourne Palm Bay Melbourne 8.4/10 Very good (775) "Great hotel! Really comfy " CA $102 CA $114 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/West-Melbourne-Hotels-Extended-Stay-America-Melbourne-Palm-Bay.h57155511.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 Queen Beds, Accessible, Non Smoking](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/4addaf05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/b0ace890.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 Melbourne 9.0/10 Wonderful (1011) "Family friendly, clean room and great staff!" CA $106 CA $119 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) ![Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/20000000/19850000/19848500/19848477/1e73ea52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-size fridge, microwave, stovetop, freezer](https://images.trvl-media.com/lodging/20000000/19850000/19848500/19848477/8295ebcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/20000000/19850000/19848500/19848477/70f04b26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/20000000/19850000/19848500/19848477/f36dcdd2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Extended Stay America Select Suites Melbourne West Melbourne Melbourne 6.2/10 (1000) "Great stay!" CA $100 CA $112 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/West-Melbourne-Hotels-WoodSpring-Suites-West-Melbourne-I-95.h19848477.Hotel-Information) ![Food and drink](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/7a997621.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) ![Lobby lounge](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/24edaca9.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 Melbourne 9.0/10 Wonderful (927) "Great place to stay. Older hotel with large rooms, nice breakfast, friendly staff." CA $100 CA $112 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Melbourne-Hotels-Fairfield-By-Marriott-Inn-Suites-Melbourne-WestPalm-Bay.h1838763.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/627ae260.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/afef9702.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 Palm Bay 8.6/10 Excellent (1006) "This place was amazing staff was so friendly you felt so welcomed breakfast was great they even refilled if it got low it met every expectation and some definitely will be choosing in the future for all nearby stays." CA $117 CA $131 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room Single Use, 2 Double Beds, Accessible, Non Smoking](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/6715da9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/7988739f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/e1f9f3ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn Palm Bay - Melbourne I-95 Palm Bay 8.0/10 Very good (1010) "It was clean and quiet but breakfast could be better" CA $89 CA $100 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/ce32590d.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/606581f2.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) ![Laundry room](https://images.trvl-media.com/lodging/1000000/60000/50800/50797/b72f00ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Melbourne Melbourne 7.4/10 Good (1004) " Other Share a review for this property\* Ideas: Clean room | Staff | Pet-friendly | Parking " CA $80 CA $89 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Melbourne-Hotels-Days-Inn-By-Wyndham-Melbourne.h50797.Hotel-Information) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/210000/202600/202551/2c3c541f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/210000/202600/202551/af280528.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/210000/202600/202551/24c0e304.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Studio, Multiple Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/210000/202600/202551/2be613f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Extended Stay America Suites Melbourne Airport Melbourne 7.4/10 Good (1005) "Nice place to stay" CA $101 CA $113 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Melbourne-Hotels-Extended-Stay-America-Suites-Melbourne-Airport.h202551.Hotel-Information) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4e8efcc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/802c2655.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/9265a779.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/3ad9b7d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites Palm Bay by IHG Palm Bay 9.0/10 Wonderful (1003) "Great hotel and the staff very friendly " CA $111 CA $124 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.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) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/227ccfa4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/4b690873.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/de98d9c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites West Melbourne-Palm Bay Road Melbourne 9.6/10 Exceptional (1004) "Great place to stay " CA $115 CA $129 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Hampton-Inn-Suites-West-Melbourne-Palm-Bay-Road.h19654216.Hotel-Information) ![Standard Suite, 1 King Bed, Non Smoking, Jetted Tub](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/0c957ced.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/40cb3c98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246238/7eac0198.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 Sebastian 8.6/10 Excellent (1003) "Great location. " CA $123 CA $138 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Vero-Beach-Hotels-Best-Western-Plus-Sebastian-Hotel-Suites.h1246238.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/104000000/103180000/103176800/103176762/4c0f1ae8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, Multiple Beds, Non Smoking](https://images.trvl-media.com/lodging/104000000/103180000/103176800/103176762/cb1799bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/104000000/103180000/103176800/103176762/e7faf6d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/104000000/103180000/103176800/103176762/0ec67bb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott West Melbourne Palm Bay Melbourne 9.4/10 Exceptional (191) "Staff was friendly room was clean enjoyed our stay" CA $118 CA $132 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-SpringHill-Suites-By-Marriott-West-Melbourne-Palm-Bay.h103176762.Hotel-Information) ![Outdoor pool, open 7:00 AM to 7:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/50000/40300/40263/0361c0e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/50000/40300/40263/63a87e71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/50000/40300/40263/c046707c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Billiards](https://images.trvl-media.com/lodging/1000000/50000/40300/40263/ee869eb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn & Suites Melbourne Melbourne 5.8/10 (1004) "It was quiet and safe" CA $87 CA $97 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Melbourne-Hotels-Americas-Best-Value-Inn-Suites-Melbourne.h40263.Hotel-Information) ![2 Queen Room](https://images.trvl-media.com/lodging/3000000/2980000/2977800/2977756/25b0eaf4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2980000/2977800/2977756/53a6cc9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Room with Kitchen](https://images.trvl-media.com/lodging/3000000/2980000/2977800/2977756/e939e5f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2980000/2977800/2977756/e79db92d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantic Inn Indialantic 7.0/10 Good (552) "This location is convenient to a lot of dining and shopping." CA $97 CA $108 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Indialantic-Hotels-Atlantic-Inn.h2977756.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1860000/1856000/1855994/5ce6d8f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1860000/1856000/1855994/fd68636b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, desk, blackout drapes, soundproofing](https://images.trvl-media.com/lodging/2000000/1860000/1856000/1855994/a68d423f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/2000000/1860000/1856000/1855994/02c365e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Candlewood Suites Melbourne/Viera by IHG Melbourne 8.4/10 Very good (634) "Great stay" CA $106 CA $119 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Melbourne-Hotels-Candlewood-Suites-Melbourne.h1855994.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/70000/67800/67789/07b28824.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/70000/67800/67789/9282e48d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/67800/67789/01af6907.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/70000/67800/67789/5de7199d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn Melbourne Melbourne 8.6/10 Excellent (932) "Decent place to stay!" CA $101 CA $113 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Hampton-Inn-Melbourne.h67789.Hotel-Information) ![Free daily on-the-go breakfast](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/0705bf64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/3624f8e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/440300/440280/6c86ec0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Super 8 by Wyndham Melbourne Melbourne 7.8/10 Good (914) "Very warm and friendly staff from the reception team to the housekeepers. Would recommend and stay again. " CA $105 CA $118 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Melbourne-Hotels-Super-8-By-Wyndham-Melbourne.h440280.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/10000000/9250000/9248500/9248462/ea928edb.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) ![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 Indialantic 9.2/10 Wonderful (798) "Great little family motel!" CA $98 CA $110 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Indialantic-Hotels-Sea-Scape-Oceanfront-Motel.h9248462.Hotel-Information) ![BBQ/picnic area](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/bdb4da18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/cd725afe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pet-friendly](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/58b33272.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/f9f0b787.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites West Melbourne by IHG Melbourne 9.4/10 Exceptional (1002) "Nice clean hotel. Would stay again. " CA $111 CA $124 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F2Star-New-Melbourne-Beach-Melbourne-Beach-Hotels.s20-n553248635976468603-0.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F2Star-New-Melbourne-Beach-Melbourne-Beach-Hotels.s20-n553248635976468603-0.Travel-Guide-Filter-Hotels) ## Explore similar 3-star hotels Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in New Melbourne Beach. ![Hyatt Place Melbourne / Palm Bay / I-95](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/7bf93d0f_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hyatt Place Melbourne / Palm Bay / I-95 1435 SPORTSMAN LANE, Palm Bay, FL CA $135 CA $151 total Oct 19 - Oct 20 includes taxes & fees 9/10 Wonderful! (1,048 reviews) [](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?impolicy=resizecrop&rw=402&ra=fit) ### Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton 801 E Strawbridge Ave, Melbourne, FL CA $183 CA $205 total Oct 16 - Oct 17 includes taxes & fees 9/10 Wonderful! (1,006 reviews) [](https://expedia.ca/Melbourne-Hotels-Hotel-Melby-Downtown-Melbourne.h60052056.Hotel-Information) ![Hilton Melbourne, FL](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hilton Melbourne, FL 200 Rialto Place, Melbourne, FL CA $160 CA $179 total Oct 24 - Oct 25 includes taxes & fees 8.4/10 Very Good! (1,000 reviews) [](https://expedia.ca/Melbourne-Hotels-Hilton-Melbourne.h9627.Hotel-Information) Still don't see what you're looking for? [See all properties in New Melbourne Beach.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=13%2F10%2F2025&endDate=14%2F10%2F2025®ionId=553248635976468603&star=20) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=13%2F10%2F2025&endDate=14%2F10%2F2025®ionId=553248635976468603&star=20&star=20&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=13%2F10%2F2025&endDate=14%2F10%2F2025®ionId=553248635976468603&star=20&star=20&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=13%2F10%2F2025&endDate=14%2F10%2F2025®ionId=553248635976468603&star=20&star=20&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=13%2F10%2F2025&endDate=14%2F10%2F2025®ionId=553248635976468603&star=20&star=20&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=13%2F10%2F2025&endDate=14%2F10%2F2025®ionId=553248635976468603&star=20&star=20&amenities=WATER_PARK) 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. ## Top New Melbourne Beach Hotel Reviews ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [3 Star Hotels in Cape Canaveral](https://www.expedia.ca/3Star-Cape-Canaveral-Hotels.s30-0-d6484.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Cocoa Beach](https://www.expedia.ca/3Star-Cocoa-Beach-Hotels.s30-0-d6549.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Lakewood Park](https://www.expedia.ca/3Star-Lakewood-Park-Fort-Pierce-Hotels.s30-n553248635975875438-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Melbourne](https://www.expedia.ca/3Star-Melbourne-Hotels.s30-0-d2342.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Palm Bay](https://www.expedia.ca/3Star-Palm-Bay-Hotels.s30-0-d9060.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Spanish Lakes Fairways](https://www.expedia.ca/3Star-Spanish-Lakes-Fairways-Fort-Pierce-Hotels.s30-n553248635976482062-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Traditions](https://www.expedia.ca/3Star-Traditions-Port-Saint-Lucie-Hotels.s30-n553248635976479114-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Cape Canaveral](https://www.expedia.ca/4Star-Cape-Canaveral-Hotels.s40-0-d6484.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Cocoa Beach](https://www.expedia.ca/4Star-Cocoa-Beach-Hotels.s40-0-d6549.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Downtown Cocoa Beach](https://www.expedia.ca/4Star-Downtown-Cocoa-Beach-Cocoa-Beach-Hotels.s40-n890188625042960384-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Melbourne](https://www.expedia.ca/4Star-Melbourne-Hotels.s40-0-d2342.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Merritt Island](https://www.expedia.ca/4Star-Merritt-Island-Hotels.s40-0-d8824.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Royal Oak Golf Country Club](https://www.expedia.ca/4Star-Royal-Oak-Golf-Country-Club-Titusville-Hotels.s40-n553248635976659259-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Spanish Lakes Country Club Village](https://www.expedia.ca/4Star-Spanish-Lakes-Country-Club-Village-Fort-Pierce-Hotels.s40-n553248635976659219-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Tillman](https://www.expedia.ca/4Star-Tillman-Palm-Bay-Hotels.s40-n553248635976477974-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Vero Beach South](https://www.expedia.ca/4Star-Vero-Beach-South-Vero-Beach-Hotels.s40-n553248635975875530-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Westbrooke](https://www.expedia.ca/4Star-Westbrooke-Melbourne-Hotels.s40-n553248635976468576-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Ambersand Beach](https://www.expedia.ca/5Star-Ambersand-Beach-Vero-Beach-Hotels.s50-n553248635976471022-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Beau Jeans Of Melbourne Beach](https://www.expedia.ca/5Star-Beau-Jeans-Of-Melbourne-Beach-Melbourne-Beach-Hotels.s50-n553248635976477105-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Cape Canaveral](https://www.expedia.ca/5Star-Cape-Canaveral-Hotels.s50-0-d6484.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Cocoa Beach](https://www.expedia.ca/5Star-Cocoa-Beach-Hotels.s50-0-d6549.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Grand Harbor](https://www.expedia.ca/5Star-Grand-Harbor-Vero-Beach-Hotels.s50-n553248635976481857-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Hutchinson Island](https://www.expedia.ca/5Star-Hutchinson-Island-Hotels.s50-0-d6262820.Travel-Guide-Filter-Hotels) - [5 Star Hotels in La Cita](https://www.expedia.ca/5Star-La-Cita-Titusville-Hotels.s50-n553248635976480742-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Malabar](https://www.expedia.ca/5Star-Malabar-Hotels.s50-0-d3000431264.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melbourne](https://www.expedia.ca/5Star-Melbourne-Hotels.s50-0-d2342.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Palm Bay](https://www.expedia.ca/5Star-Palm-Bay-Hotels.s50-0-d9060.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Titusville](https://www.expedia.ca/5Star-Titusville-Hotels.s50-0-d10060.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Vero Beach South](https://www.expedia.ca/5Star-Vero-Beach-South-Vero-Beach-Hotels.s50-n553248635975875530-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in West Vero Corridor](https://www.expedia.ca/5Star-West-Vero-Corridor-Vero-Beach-Hotels.s50-n902312389001957376-0.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) - [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) - [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) - [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) - [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) - [Cottages in Palm Bay](https://www.expedia.ca/Palm-Bay-Cottages.d9060-aaCottages.Travel-Guide-Accommodation) - [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) - [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) - [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) - [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) - [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 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) - [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/2Star-New-Melbourne-Beach-Melbourne-Beach-Hotels.s20-n553248635976468603-0.Travel-Guide-Filter-Hotels)