
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
Where to stay in New Melbourne Beach?




Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club2.0 star property
Claytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (206)
9.8/10
Exceptional
(206)
The price is CNY998
CNY998
CNY1,341 total
includes taxes & fees
Dec 23 - Dec 24




10.0 out of 10, Exceptional, (166)
10/10
Exceptional
(166)




Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG2.5 star property
10.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1002)
9.0/10
Wonderful
(1002)
The price is CNY683
CNY683
CNY765 total
includes taxes & fees
Jan 2 - Jan 3, 2026




10.0 out of 10, Exceptional, (190)
10/10
Exceptional
(190)
The price is CNY1,619
CNY1,619
CNY1,814 total
includes taxes & fees
Jan 4 - Jan 5, 2026




Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne2.5 star property
11.6 km from New Melbourne Beach
8.6 out of 10, Excellent, (1007)
8.6/10
Excellent
(1007)
The price is CNY598
CNY598
CNY670 total
includes taxes & fees
Jan 4 - Jan 5, 2026




9.6 out of 10, Exceptional, (408)
9.6/10
Exceptional
(408)
The price is CNY1,331
CNY1,331
CNY1,490 total
includes taxes & fees
Dec 23 - Dec 24




Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton3.5 star property
13.9 km from New Melbourne Beach
9.2 out of 10, Wonderful, (1005)
9.2/10
Wonderful
(1005)
The price is CNY803
CNY803
CNY899 total
includes taxes & fees
Dec 28 - Dec 29




8.6 out of 10, Excellent, (693)
8.6/10
Excellent
(693)
The price is CNY1,109
CNY1,109
CNY1,242 total
includes taxes & fees
Dec 23 - Dec 24




Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-953.0 star property
14.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1158)
9.0/10
Wonderful
(1158)
The price is CNY729
CNY729
CNY817 total
includes taxes & fees
Dec 28 - Dec 29




Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay Road2.5 star property
14 km from New Melbourne Beach
9.6 out of 10, Exceptional, (1003)
9.6/10
Exceptional
(1003)
The price is CNY658
CNY658
CNY737 total
includes taxes & fees
Jan 4 - Jan 5, 2026




Super 8 by Wyndham Melbourne
Super 8 by Wyndham Melbourne2.0 star property
14.1 km from New Melbourne Beach
7.8 out of 10, Good, (932)
7.8/10
Good
(932)
The price is CNY542
CNY542
CNY607 total
includes taxes & fees
Dec 23 - Dec 24




Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-952.5 star property
13.9 km from New Melbourne Beach
8.2 out of 10, Very Good, (1004)
8.2/10
Very Good
(1004)
The price is CNY533
CNY533
CNY597 total
includes taxes & fees
Jan 1 - Jan 2, 2026




DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront4.0 star property
15.3 km from New Melbourne Beach
8.8 out of 10, Excellent, (1006)
8.8/10
Excellent
(1006)
The price is CNY976
CNY976
CNY1,093 total
includes taxes & fees
Jan 8 - Jan 9, 2026




Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 953.0 star property
14.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (522)
9.0/10
Wonderful
(522)
The price is CNY702
CNY702
CNY787 total
includes taxes & fees
Jan 8 - Jan 9, 2026




Sebastian Gardens Inn & Suites
Sebastian Gardens Inn & Suites2.0 star property
15.2 km from New Melbourne Beach
4.6 out of 10, (51)
4.6/10
(51)
The price is CNY331
CNY331
CNY529 total
includes taxes & fees
Dec 29 - Dec 30




Extended Stay America Premier Suites Melbourne Palm Bay
Extended Stay America Premier Suites Melbourne Palm Bay2.5 star property
14.8 km from New Melbourne Beach
8.4 out of 10, Very Good, (806)
8.4/10
Very Good
(806)
The price is CNY513
CNY513
CNY575 total
includes taxes & fees
Dec 23 - Dec 24




Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel2.0 star property
15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (810)
9.2/10
Wonderful
(810)
The price is CNY591
CNY591
CNY662 total
includes taxes & fees
Jan 4 - Jan 5, 2026




8.4 out of 10, Very Good, (1004)
8.4/10
Very Good
(1004)
The price is CNY676
CNY676
CNY757 total
includes taxes & fees
Jan 11 - Jan 12, 2026




SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay2.5 star property
14.7 km from New Melbourne Beach
9.6 out of 10, Exceptional, (234)
9.6/10
Exceptional
(234)
The price is CNY591
CNY591
CNY662 total
includes taxes & fees
Jan 4 - Jan 5, 2026




Residence Inn by Marriott Melbourne
Residence Inn by Marriott Melbourne3.0 star property
15.5 km from New Melbourne Beach
9.4 out of 10, Exceptional, (465)
9.4/10
Exceptional
(465)
The price is CNY965
CNY965
CNY1,080 total
includes taxes & fees
Jan 2 - Jan 3, 2026
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.
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.
trending_down When is the best time to visit Melbourne Beach?
When is the best time to visit Melbourne Beach?Our prices for hotels in Melbourne Beach are cheapest in July
When is the best time to visit 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
Currently viewing crowd sizes and weather for December.trending_flat Moderate crowds
Typical weather for Melbourne Beach
December
High 22°C / low 18°C. Sunny most days.
View properties in December 22°
December, Moderate crowds, average high temperature 22 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
21°
January, Low crowds, average high temperature 21 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
22°
February, Moderate crowds, average high temperature 22 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
24°
March, High crowds, average high temperature 24 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
26°
April, Moderate crowds, average high temperature 26 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
28°
May, Moderate crowds, average high temperature 28 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
29°
June, High crowds, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Sunny most days.
25°
30°
July, High crowds, average high temperature 30 degrees Celsius, average low temperature 26 degrees Celsius. Sunny most days.
26°
30°
August, Low crowds, average high temperature 30 degrees Celsius, average low temperature 26 degrees Celsius. Sunny most days.
26°
29°
September, Low crowds, average high temperature 29 degrees Celsius, average low temperature 26 degrees Celsius. Partly sunny.
26°
27°
October, High crowds, average high temperature 27 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
24°
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
10/10 Excellent
"Clean room, professional and friendly associate at the front desk, very clean and well equipped gym!! Great, thanks!!"

Hilton Melbourne, FL
10/10 Excellent
"Did not eat breakfast"

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
10/10 Excellent
"Top floor with ocean view balcony and extra cookies for the celebration in a two bedroom suite "

Hyatt Place Melbourne Airport
10/10 Excellent
"everything good except the toilet was clogged as well as the sink. I informed the front desk at 720 am. It is now 810 am and no fix yet to the toilet.. staff was nice. breakfast ok."

Comfort Suites Palm Bay - Melbourne
10/10 Excellent
"The staff are friendly, room is nice for the price point. "

Hilton Melbourne Beach Oceanfront
10/10 Excellent
"Am amazing weekend! Everything was clean, breakfast was perfect, staff was more than accommodating! Will definitely stay here again when I return to Melbourne!"

Crowne Plaza Melbourne - Oceanfront by IHG
10/10 Excellent
"Super clean, comfortable and nice view! "

Hyatt Place Melbourne / Palm Bay / I-95
10/10 Excellent
"Staff helpful and friendly "

Capt Hiram's Resort
10/10 Excellent
"I recently had the pleasure of staying at Captain Hiram's Resort, and I can't express enough how fantastic the experience was! From the moment we arrived, we were greeted with warm smiles and exceptional hospitality. The staff went above and beyond to ensure we felt welcome and comfortable throughout our stay. Not to mention how clean and refreshing the resort is.
We also loved the live music that added to the beachfront vibe in the evenings.
Captain Hiram’s offers a variety of activities, from water sports to relaxing on the beach, so there's something for everyone.
Overall, Captain Hiram's Resort exceeded all expectations. Whether you're looking for a romantic getaway, a fun family vacation, or a weekend with friends, this place is a true gem. I can’t wait to return! Highly recommend! Don't forget to check out the local skydiving too! "
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
- Del Real Townhouse Hotels
- Ocean Shores Hotels
- Melbourne Hotels
- Hotels with a Gym in Melbourne
- Cocoa Beach Hotels
- Harbor Links Hotels
- Family Hotels in Cocoa
- Luxury Hotels near Wickham Park
- Hotels near Ilous Ellis Park / Pool
- South Grant Hotels
- Hotels near Melbourne Yacht Club Marina
- Pet-Friendly Hotels in Vero Beach South
- Hotels with Kitchens in Melbourne
- Kissimmee Hotels
- Michigan Beach Hotels
- Cheap Hotels in Cape Canaveral
- Hotels near Pine Island Conservation Area
- Hotels with Parking in Treasure Coast
- Hotels near Baytree National Golf Links
- Hotels with a Pool near Pepper Park Beachside
- Motels in Okeechobee
- Business Hotels in Okeechobee
- Seacoast Shores Hotels
- Hotels with a Pool in Indian Harbour Beach
- Hotels near Melbourne Regional Medical Center
- Hotels with a Gym near Pepper Park Beachside
- Hotels with Parking in Titusville
- Hotels near Cape Canaveral National Cemetery
- Cottages in Pepper Park Beachside
- Osceola County Hotels
- Hotels near Loblolly Pines Golf Course
- Cottages in Waveland Beach
- Pet-Friendly Hotels in Cape Canaveral
- Hotels with a Gym in Stuart
- Family Hotels in Sebastian