Hotels in New Melbourne Beach

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in New Melbourne Beach?

Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Claytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (217 reviews)
The price is $187
$251 total
includes taxes & fees
Jan 22 - Jan 23
Melbourne Beach Resort & Surf Club

Port d'Hiver

Port d'Hiver
4.0 star property
10.3 km from New Melbourne Beach
10.0 out of 10, Exceptional, (167 reviews)
The price is $299
$335 total
includes taxes & fees
Jan 28 - Jan 29
Port d'Hiver

Seaglass Inn

Seaglass Inn
4.0 star property
10.6 km from New Melbourne Beach
10.0 out of 10, Exceptional, (190 reviews)
The price is $207
$232 total
includes taxes & fees
Jan 20 - Jan 21
Seaglass Inn

Tuckaway Shores Resort

Tuckaway Shores Resort
2.5 star property
11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (410 reviews)
The price is $182
$204 total
includes taxes & fees
Jan 20 - Jan 21
Tuckaway Shores Resort

Bleu Beach Resort

Bleu Beach Resort
2.0 star property
13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (699 reviews)
The price is $175
$196 total
includes taxes & fees
Jan 20 - Jan 21
Bleu Beach Resort

Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
10.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,004 reviews)
The price is $97
$109 total
includes taxes & fees
Jan 22 - Jan 23
Holiday Inn Express & Suites Palm Bay by IHG

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
13.9 km from New Melbourne Beach
9.2 out of 10, Wonderful, (1,000 reviews)
The price is $147
$164 total
includes taxes & fees
Jan 25 - Jan 26
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
11.6 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,006 reviews)
The price is $93
$104 total
includes taxes & fees
Jan 25 - Jan 26
Comfort Suites Palm Bay - Melbourne

Super 8 by Wyndham Melbourne

Super 8 by Wyndham Melbourne
2.0 star property
14.1 km from New Melbourne Beach
7.8 out of 10, Good, (941 reviews)
The price is $88
$99 total
includes taxes & fees
Jan 20 - Jan 21
Super 8 by Wyndham Melbourne

Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel
2.0 star property
15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (817 reviews)
The price is $94
$105 total
includes taxes & fees
Jan 22 - Jan 23
Sea Scape Oceanfront Motel

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
14.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,176 reviews)
The price is $113
$127 total
includes taxes & fees
Jan 25 - Jan 26
Hyatt Place Melbourne / Palm Bay / I-95

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
15.3 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,000 reviews)
The price is $171
$192 total
includes taxes & fees
Jan 26 - Jan 27
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
14 km from New Melbourne Beach
9.6 out of 10, Exceptional, (1,002 reviews)
The price is $98
$109 total
includes taxes & fees
Jan 25 - Jan 26
Hampton Inn & Suites West Melbourne-Palm Bay Road

Sebastian Gardens Inn & Suites

Sebastian Gardens Inn & Suites
2.0 star property
15.2 km from New Melbourne Beach
4.6 out of 10, (52 reviews)
The price is $60
$90 total
includes taxes & fees
Jan 21 - Jan 22
Sebastian Gardens Inn & Suites

Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
13.9 km from New Melbourne Beach
8.2 out of 10, Very Good, (1,033 reviews)
The price is $84
$94 total
includes taxes & fees
Jan 25 - Jan 26
Quality Inn Palm Bay - Melbourne I-95

Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
14.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (537 reviews)
The price is $107
$120 total
includes taxes & fees
Jan 29 - Jan 30
Home2 Suites by Hilton Palm Bay Melbourne I 95

Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay
2.5 star property
14.8 km from New Melbourne Beach
8.4 out of 10, Very Good, (828 reviews)
The price is $90
$101 total
includes taxes & fees
Jan 20 - Jan 21
Extended Stay America Premier Suites Melbourne Palm Bay

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG
3.5 star property
17.2 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,008 reviews)
The price is $135
$151 total
includes taxes & fees
Jan 25 - Jan 26
Crowne Plaza Melbourne - Oceanfront by IHG

Atlantic Inn

Atlantic Inn
2.5 star property
17.7 km from New Melbourne Beach
7.2 out of 10, Good, (571 reviews)
The price is $89
$100 total
includes taxes & fees
Jan 20 - Jan 21
Atlantic Inn

River Palm Hotel

River Palm Hotel
3.0 star property
16.4 km from New Melbourne Beach
9.4 out of 10, Exceptional, (8 reviews)
The price is $71
$80 total
includes taxes & fees
Jan 21 - Jan 22
River Palm Hotel
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.

When is the best time to visit Melbourne Beach?

Our prices for hotels in Melbourne Beach are cheapest in October
Price trends for hotels in Melbourne Beach
Pricing is based on two traveler single night rates
View properties in January
Currently viewing crowd sizes and weather for January.
Typical weather for Melbourne Beach
January
High 21°C / low 15°C. Sunny most days.
View properties in January
21°
weather_sun
January, no crowd data, average high temperature 21 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
22°
weather_sun
February, no crowd data, average high temperature 22 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
24°
weather_sun
March, no crowd data, average high temperature 24 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
26°
weather_sun
April, no crowd data, average high temperature 26 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
28°
weather_sun
May, no crowd data, average high temperature 28 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
29°
weather_sun
June, no crowd data, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Sunny most days.
25°
30°
weather_sun
July, no crowd data, average high temperature 30 degrees Celsius, average low temperature 26 degrees Celsius. Sunny most days.
26°
30°
weather_sun
August, no crowd data, average high temperature 30 degrees Celsius, average low temperature 26 degrees Celsius. Sunny most days.
26°
29°
weather_partly_sunny
September, no crowd data, average high temperature 29 degrees Celsius, average low temperature 26 degrees Celsius. Partly sunny.
26°
27°
weather_sun
October, no crowd data, average high temperature 27 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
24°
weather_sun
November, no crowd data, average high temperature 24 degrees Celsius, average low temperature 20 degrees Celsius. Sunny most days.
20°
22°
weather_sun
December, no crowd data, average high temperature 22 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
Monthly weather averages (˚C)

Check out reviews of New Melbourne Beach hotels guests love

Find out more about New Melbourne Beach