Victoria Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Victoria 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.
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
per person
29 Jun - 2 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3.5-star aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Collins Street and Crown Casino are located nearby.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
19 Jun - 22 Jun
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.
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
per person
19 Jun - 22 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central 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
19 Jun - 22 Jun
found 1 day 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.
Readyset Apartments on Little Bourke

Readyset Apartments on Little Bourke

3 out of 5
Melbourne Central Business District
per person
19 Jun - 22 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3-star apartment in Melbourne. Enjoy free WiFi, laundry facilities, and cable TV channels. Popular attractions Marvel Stadium 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$289 per night from 11 Jun to 12 Jun
NZ$289
includes taxes & fees
11 June - 12 June
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
"Loved our beautiful room and view of the river. The hotel's location in Southbank made it a perfect hub for walking and exploring the central business district. All the staff there were wonderful. The restaurant and bar were fantastic for breakfast and drinks, respectively. Highly recommend this ..."

Reviewed on 12 May 2025

The Langham, Melbourne
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$175 per night from 9 Jun to 10 Jun
NZ$175
includes taxes & fees
9 June - 10 June
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 ...
"Parking and breakfast included makes this a great deal for families"

Reviewed on 17 May 2025

Holiday Inn Express Melbourne Little Collins by IHG
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 25 May to 26 May
NZ$144
includes taxes & fees
25 May - 26 May
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
"Pegasus Apartel boasts a prime location near Queen Victoria Market and offers clean room with excellent building facilities including a gym, pool, and laundry. The only minor downside is that the kitchenette could be better equipped with items like knives and scissors. Overall, a convenient and comfortable ..."

Reviewed on 18 May 2025

Pegasus Apart'Hotel
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 acclaimed theatre scene and fascinating museums 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 fascinating museums 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.