
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

Fairfield Inn & Suites by Marriott Melbourne Beach
Fairfield Inn & Suites by Marriott Melbourne Beach16.9 km from New Melbourne Beach
The price is AU$215
includes taxes & fees
17 May - 18 May

Element Melbourne Oceanfront
Element Melbourne Oceanfront17.3 km from New Melbourne Beach
9.6 out of 10, Exceptional, (108 reviews)
The price is AU$278
includes taxes & fees
10 May - 11 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)
The price is AU$335
includes taxes & fees
19 Apr - 20 Apr

6 Bedroom Pool property. Pet Friendly
6 Bedroom Pool property. Pet Friendly19.6 km from New Melbourne Beach
The price is AU$597
includes taxes & fees
20 Apr - 21 Apr

Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,001 reviews)
The price is AU$198
includes taxes & fees
19 May - 20 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, (311 reviews)
The price is AU$172
includes taxes & fees
10 May - 11 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)

River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
7.2 out of 10, Good, (84 reviews)
The price is AU$91
includes taxes & fees
12 May - 13 May

Sebastian Saltwater Lodge
Sebastian Saltwater Lodge17.6 km from New Melbourne Beach
9.8 out of 10, Exceptional, (92 reviews)
The price is AU$181
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 price is AU$141
includes taxes & fees
22 Apr - 23 Apr

River Rentals Sebastian
River Rentals Sebastian19.1 km from New Melbourne Beach
10.0 out of 10, Exceptional, (17 reviews)
The price is AU$380
includes taxes & fees
30 Apr - 1 May

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,003 reviews)
The price is AU$264
includes taxes & fees
3 May - 4 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,002 reviews)
The price is AU$162
includes taxes & fees
27 Apr - 28 Apr

Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne11.6 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,004 reviews)
The price is AU$115
includes taxes & fees
18 May - 19 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,263 reviews)
The price is AU$177
includes taxes & fees
4 May - 5 May

Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,003 reviews)
The price is AU$264
includes taxes & fees
3 May - 4 May

Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,506 reviews)
The price is AU$165
includes taxes & fees
11 May - 12 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,009 reviews)
The price is AU$258
includes taxes & fees
17 May - 18 May

Oceanique Resort
Oceanique Resort19 km from New Melbourne Beach
9.2 out of 10, Wonderful, (421 reviews)
The price is AU$285
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.
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, 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

Hyatt Place Melbourne / Palm Bay / I-95
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




































































