Experience the Magic of Melbourne

Experience the best of Melbourne and Victoria with a selection of our great holiday packages. From street art and rooftop dining to iconic events like the Australian Open and MJ musical to incredible food, art, festivals, and scenic escapes, Victoria is where creativity and culture collide. Book your Melbourne holiday packages for unbeatable value and discover why this vibrant state is Australia’s ultimate year-round destination.

Deals like these, don't last long. 

Sale ends 14 November 2025.

Fly to Melbourne from $499 with Qantas!

Book 3 or more nights’ accommodation in Melbourne with House of Travel and fly return Economy Class flights with Qantas from only $499 per person*. Travel period: 01 Feb – 31 Mar, 25 Apr – 30 Jun, 15 Jul – 30 Sep 26.

This special offer is exclusive to House of Travel – so book now and start planning your Melbourne escape!

T&Cs: Valid for new bookings to 14 November 2025 until sold out. Prices are correct as at 23 Oct 25. Prices are thereafter subject to change without notice until time of confirmation. **Flights from $499 per person return flying Qantas are applicable when you book three or more nights Melbourne accommodation. Trave period: 01 Feb – 31 Mar, 25 Apr – 30 Jun, 15 Jul – 30 Sep 26. CAUSEWAY 353: For Friday or Saturday stay add on $25 per person, per night. Prices may vary due to a number of factors including tax and surcharge increases, exchange rate movements and availability. Full payment is due at the time of booking. Prices are per person in NZ dollars for cash purchase only. Accommodation is limited and is subject to availability at time of booking. Packages are subject to availability. Airfares are nonrefundable, nontransferable and name changes are not permitted. Amendment and cancellation fees apply. For full terms and conditions please ask your House of Travel consultant. Credit card fees will apply. FINANCE CONDITIONS: *No payments and no interest until 2027 / 16 Months Interest Free with No Payments and No Interest (“Payment Holiday”) is available on Long Term Finance (LTF) for in-store purchases only until 24/12/25. Min Spend $499. Lending criteria, $50 annual Account Fee, fees, T&Cs apply. $55 Establishment Fee applies to your first Long Term Finance (LTF) transaction, $35 Advance Fee applies to subsequent LTF transactions. Standard Interest Rate of 28.95% p.a. applies to outstanding balance at the end of LTF interest free period. Other interest rates and fees may apply. Rates and fees correct as at date of publication, subject to change. New customers need to apply and be approved for a Q Mastercard credit card. Columbus Financial Services Limited and Consumer Finance Limited reserve the right to amend, suspend or terminate the offer and these T&Cs at any time without notice. A 2.5% House of Travel fee applies. Lending criteria, fees, terms & conditions apply. Offer available for bookings made with House of Travel only. Not available for bookings made with MixandMatch. For finance terms and conditions visit hot.co.nz/payment-options. For full terms and conditions please ask your House of Travel Consultant.

HOT Code: CMPVIC2526 / CMPVIC0610