Dreamlines logo
Open daily for expert advice
1300 857 345
Sales:

Sales: 8am-5pm Mon-Fri | 9am-5pm Saturday & Sunday AEST

Aftersales:

Aftersales: 9am-5pm Weekdays AEST

Last-minute cruises to Papua New Guinea

Discover the tropical islands, native wildlife and remote beaches!

Papua New Guinea (23)
Any Cruise Line
Earliest departure
Latest return
Reset filters
Popular Services
Cabin
Duration
night
nights
Price
$
$
Route
Australia (23)
Preferred End Port
Optional Stopover
Ship
All Ships
Any Theme
Small
Medium
Large
Reset filters
Get in contact with us!
Call us1300 857 345
Email usWrite to us
Free Consultation by our ExpertsProfessional, expert advice
Filter
Papua New Guinea
from: Australia
Reset filters

Australia from Brisbane, Australia with the Carnival Encounter

Carnival Cruise Lines

Australia from Brisbane, Australia with the Carnival Encounter

10 nights

From Brisbane to Brisbane

Carnival Encounter

Jun 2026 - Apr 20273 Sails

Cruise

Inside

from $1,229 pp

Outside

from $1,419 pp

Join the Cruise1st community & receive the best offers available

Australia from Brisbane, Australia with the Carnival Encounter

Carnival Cruise Lines

Australia from Brisbane, Australia with the Carnival Encounter

8 nights

From Brisbane to Brisbane

Carnival Encounter

14/11/2025 - 22/11/2025

Cruise

Inside

from $1,503 pp

Outside

from $1,764 pp

Australia from Brisbane, Australia with the Carnival Luminosa

Carnival Cruise Lines

Australia from Brisbane, Australia with the Carnival Luminosa

11 nights

From Brisbane to Brisbane

Carnival Luminosa

23/11/2025 - 04/12/2025

Cruise

Inside

from $2,160 pp

Balcony

from $2,259 pp

South Pacific from Darwin, Australia with the Silver Cloud

Silversea

South Pacific from Darwin, Australia with the Silver Cloud

23 nights

From Darwin to Lautoka

Silver Cloud

06/09/2026 - 29/09/2026

Cruise

All Inclusive

Suite

from $35,700 pp

Australia from Sydney, Australia with the Grand Princess

Princess Cruises

Australia from Sydney, Australia with the Grand Princess

14 nights

From Sydney, Australia to Sydney, Australia

Grand Princess

03/06/2027 - 17/06/2027

Cruise

Inside

from $2,899 pp

Outside

from $3,199 pp

Australia from Brisbane, Australia with the Grand Princess

Princess Cruises

Australia from Brisbane, Australia with the Grand Princess

14 nights

From Brisbane to Brisbane

Grand Princess

01/06/2027 - 15/06/2027

Cruise

Inside

from $2,999 pp

Balcony

from $5,099 pp

Australia from Sydney, Australia with the Azamara Onward

Azamara Cruises

Australia from Sydney, Australia with the Azamara Onward

21 nights

From Sydney, Australia to Hong Kong

Azamara Onward

03/03/2026 - 24/03/2026

Cruise

All Inclusive

Inside

from $8,589 pp

$11,301

Outside

from $8,819 pp

$14,698

Island of the South Pacific from Sydney

Cruise1st Package

Island of the South Pacific from Sydney

30 nights

From Sydney, Australia to Auckland

Noordam

04/01/2026 - 03/02/2026

Cruise

Flight

Hotel

Inside

from $5,999 pp

Outside

from $7,399 pp

Island of the South Pacific from Sydney (Travelzoo Members Offer)

Cruise1st Package

Island of the South Pacific from Sydney (Travelzoo Members Offer)

30 nights

From Sydney, Australia to Auckland

Noordam

04/01/2026 - 03/02/2026

Cruise

Flight

Hotel

Inside

from $5,899 pp

Outside

from $7,399 pp

Polynesia from Darwin, Australia with the Seabourn Pursuit

Seabourn

Polynesia from Darwin, Australia with the Seabourn Pursuit

35 nights

From Darwin to Papeete, Tahiti

Seabourn Pursuit

12/09/2026 - 17/10/2026

Cruise

All Inclusive

Suite

from $59,999 pp

  1. Home
  2. /
    All Cruises
  3. /
    Papua New Guinea - Last Minute