Search Melbourne, Melton City Hotels from NZ$70

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$105
per night
Dec 22 - Dec 23
4.3/5Excellent! (5,608 reviews)

"Central location, within walking distance to everything. Very pleasant stay, about my third visit to this hotel and always find everything good."…"

Reviewed on 14 Dec. 2019

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
NZ$100
per night
Dec 17 - Dec 18
4.2/5Excellent! (12,287 reviews)

"Excellent location next to skybus terminal and easy walk into town. Friendly staff were happy to organise late check in and luggage storage"…"

Reviewed on 14 Dec. 2019

Atlantis Hotel, Melbourne
Crowne Plaza Melbourne
4.5 out of 5
1-5 Spencer Street, Melbourne, VIC
NZ$193
per night
Dec 17 - Dec 18
4.2/5Very Good! (2,612 reviews)

"Good location and excellent services and clean room and good view"…"

Reviewed on 12 Dec. 2019

Crowne Plaza Melbourne
Experience Bella Hotel Apartments
4.5 out of 5
250 City Road, Southbank, VIC
Free Cancellation
NZ$114
per night
Dec 19 - Dec 20
4.1/5Very Good! (2,468 reviews)

"Friendly staff greeted us and great city location which was close to all amenities. Clean and tidy room."…"

Reviewed on 8 Dec. 2019

Experience Bella Hotel Apartments
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free CancellationReserve now, pay when you stay
NZ$114
per night
Dec 19 - Dec 20
4.3/5Excellent! (3,391 reviews)

"Location was close to free public transportation. They did not put enough toiletteries, missing shower cap."…"

Reviewed on 15 Dec. 2019

Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free CancellationReserve now, pay when you stay
NZ$117
per night
Jan 6 - Jan 7
4.3/5Excellent! (5,421 reviews)

"Close to Some attractions, food and the subway. Very convenient."…"

Reviewed on 14 Dec. 2019

Travelodge Hotel Melbourne Southbank
PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free CancellationReserve now, pay when you stay
NZ$244
per night
Jan 5 - Jan 6
4.4/5Excellent! (3,048 reviews)

"It's a bit pricey, but this is the best hotel option at Melbourne Airport. It's located across from the main terminal, and there's a bridge that goes straight to Departures over the road. Good breakfast buffet, but the coffee wasn't very good. Rooms are spacious and clean, check in is usually ..."…"

Reviewed on 12 Dec. 2019

PARKROYAL Melbourne Airport
Novotel Melbourne South Wharf
4 out of 5
7 Convention Centre Place, South Wharf, VIC
Free CancellationReserve now, pay when you stay
NZ$135
per night
Jan 2 - Jan 3
4.6/5Exceptional! (698 reviews)

"Great price and location and the rooms are very nice. Breakfast was included"…"

Reviewed on 17 Nov. 2019

Novotel Melbourne South Wharf
Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$70
per night
Dec 17 - Dec 18
3.8/5Good! (6,107 reviews)

"Value for money, clean. Great for a short stay after a long day at the golf"…"

Reviewed on 14 Dec. 2019

Great Southern Hotel Melbourne
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$102
per night
Dec 18 - Dec 19
4.3/5Excellent! (5,422 reviews)

"Once again did not regret staying at Pegasus. Good location, good price."…"

Reviewed on 12 Dec. 2019

Pegasus Apart'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.

More trip options

Recently booked Melbourne hotels

Recent Reviews in Melbourne