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 19 - Jan 20
Tomorrow
Jan 20 - Jan 21
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, (218 reviews)
The price is CNY1,170
CNY1,572 total
includes taxes & fees
Jan 22 - Jan 23
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 CNY4,520
CNY5,062 total
includes taxes & fees
Feb 7 - Feb 8
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, (190 reviews)
The price is CNY1,442
CNY1,615 total
includes taxes & fees
Jan 22 - Jan 23
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, (411 reviews)
The price is CNY1,177
CNY1,318 total
includes taxes & fees
Jan 22 - Jan 23
Tuckaway Shores Resort
Exterior

Bleu Beach Resort

Bleu Beach Resort
2.0 star property
13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (699 reviews)
The price is CNY1,097
CNY1,229 total
includes taxes & fees
Jan 22 - Jan 23
Bleu Beach 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,004 reviews)
The price is CNY676
CNY757 total
includes taxes & fees
Jan 22 - Jan 23
Holiday Inn Express & Suites Palm Bay by IHG
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,000 reviews)
The price is CNY1,023
CNY1,146 total
includes taxes & fees
Jan 25 - Jan 26
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,006 reviews)
The price is CNY647
CNY725 total
includes taxes & fees
Jan 25 - Jan 26
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, (941 reviews)
The price is CNY613
CNY686 total
includes taxes & fees
Jan 22 - Jan 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, (818 reviews)
The price is CNY627
CNY702 total
includes taxes & fees
Jan 22 - Jan 23
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,177 reviews)
The price is CNY788
CNY883 total
includes taxes & fees
Jan 29 - Jan 30
Hyatt Place Melbourne / Palm Bay / 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,001 reviews)
The price is CNY1,195
CNY1,338 total
includes taxes & fees
Feb 1 - Feb 2
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
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,003 reviews)
The price is CNY727
CNY815 total
includes taxes & fees
Jan 28 - Jan 29
Hampton Inn & Suites West Melbourne-Palm Bay Road
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 CNY419
CNY627 total
includes taxes & fees
Jan 22 - Jan 23
Sebastian Gardens Inn & Suites
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
2.5 star property
13.9 km from New Melbourne Beach
8.2 out of 10, Very Good, (1,034 reviews)
The price is CNY587
CNY657 total
includes taxes & fees
Jan 27 - Jan 28
Quality Inn Palm Bay - Melbourne I-95
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, (537 reviews)
The price is CNY740
CNY829 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, (829 reviews)
The price is CNY620
CNY695 total
includes taxes & fees
Jan 25 - Jan 26
Extended Stay America Premier Suites Melbourne Palm Bay
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,010 reviews)
The price is CNY940
CNY1,262 total
includes taxes & fees
Jan 25 - Jan 26
Crowne Plaza Melbourne - Oceanfront by IHG
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, (572 reviews)
The price is CNY620
CNY694 total
includes taxes & fees
Jan 22 - Jan 23
Atlantic Inn
Reception

River Palm Hotel

River Palm Hotel
3.0 star property
16.4 km from New Melbourne Beach
9.4 out of 10, Exceptional, (8 reviews)
The price is CNY497
CNY557 total
includes taxes & fees
Jan 22 - Jan 23
River Palm Hotel
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

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

10/10 Excellent
"Clean and spacious room with an extremely comfortable mattress, comforter, and pillows. Great breakfast selection. Highly recommend this conveniently located hotel for its excellent value!"
RAYMOND 1-night trip
Posted 2 days ago
Comfort Suites Palm Bay - Melbourne

Frequently asked questions

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

Keep exploring