Fly Stay Cruise Deals

Pacific Explorer Has Arrived

The wait is finally over, as we welcome the much anticipated arrival of Pacific Explorer. After undergoing a multi-million dollar makeover, Explorer is P&O's newest and largest ship in the fleet. Pacific Explorer is sure to be a family favourite and is the perfect match for Australia’s fun and sun loving lifestyle.Some of Her Amazing New Features Include:
- 2 New Waterslides and a Water Park
- Barefoot Bowls, Rock Climbing & Zip Lining
- Brand New Bars, Pubs & Music Venues
- New Stage Shows
BOOK NOW For Your Pacific Explorer Experience!

Norwegian Jewel Downunder

Norwegian Jewel will grace our shores sailing into Sydney Harbour this November to start her inaugural Australia & New Zealand summer cruise season. Offering 14 unique itineraries from 3 convenient departure ports, she promises to take you to some of the regions most incredible destinations. Some of Her Unique Features Include:
- 16 Dining Options + 15 Bars & Lounges
- 6 Hot Tubs +2 Adult Pools & 1 Kids Pool
- Flywheel Sports®, Zumba® & On Deck Yoga
- The Haven: Luxury Living + 24Hr Butler & Concierge
BOOK NOW and Be The First to Cruise Norwegian Jewel Down Under!

Cruise Line Specials

Choose Your Cruise

Papua New Guinea

Cruise Destinations

Find out about your favourite cruise destinations all across Australia, Asia and the Pacific. Discover what makes these destinations so special and the many things there are to see and do while you're visiting.

Royal Caribbean - Ship Docked

Cruise Departures

Cruises depart from a whole range of major Australian and international cities. From Sydney to Singapore and everywhere in between, there are cruises departing daily with some of the biggest names in cruising.

P&O - Pacific Jewel

Cruise Lines

Choose to cruise with some of the biggest names in the industry and enjoy the peace of mind that comes with travelling with reputable cruise lines including P&O and Carnival cruises.

Blue Lagoon Cruises - MV Fiji Princess

Small Ship Cruising

Experience a more intimate way to cruise with a relaxing short break onboard a small ship cruise. Enjoy all the benefits of a cruise holiday while visiting unique locations inaccessible to larger ships.

Cruise Information

Carnival Cruise

Know Before You Go

There's a lot to consider when it comes to cruises and it may feel overwhelming, particularly for first timers. Our in-house cruise experts share everything you need to know before you go on a cruise.

TravelOnline Cruise Experts

Cruise Experts

Our cruise experts have almost 60 years combined experience and can help you find the cruise that's right for you. Our cruise experts have a passion for cruising and know how to find the best deal.

Carnival Cruise

Crazy Cruise Facts

A lot goes on behind the scenes on a cruise ship. For example, an average ship goes through 400kg of ice cream weekly - enough to fill 75 wheelbarrows! Our Crazy Cruise Facts Infographic reveals all.

Ovation of the Seas - North Star

Popular Cruise Ships

Find out what makes these ships special and compare dining options, onboard facilities and entertainment. From adults only retreats to family friendly activities, find the cruise ship that's right for you.