Travel advisory

Please be aware of any coronavirus (COVID-19) travel advisories and review updates from the World Health Organization (WHO). Due to the unprecedented volume of travel disruptions, refunds may take up to 30 days to process.

Search Melbourne, Victoria Hotels from NZ$83

Melbourne, Victoria, Australia

Search over 1 million properties and 550 airlines worldwide

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

Free cancellation on most hotels. Because flexibility matters.

10 Best Hotels in Melbourne

The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Free CancellationReserve now, pay when you stay
NZ$260
per night
30 Mar. - 31 Mar.
4.7/5Exceptional! (3,459 reviews)

"we liked everything, our room was beautiful. located in the best place"…"

Reviewed on 27 Mar. 2020

The Langham, Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$83
per night
31 Mar. - 1 Apr.
4.3/5Excellent! (6,013 reviews)

"It was conveniently located and provided a good sized family room for the three of us travelling together and was well priced. Thank you"…"

Reviewed on 20 Mar. 2020

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
NZ$88
per night
12 Apr. - 13 Apr.
4.2/5Excellent! (12,871 reviews)

"It was nice and clean and comfortable. Front staff were friendly. Pretty decent price for a hotel with 24/7 checkin."…"

Reviewed on 24 Mar. 2020

Atlantis Hotel, Melbourne
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$99
per night
9 Apr. - 10 Apr.
4.3/5Excellent! (5,673 reviews)

"Good - In the heart of the 'action'. Could improve - entrance hall appeared faded."…"

Reviewed on 24 Mar. 2020

Pegasus Apart'Hotel
Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
NZ$275
per night
2 Apr. - 3 Apr.
4.6/5Wonderful! (2,247 reviews)

"A high quality facility in the luxury shopping strip of Melbourne CBD"…"

Reviewed on 13 Mar. 2020

Grand Hyatt Melbourne
Crowne Plaza Melbourne
4.5 out of 5
1-5 Spencer Street, Melbourne, VIC
Get Rates
4.2/5Very Good! (2,711 reviews)

"The rooms have obviously been revamped. They were modern, plenty of space and very clean. The views were amazing"…"

Reviewed on 21 Mar. 2020

Crowne Plaza Melbourne
ibis Melbourne Central
3.5 out of 5
399 Little Lonsdale Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$111
per night
30 Mar. - 31 Mar.
4.4/5Excellent! (772 reviews)

"I was a bit disappointed with the lack of space in the room for luggage Only 2 tea bags and a hot fridge with the long life milk Food was beautiful All staff were very friendly Thank you"…"

Reviewed on 19 Mar. 2020

ibis Melbourne Central
Rendezvous Hotel Melbourne
4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$106
per night
13 Apr. - 14 Apr.
4.3/5Excellent! (6,154 reviews)

"didn't like nothing about the hotel nice place to stay"…"

Reviewed on 12 Mar. 2020

Rendezvous Hotel Melbourne
Novotel Melbourne South Wharf
4 out of 5
7 Convention Centre Place, South Wharf, VIC
Free CancellationReserve now, pay when you stay
NZ$148
per night
30 Mar. - 31 Mar.
4.6/5Exceptional! (826 reviews)

"Proximity to work and friendly staff. Excellent breakfast"…"

Reviewed on 9 Mar. 2020

Novotel Melbourne South Wharf
Sheraton Melbourne Hotel
5 out of 5
27 Little Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$220
per night
30 Mar. - 31 Mar.
4.6/5Wonderful! (1,376 reviews)

"The hotel it’s great, the breakfast buffet was great however the room service and lunch menu were not that good as I was following an strict vegetarian diet atm I couldn’t find any meals that I could or would like to eat . They need more variety of healthy options"…"

Reviewed on 10 Mar. 2020

Sheraton Melbourne Hotel
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