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
Fairfield Inn & Suites by Marriott Melbourne Beach
Fairfield Inn & Suites by Marriott Melbourne Beach16.9 km from New Melbourne Beach
The price is RM545
RM611 total
includes taxes & fees
18 May - 19 May
Element Melbourne Oceanfront
Element Melbourne Oceanfront17.3 km from New Melbourne Beach
9.6 out of 10, Exceptional, (109 reviews)
"The room and amenities were awesome and then the bar area and lobby were excellent. Friendly and professional staff."
William
The price is RM704
RM788 total
includes taxes & fees
3 May - 4 May
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf ClubClaytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (246 reviews)
"Excellent staff. Great location"
Albert
The price is RM832
RM1,119 total
includes taxes & fees
22 Apr - 23 Apr
6 Bedroom Pool property. Pet Friendly
6 Bedroom Pool property. Pet Friendly19.6 km from New Melbourne Beach
The price is RM1,512
RM1,693 total
includes taxes & fees
20 Apr - 21 Apr
Sandpiper
Sandpiper26.8 km from New Melbourne Beach
9.4 out of 10, Exceptional, (3 reviews)
"The room was fine. It was smaller then it looked in the pictures. It's near the road where they were doing road construction all night. We got little sleep."
Matt
The price is RM331
RM880 total
includes taxes & fees
21 Apr - 22 Apr
Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,002 reviews)
"Excellent stay room was clean and roomie the staff very friendly and helpful beautiful fun place to visit "
beth
The price is RM430
RM561 total
includes taxes & fees
17 May - 18 May
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, (312 reviews)
"Very nice rooms, great breakfast, great location!"
Melissa
The price is RM435
RM487 total
includes taxes & fees
3 May - 4 May
Disney's Vero Beach Resort
Disney's Vero Beach Resort27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (275 reviews)
"The room was very clean and well equipped. We loved the feel of the resort and the Disney vibe. The resort a many activities that were inviting and fun. The restaurant, bars and market were great."
Martha
River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
7.2 out of 10, Good, (85 reviews)
"Close to airport and zoo"
Carl
The price is RM254
RM285 total
includes taxes & fees
3 May - 4 May
Sebastian Saltwater Lodge
Sebastian Saltwater Lodge17.6 km from New Melbourne Beach
9.8 out of 10, Exceptional, (92 reviews)
"Clean room, great staff and a great view"
Li
The price is RM459
RM514 total
includes taxes & fees
4 May - 5 May
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (838 reviews)
"The staff were very nice and helpful, and the room was clean. "
Shelley
The price is RM336
RM376 total
includes taxes & fees
20 Apr - 21 Apr
River Rentals Sebastian
River Rentals Sebastian19.1 km from New Melbourne Beach
10.0 out of 10, Exceptional, (17 reviews)
"Room was clean. Good location. I will definitely recommend staying here."
Pavel
The price is RM514
RM1,129 total
includes taxes & fees
20 Apr - 21 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,005 reviews)
"Older place but nice. Right on beach. Clean. Quiet considering it is Spring Break. I would stay here again. "
Larry
The price is RM645
RM722 total
includes taxes & fees
11 May - 12 May
Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,003 reviews)
"Staff was very cordial and efficient, especially in the breakfast room. Room was very clean and comfortable."
Marlene T.
The price is RM478
RM535 total
includes taxes & fees
21 Apr - 22 Apr
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne11.6 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,005 reviews)
"Clean room and very nice buffet breakfast."
Louise
The price is RM306
RM342 total
includes taxes & fees
19 May - 20 May
Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-9514.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,267 reviews)
"Comfy beds excellent breakfast very clean room"
Sami
The price is RM447
RM500 total
includes taxes & fees
17 May - 18 May
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,005 reviews)
"Very nice and clean great stay"
Kore
The price is RM706
RM791 total
includes taxes & fees
30 Apr - 1 May
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,508 reviews)
"Nice staff, very clean, nice bars!"
Julie
The price is RM466
RM522 total
includes taxes & fees
15 May - 16 May
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,011 reviews)
"We really enjoyed our stay here. The beach was beautiful and the hotel staff go above and beyond to make you feel welcome."
Lynn
The price is RM534
RM730 total
includes taxes & fees
3 May - 4 May
Oceanique Resort
Oceanique Resort19 km from New Melbourne Beach
9.2 out of 10, Wonderful, (421 reviews)
"Nice place we enjoyed it. Very good location great beach access."
thomas
The price is RM768
RM860 total
includes taxes & fees
3 May - 4 May
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, Indian River Lagoon Preserve State Park and Melbourne Beach 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.
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.
Aquarina
While visiting Aquarina, you might make a stop by sights like Sebastian Inlet State Park Beach and Aquarina Country Club.
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 Indian River Lagoon Preserve State Park.
Top New Melbourne Beach Hotel Reviews
Crowne Plaza Melbourne - Oceanfront by IHG
8/10 Good
