Victoria Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Victoria cities

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
Price was NZ$1,693, price is now NZ$1,031 per person
NZ$1,031
per person
1 July - 7 July
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, a rooftop terrace and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Stylish Southbank Apartment With On-site Parking

Stylish Southbank Apartment With On-site Parking

2 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,892, price is now NZ$1,765 per person
NZ$1,765
per person
15 July - 22 July
found 11 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking and an outdoor pool. Popular attractions Crown Casino and Collins Street are located nearby.
Pristine 2-bed Unit With Beautiful City Landscape

Pristine 2-bed Unit With Beautiful City Landscape

2 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,388, price is now NZ$1,510 per person
NZ$1,510
per person
15 July - 22 July
found 11 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking. Popular attractions Crown Casino and Collins Street are located nearby.
Chic 2-bed Apartment With Balcony in Southbank

Chic 2-bed Apartment With Balcony in Southbank

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,396, price is now NZ$1,530 per person
NZ$1,530
per person
15 July - 22 July
found 11 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, in-room washers/dryers and an indoor pool. Popular attractions Crown Casino and Collins Street are located nearby.
Stylish 2-bed Apartment With Modern Amenities

Stylish 2-bed Apartment With Modern Amenities

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$3,063, price is now NZ$2,009 per person
NZ$2,009
per person
15 July - 22 July
found 11 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking and an outdoor pool. Popular attractions Crown Casino and Collins Street are located nearby.

Top hotels for your Victoria holiday

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$310 per night from 14 June to 15 June
NZ$310
14 June - 15 June
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
"It is perfect and the staff are professional and friendly."

Reviewed on 28 May 2026

Opens in a new windowThe Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$157 per night from 22 June to 23 June
NZ$157
22 June - 23 June
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...
"I stay here regularly when in Melbourne on business. It is conveniently located. The pool is well maintained, and the staff are helpful. Wifi is patchy, depending where your room is. Overall, a reliable place to stay."

Reviewed on 29 May 2026

Opens in a new windowAtlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is NZ$113 per night from 3 June to 4 June
NZ$113
3 June - 4 June
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
"Nice cheap alternative. Convieniently located near southern cross station."

Reviewed on 27 May 2026

Opens in a new windowGreat Southern 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

Melbourne city in the night

Crown Casino

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
Aerial view of the central business district of Melbourne, Australia

Melbourne Central

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

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

Top Picks

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