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,259 pp

Outside

from $1,434 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

Suite

from $3,425 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

Suite

from $3,878 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 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

Outside

from $3,145 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,999 pp

Outside

from $3,299 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,449 pp

Outside

from $8,819 pp

$14,698

Australia and New Zealand from Sydney, Australia with the Noordam

Holland America Line

Australia and New Zealand from Sydney, Australia with the Noordam

28 nights

From Sydney, Australia to Auckland

Noordam

04/01/2026 - 01/02/2026

Cruise

Inside

from $7,019 pp

Outside

from $8,569 pp

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

Australia from Sydney, Australia with the Noordam

Holland America Line

Australia from Sydney, Australia with the Noordam

35 nights

From Sydney, Australia to Sydney, Australia

Noordam

15/11/2026 - 20/12/2026

Cruise

Inside

from $8,044 pp

Outside

from $8,914 pp

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