Find a cheap Hotel in New Melbourne Beach
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near New Melbourne Beach
Melbourne Beach oceanfront paradise unit B Look for last minute special deals
Melbourne Beach FL
Book a stay at this beach cottage in Melbourne Beach. Enjoy free WiFi, a beach locale, and a garden. Popular attractions Maritime Hammock Sanctuary Trail Access ...
The property is truly an enchanted paradise. The hosts are very special people who truly care about their guests, and are very accomodating. My puppy and I enjoyed ourselves very much and will never forget our very special stay!
Reviewed on Sep 6, 2025
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is CA $155 per night from Jan 11 to Jan 12
CA $155
CA $174 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
Well organized and clean room. I like the desk area for business. Great pillows
Reviewed on Dec 22, 2025
Comfort Inn & Suites Melbourne-Viera
4510 West New Haven Avenue Melbourne FL
Fully refundableReserve now, pay when you stay
The price is CA $116 per night from Jan 1 to Jan 2
CA $116
CA $130 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Every was great. Comfy bed, nice rooms and great breakfast!
Reviewed on Dec 22, 2025
Hilton Melbourne Beach Oceanfront
3003 North Highway A1A Indialantic FL
Fully refundableReserve now, pay when you stay
The price is CA $213 per night from Jan 6 to Jan 7
CA $213
CA $239 total
Jan 6 - Jan 7, 2026
includes taxes & fees
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and 2 bars/lounges. Our guests praise the pool and the helpful staff in our ...
Am amazing weekend! Everything was clean, breakfast was perfect, staff was more than accommodating! Will definitely stay here again when I return to Melbourne!
Reviewed on Dec 17, 2025
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
1665 N. StateRoute A1A Indialantic FL
Fully refundableReserve now, pay when you stay
The price is CA $191 per night from Jan 8 to Jan 9
CA $191
CA $213 total
Jan 8 - Jan 9, 2026
includes taxes & fees
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Fast great customer service
Reviewed on Dec 21, 2025
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
The price is CA $132 per night from Jan 11 to Jan 12
CA $132
CA $148 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
The room was
Reviewed on Dec 22, 2025
Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
Fully refundable
The price is CA $198 per night from Dec 25 to Dec 26
CA $198
CA $221 total
Dec 25 - Dec 26
includes taxes & fees
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Clean room, staff courteous.
Reviewed on Dec 21, 2025
Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
The price is CA $100 per night from Dec 24 to Dec 25
CA $100
CA $112 total
Dec 24 - Dec 25
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful staff ...
Person at checkin was very pleasant willing to help. Room was very clean n spacious. King size bed was uncomfortable and the duvet was nice until you got in bed, then you couldnt find the end.
Reviewed on Dec 18, 2025
Melbourne Beachfront Pool & rooftop deck Sleeps 20
Melbourne Beach FL
Book a stay at this beach vacation home in Melbourne Beach. Enjoy free WiFi, private pools, and a beach locale. Popular attractions Maritime Hammock Sanctuary ...
Don't see what you're looking for?
See all available properties in New Melbourne Beach
View all propertiesLowest 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.
About New Melbourne Beach Hotels
Search New Melbourne Beach area hotels for the best deals on Travelocity.ca. Zoom in on New Melbourne Beach neighborhood to help narrow your hotel selection.
Get Started - Lets Roam New Melbourne Beach!
Recent New Melbourne Beach hotel reviews by fellow wanderers
Comfort Inn & Suites Melbourne-Viera
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Every was great. Comfy bed, nice rooms and great breakfast!"
A verified traveller stayed at Comfort Inn & Suites Melbourne-Viera
Hotels near…
Areas of New Melbourne Beach
Most popular
Hotels
- Hotels in South Beach
- Cabins Vanderhoof
- Beach Resorts & Hotels in South Beach
- Hotels in Blue Mountain Beach
- Hotels in Old Town Key West
- Hotels with Hot Tubs in Banff
- Hotel Riu Palace Peninsula - All Inclusive
- Kid Friendly Hotels in South Beach
- Hilton Winnipeg Airport Suites
- RV Parks Bahamas
- Hotels in Downtown Toronto
- Hotels near Royal Alexandra Hospital
- Hotels in Toronto
- Hotels in Little Havana
- Beach Resorts & Hotels in North Beach
- Casino Resorts & Hotels in Seattle
Flights