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

Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style

Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style

Melbourne Beach
Book a stay at this beach cottage in Melbourne Beach. Enjoy a beach locale, a water park, and a garden. Popular attractions Maritime Hammock Sanctuary Trail ...
Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 out of 5
890 Palm Bay Rd Ne, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 8 Dec to 9 Dec
NZ$144
includes taxes & fees
8 Dec - 9 Dec
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Quality Inn Palm Bay - Melbourne I-95
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 NZ$350 per night from 1 Dec to 2 Dec
NZ$350
includes taxes & fees
1 Dec - 2 Dec
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
Save an average of 15% on thousands of hotels when you're signed in
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 NZ$235 per night from 1 Dec to 2 Dec
NZ$235
includes taxes & fees
1 Dec - 2 Dec
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
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
The price is NZ$203 per night from 15 Dec to 16 Dec
NZ$203
includes taxes & fees
15 Dec - 16 Dec
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and a rooftop terrace. Our guests praise the breakfast and the helpful ...
Hyatt Place Melbourne Airport
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

3.5 out of 5
2605 North A1A, Indialantic, FL
Fully refundable
The price is NZ$301 per night from 26 Nov to 27 Nov
NZ$301
includes taxes & fees
26 Nov - 27 Nov
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, an IHG Hotel
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
The price is NZ$352 per night from 30 Nov to 1 Dec
NZ$352
includes taxes & fees
30 Nov - 1 Dec
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
Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront

3.5 out of 5
3101 N Highway A1A, Indialantic, FL
Fully refundable
The price is NZ$387 per night from 28 Nov to 29 Nov
NZ$387
includes taxes & fees
28 Nov - 29 Nov
Stay at this 3.5-star beach hotel in Indialantic. Enjoy free WiFi, 2 restaurants, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
Radisson Suite Hotel Oceanfront
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 out of 5
4500 W New Haven Ave, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$137 per night from 25 Nov to 26 Nov
NZ$137
includes taxes & fees
25 Nov - 26 Nov
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Days Inn by Wyndham Melbourne
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,703 hotels
Lowest Price
NZ$137
Highest Price
NZ$387
Popular hotels
Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style, Hilton Melbourne, FL, Radisson Suite Hotel Oceanfront, Hyatt Place Melbourne Airport, Hilton Melbourne Beach Oceanfront, Crowne Plaza Melbourne - Oceanfront, an IHG Hotel, DoubleTree Suites by Hilton Melbourne Beach Oceanfront, Quality Inn Palm Bay - Melbourne I-95, Days Inn by Wyndham Melbourne

Most recent New Melbourne Beach hotel reviews