Cheap Hotels in New Melbourne Beach

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in New Melbourne Beach

Top trending hotels in 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
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 ...
Melbourne Beach oceanfront paradise unit B Look for last minute special deals
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
Stay at this 3-star business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
Hyatt Place Melbourne / Palm Bay / I-95
SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay

2.5 out of 5
4446 HOLLYWOOD BOULEVARD, Melbourne, FL
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Andretti Thrill Park and Andy ...
SpringHill Suites by Marriott West Melbourne Palm Bay
Save an average of 15% on thousands of hotels when you're signed in
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
Stay at this 4-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
Hilton Melbourne, FL
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
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the breakfast and the helpful ...
Hyatt Place Melbourne Airport
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A, Indialantic, FL
Fully refundable
Stay at this 3.5-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Crowne Plaza Melbourne - Oceanfront by IHG
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

3.5 out of 5
3003 North Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
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 ...
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
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 ...
Extended Stay America Premier Suites Melbourne I95
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.

Accommodation In New Melbourne Beach

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in New Melbourne Beach.

This hip new ’hood will charm the-you-know-what off you. New Melbourne Beach hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.co.nz gets you the best offers on where to stay in New Melbourne Beach so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

New Melbourne Beach hotels essential information

Accommodation
1,804 hotels
Lowest Price
Highest Price
Popular hotels
Melbourne Beach oceanfront paradise unit B Look for last minute special deals, Hyatt Place Melbourne Airport, DoubleTree Suites by Hilton Melbourne Beach Oceanfront, Crowne Plaza Melbourne - Oceanfront by IHG, Hyatt Place Melbourne / Palm Bay / I-95, Hilton Melbourne, FL, SpringHill Suites by Marriott West Melbourne Palm Bay, Extended Stay America Premier Suites Melbourne I95, Hilton Melbourne Beach Oceanfront

Most recent New Melbourne Beach hotel reviews