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

Next weekend
In two weeks

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, (227 reviews)
The price is CNY1,585
CNY2,131 total
includes taxes & fees
Feb 10 - Feb 11
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, (169 reviews)
Port d'Hiver

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 CNY1,529
CNY1,713 total
includes taxes & fees
Feb 12 - Feb 13
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, (414 reviews)
The price is CNY1,574
CNY1,763 total
includes taxes & fees
Feb 21 - Feb 22
Tuckaway Shores 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,002 reviews)
The price is CNY860
CNY963 total
includes taxes & fees
Feb 22 - Feb 23
Holiday Inn Express & Suites Palm Bay by IHG

Bleu Beach Resort

Bleu Beach Resort
2.0 star property
13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (703 reviews)
The price is CNY1,217
CNY1,363 total
includes taxes & fees
Feb 9 - Feb 10
Bleu Beach Resort

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,002 reviews)
The price is CNY789
CNY883 total
includes taxes & fees
Feb 22 - Feb 23
Comfort Suites Palm Bay - Melbourne

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,005 reviews)
The price is CNY1,149
CNY1,287 total
includes taxes & fees
Mar 1 - Mar 2
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

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,003 reviews)
The price is CNY1,068
CNY1,196 total
includes taxes & fees
Feb 23 - Feb 24
Hampton Inn & Suites West Melbourne-Palm Bay Road

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,203 reviews)
The price is CNY1,113
CNY1,247 total
includes taxes & fees
Feb 17 - Feb 18
Hyatt Place Melbourne / Palm Bay / I-95

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, (944 reviews)
The price is CNY590
CNY660 total
includes taxes & fees
Feb 22 - Feb 23
Super 8 by Wyndham Melbourne

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, (550 reviews)
The price is CNY963
CNY1,078 total
includes taxes & fees
Feb 22 - Feb 23
Home2 Suites by Hilton Palm Bay Melbourne 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,002 reviews)
The price is CNY1,531
CNY1,714 total
includes taxes & fees
Feb 22 - Feb 23
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

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,038 reviews)
The price is CNY667
CNY747 total
includes taxes & fees
Feb 22 - Feb 23
Quality Inn Palm Bay - Melbourne I-95

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, (822 reviews)
The price is CNY860
CNY963 total
includes taxes & fees
Feb 11 - Feb 12
Sea Scape Oceanfront Motel

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, (845 reviews)
The price is CNY612
CNY685 total
includes taxes & fees
Feb 9 - Feb 10
Extended Stay America Premier Suites Melbourne Palm Bay

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, (258 reviews)
The price is CNY860
CNY963 total
includes taxes & fees
Mar 1 - Mar 2
SpringHill Suites by Marriott West Melbourne Palm Bay

Sebastian Gardens Inn & Suites

Sebastian Gardens Inn & Suites
2.0 star property
15.2 km from New Melbourne Beach
4.6 out of 10, (57 reviews)
The price is CNY418
CNY624 total
includes taxes & fees
Feb 10 - Feb 11
Sebastian Gardens Inn & Suites

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
16 km from New Melbourne Beach
8.4 out of 10, Very Good, (1,002 reviews)
The price is CNY1,103
CNY1,236 total
includes taxes & fees
Feb 22 - Feb 23
Hilton Melbourne, FL

Element Melbourne Oceanfront

Element Melbourne Oceanfront
3.0 star property
17.3 km from New Melbourne Beach
9.4 out of 10, Exceptional, (91 reviews)
The price is CNY1,935
CNY2,167 total
includes taxes & fees
Feb 12 - Feb 13
Element Melbourne Oceanfront
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 July
Price trends for hotels in Melbourne Beach
Pricing is based on two traveler single night rates
View properties in February
Currently viewing crowd sizes and weather for February.
Typical weather for Melbourne Beach
February
High 22°C / low 17°C. Sunny most days.
View properties in February
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°
21°
weather_sun
January, no crowd data, average high temperature 21 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
Monthly weather averages (˚C)

Check out reviews of New Melbourne Beach hotels guests love

Frequently asked questions

Is New Melbourne Beach expensive to stay in?
You can find great hotels from CNY624 in New Melbourne Beach to suit a range of budgets. To find the best low-cost hotel on Hotels.com that meets your needs, apply your search filters and then sort hotels by "Price: low to high".
How can I find discounted rates and deals for New Melbourne Beach hotels?
Discover great deals on hotels in New Melbourne Beach with Hotels.com. Sign up for free to unlock member only prices and start earning rewards. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on New Melbourne Beach hotels.
Can I receive a refund if I cancel my New Melbourne Beach hotel booking?
The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel your booking. Some New Melbourne Beach hotels require you to cancel more than 24 hours before check-in, so look at your booking beforehand. For extra peace of mind before you book, filter hotels by "Property cancellation options" and select "Fully refundable property".
Is it worth staying in New Melbourne Beach?
There are 14 hotels in the area to find your perfect somewhere. Basing yourself in New Melbourne Beach makes it easy to explore Melbourne Beach, including the neighborhoods of Floridana Beach and Averill Farms.
Find out more about New Melbourne Beach