Cheap Flights, Hotels, Tours, Cruises and Holidays

Cruise with P&O Australia

Top down shot of cruise ship in middle of the ocean

P&O Australia: Your guide to ocean cruising

Couple looking over balcony

Wave hello to our handpicked cruise deals and packages

There are so many reasons to love cruising. let's add irresistible savings and bonus value to the list, oh buoy, these deals are good, from stylish decor to unforgettable experiences - we have deals that are sure to make a splash, p&o australia ships.

p o cruises from brisbane

Anchor down our most popular cruise deals

Your ship-hot deals centre | limited time sails. Save up to $3,500* on River Cruises. Save up to 75%* on the 2nd guest. Cruise the South Pacific from $899*

Frequently asked questions

P&O Cruises Australia offers trips to destinations such as the South Pacific, New Zealand and Asia, as well as many itineraries around the Australian coast, including the Great Barrier Reef and Tasmania.

Absolutely! P&O offers a huge range of family-friendly activities, kids' clubs, and entertainment suitable for all ages.

P&O Cruises offers a variety of packages to suit different budgets, including more affordable options. Ships have five-berth family rooms and interior staterooms at lower fares and frequently run sales or special offers.

Activities include live entertainment, fitness centres, spas, pools, waterslides, sports courts and adventure parks, as well as organised games and competitions.

P&O Australia is one of the few lines that sails in Australia year-round. The best time often depends on the destination, but the summer months and school holiday periods are always popular.

They vary from short two- to three-day escapes to longer cruises of seven to 14 days and epic circumnavigations of more than 30 days.

Accommodations range from budget-friendly interior rooms to luxurious suites with balconies and ocean views.

Guests can enjoy a variety of dining options, from casual food courts to formal dining rooms and specialty restaurants.

P&O frequently runs short, themed cruises, such as comedy cruises, food and wine cruises, and music-themed voyages.

Bookings can be made right here on our website, by visiting a store or speaking to a cruise expert on the phone.

Mo' deals? No problem!

We've got cruise deals for everyone discover perfect cruise for you..

Disney Cruise Line

P&O Australia Cruises

MSC Cruises

Royal Caribbean International Cruises

Princess Cruises

Virgin Voyages Cruises

Scenic Luxury Cruises

APT Cruising

Viking Cruises

Travelmarvel Cruises

P&O Cruises

Celebrity Cruises

Norwegian Cruise Line

Carnival Cruise Line

Hurtigruten Cruises

Cunard Cruises

Holland America Line Cruises

Ponant Cruises

Oceania Cruises

Azamara Cruises

Captain Cook Cruises

Silversea Cruises

Avalon Waterways Cruises

Uniworld River Cruises

Star Clippers Cruises

Seabourn Cruises

Windstar Cruises

Site quick links

Help & support.

Cheap Flights, Hotels, Tours, Cruises and Holidays

Flight Centre acknowledges the Traditional Custodians of Country throughout Australia.

© Flight Centre Travel Group Limited. ATAS Accreditation No. A10412.

*Travel restrictions & conditions apply. Review any specific conditions stated and our general terms at Terms and Conditions . Prices & taxes are correct as at the date of publication & are subject to availability and change without notice. Prices quoted are on sale until the dates specified unless otherwise stated or sold out prior. Prices are per person.

This is the announcement bar for Poornima to test the Close Button.  It will expire May 31 2024.

  • Pre-Cruise FAQ
  • Onboard FAQ
  • Post-Cruise FAQ
  • Cruisetours FAQ
  • Special Offers Sign Up
  • Cruise Deals

You have been logged out

Your window will update in 5 secs

Cruises from Brisbane

Discover queensland's sunny capital city of brisbane, the gateway to the gold and sunshine coasts.

Best Ocean Cruise Line Overall

Cruise Passenger Reader’s Choice Awards, 8-time consecutive winner

Cruising from Brisbane gives you the perfect opportunity to uncover the very best of New Zealand, Tasmania and beyond. Try local produce at one of the city’s many farmers markets, and surround yourself with incredible works of art at QAGOMA. Or hike Mt Coot-tha to watch the sun set over the sparkling skyline. From dusk until well after dawn, this city will keep you busy before or after your cruise from Brisbane.

Find the Best Cruises from Brisbane

New Zealand

Between the dramatic landscapes and rich heritage, New Zealand is a destination you will want to return to again and again. On your next cruise from Brisbane, marvel at grottos filled with glow-worms one day, and sample an authentic Māori hangi the next. From awe-inspiring sites like Fiordland National Park to our immersive Across the Ditch program, there is no better way to experience New Zealand than with Princess.

From the spectacular outback and bustling cities to the natural wonders and rich culture, Australia is one of those places that really does have something for everyone. Taste your way through Margaret River’s dazzling wine region. Dive the iconic Great Barrier Reef, or meet wildlife at Melbourne’s Healesville Sanctuary. On cruises from Brisbane, experience it all and so much more.

Australia Seacations

With short cruises from Brisbane, discover Australia at your own pace. Climb Sydney’s Harbour Bridge, and people-watch at Bondi. Or pan for gold at Melbourne’s Sovereign Hill museum, and browse through clothes, housewares and souvenirs at Queen Victoria Market. Whether it’s a long weekend with a loved one or a few days of play with family, your Seacation cruise from Brisbane will take you where you want to go.

Tasmania is a scenic wonderland just waiting to be explored. When cruising from Brisbane, uncover the many delights of Tassie on a Tasmanian cruise. Highlights include climbing Cradle Mountain, wandering Hobart’s Salamanca Markets, exploring the penal colony at Port Arthur and taking in the sunset at Great Oyster Bay.

Papua New Guinea

Papua New Guinea is a destination that has to be seen to be believed. Discover natural hot springs, mud pools and geysers, or uncover barrier reefs, drop offs, coral gardens and wreck dive sites. Whether partaking in cultural festivals, sampling cuisine or trekking trails, cruises from Brisbane will ignite your senses as you venture through the unexplored paradise of Papua New Guinea.

Tahiti & South Pacific

Cruise from Brisbane and embark on a sensory adventure as you travel to the idyllic paradise of Tahiti and the islands of the South Pacific. Stroll through Tahiti’s bustling capital Papeete. Feel the turquoise waters lapping at your feet in Bora Bora, and bask on the beaches of Moorea. Or get off the beaten path to unearth spectacles such as the waterfalls at Faarumai or the tomb of the last king of Tahiti, Pomare V.

New Caledonia & Vanuatu

The islands of New Caledonia & Vanuatu have to be seen to be believed. From the picturesque French influenced Noumea, to the friendly waters of Port Vila, there is something for everyone on a cruise through this region. You’ll experience some of the most amazing snorkelling, and some of the friendliest people in the world at each of your ports of call.

Asia Cruises

Asia is a land where ancient civilisations and traditions meet vibrant cities and contemporary flavours. On cruises from Brisbane, see the very best of Asia and embark on a sensory journey through the region’s most iconic cities. Learn the art of Thai dancing in Bangkok, navigate the Cu Chi tunnels in Ho Chi Minh City and discover 8,000-year-old history at the National Palace Museum in Taipei.

World Cruises

On World Cruises from Brisbane, unpack once and visit even more destinations while enjoying more time at sea. As you explore the many corners of the world, connect with other guests who share your passion for travel and exploration. Together, embark on one legendary adventure, travelling from idyllic island paradise to towering cityscapes – and everywhere in between.

What You Need to Know About Cruises from Brisbane

Perfectly laidback yet packed with culture, adventure and excitement, Brisbane is a city full of treasures well worth exploring. Here’s everything you need to know about the city, so you can make the most of your cruise from Brisbane.

Brisbane at a glance

  • Language : English
  • Currency : Australian Dollar (AUD)
  • Time Zone : Australian Eastern Standard Time (AEST)
  • Docking : Your cruise from Brisbane docks at Brisbane International Cruise Terminal.
  • Attire : Weather is warm or hot all year round, with a rainy season from December to February. Opt for shorts and t-shirts during the day, and pack long pants and sweaters for cooler evenings in June to August. 
  • Transportation : Priding itself on being a green city, Brisbane makes it easy to get around using public transport, offering an extensive network of bus, ferry and rail services.

Things to do in Brisbane

When cruising from Brisbane, walk on South Bank, climb Story Bridge and catch a show at the Queensland Performing Arts Centre. Or learn about the city’s past on a visit to Boggo Road Gaol, shop ‘til you drop at Queen Street Mall and catch a few innings at the Gabba. Whether it’s a picnic in the City Botanic Gardens or a comedy night at Brisbane Powerhouse, your visit to Brisbane will set the tone for adventure.

Ships That Cruise from Brisbane

Our Princess fleet includes some of the best cruises from Brisbane. Find the comforts of home along with the luxuries you deserve on board any of our ships. Discover what makes our fleet so unique.

Learn more about  Coral Princess® , Diamond Princess® , and Grand Princess®

Travel, Airfare, & Hotels: Let Princess Get You There

Princess EZair® Flights

Stress-free airfare

Remove the hassle from air travel and give yourself the gift of flexibility, time, and a thicker wallet with Princess EZair flights. We negotiate lower rates with the airlines, allow you to modify your flight up to 45 days prior with no penalty, and protect you if your flight is late or canceled.

EZair flight quotes are available on our cruise search result details pages.

Airplane to Ship Transfer

We get you where you need to go

Let Princess pick you up from the airport and take you directly to your ship or hotel when you arrive, even if you didn't book your airfare through us. A uniformed Princess representative meets you at the airport after you've retrieved your luggage and transports you directly to your ship or hotel without you having to worry about the logistics of navigating a new city.

Cruise Plus Hotel Packages

Stay longer and relax

Extend your cruise vacation, and simplify your travel plans with a hotel stay at the beginning or end of your cruise. With a Cruise Plus Hotel Package, a Princess representative meets you at the airport and pier, transporting you to and from your hotel. The package includes the cost of your hotel stay, transportation, luggage handling, and the representative’s services.

Need help planning?

Princess Cruise Vacation Planners are a dedicated resource to help you every step of the way through the planning process of your cruise vacation. The best part is, their services are completely FREE!

Cruise deals & promotions

Find our top sales, deals, partnerships and promotions for our destinations all in one place. We run promotions throughout the year and sometimes run sweepstakes where you can win prizes!

You May Also Like

Medallionclass® on all ships.

Next-level technology. More time for you. Your vacation – simplified, personalized.

New To Cruising

First time cruising? Have questions? We have the answers so your first  time will be nothing but smooth sailing.

Food & Dining

Award-winning and made from scratch

You are using an outdated browser. Please upgrade your browser to improve your experience.

Welcome to P&O Cruises. This website presents a main menu on the left hand side from where you can browse our cruises, and a toolbar menu at the top page with search, live chat, support, and profile settings.

  • Skip to side menu (Press enter)
  • Skip to toolbar menu (Press enter)
  • Skip to content (Press enter)
  • Destinations

Cruises to Brisbane

See Australia in a whole new way on a cruise to Brisbane with P&O Cruises. Cruise Melbourne to Brisbane, Sydney to Brisbane and more, and explore a city rich with history, bustling with culture and awash in natural beauty.

Nestled between a mountain range and the sea, Brisbane is a city full of delightful contradictions. This incredible cruise destination  is home to towering skyscrapers and some of Queensland’s finest natural attractions alike, and is a place where it’s not uncommon to see financiers in suits brush up against surfers in shorts and thongs. Once a penal colony for the “worst of the worst” of British offenders, Brisbane has well and truly shaken off this heritage to become a thriving, cosmopolitan city.

Today, Brisbane abounds with stunning contemporary architecture, new infrastructure, and plenty of sightseeing and cultural activities. Thanks to its prime geographical location, it’s the perfect starting point for a range of coastal adventures. To make the most of your time in the Queensland capital, book into one of our many P&O Shore Tours . Whether you’re marvelling at views of surrounding hinterlands on the Gold Coast, enjoying an off-road escapade on Stradbroke Island, or cosying up with wildlife at Australia Zoo, there’s truly something for everyone.

Explore the stunning Queensland coastline

Ease into your Brisbane holiday and experience some of the best beaches that Queensland has to offer by joining the Gold Coast Highlights Shore Tour. Following a guided panoramic drive through the Gold Coast, a world-renowned beachside city, you’ll arrive in Surfers Paradise, the aptly-named heart of the Gold Coast. Head to the top of SkyPoint and be treated to spectacular panoramic views of the nearby surf, hinterland, and beyond. Then, stroll along the famous Main Beach and catch some waves, or head into town to grab a bite to eat and shop at Orchid Avenue.

Feeling adventurous? Book into the Stradbroke Island 4WD Escapade Shore Tour to enjoy a thrilling mix of scenery, beautiful beaches, and an unforgettable off-road adventure. Start your tour on a scenic ferry to North Stradbroke Island, enjoying views of some of Queensland’s most picturesque parts of coastline along the way. Then, buckle into your 4WD and drive down sandy beaches, bush tracks, and along hidden lakes. Finish your day with a dip in the South Pacific Ocean or Coral Sea, or simply lay back on the sandy beach and take in the abundant surrounding beauty.

Meet loveable local wildlife

No holiday in Brisbane would be complete without a visit to Australia Zoo on the Sunshine Coast. Founded by the late Steve Irwin, the zoo is home to over 1000 animals and hosts 14 free wildlife shows every day. Join the Crikey! It’s Australia Zoo Shore Tour for your chance to get hands-on with cuddly koalas, waddling wombats, slithering snakes, and cute kangaroos. The whole family will love visiting the world-famous Crocoseum, where you can watch a crocodile launch into attack from the water’s edge. You’ll return home with memories that’ll last a lifetime, in addition to a newfound appreciation for our native four-legged friends.

At A Glance

2,004,262 (2009 census)

Australian Dollar

Find a P&O Brisbane cruise

P&O Cruises can take you to Brisbane onboard one-way cruises from Melbourne and Cairns. Alternatively, the 17-night Asia & Australia Explorer voyage from Melbourne calls into Brisbane alongside AIrlie Beach, Dili, Lombok, Bali, and Kuala Lumpur (Port Kelang), before disembarking in Singapore.

Brisbane Shore Tours

Most popular.

Guest favourites, the most booked Shore Tours at this port

Our handpicked Shore Tours are a must for any guest.

What to See in Brisbane

Visit the gold coast.

Famous for its miles of surf beach, theme parks, nightlife, and shopping, Queensland’s Gold Coast is an easy day trip from Brisbane.

Discover the city

Brisbane is a great city to explore on foot. If you’re feeling active, take a leisurely stroll from Southbank to Dockside and enjoy beautiful river views and public art along the way. If you feel like relaxing, stay in Southbank and enjoy Australia’s only inner city beach and lagoon-style swimming pools. With a stunning riverside location, this vibrant inner city playground is very popular during summer. Take a dip in the lagoon, doze on the beach, or picnic in the park.

Visit Australia Zoo

Founded by the late Steve Irwin, this 50-acre zoo is home to some of the world’s most exotic wildlife. See fresh and saltwater crocodiles, have your photo taken with a giant python, or feed kangaroos and meet the world’s oldest Galapagos tortoise.

More About Brisbane

Your ship will dock at the Portside Wharf Cruise Terminal, which is a 10 to 15 minute drive from the city centre.

Getting around

A taxi rank is located at the entrance to the Portside Wharf, and shuttle buses can take you into town for a small fee. Please check your Pacific Daily for further details.

Head into the heart of the city to discover fine cuisine and gourmet delights from all around the world.

Please note that quarantine authorities do not generally allow food such as fruit and vegetables, dairy and meat products, and sandwiches to be taken off the ship. However, commercially packaged confectionery, chips, and bottled drinking water are allowed subject to inspection.

Local shopping options are plentiful, and include large shopping centres, factory outlet shops, and bargain stores. Queen Street Mall offers the best downtown shopping, with numerous shops, stalls, and cafes, while surrounding streets also offer many interesting shops and arcades that are worth exploring.

Brisbane’s climate is mild all year round. In summer it can be quite hot and humid, with temperatures between 21 and 29 degrees Celsius on average.

Credit Cards

Major credit cards and charge cards are widely accepted, and ATMs can provide currency to foreign card holders.

Communication

A public telephone is located at the pier, and mobile coverage is generally available.

What to Wear Ashore

To make your day ashore as enjoyable as possible, please wear comfortable flat soled shoes, lightweight clothing, and a hat. You are also advised to bring biodegradable sunscreen and bottled water.

Shore Tours

Our Shore Tours can help you make the most out of your time in Brisbane. Tours can be booked before departure via Cruise Control or onboard at the Shore Tours desk, and are subject to availability.

Environment

During your time ashore, we ask that you dispose of your rubbish thoughtfully.

Next Cruises To Brisbane

Average temperature & rainfall.

  • Airlie Beach
  • Cairns Yorkeys Knob
  • Great Oyster Bay & Freycinet Peninsula (Scenic Cruising)
  • Kangaroo Island
  • Phillip Island
  • Port Arthur
  • Port Douglas
  • Port Lincoln
  • Raft Point (Scenic Cruising)
  • Ningaloo King of Eclipse (Scenic Cruising)
  • Sydney Harbour Mooring (Scenic Cruising Port)
  • Tangalooma - Moreton Island
  • Willis Island (onboard experience)
  • Yampi Sound (Scenic Cruising)

Did You Know?

Brisbane is a very young city, with the average age being 33 years. Twenty one percent of the population is under the age of 15.

IMAGES

  1. Brisbane: 3-Night P&O Comedy Cruise with Nightly Live Entertainment

    p o cruises from brisbane

  2. P&O Cruises From Brisbane September 2024

    p o cruises from brisbane

  3. P&O Cruises reveals Pacific Explorer will call Brisbane home

    p o cruises from brisbane

  4. P&O Cruises From Brisbane September 2024

    p o cruises from brisbane

  5. P&O Cruises’ Sales & Deals from Brisbane, Sydney & Melbourne

    p o cruises from brisbane

  6. Po Cruises From Brisbane 2024

    p o cruises from brisbane

COMMENTS

  1. Cruises From Brisbane

    Find your perfect cruise from Brisbane with P&O Cruises Australia. Choose from Australian, Pacific Island or short break cruises and enjoy the relaxed vibe of Brisbane.

  2. Cruise Deals from Brisbane

    Find affordable and amazing cruise deals from Brisbane to Papua New Guinea, Great Barrier Reef, South Pacific and more. Book online or call P&O for the best prices and offers.

  3. Short Cruises from Brisbane

    Enjoy a short break with P&O cruises from Brisbane to various destinations. Choose from 2, 3, or 4 night cruises with onboard activities, entertainment, and dining for all ages.

  4. P&O Cruises Starting In Brisbane

    P&O Cruises from Brisbane Start your journey from Brisbane with 30 unique P&O cruise itineraries to choose from. November is the most popular month to begin your cruise from Brisbane and P&O Cruises have 112 trips departing this season.

  5. Cruises from Brisbane 2024-25

    Some great options include 3-4 night getaways, P&O's ever-popular comedy cruises and cruises from Brisbane 2024 under $1000 pp. As well as having an excellent variety of Brisbane cruises, we can also organise a group itinerary for you. If you would like more information on this or any of our cruise itineraries, call us today on 13 13 03, any ...

  6. Journey with P&O Australia from Brisbane

    Journey with P&O Australia from Brisbane. Australia from Brisbane, Australia . 7 nights, 4 ports with thePacific Encounter P&O ... up to $300 onboard credit per cabin AND pay just $49 deposits per person when you book Value or Value Plus fare on select P&O Australia cruises between 12 June 2024 and close of business on 27 August 2024. Ask your ...

  7. JKX

    Book your JKX World Cruise holiday from 21 Feb 2025. Book online for your 2025 P&O Cruises holiday and explore hidden gems in shores afar.

  8. Pacific Encounter Ship Review

    Editor's note: Carnival Corp. will close P&O Cruises Australia and fold it into its Carnival Cruise Line brand from March 2025, when Pacific Encounter will be rebranded as Carnival Encounter. Pacific Encounter joined the P&O Cruises fleet in 2022 and cruises year round from Brisbane. Pacific Encounter was previously sailing as Star Princess for Princess Cruises and has been given a chic, new look.

  9. Cruises to Brisbane, Australia 2024, 2025, 2026

    Embark on a cruise to Brisbane with P&O Cruises in 2024, 2025 and 2026. Find exclusive cruise holidays and unforgettable experiences.

  10. P&O Brisbane Cruise Reviews (2018 UPDATED): Ratings of P&O Cruises from

    Review for a Asia Cruise on Aurora. ballina44. 2-5 Cruises • Age 70s. Read More. Sail Date: January 2014. Helpful. P&O Brisbane Cruises: Read 4 P&O Brisbane cruise reviews. Find great deals ...

  11. P&O Australia Brisbane Cruise Reviews

    Destination. Show more filters. 1 - 10 of 57 P&O Australia Brisbane Cruise Reviews. So disappointed. Review for a South Pacific Cruise on Pacific Encounter. Moz6699. 2-5 Cruises • Age 60s. Read More.

  12. Cruise Holiday Packages & Deals

    P&O Cruises offer a whole new world of entertainment, relaxation and world-class cuisine. Plan your trip, find a cruise and book online today! Welcome to P&O Cruises. This website presents a main menu on the left hand side from where you can browse our cruises, and a toolbar menu at the top page with search, live chat, support, and profile ...

  13. P&O Cruises (4 Night Roundtrip Cruise from Brisbane)

    6 Days Melbourne Melbourne. Operated By: P&O Cruises. From 907. 90s Cruise. 5 Days Adelaide Adelaide. Operated By: P&O Cruises. From 831. Read 12 reviews and enjoy exclusive savings on P&O Cruises's 5 Day Whitsundays Cruise beginning and ending your journey in Brisbane. 1000-26 season departures.

  14. P&O Cruises' Sales & Deals from Brisbane, Sydney & Melbourne

    P&O Cruises' Australia Cruise Sale Deals departing from Brisbane, Sydney, Melbourne & More. P&O Cruises Australia is the region's largest and longest-serving cruise operator, and leads the way in cruising as Australasia's only 'home brand'.

  15. P&O Cruises Australia

    We've got cruise deals for everyone! Discover perfect cruise for you. Set sail for fun on a P&O cruise. As the only cruise line based permanently in Australia, P&O Cruises has been sailing in local waters for almost a century and now takes more than 450,000 people on the holiday of a lifetime each year.

  16. Cruises from Brisbane

    Best Ocean Cruise Line Overall. Cruise Passenger Reader's Choice Awards, 8-time consecutive winner. Cruising from Brisbane gives you the perfect opportunity to uncover the very best of New Zealand, Tasmania and beyond. Try local produce at one of the city's many farmers markets, and surround yourself with incredible works of art at QAGOMA.

  17. Country Cruise

    Comedy Cruise. 5 Days Auckland Auckland. Operated By: P&O Cruises. From 847. Classic Short Break Cruise. 5 Days Brisbane Brisbane. Operated By: P&O Cruises. From 574. Read 12 reviews and enjoy exclusive savings on P&O Cruises's 4 Day Country Cruise beginning and ending your journey in Brisbane. 1000-24 season departures.

  18. Brisbane

    Brisbane. Nestled between a mountain range and the sea, Brisbane is a city full of delightful contradictions. This incredible cruise destination is home to towering skyscrapers and some of Queensland's finest natural attractions alike, and is a place where it's not uncommon to see financiers in suits brush up against surfers in shorts and ...

  19. JXK

    Exclusively for adults - Arcadia combines the chic with the classic, a relaxed pace, stylish surroundings and more than a hint of extravagance. 2,094. Guests. 866. Crew. 83,781. Tonnage. Book your JXK World Cruise holiday from 03 Jan 2025. Book online for your 2025 P&O Cruises holiday and explore hidden gems in shores afar.

  20. Barrier Reef Discovery

    From 1,049. Pacific Island Hopper Cruise. 9 Days Brisbane Brisbane. Operated By: P&O Cruises. From 1,049. Read 12 reviews and enjoy exclusive savings on P&O Cruises's 8 Day Barrier Reef Discovery beginning and ending your journey in Brisbane. 1000 season departures.

  21. Cruise Holiday Packages & Deals

    Welcome to P&O Cruises. This website presents a main menu on the left hand side from where you can browse our cruises, and a toolbar menu at the top page with search, live chat, support, and profile settings. ... Departing Brisbane. Christmas Cruise. Christmas Cruise, 9 Nights, Departing Sydney. Don't know where to cruise? Take a quick quiz ...

  22. Charming expedition from Brisbane with P&O Australia

    Take advantage of up to $300 onboard credit per cabin AND pay just $49 deposits per person when you book Value or Value Plus fare on select P&O Australia cruises between 12 June 2024 and close of business on 27 August 2024. Ask your cruise consultant if this offer applies to your departure.Conditions apply.* Terms & Conditions apply

  23. Cruise to Brisbane

    Find a P&O Brisbane cruise. P&O Cruises can take you to Brisbane onboard one-way cruises from Melbourne and Cairns. Alternatively, the 17-night Asia & Australia Explorer voyage from Melbourne calls into Brisbane alongside AIrlie Beach, Dili, Lombok, Bali, and Kuala Lumpur (Port Kelang), before disembarking in Singapore.