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 9 - Jan 10
Tomorrow
Jan 10 - Jan 11
This weekend
Jan 9 - Jan 11
Next weekend
Jan 16 - Jan 18

Where to stay in New Melbourne Beach?

View from property
Melbourne Beach Resort & Surf Club

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, (215)
The price is CNY1,264
CNY1,699 total
includes taxes & fees
Jan 11 - Jan 12
Melbourne Beach Resort & Surf Club
Miscellaneous
Seaglass Inn

Seaglass Inn

Seaglass Inn
4.0 star property
10.6 km from New Melbourne Beach
10.0 out of 10, Exceptional, (190)
The price is CNY1,446
CNY1,619 total
includes taxes & fees
Jan 10 - Jan 11
Seaglass Inn
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

Port d'Hiver
4.0 star property
10.3 km from New Melbourne Beach
10.0 out of 10, Exceptional, (166)
The price is CNY4,324
CNY4,842 total
includes taxes & fees
Jan 17 - Jan 18
Port d'Hiver
Exterior
Holiday Inn Express & Suites Palm Bay by IHG

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, (1002)
The price is CNY685
CNY767 total
includes taxes & fees
Jan 25 - Jan 26
Holiday Inn Express & Suites Palm Bay by IHG
Lobby
Comfort Suites Palm Bay - Melbourne

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, (1002)
The price is CNY594
CNY665 total
includes taxes & fees
Jan 11 - Jan 12
Comfort Suites Palm Bay - Melbourne
Restaurant
Hyatt Place Melbourne / Palm Bay / I-95

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, (1175)
The price is CNY711
CNY797 total
includes taxes & fees
Jan 18 - Jan 19
Hyatt Place Melbourne / Palm Bay / I-95
View from property
Tuckaway Shores Resort

Tuckaway Shores Resort

Tuckaway Shores Resort
2.5 star property
11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (410)
The price is CNY1,194
CNY1,338 total
includes taxes & fees
Jan 11 - Jan 12
Tuckaway Shores Resort
Exterior
Hampton Inn & Suites West Melbourne-Palm Bay Road

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, (1002)
The price is CNY671
CNY752 total
includes taxes & fees
Jan 25 - Jan 26
Hampton Inn & Suites West Melbourne-Palm Bay Road
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

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, (1024)
The price is CNY581
CNY651 total
includes taxes & fees
Jan 11 - Jan 12
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

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, (1000)
The price is CNY1,025
CNY1,148 total
includes taxes & fees
Jan 18 - Jan 19
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Front of property - evening/night
Home2 Suites by Hilton Palm Bay Melbourne I 95

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, (532)
The price is CNY700
CNY784 total
includes taxes & fees
Jan 11 - Jan 12
Home2 Suites by Hilton Palm Bay Melbourne I 95
Exterior
Bleu Beach Resort

Bleu Beach Resort

Bleu Beach Resort
2.0 star property
13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (696)
The price is CNY1,100
CNY1,232 total
includes taxes & fees
Jan 11 - Jan 12
Bleu Beach Resort
Free daily continental breakfast
SpringHill Suites by Marriott West 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.4 out of 10, Exceptional, (243)
The price is CNY706
CNY791 total
includes taxes & fees
Jan 18 - Jan 19
SpringHill Suites by Marriott West Melbourne Palm Bay
Traditional Room
Sebastian Gardens Inn & Suites

Sebastian Gardens Inn & Suites

Sebastian Gardens Inn & Suites
2.0 star property
15.2 km from New Melbourne Beach
4.6 out of 10, (51)
The price is CNY421
CNY629 total
includes taxes & fees
Jan 13 - Jan 14
Sebastian Gardens Inn & Suites
Reception
River Palm Hotel

River Palm Hotel

River Palm Hotel
3.0 star property
16.4 km from New Melbourne Beach
9.8 out of 10, Exceptional, (7)
The price is CNY421
CNY471 total
includes taxes & fees
Jan 14 - Jan 15
River Palm Hotel
Sundeck
Sea Scape Oceanfront Motel

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, (816)
The price is CNY559
CNY626 total
includes taxes & fees
Jan 12 - Jan 13
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

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
15.3 km from New Melbourne Beach
8.8 out of 10, Excellent, (1001)
The price is CNY1,082
CNY1,212 total
includes taxes & fees
Jan 15 - Jan 16
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Private beach
Ocean Front Paradise Resort

Ocean Front Paradise Resort

Ocean Front Paradise Resort
3.0 star property
14.3 km from New Melbourne Beach
9.2 out of 10, Wonderful, (174)
The price is CNY1,049
CNY1,175 total
includes taxes & fees
Jan 10 - Jan 11
Ocean Front Paradise Resort
Breakfast, lunch and dinner served
Hilton Melbourne, FL

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
16 km from New Melbourne Beach
8.4 out of 10, Very Good, (1020)
The price is CNY707
CNY792 total
includes taxes & fees
Jan 24 - Jan 25
Hilton Melbourne, FL
Pillowtop beds, desk, iron/ironing board, free WiFi
Super 8 by Wyndham Melbourne

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, (937)
The price is CNY545
CNY610 total
includes taxes & fees
Jan 11 - Jan 12
Super 8 by Wyndham Melbourne
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 July
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

Hilton Melbourne, FL

Hilton Melbourne, FL

10/10 Excellent
"It was nice"
Nicholas 3-night trip
Posted 3 days ago
Hilton Melbourne, FL

Frequently asked questions

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