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 23 - Jan 24
Tomorrow
Jan 24 - Jan 25
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, (221 reviews)
The price is $178
$240 total
includes taxes & fees
Jan 25 - Jan 26
Melbourne Beach Resort & Surf Club
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,000 reviews)
The price is $98
$110 total
includes taxes & fees
Jan 25 - Jan 26
Holiday Inn Express & Suites Palm Bay by IHG
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
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,004 reviews)
The price is $87
$98 total
includes taxes & fees
Jan 25 - Jan 26
Comfort Suites Palm Bay - Melbourne
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 25 - Jan 26
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, (412 reviews)
The price is $179
$200 total
includes taxes & fees
Jan 25 - Jan 26
Tuckaway Shores Resort
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,185 reviews)
The price is $118
$132 total
includes taxes & fees
Jan 25 - Jan 26
Hyatt Place Melbourne / Palm Bay / I-95
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,000 reviews)
The price is $103
$115 total
includes taxes & fees
Jan 25 - Jan 26
Hampton Inn & Suites West Melbourne-Palm Bay Road
Outdoor pool, open 7:00 AM to 6:00 PM, pool umbrellas

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,037 reviews)
The price is $82
$92 total
includes taxes & fees
Feb 22 - Feb 23
Quality Inn Palm Bay - Melbourne I-95
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,008 reviews)
The price is $139
$155 total
includes taxes & fees
Jan 29 - Jan 30
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Exterior

Bleu Beach Resort

Bleu Beach Resort
2.0 star property
13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (700 reviews)
The price is $175
$196 total
includes taxes & fees
Jan 25 - Jan 26
Bleu Beach Resort
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, (942 reviews)
The price is $88
$99 total
includes taxes & fees
Jan 25 - Jan 26
Super 8 by Wyndham Melbourne
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, (540 reviews)
The price is $100
$112 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, (832 reviews)
The price is $90
$101 total
includes taxes & fees
Jan 24 - Jan 25
Extended Stay America Premier Suites Melbourne Palm Bay
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 26 - Jan 27
Sebastian Gardens Inn & Suites
Free daily continental breakfast

SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
14.7 km from New Melbourne Beach
9.6 out of 10, Exceptional, (248 reviews)
The price is $135
$151 total
includes taxes & fees
Jan 30 - Jan 31
SpringHill Suites by Marriott West Melbourne Palm Bay
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, (820 reviews)
The price is $114
$128 total
includes taxes & fees
Jan 27 - Jan 28
Sea Scape Oceanfront Motel
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,002 reviews)
The price is $179
$200 total
includes taxes & fees
Feb 1 - Feb 2
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Reception

River Palm Hotel

River Palm Hotel
3.0 star property
16.4 km from New Melbourne Beach
8.8 out of 10, Excellent, (10 reviews)
The price is $80
$90 total
includes taxes & fees
Feb 1 - Feb 2
River Palm Hotel
Breakfast, lunch and dinner served

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
16 km from New Melbourne Beach
8.4 out of 10, Very Good, (1,010 reviews)
The price is $127
$142 total
includes taxes & fees
Jan 29 - Jan 30
Hilton Melbourne, FL
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

Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay

10/10 Excellent
"Amazing service "
Rosy 1-night trip
Posted 1 day ago
Extended Stay America Premier Suites Melbourne Palm Bay
Find out more about New Melbourne Beach