Book Now
Book Now
Book Now

start your trip here

Plan Your
Perfect Cruise

We are your trusted local, independent mobile travel agency, with over 25 years experience of making holiday dreams a reality.

Servicing Cassowary Coast region and surrounds – we come to you!

  read more
read more

We specialise in all things travel!

We’re proud to be ATIA Accredited, displaying the ATIA Tick—a symbol of trust, integrity, and industry excellence. This accreditation means we meet the highest standards in the travel industry, so you can book with confidence.

But cruising is not the only area of our business. Airfares, rail passes & tickets, tours, car hire, hotels & insurance can also be arranged.

Cruises Airfares Rail passes Tours Hotels Car Hires Insurances

Red Skies Travel – your local travel agent


Contact us
Contact us
Get the latest updates.

Subscribe to our Newsletter.

First Name
Last Name
Email Address

Your travel inspiration


Viking - Danube cruise - July 2027

Join us next July in Budapest as we sail through Croatia, Serbia & Bulgaria on our way to Bucharest!


Uzbekistan - October 2027

I have been able to secure another private group departure - this one is for Uzbekistan in October 2027.
This is somewhere that that has been on my list for a while, so I'm pretty excited this has all come together!


Sri Lanka -private group tour - November 2027

We have another private group tour coming up, this time to Sri Lanka.
This departure will be a National Geographics Journey with G Adventures which is a fantastic way to see a destination in depth.