Find a cheap Hotel in New Melbourne Beach

Start date: Check-in selected.
To Date
End date: Check-out

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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near New Melbourne Beach

Melbourne Beach oceanfront paradise unit B Look for last minute special deals

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 ...
We had a great time. Great location and property!

Reviewed on Jan 6, 2026

Get rates
Opens in a new windowMelbourne Beach oceanfront paradise unit B Look for last minute special deals
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3 out of 5
747 Air Terminal Pkwy Melbourne FL
Fully refundableReserve now, pay when you stay
The price is CA $177 per night from Jan 29 to Jan 30
CA $177
CA $198 total
Jan 29 - Jan 30
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the breakfast and the helpful ...
Clean updated room

Reviewed on Jan 17, 2026

Opens in a new windowHyatt Place Melbourne Airport
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is CA $157 per night from Jan 25 to Jan 26
CA $157
CA $176 total
Jan 25 - Jan 26
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 ...
Good room, very nice and spacious

Reviewed on Jan 13, 2026

Opens in a new windowHyatt Place Melbourne / Palm Bay / I-95
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

4 out of 5
3003 North Highway A1A Indialantic FL
The price is CA $261 per night from Feb 1 to Feb 2
CA $261
CA $293 total
Feb 1 - Feb 2
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 ...
Staff and amenities were really nice

Reviewed on Jan 13, 2026

Opens in a new windowHilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4 out of 5
1665 N. StateRoute A1A Indialantic FL
Fully refundableReserve now, pay when you stay
The price is CA $238 per night from Jan 26 to Jan 27
CA $238
CA $267 total
Jan 26 - Jan 27
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 ...
Our beachfront room was perfect.

Reviewed on Jan 12, 2026

Opens in a new windowDoubleTree Suites by Hilton Melbourne Beach Oceanfront
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 out of 5
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from Jan 19 to Jan 20
CA $113
CA $126 total
Jan 19 - Jan 20
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 ...
clean large room. Location was great for visiting family on a last-minute New Year visit.

Reviewed on Jan 9, 2026

Opens in a new windowExtended Stay America Premier Suites Melbourne I95
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Jan 24 to Jan 25
CA $170
CA $190 total
Jan 24 - Jan 25
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 ...
Great room and good service

Reviewed on Jan 14, 2026

Opens in a new windowHilton Melbourne, FL
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A Indialantic FL
The price is CA $188 per night from Jan 25 to Jan 26
CA $188
CA $210 total
Jan 25 - Jan 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 ...
Staff were great. Food and drinks were great. Lots of room. Beautiful view.

Reviewed on Jan 15, 2026

Opens in a new windowCrowne Plaza Melbourne - Oceanfront by IHG
Melbourne Beachfront Pool & rooftop deck Sleeps 20

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 ...
Get rates
Opens in a new windowMelbourne Beachfront Pool & rooftop deck Sleeps 20
Don't see what you're looking for?
See all available properties in New Melbourne Beach
View all properties
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.

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

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"Clean updated room"
A verified traveller stayed at Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport

Hotels near…

Areas of New Melbourne Beach