Hotels in New Melbourne Beach, 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
7.2 out of 10, Good, (43 reviews)
"Room was clean and staff was friendly and helpful "
Glenn
The price is RM269
RM301 total
includes taxes & fees
15 Mar - 16 Mar
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf ClubClaytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (234 reviews)
"Stephanie was very hospitable and we enjoyed our stay very much!"
Marcello
The price is RM830
RM1,115 total
includes taxes & fees
9 Mar - 10 Mar
Atlantic Inn
Atlantic Inn17.7 km from New Melbourne Beach
7.2 out of 10, Good, (588 reviews)
"For the location this was a great deal right across from the beach"
James
The price is RM433
RM485 total
includes taxes & fees
15 Mar - 16 Mar
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (829 reviews)
"The staff were very nice and helpful, and the room was clean. "
Shelley
The price is RM587
RM657 total
includes taxes & fees
24 Mar - 25 Mar
Port d'Hiver
Port d'Hiver10.3 km from New Melbourne Beach
10.0 out of 10, Exceptional, (173 reviews)
"Courteous staff, very nice suites"
James
The price is RM1,772
RM1,984 total
includes taxes & fees
24 Mar - 25 Mar
Sebastian Gardens Inn & Suites
Sebastian Gardens Inn & Suites15.2 km from New Melbourne Beach
4.8 out of 10, (60 reviews)
"Check in was smooth and the manager was very friendly and polite. The room was very clean and had a new floor finish and fresh paint. The bathroom was very clean and fully stocked. The room stayed comfortable in temp even with the record cold snap. Check out was seamless and there were even Dunkin Doughnuts! Great job!"
Erich
The price is RM237
RM355 total
includes taxes & fees
9 Mar - 10 Mar
Bleu Beach Resort
Bleu Beach Resort13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (707 reviews)
"Great room, great staff. The Beach Bar is fantastic."
Peter
The price is RM691
RM774 total
includes taxes & fees
1 Apr - 2 Apr
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,008 reviews)
"Very clean and staff was friendly."
Israeline
The price is RM821
RM919 total
includes taxes & fees
15 Mar - 16 Mar
Tuckaway Shores Resort
Tuckaway Shores Resort11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (420 reviews)
"Great stay close to the beach "
Shaye
The price is RM863
RM966 total
includes taxes & fees
9 Mar - 10 Mar
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, (282 reviews)
"Great staff and location super clean "
Adriana
The price is RM465
RM521 total
includes taxes & fees
29 Mar - 30 Mar
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,006 reviews)
"Room great, staff wonderful"
Teresa
The price is RM733
RM953 total
includes taxes & fees
29 Mar - 30 Mar
Element Melbourne Oceanfront
Element Melbourne Oceanfront17.3 km from New Melbourne Beach
9.4 out of 10, Exceptional, (97 reviews)
"Great hotel!!!"
pong
The price is RM1,139
RM1,275 total
includes taxes & fees
8 Mar - 9 Mar
Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,008 reviews)
"Great place "
Veronica
The price is RM567
RM635 total
includes taxes & fees
1 Apr - 2 Apr
Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront18.1 km from New Melbourne Beach
8.0 out of 10, Very good, (1,006 reviews)
"Great suite. Smelled kind of like garlic. "
Kimberly
The price is RM1,171
RM1,382 total
includes taxes & fees
20 Mar - 21 Mar
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 RM869
RM974 total
includes taxes & fees
19 Mar - 20 Mar
Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,008 reviews)
"Fun place to stop."
Doris
Sebastian Saltwater Lodge
Sebastian Saltwater Lodge17.6 km from New Melbourne Beach
9.8 out of 10, Exceptional, (91 reviews)
"Very nice , clean and updated
Very friendly staff "
william
The price is RM636
RM712 total
includes taxes & fees
18 Mar - 19 Mar
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,008 reviews)
"Great place "
Gabriel
The price is RM431
RM483 total
includes taxes & fees
29 Mar - 30 Mar
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,008 reviews)
"Very nice have stayed there several times"
MICHAEL
The price is RM643
RM720 total
includes taxes & fees
29 Mar - 30 Mar
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay Road14 km from New Melbourne Beach
9.6 out of 10, Exceptional, (1,002 reviews)
"Great stay"
Maria
The price is RM609
RM682 total
includes taxes & fees
5 Apr - 6 Apr
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.
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
Quality Inn Palm Bay - Melbourne I-95
8/10 Good
