Hot deals: Sydney, Melbourne, Paris, New Caledonia, Europe

NRL in Sydney
Watch the best of the NRL clash in the season's grand final. House of Travel has a land package that includes two nights' accommodation at Travelodge Sydney in a standard room with a Category 1 ticket to the game on Sunday, October 2. Packages from $599 an adult share twin. Airfares additional. Contact House of Travel on 0800 838 747 or see houseoftravel.co.nz.
King Tut, Melbourne
For the first time, the Tutankhamun and the Golden Age of Pharaohs exhibition is at the Melbourne Museum. Flight Centre has Melbourne Tutankhamun holidays including return airfares, two nights' accommodation and entry into the exhibition from $779 ex Auckland, a person twin share. Valid for sales until June 30. Travel from May 16 to September 29, and October 2-27. Contact Flight Centre on 0800 427 555 or visit www.flightcentre.co.nz.
Paris
If romance, elegance, art and history are what you are after, look no further. Paris accommodation packages start from $639 an adult share twin and include three nights in a four-star boutique hotel with breakfast daily and a private car transfer on arrival. Ask about adding on one of our available airfare options. Travel August 1-25. Conditions apply. Contact House of Travel on 0800 838 747 or visit houseoftravel.co.nz.
New Caledonia
Just three hours' flying time from New Zealand, New Caledonia is surrounded by the world's largest lagoon and second-largest coral reef.
Flight Centre offers return airfares, four nights' accommodation and airport transfers from $795 ex Auckland a person twin share. Subject to availability and selected dates. Valid for sales to June 5. Ph 0800 427 555 or visit www.flightcentre.co.nz.
Cruise Europe
United Travel has an amazing eight-night MSC cruise departing from Southampton and taking in Amsterdam, La Rochelle, Cherbourg (France), Bilbao and La Coruna (Spain) from only $1649 a person. Price includes all meals and entertainment. Conditions apply. Cruise departs from Southampton on August 7, 23 and 31. Airfares are additional. Contact United Travel on 0800 46 86 48. www.unitedtravel.co.nz