Melbourne

Search Melbourne, Victoria Hotels from NZ$80

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

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

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

10 Best Hotels in Melbourne

The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$120
per night
11 Nov. - 12 Nov.
4.3/5Excellent! (5,608 reviews)

"Everything is great! Especially, the location is better."…"

Reviewed on 17 Oct. 2019

The Victoria Hotel Melbourne
Experience Bella Hotel Apartments
4.5 out of 5
250 City Road, Southbank, VIC
Free Cancellation
NZ$113
per night
27 Oct. - 28 Oct.
4.1/5Very Good! (2,404 reviews)

"Excellent location, close to everything, friendly staff and clean lovely appartment"…"

Reviewed on 22 Oct. 2019

Experience Bella Hotel Apartments
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Free CancellationReserve now, pay when you stay
NZ$300
per night
27 Oct. - 28 Oct.
4.7/5Exceptional! (3,263 reviews)

"The hotel is in a great location. The room was a good size and the staff are extremely friendly. We were also given a complimentary upgrade on arrival."…"

Reviewed on 20 Oct. 2019

The Langham, Melbourne
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free CancellationReserve now, pay when you stay
NZ$104
per night
27 Oct. - 28 Oct.
4.3/5Excellent! (3,354 reviews)

"Great location to shops, restaurants, public transport and main attractions"…"

Reviewed on 20 Oct. 2019

Travelodge Hotel Melbourne Docklands
BreakFree Bell City
3.5 out of 5
205 Bell Street, Preston, VIC
Free CancellationReserve now, pay when you stay
NZ$80
per night
29 Oct. - 30 Oct.
3.3/5 (2,171 reviews)

",Great price for room compact but everything I needed. Clean."…"

Reviewed on 22 Oct. 2019

BreakFree Bell City
PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free CancellationReserve now, pay when you stay
NZ$260
per night
16 Nov. - 17 Nov.
4.4/5Excellent! (3,007 reviews)

"Very handy for early flights. Breakfast included was wonderful."…"

Reviewed on 15 Oct. 2019

PARKROYAL Melbourne Airport
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$141
per night
28 Oct. - 29 Oct.
4.3/5Excellent! (5,305 reviews)

"Brilliant customer service from the check in, to the restaurant, to providing a loan MyKi card. It had all that we needed - kitchen, comfortable bed, gym, pool, happy hour"…"

Reviewed on 22 Oct. 2019

Pegasus Apart'Hotel
Rendezvous Hotel Melbourne
4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$128
per night
17 Nov. - 18 Nov.
4.3/5Excellent! (6,047 reviews)

"Loved the disabled lift to LG and bathroom with seat and handrails. Hated to tasteless carrot soup room service no flavour had to use heaps salt and pepper however a function at your hotel gave me great food dessert wine and happy waiters. Overall very happy with my stay. Nurses reunion was great ..."…"

Reviewed on 15 Oct. 2019

Rendezvous Hotel Melbourne
Mercure Welcome Melbourne
3.5 out of 5
265 Little Bourke Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$120
per night
17 Nov. - 18 Nov.
3.8/5Good! (3,269 reviews)

"Great location, services adequate, but quite shabby and basic facilities in rooms. Photos looked much more modern than reality."…"

Reviewed on 14 Oct. 2019

Mercure Welcome Melbourne
Oaks on William
4.5 out of 5
350 William Street, West Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$112
per night
27 Oct. - 28 Oct.
4.4/5Excellent! (3,107 reviews)

"Great stay. Friendly staff, nice room with view of the park."…"

Reviewed on 19 Oct. 2019

Oaks on William
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.

More trip options

Recently booked Melbourne hotels

Recent Reviews in Melbourne