COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Search Melbourne, Victoria Hotels from NZ$98

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$122 per night from 1 Aug. to 1 Aug.
0.62 km from city centre
4.3/5Excellent! (5,977 reviews)
"Check in itself was a nightmare Was not advised that the restaurant was closed even though I paid for breakfast Had to ask myself before staff member even mentioned this Automatic door to the ramp was locked so person with walker could not enter the lobby without someone else that had to scan her ..."

Reviewed on 23 Jul. 2021

Pegasus Apart'Hotel
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$99 per night from 5 Aug. to 5 Aug.
0.57 km from city centre
4.2/5Excellent! (1,986 reviews)
"Great night"

Reviewed on 29 Jun. 2021

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$100 per night from 5 Aug. to 5 Aug.
0.78 km from city centre
4.3/5Excellent! (3,829 reviews)
"Well maintained and clean!"

Reviewed on 5 Jul. 2021

Atlantis Hotel, Melbourne
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Oaks Melbourne on Market Hotel
4 out of 5
60 Market Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 30 Jul. to 30 Jul.
0.31 km from city centre
4.3/5Excellent! (3,568 reviews)
"The TV remote was old and you could not even read it. The shower took a while to warm up. The door to our bedroom came off the railing."

Reviewed on 13 Jul. 2021

Oaks Melbourne on Market Hotel
Hotel Grand Chancellor Melbourne
4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Fully refundable
The price is NZ$116 per night from 8 Aug. to 8 Aug.
0.84 km from city centre
3.9/5Good! (977 reviews)
"Location was great, staff were lovely and the room was fabulous."

Reviewed on 6 Jul. 2021

Hotel Grand Chancellor Melbourne
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$143 per night from 30 Jul. to 30 Jul.
1.03 km from city centre
4.2/5Very Good! (1,439 reviews)
"Location"

Reviewed on 10 Jul. 2021

Travelodge Hotel Melbourne Docklands
W Melbourne
5 out of 5
408 Flinders Lane, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$359 per night from 1 Aug. to 1 Aug.
0.36 km from city centre
4.3/5Excellent! (25 reviews)
"The hotel was amazing"

Reviewed on 11 Jul. 2021

W Melbourne
Crowne Plaza Melbourne, an IHG Hotel
4.5 out of 5
1-5 Spencer Street, Docklands, VIC
Fully refundable
The price is NZ$210 per night from 1 Aug. to 1 Aug.
0.93 km from city centre
4.2/5Excellent! (1,142 reviews)
"It was all lovely and the views were outstanding."

Reviewed on 12 Jul. 2021

Crowne Plaza Melbourne, an IHG Hotel
Aura on Flinders Serviced Apartments
3.5 out of 5
707/534 Flinders st, (Enter via 7 Katherine Pl), Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$98 per night from 1 Aug. to 1 Aug.
0.69 km from city centre
4/5Very Good! (1,768 reviews)
"Great location and just what you need for a city stay."

Reviewed on 10 Jul. 2021

Aura on Flinders Serviced Apartments
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$305 per night from 8 Aug. to 8 Aug.
0.77 km from city centre
4.7/5Exceptional! (1,319 reviews)
"excellent facilities very friendly and helpful staff one of the best hotels we have stayed"

Reviewed on 20 Jul. 2021

The Langham, Melbourne
Mantra Southbank Melbourne
4.5 out of 5
31 City Road, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$189 per night from 1 Aug. to 1 Aug.
0.89 km from city centre
4.3/5Excellent! (1,755 reviews)
"Great service had a fun stay the sauna & pool area was great."

Reviewed on 2 Jul. 2021

Mantra Southbank Melbourne
Quest Docklands
4 out of 5
750 Bourke Street, Melbourne, Docklands, VIC
The price is NZ$208 per night from 23 Aug. to 23 Aug.
1.09 km from city centre
4.5/5Wonderful! (851 reviews)
"Booked a one bedroom apartment for a weekend getaway, when I arrived the booking hadn't been processed yet so needed to wait, asked at reception if they did any offers for expedia gold members but quickly got shut down in quite a rude manner. Upon arrival to room I doubd my foxtel was not working, ..."

Reviewed on 27 Jun. 2021

Quest Docklands
DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 out of 5
270 Flinders Street, Melbourne, VIC
Fully refundable
The price is NZ$180 per night from 1 Aug. to 1 Aug.
0.53 km from city centre
4.3/5Excellent! (968 reviews)
"Rooms very nice - reception / bar funky - great location"

Reviewed on 16 Jul. 2021

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Lancemore Crossley St. Melbourne
5 out of 5
51 Little Bourke St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 1 Aug. to 1 Aug.
1.01 km from city centre
4.4/5Wonderful! (28 reviews)
"Had a great girls weekend here. Rooms were small but well laid out. Very comfortable bed. A quirky hotel full of character. Lovely rooftop and wine tasting a lovely touch. Fabulous location to explore Melbourne. Look forward to our next stay."

Reviewed on 14 Jun. 2021

Lancemore Crossley St. Melbourne
Sheraton Melbourne Hotel
5 out of 5
27 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$291 per night from 30 Jul. to 30 Jul.
1.08 km from city centre
4.4/5Wonderful! (981 reviews)
"Such warm and friendly staff who ensured we had a wonderful stay."

Reviewed on 3 Jul. 2021

Sheraton Melbourne Hotel
Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$296 per night from 1 Aug. to 1 Aug.
0.78 km from city centre
4.4/5Wonderful! (982 reviews)
"Best views over Melbourne!! Location great!!"

Reviewed on 30 Jun. 2021

Grand Hyatt Melbourne
Yarra Valley Lodge
4.5 out of 5
Heritage Avenue, Chirnside Park, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 20 Aug. to 20 Aug.
31.7 km from city centre
4.6/5Wonderful! (972 reviews)
"We are regulars at this hotel, and it’s always consistently good. They were good with Covid controls. Usually buffet breakfast was included but this was stopped due to the restrictions (what we were advised) yet as we checked out there was a dining room full of guests having breakfast."

Reviewed on 18 Jul. 2021

Yarra Valley Lodge
Peppers Docklands
5 out of 5
679 Latrobe Street, Docklands, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$189 per night from 1 Aug. to 1 Aug.
1.22 km from city centre
4.5/5Wonderful! (990 reviews)
"We liked the Proximity to Marvel Stadium and we had 3 kids so the staff were welcoming to our kids and made check-in very easy. We also really liked the room itself and the way it was presented, very clean and classy."

Reviewed on 5 Jul. 2021

Peppers Docklands
Oaks Melbourne Southbank Suites
4 out of 5
57-61 City Road, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$147 per night from 1 Aug. to 1 Aug.
0.89 km from city centre
4.3/5Excellent! (1,388 reviews)
"Location was excellent Coffee machine was not working on our 5night stay"

Reviewed on 11 May 2021

Oaks Melbourne Southbank Suites
QT Melbourne
5 out of 5
133 Russell St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$241 per night from 1 Aug. to 1 Aug.
0.69 km from city centre
4.7/5Exceptional! (953 reviews)
"Clean, nice, good restaurant/bar, centrally located."

Reviewed on 15 Jul. 2021

QT 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.

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne

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

Recent Reviews in Melbourne

More trip options