Victoria Holiday Deals
Top deals to amazing Victoria cities
Top Victoria holiday deals
Price found within the past 48 hours. Click for updated prices.
Aussie Escape Apartments
Melbourne Central Business District
per person
1 Jun - 4 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
Save 100% on your flight
per person
28 May - 2 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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
per person
28 May - 2 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.
Winston Apartments Docklands
Docklands
per person
28 May - 2 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3.5-star apartment in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Liberty One
Footscray
per person
28 May - 2 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
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$276 per night from 5 May to 6 May
NZ$276
includes taxes & fees
5 May - 6 May
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 ...
"A very beautiful hotel with impeccable service from the entire staff. Great location."
Reviewed on 6 Apr. 2025
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 16 Apr to 17 Apr
NZ$158
includes taxes & fees
16 Apr - 17 Apr
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 ...
"Excellent place to stay, will definitely stay again"
Reviewed on 13 Apr. 2025
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$130 per night from 11 May to 12 May
NZ$130
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 ...
Right in the CBD with excellent customer service
"Second time within 6 months to stay at the Victoria Hotel as love the closeness to the CBD, trams and train stations. Always find the staff provide excellent customer service (frontline & Service staff)."
Reviewed on 14 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
- Geelong Holidays
- Bendigo Holidays
- Ballarat Holidays
- Lakes Entrance Holidays
- Torquay Holidays
- Lorne Holidays
- Warrnambool Holidays
- Apollo Bay Holidays
- Inverloch Holidays
- Cowes Holidays
- Port Fairy Holidays
- Mildura Holidays
- Halls Gap Holidays
- Anglesea Holidays
- Beechworth Holidays
- Ocean Grove Holidays
- Queenscliff Holidays
- Yarrawonga Holidays
- Horsham Holidays
- Shepparton Holidays
- Wodonga Holidays
- Port Campbell Holidays
- Barwon Heads Holidays
- Hepburn Springs Holidays
- Mansfield Holidays
- Castlemaine Holidays
- Portarlington Holidays
- Traralgon Holidays
- San Remo Holidays
- Mallacoota Holidays
- Metung Holidays
- Bairnsdale Holidays
- Mount Buller Holidays
- Marysville 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.