Fly FREE with these holiday deals

Follow Us

Speak to a travel consultant 07 3284 5192

Fly FREE with these holiday deals


Tour Plan

World Location

Trip Images

Cruise through the Bay of Islands in New Zealand, marvel at sea lions at play on Kangaroo Island, explore lavender farms and indulge in artisan cheeses, or take in an unforgettable Uluru sunset on an Aussie outback adventure.

The choice is yours with a range of bestselling itineraries to New Zealand, South Australia, Victoria, Tasmania and the Northern Territory on sale now, and all with FREE flights included!

Now that we’ve got your attention…

Redcliffe Cruise & Travel has teamed with AAT Kings to offer complete-package guided holidays, including all the must-see highlights, fascinating commentary and local insights, quality accommodation, breakfast daily and many other meals, travel by luxury coach, airfares and airport transfers.

Everything is taken care of, so you can sit back and relax and enjoy your family or couples holiday.

Outback Adventure

15-day guided holiday from $6,475 per person twin share

  • FLY FREE – flights included
  • Toast an ochre Uluru (Ayers Rock) sunset with sparkling wine
  • Marvel at majestic Kata Tjuta (the Olgas) and Kings Canyon
  • Dine under the stars with the Falzon Family at Earth Sanctuary

Perfect Tasmania

12-day guided holiday from $5,585 per person twin share

  • FLY FREE – flights included
  • Cruise Wineglass Bay and the Gordon River
  • Indulge at Josef Chromy vineyard, Hellyers Rd
  • Breathe lavender air at majestic Bridelstowe Lavender Estate

Great Ocean Road & Kangaroo Island Escape

7-day guided holiday from $2,995 per person twin share

  • FLY FREE – flights included
  • Marvel at sea lions at play on Kangaroo Island
  • Experience the magnificent views of the Great Ocean Road, and discover the Twelve Apostles standing tall
  • Indulge in the Barossa Valley and sample local micro-brewed spirits

Best of New Zealand

18-day guided holiday from $8,125 per person twin share

  • FLY FREE – flights included
  • Cruise spectacular UNESCO recognised Milford Sound
  • View majestic alpine scenery on the TranzAlpine Train
  • Cruise through the Bay of Islands, and along Lake Wakatipu

Book now

Call Redcliffe Cruise & Travel today on 07 3284 5192 or visit 93 Redcliffe Parade, Redcliffe.

*Terms and Conditions apply. Get in touch for more information.

Tour Plan

We had a terrific family holiday arranged by Redcliffe Cruise Travel and we wouldn't hesitate to have them assisting us with our next trip. Because we like you guys! Because you are a local company. Because we like having an agent behind us in the event things go wrong on the journey.

– Sean G

As popular as do-it-yourself travel is and as savvy as we are with all things online, there are some aspects of travel that are much better dealt with through a travel agency and someone who really knows what they are doing. Tammy and Redcliffe Cruise and Travel are so knowledgeable and experienced in dealing with those aspects of travel that are challenging. Its good to work through someone who knows what they are doing and who take as much interest in you having a great holiday as you do!!

– Nette G

The service provided is always helpful and comprehensive. The booking documentation is always delivered on time to allow checking and to make changes if necessary.

– Beris & Jim B

I have used Tammy at Redcliffe Cruise and Travel twice now to book our family holidays. We have found her to be very professional and efficient. She has also been very obliging when I have had to ask questions regarding our holiday. We will definitely be using her in the future.

– Cathleen E

Join Newsletter

Travel deals and inspiration direct to your inbox!