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
Feb 7 - Feb 8
Tomorrow
Feb 8 - Feb 9
Next weekend
Feb 13 - Feb 15
In two weeks
Feb 20 - Feb 22

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, (227 reviews)
The price is CNY1,585
CNY2,131 total
includes taxes & fees
Feb 10 - Feb 11
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, (169 reviews)
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 CNY1,529
CNY1,713 total
includes taxes & fees
Feb 12 - Feb 13
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, (414 reviews)
The price is CNY1,519
CNY1,701 total
includes taxes & fees
Feb 15 - Feb 16
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,002 reviews)
The price is CNY839
CNY940 total
includes taxes & fees
Feb 22 - Feb 23
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, (703 reviews)
The price is CNY1,217
CNY1,363 total
includes taxes & fees
Feb 9 - Feb 10
Bleu Beach Resort
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,002 reviews)
The price is CNY774
CNY867 total
includes taxes & fees
Feb 22 - Feb 23
Comfort Suites Palm Bay - Melbourne
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,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
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 CNY1,068
CNY1,196 total
includes taxes & fees
Feb 23 - Feb 24
Hampton Inn & Suites West Melbourne-Palm Bay Road
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,203 reviews)
The price is CNY1,113
CNY1,247 total
includes taxes & fees
Feb 17 - Feb 18
Hyatt Place Melbourne / Palm Bay / I-95
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, (944 reviews)
The price is CNY596
CNY668 total
includes taxes & fees
Feb 22 - Feb 23
Super 8 by Wyndham Melbourne
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, (550 reviews)
The price is CNY970
CNY1,086 total
includes taxes & fees
Feb 22 - Feb 23
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,002 reviews)
The price is CNY1,532
CNY1,716 total
includes taxes & fees
Feb 22 - Feb 23
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
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,038 reviews)
The price is CNY664
CNY744 total
includes taxes & fees
Feb 22 - Feb 23
Quality Inn Palm Bay - Melbourne I-95
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, (822 reviews)
The price is CNY860
CNY963 total
includes taxes & fees
Feb 11 - Feb 12
Sea Scape Oceanfront Motel
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, (845 reviews)
The price is CNY612
CNY685 total
includes taxes & fees
Feb 9 - Feb 10
Extended Stay America Premier Suites Melbourne Palm Bay
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, (258 reviews)
The price is CNY860
CNY963 total
includes taxes & fees
Mar 1 - Mar 2
SpringHill Suites by Marriott West Melbourne Palm Bay
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, (57 reviews)
The price is CNY418
CNY624 total
includes taxes & fees
Feb 10 - Feb 11
Sebastian Gardens Inn & Suites
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,002 reviews)
The price is CNY1,098
CNY1,229 total
includes taxes & fees
Feb 22 - Feb 23
Hilton Melbourne, FL
Outdoor pool

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 CNY2,212
CNY2,478 total
includes taxes & fees
Feb 22 - Feb 23
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.
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 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

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

10/10 Excellent
"We only stayed one night this time, but I have to give a five star rating for the over all experience. We were out of town for our son's birthday, and of all days, our car decided to act up due to a battery issue. My husband and I were very stressed about the trip and trying our best not to let the kids sense it. After a day at the zoo and then chuck E cheese, we carefully made it to the hotel. We were absolutely exhausted, but check in was quick and easy and we were in our room shortly after. We of course scoured the room before settling in and putting our things away. We found that we needed extra pillows and blankets for the pullout sofa so we went downstairs to ask. The gentleman was very nice and gave us what we needed promptly. We also learned that the elevators were both out of order before we arrived, but we're fixed the same day. Since we were on the fifth floor, this was a great relief to us. The shower/bath was super hot. The soap smelled wonderful and didn't dry our skin out. There were plenty of towels and wash clothes for all of us. The beds were very comfortable and the ac and heaters both worked very well and quickly. Also, the blackout shades made it feel like midnight, even in the morning. The greatest part for us, was that when we called down in the morning, we spoke with the manager, Scarlet. We asked for an extra hour for checkout since we got there later in the evening and had issues with the car. She was beyond accommodating!! She didn't hesitate! She w"
Sean 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 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

Keep exploring