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


India - private group tour - November 2026!

We have some exciting news - we have a private group departure I am organising for next November to India!

The tour is 5 star standard with unique & heritage accommodation, travel will be by small group – there will be a maximum of just our 12 people in the group & a really interesting itinerary.

It’s a 15 day tour from Delhi to Mumbai with a few of the highlights being Agra, Jaipur & Ranthambore National Park. With pricing for the tour is $6,549.00 per person (twin share) .


Club Med Phuket

All inclusive luxury!


Intrepid Travel

With Intrepid, there’s a trip to suit every traveller!