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 29 - Jan 30
Tomorrow
Jan 30 - Jan 31
This weekend
Jan 30 - Feb 1
Next weekend
Feb 6 - Feb 8

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, (224 reviews)
The price is $202
$271 total
includes taxes & fees
Feb 2 - Feb 3
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 $399
$447 total
includes taxes & fees
Feb 1 - Feb 2
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, (191 reviews)
The price is $221
$247 total
includes taxes & fees
Jan 30 - Jan 31
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, (413 reviews)
The price is $187
$209 total
includes taxes & fees
Jan 30 - Jan 31
Tuckaway Shores 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,001 reviews)
The price is $119
$133 total
includes taxes & fees
Feb 1 - Feb 2
Holiday Inn Express & Suites Palm Bay by IHG
Exterior

Bleu Beach Resort

Bleu Beach Resort
2.0 star property
13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (701 reviews)
The price is $176
$197 total
includes taxes & fees
Feb 11 - Feb 12
Bleu Beach Resort
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,013 reviews)
The price is $155
$174 total
includes taxes & fees
Feb 1 - Feb 2
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,001 reviews)
The price is $98
$110 total
includes taxes & fees
Feb 1 - Feb 2
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, (942 reviews)
The price is $85
$95 total
includes taxes & fees
Feb 22 - Feb 23
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, (821 reviews)
The price is $114
$128 total
includes taxes & fees
Feb 3 - Feb 4
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,183 reviews)
The price is $133
$149 total
includes taxes & fees
Jan 31 - Feb 1
Hyatt Place Melbourne / Palm Bay / I-95
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, (54 reviews)
The price is $60
$90 total
includes taxes & fees
Feb 2 - Feb 3
Sebastian Gardens Inn & Suites
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,001 reviews)
The price is $128
$144 total
includes taxes & fees
Feb 1 - Feb 2
Hampton Inn & Suites West Melbourne-Palm Bay Road
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, (544 reviews)
The price is $118
$132 total
includes taxes & fees
Feb 1 - Feb 2
Home2 Suites by Hilton Palm Bay Melbourne 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 $188
$210 total
includes taxes & fees
Feb 1 - Feb 2
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
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, (252 reviews)
The price is $124
$139 total
includes taxes & fees
Mar 1 - Mar 2
SpringHill Suites by Marriott West Melbourne Palm Bay
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,017 reviews)
The price is $146
$164 total
includes taxes & fees
Jan 31 - Feb 1
Hilton Melbourne, FL
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, (574 reviews)
The price is $100
$112 total
includes taxes & fees
Feb 1 - Feb 2
Atlantic Inn
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,045 reviews)
The price is $88
$98 total
includes taxes & fees
Feb 22 - Feb 23
Quality Inn Palm Bay - Melbourne I-95
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,003 reviews)
The price is $169
$223 total
includes taxes & fees
Jan 30 - Jan 31
Crowne Plaza Melbourne - Oceanfront by IHG
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 I95

Extended Stay America Premier Suites Melbourne I95

10/10 Excellent
"Everything from a courteous and quick check in to the comfortable bed and nice amenities. Spacious and very clean room. Quiet area. Ive stayed here on more than one occasion and its always been a pleasure to stay here. "
David 1-night trip
Posted 2 days ago
Extended Stay America Premier Suites Melbourne I95
Find out more about New Melbourne Beach