Talk to your First Class Travel Advisor

Package Holidays

New Zealand Holidays - Fiordland National Park.New Zealand


Find inspiration in towering mountains & mist-cloaked fjords, serenity in golden beaches curled around quiet bays, and new friends in small towns with laid-back charm.

Queensland Holidays - photo of Whitehaven Beach.Queensland


From the bright lights of the Gold Coast to the technicolour underwater world of the Great Barrier Reef, Queensland has a slice of paradise to suit every traveller.

New South Wales Holidays - photo of the Blue Mountains.New South Wales


New South Wales boasts endless golden beaches, breathtaking natural treasures and one of the world’s most famous and vibrant cities.

South Australia Holidays - photo of the Barossa Valley.South Australia


Vast swathes of ochre outback, dramatic coastline, world-class wineries and historic towns and cities – you’ll find it all in South Australia.

Western Australia Holidays - photo of Francois Peron National Park by Michael Lämmli on Australia


Swim with the ocean’s gentle giants, savour some of Australia’s best wines and marvel at larger-than-life landscapes in Western Australia.

Northern Territory Holidays - photo of Uluru.Northern Territory


An adventure seeker’s mecca, the Northern Territory offers wide-open stretches of rich red outback, clear waterholes, ancient Aboriginal culture and charming tropical towns.

Tasmania Holidays - photo of Cradle Mountain view from the Overland Track.Tasmania


Reconnect with nature, wildlife and your taste buds on a trip to the impossibly beautiful island state of Tasmania.

Victoria Holidays - photo of the Twelve Apostles.Victoria


With roaring sporting events, famed coastal drives and sensational food and wine, Victoria boasts both the heart-pumping and the heavenly.

Multistate Holidays - photo of The Ghan train making its way through the Red Centre.Multistate Holidays


Want to explore more than just one place? We've got you covered with epic rail journeys, adventurous road trips and much more across multiple states and territories.

Operating under license to Your Travel & Cruise Pty Ltd.  
Bev Wills at Cruise Holidays operates under license and as an agent of Your Travel & Cruise Pty Ltd, ABN 69105940332. Your Travel & Cruise is a member of CLIA (Cruise Lines International Association) and the Magellan Travel group, a wholly owned subsidiary of Helloworld Travel.  
Your Travel & Cruise Pty Ltd has committed to a charter and code of conduct relating to business compliance, commercial safeguards, workforce development, dispute resolution and complaints handling processes.