Melbourne

Search Melbourne, Victoria Hotels NZ$71

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

Image for Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
NZ$99/night
1 Sep. - 2 Sep.
4.2/5Excellent! (11,584 reviews)

"This hotel Is just what I want. Just needs a restaurant or cafe. Everything otherwise great ."…"

Reviewed on 24 Aug. 2019

Atlantis Hotel, Melbourne
Image for The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free Cancellation
NZ$99/night
26 Aug. - 27 Aug.
4.3/5Excellent! (5,549 reviews)

"Fabulous room condition & its amenities. Kindly helpful staffs. For the next visit, I will also choose this hotel."…"

Reviewed on 20 Aug. 2019

The Victoria Hotel Melbourne
Image for Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free Cancellation
NZ$109/night
8 Sep. - 9 Sep.
4.3/5Excellent! (3,282 reviews)

"The rooms were a good size , warm and clean, close to Marvel Stadium👍"…"

Reviewed on 19 Aug. 2019

Travelodge Hotel Melbourne Docklands
Image for PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free Cancellation
NZ$266/night
14 Sep. - 15 Sep.
4.4/5Excellent! (2,960 reviews)

"Stayed overnight between flights. Property perfect - BUT on check-in the usual $100 deposit was actually taken from our account - and even though no charges were incurred,t has not been credited five days later. An email has been ignored. This is NOT GOOD ENOUGH"…"

Reviewed on 22 Aug. 2019

PARKROYAL Melbourne Airport
Image for Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free Cancellation
NZ$71/night
1 Sep. - 2 Sep.
3.8/5Good! (5,885 reviews)

"Clean easy to use facilities and close to anything you need"…"

Reviewed on 22 Aug. 2019

Great Southern Hotel Melbourne
Image for Rendezvous Hotel Melbourne
4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free Cancellation
NZ$118/night
8 Sep. - 9 Sep.
4.3/5Excellent! (5,978 reviews)

"Gorgeous old charm and quiet room despite being so close to Flinders Street Station"…"

Reviewed on 13 Aug. 2019

Rendezvous Hotel Melbourne
Image for The Hotel Windsor
5 out of 5
111 Spring Street, Melbourne, VIC
Free Cancellation
NZ$162/night
1 Sep. - 2 Sep.
4.6/5Wonderful! (13,732 reviews)

"Historical architecture is fabulous. Proximity to events perfect. Room service meals delicious."…"

Reviewed on 23 Aug. 2019

The Hotel Windsor
Image for BreakFree Bell City
3.5 out of 5
205 Bell Street, Preston, VIC
Free Cancellation
NZ$79/night
26 Aug. - 27 Aug.
3.4/5 (2,058 reviews)

"Convenient location . Loved the view from the 7 th floor."…"

Reviewed on 25 Aug. 2019

BreakFree Bell City
Image for Rydges Melbourne Hotel
4 out of 5
186 Exhibition Street, Melbourne, VIC
Free Cancellation
NZ$153/night
26 Aug. - 27 Aug.
4/5Very Good! (2,778 reviews)

"Staff were great. Recommendations for meals & experiences. Friendly & helpful. Room was large & overlooked Chinatown. Comfy beds."…"

Reviewed on 21 Aug. 2019

Rydges Melbourne Hotel
Image for Stamford Plaza Melbourne
5 out of 5
111 Little Collins Street, Melbourne, VIC
Free Cancellation
NZ$206/night
1 Sep. - 2 Sep.
4.3/5Excellent! (2,743 reviews)

"Room service menu was rather limited in selection, but food was still very good"…"

Reviewed on 19 Aug. 2019

Stamford Plaza Melbourne
Don't see what you're looking for?
See all available properties in Melbourne starting at NZ$71 per night
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