Call us on: 1300 78 78 58
We are cruising specialists

Cruise Club

Travellers Choice specialises in cruising. As an Accredited member of Cruise Lines International Association (CLIA) we have the necessary knowledge and first-hand experience to help you find the perfect cruise holiday.

The below cruise holidays are a hand-picked selection of the best offers available, visiting the far corners of the globe and catering to every type of cruiser from the experienced sailor to young families experiencing life at sea for the very first time. Embark on a new adventure and discover why cruising is becoming more and more popular among Australian travellers! 

View the May/June issue of Just Cruisin' online.

Yasawa Islands  Family, couples and cruise holiday experience

Yasawa Islands

10 nights from $4,399*pp
Cruise the Heart of Europe Couples, cruise and luxury holiday experience

Cruise the Heart of Europe

14 nights from $5,159*pp
Cuba & Grand Cayman Couples, cruise and luxury holiday experience

Cuba & Grand Cayman

13 nights from $5,969*pp
Wonders of Western Australia  Couples, cruise and luxury holiday experience

Wonders of Western Australia

16 nights from $6,899*pp
Temples & Traditions of Japan Family, couples and cruise holiday experience

Temples & Traditions of Japan

15 nights from $7,349*pp
Baltic & St Petersburg Couples, cruise and luxury holiday experience

Baltic & St Petersburg

7 nights from $7,499*pp
Australia, New Zealand & South Pacific Collector  Family, couples and cruise holiday experience

Australia, New Zealand & South Pacific Collector

40 nights from $9,059*pp

Kota Kinabalu

A dream come true.

Read more

There is so much to be appreciated in Kota Kinabalu. If it isn’t the landscape that sweeps you off your feet, the friendly locals, vibrant arts and music scene, exciting local cuisines or picture-perfect sunsets will...


The weather remains relatively pleasant throughout the year between 20 - 30°C. To avoid heavy rainfall, travel between November - March.




Predominantly Bahasa Melayu followed by Chinese (various dialects) and English

Time Zone

Greenwich Mean Time +8 hours.


Malaysian Ringgit (MYR)

Exchange Rate

AUD 1.00 =MYR 3.37

Duty Free Allowances

1L alcohol, 200 cigarettes, 225g tobacco

Telephone Country Code


Power Socket Type


Things to see and do:
  • Try local delicacies at the night market
  • Visit the iconic 'Floating Mosque'
  • Explore the Puh Toh Tze Buddhist Temple
  • See sun bears at the Lok Kawi Wildlife Park

Azamara Club Cruises

Stay longer. Delve Deeper.

Read more
Some things in life should never be rushed and travel is certainly one of them. Azamara Club Cruises has a unique focus on ensuring passengers stay longer and delve deeper into each port on an itinerary. They call this concept Destination Immersion®.

A cruise line that meticulously designs each voyage with a combination of famous destinations and hidden gems. Stay overnight or multiple nights in one destination so you can catch an evening show or dine in a famous Michelin-starred restaurant.

Back onboard, you’ll find that if you are travelling on either of the two mid-sized ships - Azamara Journey® and Azamara Quest® - they are just right. Not too big that you may get lost, and not too small that you’ll run out of things to do. From the Cabaret Lounge to themed pool parties, casino and live entertainment, you’ll be spoilt for choice.

In your stateroom, you’ll find luxury cotton bedding and contemporary design that feels more like a five-star boutique hotel than a cruise ship cabin and with each meal, you’ll be taken on a culinary journey, discovering flavours from around the globe. Whether you want to enjoy a five-course dining experience with matching wines or stay in your luxury stateroom and order from the 24-hour room service menu, you will delight in every bite!

Simply fill out the form below and one of our agents will be in touch with you shortly!

Stay updated

Subscribe to our newsletter to get early notifications of our great offers and promotions!