Find New Melbourne Beach hotels

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

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 out of 5
1175 Malabar Road, NE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 6 Apr to 7 Apr
AU$159
includes taxes & fees
6 Apr - 7 Apr
With a stay at Comfort Suites Palm Bay - Melbourne, you'll be centrally located in Palm Bay, within a 10-minute drive of Florida Institute of Technology and ...
Comfort Suites Palm Bay - Melbourne
Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay

2.5 out of 5
4450 Hollywood Blvd, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 1 May to 2 May
AU$136
includes taxes & fees
1 May - 2 May
With a stay at Extended Stay America Premier Suites Melbourne Palm Bay in Melbourne, you'll be within a 10-minute drive of Florida Institute of Technology and ...
Extended Stay America Premier Suites Melbourne Palm Bay
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 AU$333 per night from 6 Apr to 7 Apr
AU$333
includes taxes & fees
6 Apr - 7 Apr
Located in Indialantic (Ocean Park), DoubleTree Suites by Hilton Melbourne Beach Oceanfront is within a 15-minute drive of Florida Institute of Technology and ...
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 AU$221 per night from 13 Apr to 14 Apr
AU$221
includes taxes & fees
13 Apr - 14 Apr
With a stay at Hilton Melbourne, FL in Melbourne, you'll be in the business district, within a 5-minute drive of Florida Institute of Technology and Center for ...
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 AU$177 per night from 13 Apr to 14 Apr
AU$177
includes taxes & fees
13 Apr - 14 Apr
Located in Melbourne, Hyatt Place Melbourne Airport is a 4-minute drive from Holmes Regional Medical Center and 5 minutes from Florida Institute of ...
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 refundableReserve now, pay when you stay
The price is AU$269 per night from 6 Apr to 7 Apr
AU$269
includes taxes & fees
6 Apr - 7 Apr
Located in Indialantic, Crowne Plaza Melbourne - Oceanfront by IHG is by the ocean, within a 15-minute drive of Wickham Park and Florida Institute of ...
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
The price is AU$400 per night from 7 Apr to 8 Apr
AU$400
includes taxes & fees
7 Apr - 8 Apr
With a stay at Hilton Melbourne Beach Oceanfront in Indialantic, you'll be 7.1 mi (11.5 km) from Florida Institute of Technology and 9.1 mi (14.6 km) from Melbourne ...
Hilton Melbourne Beach Oceanfront
Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront

3.5 out of 5
3101 N Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
The price is AU$337 per night from 30 Apr to 1 May
AU$337
includes taxes & fees
30 Apr - 1 May
Located in Indialantic, Radisson Suite Hotel Oceanfront is by the ocean, a 3-minute drive from Satellite Beach Beach and 5 minutes from Indialantic Beach.
Radisson Suite Hotel 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 AU$136 per night from 27 Apr to 28 Apr
AU$136
includes taxes & fees
27 Apr - 28 Apr
Located in Melbourne, Extended Stay America Premier Suites Melbourne I95 is within a 15-minute drive of Florida Institute of Technology and Brevard Zoo.
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.

New Melbourne Beach Hotels

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.com.au 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,724 hotels
Lowest Price
AU$136
Highest Price
AU$400
Popular hotels
Hilton Melbourne Beach Oceanfront, Crowne Plaza Melbourne - Oceanfront by IHG, Hilton Melbourne, FL, DoubleTree Suites by Hilton Melbourne Beach Oceanfront, Radisson Suite Hotel Oceanfront, Hyatt Place Melbourne Airport, Extended Stay America Premier Suites Melbourne I95, Extended Stay America Premier Suites Melbourne Palm Bay, Comfort Suites Palm Bay - Melbourne

Most recent New Melbourne Beach hotel reviews