Cruise & Holiday Deals!

Contact Sorrento Key Travel For Fly, Cruise & Stay Packages and Book That Dream Holiday Today!
Latest Cruise Specials

Cruise Deals

New Cruises Available!
Banner image
Find Your Next Cruise

Cruise Finder

New Cruises Available
Banner image
Cruiseco Collections


Luxury Cruises
Banner image

Travel . Tours . Cruises .  Adventure

Sorrento Key Travel and Cruise are industry award winners, including office of the year on more than one occasion and being a Diamond agent for Scenic Luxury Cruises & Tours in WA, we have access to the best deal
Cruise Specialist
As a member of the International Cruise Council of Australasia, we have accredited cruise consultants who have been trained in all aspects of cruise travel.
Expert Travel Advice
If you are planning a family holiday, a romantic getaway for two, or an adventure tour, our experienced and widely-travelled consultants can provide expert travel advice.
The Best Prices
Our highly experienced staff have all the best air fares at our fingertips. We can also book car hire, rail and hotels at very competitive rates. Leave it to the experts!

The New Benchmark
in Ultra Luxury Cruising

First preview video inside Scenic Eclipse. We are delighted to share with you the first preview video inside Scenic Eclipse, featuring ultra-luxury, design and innovation. A new era in ocean cruising has begun, setting a new benchmark in innovation, design and technology.

Award Winning Tours

Find Your Perfect Holiday

From bespoke, contemporary to all-inclusive luxury, we are your guide for selecting your next perfect holiday.
View all tours
Image module

We had a fantastic time – thank you!! Everything you did for us was amazing, the hotels were fantastic – superb locations and lovely staff and we got our room credit and upgrade as planned. I cannot fault any aspect of our holiday and will definitely be booking with you again.

Christina Hardy

Image module

Dear Jan,
Happy new year. We are at Rowhill Grange hotel ready to board the Viking Star tomorrow. Just wanted to say that once again you have picked well for us. The hotel is very comfortable and cosy. It is quiet and surrounded by woodlands for walking later today if we feel like it and weather permitting. Thank you once again for your impeccable arrangements.


Image module

Jan and Team – Thank you for planning such an awesome holiday for our family. Every detail of our holiday ran without a hitch. Your choice of hotels, activities and guides has to be commended. Absolutely outstanding! Every detail was attended to.

Jessica Lee

Contact Sorrento Key Travel

Send a message and we will get right back to you