Southeast Asia cruises

Southeast Asia One-Way: Newcastle, Surabaya & Port Klang

Newcastle · Brisbane · Whitsunday Island · Townsville · Cairns · Darwin · Benoa, Bali (Denpasar) · Lombok · Celukan Bawang · Surabaya · Semarang · Jakarta, Java · Port Klang (Pelabuhan Klang) · Singapore · Port Klang (Pelabuhan Klang) · Penang (Georgetown) · Phuket · Hambantota · Malé · Mumbai · Abu Dhabi · Dubai · Abu Dhabi · Salalah · Jeddah · Safaga · Sharm El-Sheikh · Aqaba · Suez · Limassol · Rhodes · Kusadasi · Mykonos

Extended 63-night voyage with 24 sea days and 38 ports. Covers Australia, Indonesia, Malaysia, Singapore, and more.

63 nights Sydney Southeast Asia 38 ports 24 sea days

What this trip feels like

Long voyage with substantial time at sea

An extended voyage with 24 sea days and 38 port calls. Expect long ocean crossings and substantially more time aboard than on a typical cruise.

Long-form pace

38 ports in 63 nights

Long ocean passages mean substantial time aboard.

Broad destination variety

Newcastle · Brisbane · Whitsunday Island + more

Frequent port calls throughout the itinerary.

Route logistics

Sails from Sydney

Check the exact departure and arrival ports before arranging flights.

Port experience

Newcastle · Pick your date carefully

Cruise traffic varies substantially by date, so your specific port day can feel very different depending on when you visit.

Best for · Long-form travelers · Sea-day lovers · Multi-region exploration

Think twice if · You want a conventional one- or two-week cruise

Best departures

Best upcoming sailings

Start here. These departures surface first because they combine stronger pricing, useful timing, or a notable warning signal for this itinerary.

All departures

All upcoming departures

Compare all sailings for this itinerary.

Itinerary pricing

What this itinerary usually costs

Not enough price history yet for this itinerary.

Median current fare

$327/night

$20,599 total

Lowest recent fare

$327/night

$20,599 total

Pricing signal

Building history

Price history for 0 of 1 sailings

Comparison set

1 sailings

Currently priced departures

When should I go?

Not enough departures yet to identify a reliable cheaper season.

Route overview

How this route is built

Compare sailings →

63 nights · 38 port calls · 24 sea days · 16 countries

38 port calls across Australia, Indonesia, Malaysia, Singapore · Typical mix of port and sea days for a 63-night cruise.

  1. 1

    Embark in Sydney

    Embarkation ports can vary by sailing

  2. 2

    Newcastle

    Australia · Australia

  3. 3

    Brisbane

    Australia · Australia

  4. 4

    Whitsunday Island

    Australia · Australia

  5. 5

    Townsville

    Australia · Australia

  6. 6

    Cairns

    Australia · Australia

  7. 7

    Darwin

    Australia · Australia

  8. 8

    Darwin

    Australia · Australia

  9. 9

    Benoa, Bali (Denpasar)

    Indonesia · Southeast Asia

  10. 10

    Benoa, Bali (Denpasar)

    Indonesia · Southeast Asia

  11. 11

    Lombok

    Indonesia · Southeast Asia

  12. 12

    Celukan Bawang

    Indonesia · Southeast Asia

  13. 13

    Surabaya

    Indonesia · Southeast Asia

  14. 14

    Semarang

    Indonesia · Southeast Asia

  15. 15

    Jakarta, Java

    Indonesia · Southeast Asia

  16. 16

    Port Klang (Pelabuhan Klang)

    Malaysia · Southeast Asia

  17. 17

    Singapore

    Singapore · Southeast Asia

  18. 18

    Singapore

    Singapore · Southeast Asia

  19. 19

    Port Klang (Pelabuhan Klang)

    Malaysia · Southeast Asia

  20. 20

    Penang (Georgetown)

    Malaysia · Southeast Asia

  21. 21

    Phuket

    Thailand · Southeast Asia

  22. 22

    Hambantota

    Sri Lanka · Indian Subcontinent

  23. 23

    Malé

    Maldives · Indian Ocean Islands

  24. 24

    Mumbai

    India · Indian Subcontinent

  25. 25

    Abu Dhabi

    United Arab Emirates · Persian Gulf

  26. 26

    Dubai

    United Arab Emirates · Persian Gulf

  27. 27

    Abu Dhabi

    United Arab Emirates · Persian Gulf

  28. 28

    Salalah

    Oman · Arabian Sea

  29. 29

    Jeddah

    Saudi Arabia · Red Sea

  30. 30

    Safaga

    Egypt · Red Sea

  31. 31

    Safaga

    Egypt · Red Sea

  32. 32

    Sharm El-Sheikh

    Egypt · Red Sea

  33. 33

    Aqaba

    Jordan · Red Sea

  34. 34

    Suez

    Egypt · Red Sea

  35. 35

    Suez

    Egypt · Red Sea

  36. 36

    Limassol

    Cyprus · Eastern Mediterranean

  37. 37

    Rhodes

    Greece · Greek Isles

  38. 38

    Kusadasi

    Türkiye · Eastern Mediterranean

  39. 39

    Mykonos

    Greece · Greek Isles

  40. 40

    Disembark in Piraeus (Athens)

    Disembarkation ports can vary by sailing

Loading map...

Embark port
Disembark port
Port of call

Other routes to consider

Not quite the right itinerary? Compare routes that trade a little simplicity for more ports, different destinations, or a longer trip.

No meaningfully different nearby routes are ready to compare yet.