Let your luxury travel experience begin

Premium Cruise Holidays offers something very different. We design luxury cruise & travel experiences that are as unique as you are. Experiences that live with you forever because they’re filled with surprising discoveries and unforgettable moments.

Our exclusive and highly personalised travel service is about so much more than the destination. We listen very carefully to your specific interests and travel dreams before crafting a bespoke journey where absolutely everything is considered.

We’re an experienced team of world travellers, passionate about immersing ourselves in the local culture of every place we visit. And we’re just as passionate about sharing this knowledge with you. Our expertise opens up the world to you in a way that’s beyond compare.

We are a ATAS & ATIA accredited Travel Agent and are members of world-wide luxury network of Virtuoso, Magellan, Cruiseco and International Cruise Council of Australia. Please feel free to contact us on 1800 266 190 Australia-wide.

Wherever it is, with Premium Cruise Holidays – it’s Always Luxury.

David Brandon
David BrandonManaging Director
At Premium Cruise Holidays, we don’t just string together an itinerary. We create memories. We make people’s dreams come true. That’s why we ask our clients so many questions. The more we know about their individual tastes and needs, the more we can customise their travel experience. For us, it’s personal.

Premium Cruise Holidays, a division of Savenio a Virtuoso Member. We have been established since 1950 and over the years, our commitment is to provide to our customers an outstanding expert knowledge and experience. As a premium cruise specialist we guarantee to provide you the highest levels of service, 24 hours 7 days a week, and provide the best advice in the industry.

At Premium Cruise Holidays we have a love for cruising and our team have personally experienced many cruise ships worldwide.
I have experienced all of the six star cruiselines including the new Explora Journeys, Silversea Cruises (Silver Shadow, Silver Whisper, Silver Spirit, Silver Muse and recently cruised on Silver Nova), Regent Seven Seas Cruises (Mariner, Navigator , Voyager, Explorer and Splendor), Crystal Cruises (Crystal Symphony, Crystal Serenity), Seadream Yacht Club, and Seabourn Cruises (Seabourn Odyssey, Sojourn, Quest, Encore, Ovation and recently Seabourn Venture their new expedition ship).
Please contact me to discuss any future travel. T: +61 429 831 400

Harriet Talbert
Harriet TalbertLuxury Cruise Specialist
My love for travel started at an early age when I relocated from Devon in the UK to Perth, Western Australia. I travelled often with my family, and this led me to seek a career in travel so that I could continue to explore.

I have a passion for cruising and small group touring and I also really enjoy creating bespoke itineraries with my clients to all four corners of the globe.

At Premium Cruise Holidays, we pride ourselves on our customer service and my long standing clients over my past decade in the travel industry are a testament to this. I would love to welcome you call me to discuss your travel dreams and help you create a stress free, unforgettable journey.
Please contact me to discuss any future travel T: +61 455 102 345

Our Partners