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
7.2 out of 10, Good, (41 reviews)
"Room was clean and staff was friendly and helpful "
Glenn
The price is AU$100
includes taxes & fees
2 Apr - 3 Apr
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 AU$367
includes taxes & fees
4 Mar - 5 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 AU$851
includes taxes & fees
5 Mar - 6 Mar
Atlantic Inn
Atlantic Inn17.7 km from New Melbourne Beach
7.2 out of 10, Good, (587 reviews)
"For the location this was a great deal right across from the beach"
James
The price is AU$173
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 AU$235
includes taxes & fees
23 Mar - 24 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, (281 reviews)
"Great staff and location super clean "
Adriana
The price is AU$186
includes taxes & fees
29 Mar - 30 Mar
Seaglass Inn
Seaglass Inn10.6 km from New Melbourne Beach
10.0 out of 10, Exceptional, (195 reviews)
"The room was lovey and the setting is relaxing and beautiful. The breakfasts were amazing! The location is fantastic…close to the beach and the River. Highly recommend! "
MaryBeth
The price is AU$348
includes taxes & fees
8 Mar - 9 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,007 reviews)
"Great place "
Gabriel
The price is AU$165
includes taxes & fees
22 Mar - 23 Mar
Sebastian Gardens Inn & Suites
Sebastian Gardens Inn & Suites15.2 km from New Melbourne Beach
4.8 out of 10, (59 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 AU$126
includes taxes & fees
5 Mar - 6 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 AU$277
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,006 reviews)
"Very clean and staff was friendly."
Israeline
The price is AU$374
includes taxes & fees
26 Mar - 27 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 AU$311
includes taxes & fees
22 Mar - 23 Mar
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 AU$493
includes taxes & fees
22 Mar - 23 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 AU$341
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 AU$472
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.6 out of 10, Excellent, (1,007 reviews)
"Great place "
Veronica
The price is AU$227
includes taxes & fees
1 Apr - 2 Apr
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 AU$259
includes taxes & fees
29 Mar - 30 Mar
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,004 reviews)
"We always stay here when visiting family!!"
Lisa
The price is AU$379
includes taxes & fees
26 Mar - 27 Mar
Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,004 reviews)
"Fun place to stop."
Doris
Comfort Inn & Suites Melbourne-Viera
Comfort Inn & Suites Melbourne-Viera21 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,007 reviews)
"Clean room, comfortable bed, pleasant front desk."
Robert
The price is AU$171
includes taxes & fees
2 Apr - 3 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.
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
SpringHill Suites by Marriott West Melbourne Palm Bay
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Aquarina Country Club
- Adults Only Hotels in Aquarina
- Aquarina Hotels
- Barefoot Bay Hotels
- Cheap Hotels in Beau Jeans Of Melbourne Beach
- Bowe Gardens Hotels
- Floridana Beach Hotels
- Grant-Valkaria Hotels
- Historic Downtown Melbourne Hotels
- Hotels near Holmes Regional Medical Center
- B&B in Indialantic
- Adventure Sport Hotels in Indialantic
- Indialantic Hotels
- Indian Harbour Beach Hotels
- Lgbt Welcoming Hotels in Indian Landing
- Lgbt Welcoming Hotels in Indian River Oaks
- June Park Hotels
- Little Hollywood Hotels
- B&B in Malabar
- Cabin Rentals in Malabar
- Holiday Homes in Malabar
- Cheap Hotels in Malabar
- Luxury Hotels in Malabar
- Malabar Hotels
- Serviced Apartments in Malabar
- Villas in Malabar
- Apartments in Melbourne Beach
- B&B in Melbourne Beach
- Caravan Parks in Melbourne Beach
- Chalets in Melbourne Beach
- Condo Rentals in Melbourne Beach
- Cottages in Melbourne Beach
- Country House in Melbourne Beach
- Farmstay in Melbourne Beach
- Holiday Homes in Melbourne Beach
- Adults Only Hotels in Melbourne Beach
- All Inclusive Hotels in Melbourne Beach
- Beach Hotels in Melbourne Beach
- Family Hotels in Melbourne Beach
- Kimpton Hotels in Melbourne Beach
- Lgbt Welcoming Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Walt Disney World Resort in Melbourne Beach
- Winery Hotels in Melbourne Beach
- Hotels near Melbourne Beach
- Melbourne Beach Hotels
- Melbourne Beach Hotels
- Motels in Melbourne Beach
- Resort in Melbourne Beach
- Town Houses in Melbourne Beach
- Villas in Melbourne Beach
- Hotels near Melbourne Harbor Marina
- Melbourne Hotels
- Hotels near Melbourne Square Mall
- Melbourne Village Hotels
- Hotels near Melbourne Yacht Club Marina
- Apartments in Micco
- Beach Hotels in Micco
- Micco Hotels
- Inns in Micco
- Ocean Shores Hotels
- Hotels near Orlando Melbourne Intl.
- Hotels near Palm Bay Hospital
- Business Hotels in Palm Bay
- Cheap Hotels in Palm Bay
- Palm Bay Hotels
- Motels in Palm Bay
- Resort in Palm Bay
- Cheap Hotels in Port Malabar
- Sebastian Hotels
- South Grant Hotels
- The Pines Hotels
- West Melbourne Hotels