
Melbourne Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Adventure hotel deals in Melbourne
Price found within the past 48 hours. Click for updated prices.

Kimberley Gardens Hotel & Serviced Apartments
St. Kilda East
Price was NZ$1,236, price is now NZ$1,006 per person
NZ$1,006
per person
12 Nov - 16 Nov
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,002 reviews)
Excellent value. Spacious room, relatively quiet and very convenient for our purposes.
Regarding room cleanliness, this could be improved. I felt that countertops, doors, door handles, light switches need to be thoroughly cleaned with disinfectant. As is often the case with hotels and serviced apartments, the level of attention to these areas can always be better. One garbage bin was total missed during the one cleaning service we had during our stay. (And it was full)
Grateful for the swimming pool However, regarding hand-held shower device in women's restroom at the pool, it was loose and I was unable to fix it. I had to return to my room to shower after my swim.
I would return to this property.
Reviewed on 15 Sept 2025

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,612, price is now NZ$1,972 per person
NZ$1,972
per person
12 Nov - 18 Nov
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Great snack bar. We left too early to airport to enjoy breakfast spread.
Great check in service and nice room with kitchenette :)
Reviewed on 16 Sept 2025

Wyndham Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,417, price is now NZ$1,156 per person
NZ$1,156
per person
13 Nov - 16 Nov
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (799 reviews)
A nice comfortable stay. The rooms are small but met our needs. The only disappointment was the lack of lighting in the bathroom. There was one down light for the whole bathroom which meant showers in the dark and hard to do makeup. Staff were friendly and the location is good for exploring Melbourne CBD
Reviewed on 16 Aug 2025

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Price was NZ$1,247, price is now NZ$1,028 per person
NZ$1,028
per person
2 Nov - 5 Nov
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,167 reviews)
I usually stay in Grand Chancellor while in Melbourne. I hope the refurbishment will be completed soon, that will make experience even better.
Reviewed on 17 Sept 2025

Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,273, price is now NZ$1,056 per person
NZ$1,056
per person
2 Nov - 5 Nov
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,005 reviews)
While the hotel is located in a very convenient location the stay was not the best. Firstly one of the 2 elevators would not recognise the key card not matter how many times we had it re-initialised. This meant having to wangle a way for the only elevator it did work on when wanting to go to the floor we were on. It was highly frustrating. We ran out of tissues and asked the front desk to arrange for another box. It never came.
The room itself was not ready with 2 separate beds and had to be reconfigured. The view was lovely from the corner room and the small table and chairs also lovely. Be warned: there were no drawers to put clothes away, only hanging space so had to live out of our bags.
Reviewed on 21 Sept 2025
5* Adventure holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.

The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,272, price is now NZ$1,076 per person
NZ$1,076
per person
2 Nov - 5 Nov
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
This is an elegant old hotel, well maintained, right across from Parliament House. Which is both good and bad. There were demonstrations all day the first day we arrived, so it was pretty noisy in the afternoon. There are lots of restaurants in the area, and the staff are friendly and efficient.
Reviewed on 22 Sept 2025

Pullman Melbourne on the Park
East Melbourne
Price was NZ$2,361, price is now NZ$2,198 per person
NZ$2,198
per person
1 Dec - 6 Dec
found 2 hours ago
Return direct flight included
New Plymouth (NPL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Wouldn't stay anywhere else if you wanted to go to the MCG
Reviewed on 17 Sept 2025

3 Night Adventure holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.

Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,273, price is now NZ$1,056 per person
NZ$1,056
per person
2 Nov - 5 Nov
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,005 reviews)
While the hotel is located in a very convenient location the stay was not the best. Firstly one of the 2 elevators would not recognise the key card not matter how many times we had it re-initialised. This meant having to wangle a way for the only elevator it did work on when wanting to go to the floor we were on. It was highly frustrating. We ran out of tissues and asked the front desk to arrange for another box. It never came.
The room itself was not ready with 2 separate beds and had to be reconfigured. The view was lovely from the corner room and the small table and chairs also lovely. Be warned: there were no drawers to put clothes away, only hanging space so had to live out of our bags.
Reviewed on 21 Sept 2025

Wyndham Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,417, price is now NZ$1,156 per person
NZ$1,156
per person
13 Nov - 16 Nov
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (799 reviews)
A nice comfortable stay. The rooms are small but met our needs. The only disappointment was the lack of lighting in the bathroom. There was one down light for the whole bathroom which meant showers in the dark and hard to do makeup. Staff were friendly and the location is good for exploring Melbourne CBD
Reviewed on 16 Aug 2025

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Price was NZ$1,571, price is now NZ$1,282 per person
NZ$1,282
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,167 reviews)
I usually stay in Grand Chancellor while in Melbourne. I hope the refurbishment will be completed soon, that will make experience even better.
Reviewed on 17 Sept 2025
4 Night Adventure holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was NZ$1,612, price is now NZ$1,304 per person
NZ$1,304
per person
12 Nov - 16 Nov
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,272 reviews)
Very nice staff, very helpful.
Reviewed on 23 Sept 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,840, price is now NZ$1,464 per person
NZ$1,464
per person
12 Nov - 16 Nov
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
We had an amazing weekend away in Melbourne with the kids. Great location and close to everything!
Reviewed on 23 Sept 2025

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Price was NZ$1,646, price is now NZ$1,322 per person
NZ$1,322
per person
12 Nov - 16 Nov
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,167 reviews)
I usually stay in Grand Chancellor while in Melbourne. I hope the refurbishment will be completed soon, that will make experience even better.
Reviewed on 17 Sept 2025
Top Adventure Melbourne Hotels

The Hotel Windsor
111 Spring Street, Melbourne, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,018 reviews)
"A very comfortable, well serviced stay. Nice room with good outlook. A classic in Melbourne at the top of town."
Reviewed on 19 Sept 2025

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
8.6/10 Excellent! (8,047 reviews)
"The staff were helpful and friendly. The location is convenient and accessible too"
Reviewed on 16 Sept 2025

Brady Hotels Central Melbourne
30 Little La Trobe Street, Melbourne, VIC
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.8/10 Excellent! (1,004 reviews)
"You know What? The attention of the counter in helping you with anything you needed. They guided me on places to visit, how and where to buy the "maki" card to pay for public transportation, etc. On my way back to the hotel, they asked me how my trip had gone, if I liked where I went, what my plans ..."
Reviewed on 13 Sept 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.