Victoria Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing cities

Southbank featuring a high-rise building, a city and a bridge
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Melbourne

Melbourne

Top Victoria holiday deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
per person
19 Aug - 23 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3.5-star aparthotel in Melbourne. Enjoy free WiFi, parking (surcharge), and Netflix. Popular attractions Collins Street and Crown Casino are located nearby.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
per person
12 Aug - 16 Aug
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury apartment in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4-star boutique hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
All on Flinders

All on Flinders

4 out of 5
Melbourne Central Business District
per person
14 Aug - 17 Aug
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4-star apartment in Melbourne. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Crown Casino and Collins Street are located nearby.

Top hotels for your Victoria holiday

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$199 per night from 3 Aug to 4 Aug
NZ$199
3 Aug - 4 Aug
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
"The hotel offers a big breakfast buffet, but more on quantity than quality. It's very convenient because there are many small, reasonable dining options within walking distance. Only a 2-minute walk to the train station. Would stay here again. You just need a bit of patience with the elevator as ..."

Reviewed on 2 Jul. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is NZ$194 per night from 20 July to 21 July
NZ$194
20 July - 21 July
includes taxes & fees
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool ...
Harryo
"Weekend away"

Reviewed on 29 Jun. 2025

Dorsett Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$130 per night from 21 July to 22 July
NZ$130
21 July - 22 July
includes taxes & fees
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Convenient and honest and affirdable
"Location over the street from Spencer St Station is very convenient esp if coming from the airport by airport link bus. Trams can take you places. Is fairly basic and not pretentious but efficient, clean, basis but cheap and fine breakfast."

Reviewed on 1 Jul. 2025

Atlantis Hotel, Melbourne
Don't see what you're looking for?
See all available properties in Victoria
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.

Popular places to visit

Crown Casino

Crown Casino

4/5(3,751 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the fascinating museums and acclaimed theatre scene in this vibrant area.

Crown Casino
Melbourne Central

Melbourne Central

4.5/5(6,236 reviews)

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Melbourne Central
Marvel Stadium

Marvel Stadium

4.5/5(1,432 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.

Marvel Stadium

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.