Accommodation in New Melbourne Beach from AU$113

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in New Melbourne Beach

Tonight
Check prices in New Melbourne Beach for tonight, 22 Dec - 23 Dec
Tomorrow night
Check prices in New Melbourne Beach for tomorrow night, 23 Dec - 24 Dec
Next weekend
Check prices in New Melbourne Beach for next weekend, 27 Dec - 29 Dec

New Melbourne Beach stays as unique as you are

Best Hotels in New Melbourne Beach

Don't see what you're looking for?
See all available properties in New Melbourne Beach
View all properties
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.

Hotels In New Melbourne Beach

City centre hotels are a great way to stay close to all the action. But to really experience the soul of a city, you need to check out its neighbourhoods. That’s where you’ll meet the friendliest locals, drink at interesting bars and embark on memorable adventures. Book New Melbourne Beach accommodation through Wotif and get access to the sights, attractions, arts, culture and nightlife the locals love, all wrapped up in the neighbourhood's distinct personality.

Sleep, eat and play the way the locals do in a hotel that reflects the neighbourhood's flavour. All of our cheap New Melbourne Beach accommodation deals provide easy access to the sights and sounds of the area. Many of the hotel options are entertainment hot spots in their own right, where guests can eat and drink till their heart’s content. Want to explore the 'hood? Drop the bags off in your room and experience the local haunts ASAP! Got a hankering to see more of the city? No problem—simply reserve a hotel with great transport links.

From hotels with their own spas and the best views in town, to boutique properties that radiate charm, we've got the widest selection of characterful hotels. Browse Wotif to find top-rated accommodation in New Melbourne Beach, from simple to luxe, at prices you can afford. Don’t bother with endless lists of hotels to search through; our easy-to-use search and book system lets you filter by budget, star rating, amenities and more. A few clicks and you're in the door. Now, where did you put that suitcase?

New Melbourne Beach hotels essential information

Accommodation
1,705 hotels
Lowest Price
AU$113
Highest Price
AU$355
Popular hotels
Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style, Hilton Melbourne, FL, Radisson Suite Hotel Oceanfront, Hyatt Place Melbourne Airport, Hilton Melbourne Beach Oceanfront, Crowne Plaza Melbourne - Oceanfront, an IHG Hotel, DoubleTree Suites by Hilton Melbourne Beach Oceanfront, Americas Best Value Inn & Suites Melbourne, Days Inn by Wyndham Melbourne, Hyatt Place Melbourne / Palm Bay / I-95, Quality Inn Palm Bay - Melbourne I-95, Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

New reviews! Best hotels in New Melbourne Beach

^Eligibility requirements and conditions apply.