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
2 May - 5 May
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.
Liberty One
Footscray
per person
15 May - 21 May
found 22 hours ago
Return direct flight included
Queenstown (ZQN) 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.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
per person
11 May - 18 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Crown Casino and Rod Laver Arena are located nearby.
Aussie Escape Apartments
Melbourne Central Business District
Save 100% on your flight
per person
8 May - 13 May
found 20 hours 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
8 May - 13 May
found 20 hours 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.
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$182 per night from 21 Apr to 22 Apr
NZ$182
includes taxes & fees
21 Apr - 22 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 ...
"Good"
Reviewed on 21 Mar. 2025
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 6 Apr to 7 Apr
NZ$127
includes taxes & fees
6 Apr - 7 Apr
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
"Very easy to get to. Very clean. The room was a good size. The reception ataff were very responsive and pleasant. Would recommend."
Reviewed on 24 Mar. 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$105 per night from 30 Mar to 31 Mar
NZ$105
includes taxes & fees
30 Mar - 31 Mar
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 ...
"I’m very pleased with the whole room except that the phone was not working but the rest are of very good quality The staff at the reception were also very helpful, friendly and very accommodating. Will stay there again when I need to stay in the city. Thank you, The Great Southern Hotel."
Reviewed on 24 Mar. 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 entertainment choices in this vibrant area.
Melbourne Cricket Ground
4.5/5(1,819 reviews)
Catch an event at Melbourne Cricket Ground during your trip to Melbourne. Amble around this vibrant area's picturesque gardens or experience its acclaimed theatre scene.
Popular holiday destinations in Victoria
- Melbourne Holidays
- Geelong Holidays
- Bendigo Holidays
- Torquay Holidays
- Lorne Holidays
- Ballarat Holidays
- Lakes Entrance Holidays
- Warrnambool Holidays
- Apollo Bay Holidays
- Cowes Holidays
- Inverloch Holidays
- Port Fairy Holidays
- Mildura Holidays
- Anglesea Holidays
- Halls Gap Holidays
- Ocean Grove Holidays
- Beechworth Holidays
- Queenscliff Holidays
- Yarrawonga Holidays
- Horsham Holidays
- Shepparton Holidays
- Port Campbell Holidays
- Wodonga Holidays
- Barwon Heads Holidays
- Hepburn Springs Holidays
- Mansfield Holidays
- Portarlington Holidays
- Castlemaine Holidays
- Metung Holidays
- Traralgon Holidays
- San Remo Holidays
- Mallacoota Holidays
- Bairnsdale Holidays
- Mount Buller Holidays
- Nagambie Holidays
- Wye River Holidays
Book your Victoria holiday package
Top picks
Hotels
New South Wales AccommodationHotels in SouthbankHotels in DandenongSouth Australia AccommodationHotels in Melbourne AirportMornington Peninsula AccommodationMelbourne AccommodationHotels in Melbourne Central Business DistrictQueensland AccommodationHotels in DocklandsApollo Bay AccommodationWestern 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.