Search Melbourne, Victoria Hotels from NZ$74

Melbourne, Victoria, Australia

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Check Melbourne hotel prices

Check prices in Melbourne for tonight, 19 Feb. - 20 Feb.19 Feb. - 20 Feb.
Check prices in Melbourne for tomorrow night, 20 Feb. - 21 Feb.20 Feb. - 21 Feb.
Check prices in Melbourne for this weekend, 21 Feb. - 23 Feb.21 Feb. - 23 Feb.
Check prices in Melbourne for next weekend, 28 Feb. - 1 Mar.28 Feb. - 1 Mar.
Melbourne, Victoria, Australia

10 Best Hotels in Melbourne

Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$113
per night
Feb 23 - Feb 24
4.3/5Excellent! (5,597 reviews)

"Did love the spa and pool facilities..felt the bed was small even with upgrade and breakfast a bit overpriced"…"

Reviewed on 16 Feb. 2020

Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
NZ$98
per night
Mar 8 - Mar 9
4.2/5Excellent! (12,675 reviews)

"We picked this hotel because of the proximity to Southern Cross Station and the special offer of $20/day parking. It's a basic 4 star hotel but clean with a good gym and indoor pool. Everything was fine except the breakfast which is pretty poor and only included basic bread, fruit, cereals and scrambled ..."…"

Reviewed on 18 Feb. 2020

Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$107
per night
Feb 23 - Feb 24
4.3/5Excellent! (5,922 reviews)

"Hotel lovely and staff fabulous. Car park for hotel full and had to go across road to other parking."…"

Reviewed on 16 Feb. 2020

The Victoria Hotel Melbourne
Crowne Plaza Melbourne
4.5 out of 5
1-5 Spencer Street, Melbourne, VIC
Free Cancellation
NZ$195
per night
Mar 6 - Mar 7
4.2/5Very Good! (2,659 reviews)

"The location! The room was functional and bathroom was spacious and modern. The parking off site was inconvenient especially as it was raining and the alternative to have the car valet was too expensive!"…"

Reviewed on 16 Feb. 2020

Crowne Plaza Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Free CancellationReserve now, pay when you stay
NZ$263
per night
Mar 9 - Mar 10
4.7/5Exceptional! (3,414 reviews)

"It was my first time staying at the Langham and just the aroma when you walked into the hotel was AMAZING. The beds were so hard to explain other than like sleeping on a cloud. An amazing experience"…"

Reviewed on 16 Feb. 2020

The Langham, Melbourne
Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$74
per night
Mar 1 - Mar 2
3.8/5Good! (6,227 reviews)

"I love the location. Check in staff are always quick, efficient, friendly and helpful. The accommodation suits my needs well."…"

Reviewed on 13 Feb. 2020

Great Southern Hotel Melbourne
Oaks On Market
4 out of 5
60 Market Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$155
per night
Mar 1 - Mar 2
4.3/5Excellent! (3,394 reviews)

"the Oaks on Market was ideally situated within walking distance of everything we wanted and close to public transport. The breakfast was great and the staff were very friendly and helpful!"…"

Reviewed on 16 Feb. 2020

Oaks On Market
Oaks on Collins
4.5 out of 5
480 Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$117
per night
Mar 1 - Mar 2
3.7/5Good! (3,014 reviews)

"Walking distance to restaurants, shops and night life. Great public transport around too and the room I stayed in was spacious and catered for."…"

Reviewed on 13 Feb. 2020

Oaks on Collins
PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free CancellationReserve now, pay when you stay
NZ$262
per night
Mar 21 - Mar 22
4.3/5Excellent! (3,049 reviews)

"What an awesome view and comfy room.... would definitely go back"…"

Reviewed on 14 Feb. 2020

PARKROYAL Melbourne Airport
Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
Free Cancellation
NZ$238
per night
Mar 8 - Mar 9
4.6/5Exceptional! (2,225 reviews)

"It was a wonderful experience. Especially the staff are very welcoming and accommodating."…"

Reviewed on 12 Feb. 2020

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

Accommodation in Melbourne

It’s holiday time, so pack your bags and head to Melbourne. As the capital of Victoria and the second-largest city in Australia, Melbourne has a lot to offer. It sits on the southern coast overlooking Port Phillip Bay, and boasts a vibrant culture. Known for hosting major music, art, and film festivals, the city also features various must-visit venues and museums, including the Victorian Arts Centre, Astor Theatre, National Gallery of Victoria, and the National Sports Museum, among others. During your holiday, learn the lay of the land by visiting the Eureka Skydeck. At the top—285 metres above ground—you’ll see all of Melbourne and its surroundings, from the Dandenong Ranges to Albert Park Lake. While you’re in town, get some fresh air and bushwalk along the Yarra River Trail and Coastal Art Trail, or paddle along the shores of St. Kilda and Brighton Beach. Spend your holiday shopping the high-end boutiques along Collins Street—also known as Paris End—or moseying around the Royal Botanic Gardens. To round out your getaway, make a stop at the Victoria Market and get lost browsing 600 market stalls that sell everything from fine cheese to kangaroo biltong. However you fill your itinerary, Melbourne will serve up an unforgettable retreat.

Hotels and Accommodation

Whether you’re looking for accommodation in Melbourne CBD or Southbank, allow us to help. At Expedia.co.nz, we offer a vast selection of lodging that matches your holiday style. Find a Melbourne airport hotel that’s just minutes from the tarmac, or choose to stay at a place on the shores of St. Kilda. Our Melbourne hotels include options that are within walking distance of the Parliament House of Victoria, as well as lodging that features on-site restaurants, pools, and fitness centres. When you browse our accommodation, you’ll discover places that fall within your price range.

Getting There

On average, Melbourne’s temperatures usually only dip to around 13 degrees between June and August, so you never have to worry about bundling up or packing your snow gear. While those months are typically the coolest, it’s also considered the low season, meaning fewer crowds. Prefer warmer temperatures? The temperatures from December through February average 25 degrees, so you can expect the beaches to be packed. Whenever you decide to visit, book flights through the Melbourne (MEL), which sits 23 km north of the city centre. Once your flight lands, hire a Melbourne car rental, hail a taxi, or hop on a Space Coast Area Transit (SCAT) bus.

Book Your Getaway Today

There’s no better place to turn for a cheap deals on Melbourne accommodation. At Expedia.co.nz, we’re dedicated to helping you find your dream hotel at wallet-friendly prices. What’s more, we make planning your Melbourne holiday as simple as can be, because we offer all your travel needs in one convenient place. For even bigger savings on your next trip, bundle your hotel and airfare into one of our holiday packages. Rattle your dags and book your getaway today to experience the southern coast of Australia in no time.

Frequently asked questions

Recently booked Melbourne hotels

Recent Reviews in Melbourne

More trip options