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

Tonight
Jan 19 - Jan 20
Tomorrow
Jan 20 - Jan 21
This weekend
Jan 23 - Jan 25
Next weekend
Jan 30 - Feb 1

Where to stay in New Melbourne Beach?

View from property

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
Luxury Room, 1 King Bed, Balcony, Ocean View | Living area | 65-inch flat-screen TV with cable channels, TV, DVD player

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
Miscellaneous

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
View from property

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
Exterior

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
Exterior

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
Bar (on property)

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
Lobby

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
Pillowtop beds, desk, iron/ironing board, free WiFi

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
Sundeck

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
Restaurant

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
Breakfast, lunch, dinner served; American cuisine, pool views

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
Exterior

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
Traditional Room

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
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers

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
Front of property - evening/night

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
Free daily on-the-go breakfast

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
On the beach, sun loungers, beach umbrellas, beach towels

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
2 Queen Room | Desk, laptop workspace, free WiFi, bed sheets

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
Reception

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.
View all properties

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

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

10/10 Excellent
"Friendly helpful staff!! Beautiful hotel, nice room!"
Alice 1-night trip
Posted 1 day ago
Crowne Plaza Melbourne - Oceanfront by IHG
Find out more about New Melbourne Beach