New Melbourne Beach Hotels, Melbourne Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for New Melbourne Beach hotels
River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
8.8 out of 10, Excellent, (10 reviews)
The price is NZ$151
includes taxes & fees
18 Feb - 19 Feb
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf ClubClaytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (222 reviews)
"Stephanie was very hospitable and we enjoyed our stay very much!"
Marcello
The price is NZ$415
includes taxes & fees
4 Feb - 5 Feb
Atlantic Inn
Atlantic Inn17.7 km from New Melbourne Beach
7.2 out of 10, Good, (572 reviews)
"For the location this was a great deal right across from the beach"
James
The price is NZ$158
includes taxes & fees
27 Jan - 28 Jan
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (820 reviews)
"The kitchen was fully equiped and the layout of the suite was perfect for 2 people. This little gem is nestled between high rises making me wonder how it is still there. The oceanfront sitting area was very comfortable with beautiful ocean views. "
Fern
The price is NZ$224
includes taxes & fees
30 Jan - 31 Jan
Port d'Hiver
Port d'Hiver10.3 km from New Melbourne Beach
10.0 out of 10, Exceptional, (167 reviews)
"This is a cute and unique place that I’d definitely recommend it to anyone staying in the area. The beach is literally across the street and the view of the ocean from our balcony was amazing. The staff are super friendly and really go out of their way to make sure you have a great stay. Breakfast was delicious every morning. They also have little extras like snacks and drinks available anytime and a daily happy hour that is a perfect little break between the beach and before going out to...
Jennifer
The price is NZ$1,210
includes taxes & fees
7 Feb - 8 Feb
Sebastian Gardens Inn & Suites
Sebastian Gardens Inn & Suites15.2 km from New Melbourne Beach
4.6 out of 10, (53 reviews)
"room unavailable "
kevin
The price is NZ$151
includes taxes & fees
27 Jan - 28 Jan
Bleu Beach Resort
Bleu Beach Resort13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (700 reviews)
"Great room, great staff. The Beach Bar is fantastic."
Peter
The price is NZ$297
includes taxes & fees
27 Jan - 28 Jan
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront15.3 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,004 reviews)
"Very clean and staff was friendly."
Israeline
The price is NZ$320
includes taxes & fees
1 Feb - 2 Feb
Tuckaway Shores Resort
Tuckaway Shores Resort11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (413 reviews)
"Great stay close to the beach "
Shaye
The price is NZ$310
includes taxes & fees
27 Jan - 28 Jan
Element Melbourne Oceanfront
Element Melbourne Oceanfront17.3 km from New Melbourne Beach
9.4 out of 10, Exceptional, (90 reviews)
"Great hotel!!!"
pong
The price is NZ$450
includes taxes & fees
29 Jan - 30 Jan
Crowne Plaza Melbourne - Oceanfront by IHG
Crowne Plaza Melbourne - Oceanfront by IHG17.2 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,005 reviews)
"Room great, staff wonderful"
Teresa
The price is NZ$328
includes taxes & fees
30 Jan - 31 Jan
Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,003 reviews)
"The rooms were always kept very clean and beds made up daily
The complementary breakfast was great and the staff that runs it was excellent
Everyone was very friendly
We had a great stay"
Joseph
The price is NZ$226
includes taxes & fees
2 Feb - 3 Feb
Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront18.1 km from New Melbourne Beach
8.0 out of 10, Very good, (1,005 reviews)
"Everything was excellent! Staff superb! I had a great stay and will visit again. Thank you! "
Karen
The price is NZ$380
includes taxes & fees
28 Jan - 29 Jan
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,005 reviews)
"We always stay here when visiting family!!"
Lisa
The price is NZ$385
includes taxes & fees
29 Jan - 30 Jan
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay14.7 km from New Melbourne Beach
9.6 out of 10, Exceptional, (250 reviews)
"Great staff and location super clean "
Adriana
The price is NZ$254
includes taxes & fees
1 Feb - 2 Feb
Seaglass Inn
Seaglass Inn10.6 km from New Melbourne Beach
10.0 out of 10, Exceptional, (190 reviews)
"Great place with even better people. Host and the owner are super friendly and accommodating. "
Keith
The price is NZ$390
includes taxes & fees
27 Jan - 28 Jan
Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,015 reviews)
"Fun place to stop."
Doris
Marker 99 Resort
Marker 99 Resort25.2 km from New Melbourne Beach
2.0 out of 10, (5 reviews)
"This place is a scam! I booked through hotels dot com and they didn’t even have my Reservation. They never answered the phone! If you like losing your money, then def book here!"
Dennis
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay20.8 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,003 reviews)
"Good breakfast, plenty of restaurants in the area "
Jackie
The price is NZ$163
includes taxes & fees
1 Feb - 2 Feb
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton13.9 km from New Melbourne Beach
9.2 out of 10, Wonderful, (1,011 reviews)
"Very nice have stayed there several times"
MICHAEL
The price is NZ$261
includes taxes & fees
1 Feb - 2 Feb
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.
Our guide on where to stay in New Melbourne Beach
Find the best New Melbourne Beach areas for the activities you enjoy most.
Floridana Beach
If you're spending some time in Floridana Beach, Melbourne Beach and Indian River Lagoon Preserve State Park are top sights worth seeing.
Averill Farms
When in Averill Farms, you can plan a visit to Melbourne Beach and Indialantic Beach, some noteworthy sights in the nearby area.
Aquarina
While visiting Aquarina, you might make a stop by sights like Sebastian Inlet State Park Beach and Aquarina Country Club.
Beau Jeans Of Melbourne Beach
If you're looking for some top things to see and do in Beau Jeans Of Melbourne Beach and surrounding area, you can visit Melbourne Beach and Indialantic Beach.
Sunnyland Beach
While there might not be top attractions in Sunnyland Beach, you can explore the larger area and discover places like Archie Carr National Wildlife Refuge and Aquarina Country Club.
Top New Melbourne Beach Hotel Reviews
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
10/10 Excellent
