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
Dec 22 - Dec 23
Tomorrow
Dec 23 - Dec 24
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Where to stay in New Melbourne Beach?

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 December
Currently viewing crowd sizes and weather for December.
Typical weather for Melbourne Beach
December
Moderate crowds
High 22°C / low 18°C. Sunny most days.
View properties in December
22°
weather_sun
December, Moderate crowds, average high temperature 22 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
21°
weather_sun
January, Low crowds, average high temperature 21 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
22°
weather_sun
February, Moderate crowds, average high temperature 22 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
24°
weather_sun
March, High crowds, average high temperature 24 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
26°
weather_sun
April, Moderate crowds, average high temperature 26 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
28°
weather_sun
May, Moderate crowds, average high temperature 28 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
29°
weather_sun
June, High crowds, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Sunny most days.
25°
30°
weather_sun
July, High crowds, average high temperature 30 degrees Celsius, average low temperature 26 degrees Celsius. Sunny most days.
26°
30°
weather_sun
August, Low crowds, average high temperature 30 degrees Celsius, average low temperature 26 degrees Celsius. Sunny most days.
26°
29°
weather_partly_sunny
September, Low crowds, average high temperature 29 degrees Celsius, average low temperature 26 degrees Celsius. Partly sunny.
26°
27°
weather_sun
October, High crowds, average high temperature 27 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
24°
weather_sun
November, Low crowds, average high temperature 24 degrees Celsius, average low temperature 20 degrees Celsius. Sunny most days.
20°
Monthly weather averages (˚C)

Check out reviews of New Melbourne Beach hotels guests love

Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

10/10 Excellent
"Clean room, professional and friendly associate at the front desk, very clean and well equipped gym!! Great, thanks!!"
Andrea 1-night trip
Posted 2 days ago
Home2 Suites by Hilton Palm Bay Melbourne I 95

Frequently asked questions

Is New Melbourne Beach expensive to stay in?
You can find great hotels from CNY662 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 13 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

Keep exploring