Victoria Holiday Deals
Top deals to amazing Victoria cities
Top Victoria holiday deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
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.
Aussie Escape Apartments
Melbourne Central Business District
Save 100% on your flight
per person
20 Jun - 24 Jun
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.
Treasury on Collins
Melbourne Central Business District
per person
20 Jun - 24 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.
Flinders Landing Apartments
Melbourne Central Business District
per person
20 Jun - 24 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, daily housekeeping, and dry cleaning or laundry services. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Liberty One
Footscray
per person
19 Jun - 22 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this aparthotel in Melbourne. Enjoy a rooftop terrace, parking (surcharge), and a 24-hour front desk. Popular attractions Marvel Stadium and Queen Victoria Market are located nearby.
Top hotels for your Victoria holiday
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$188 per night from 29 May to 30 May
NZ$188
includes taxes & fees
29 May - 30 May
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 ...
"Great location, very friendly helpful staff and the decent breakfast makes it great value overall 😀"
Reviewed on 28 Apr. 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$101 per night from 4 May to 5 May
NZ$101
includes taxes & fees
4 May - 5 May
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
"Easy check-in."
Reviewed on 28 Apr. 2025
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$125 per night from 11 May to 12 May
NZ$125
includes taxes & fees
11 May - 12 May
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
"Impressive entrance"
Reviewed on 27 Apr. 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.
Popular places to visit
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 art galleries and fascinating museums in this vibrant area.
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.
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.
Popular holiday destinations in Victoria
- Melbourne Holidays
- Bendigo Holidays
- Geelong Holidays
- Ballarat Holidays
- Lakes Entrance Holidays
- Warrnambool Holidays
- Lorne Holidays
- Torquay Holidays
- Apollo Bay Holidays
- Cowes Holidays
- Mildura Holidays
- Halls Gap Holidays
- Inverloch Holidays
- Port Fairy Holidays
- Beechworth Holidays
- Horsham Holidays
- Anglesea Holidays
- Yarrawonga Holidays
- Shepparton Holidays
- Ocean Grove Holidays
- Queenscliff Holidays
- Wodonga Holidays
- Port Campbell Holidays
- Hepburn Springs Holidays
- Castlemaine Holidays
- Mansfield Holidays
- Bairnsdale Holidays
- Marysville Holidays
- San Remo Holidays
- Traralgon Holidays
- Barwon Heads Holidays
- Mount Buller Holidays
- Metung Holidays
- Portarlington Holidays
- Mallacoota Holidays
- Nagambie Holidays
Book your Victoria holiday package
Top picks
Hotels
Echuca AccommodationNew South Wales AccommodationHotels in SouthbankHotels in DandenongSouth Australia AccommodationHotels in Melbourne AirportMornington Peninsula AccommodationMelbourne AccommodationHotels in Melbourne Central Business DistrictQueensland AccommodationHotels in DocklandsWestern Australia AccommodationTasmania AccommodationGeelong AccommodationHamilton AccommodationHotels in St Kilda
Flights
^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.