email Email Subscribe 
Telephone 020 7752 0000
MONDAY TO SATURDAY 9AM - 5PM
  • Book Now 
  •  Complete Booking Form 
  •  Contact Us
logo
020 7752 0000
MONDAY TO SATURDAY 9AM - 5PM
  • Ships & Hotels
  • |
  • Regions & Rivers
  • |
  • Voyages & Tours
    • All Tours & Cruises
    • Small Ship Cruising
    • Expedition Cruising
    • River Cruising
    • Voyages Under Sail
    • Escorted Tours
    • Journeys by Private Train & Jet
    • British Isles Tours & Cruises
    • Music Tours
    • Garden Tours & Cruises
    • Polar Cruises
    • Wildlife & Safari Tours
    • Special Offers
    • Fleet Calendar
    • UK Escorted Garden Tours
    |no-parent=true
  • |
  • About Us
    • Our History
    • Contact Us
    • Commodore Loyalty Club
    • Frequently Asked Questions
    • Noble Caledonia Experience
    • Our Onboard Experts
    • Charitable Trust
    • The Travel Post
    • Email Subscribe
    • Testimonials
    • Responsible Travel
  • |
  • Brochures
  • |
  • Charitable Trust
  • |
  • Videos
Which?
NCCT
  • Home
  • Regions & Rivers
  • Regions
  • South East Asia
  • Malaysia
View tours

Malaysia Cruises

View Tours


Tours 1 - 4 of 4
View 60 per page
View all tours
View as a list
View as a grid
Page << < 1 > >>
Tours 1 - 4 of 4
< Prev Next > View as a list View as a grid
Splendours of Southeast Asia

Splendours of Southeast Asia

A voyage from Thailand to Vietnam including Malaysia aboard the MS Island Sky with Guest Speaker Reverend Richard Coles

SPECIAL OFFER – SAVE £300 PER PERSON

Itinerary at a glance

  • Phuket / Langkawi / Penang / Kuala Lumpur / Malacca / Singapore / Pulau Tioman / Con Dao / Ho Chi Minh
12 nights from £7495
More Info
Next Departure: 11 March 2026
Splendours of Southeast Asia
Borneo & Beyond

Borneo & Beyond

A journey from Singapore to Bali aboard the MS Island Sky

SPECIAL OFFER – SAVE £500 PER PERSON

Itinerary at a glance

  • Singapore / Kuching / Muara / Kota Kinabalu / Sandakan / Derawan Islands / Sulawesi / Menumbar River / Pulau Birahbirahan / Samboja Lestari / Bali
19 nights from £11995
More Info
Next Departure: 6 August 2026
Borneo & Beyond
Wildlife & Wonders of Borneo & Sumatra

Wildlife & Wonders of Borneo & Sumatra

A journey from Kuala Lumpur to Penang aboard the MS Island Sky

SPECIAL OFFER – SAVE £500 PER PERSON

Itinerary at a glance

  • Kuala Lumpur / Sandakan / Kota Kinabalu / Brunei / Kuching / Singapore / Malacca /Lake Toba / Belwan / Penang
16 nights from £9995
More Info
Next Departure: 2 July 2027
Wildlife & Wonders of Borneo & Sumatra
Secrets of Sumatra

Secrets of Sumatra

An in-depth exploration of Sumatra aboard the MS Island Sky

SPECIAL OFFER – SAVE £500 PER PERSON

Itinerary at a glance

  • Penang / Lake Toba / Belawan / Pulau Weh / Banda Aceh / Simeulue Islands / Pulau Nias / Siberut / Pulau Karangmajat / Bukittinggi / Bengkulu / Pulau Krakatoa / Belitung Islands / Singapore
15 nights from £10995
More Info
Next Departure: 16 July 2027
Secrets of Sumatra
Splendours of Southeast Asia

Splendours of Southeast Asia

A voyage from Thailand to Vietnam including Malaysia aboard the MS Island Sky with Guest Speaker Reverend Richard Coles

SPECIAL OFFER – SAVE £300 PER PERSON

Itinerary at a glance

  • Phuket / Langkawi / Penang / Kuala Lumpur / Malacca / Singapore / Pulau Tioman / Con Dao / Ho Chi Minh
12 nights from £7495
More Info
Next Departure: 11 March 2026
Splendours of Southeast Asia
Borneo & Beyond

Borneo & Beyond

A journey from Singapore to Bali aboard the MS Island Sky

SPECIAL OFFER – SAVE £500 PER PERSON

Itinerary at a glance

  • Singapore / Kuching / Muara / Kota Kinabalu / Sandakan / Derawan Islands / Sulawesi / Menumbar River / Pulau Birahbirahan / Samboja Lestari / Bali
19 nights from £11995
More Info
Next Departure: 6 August 2026
Borneo & Beyond
Wildlife & Wonders of Borneo & Sumatra

Wildlife & Wonders of Borneo & Sumatra

A journey from Kuala Lumpur to Penang aboard the MS Island Sky

SPECIAL OFFER – SAVE £500 PER PERSON

Itinerary at a glance

  • Kuala Lumpur / Sandakan / Kota Kinabalu / Brunei / Kuching / Singapore / Malacca /Lake Toba / Belwan / Penang
16 nights from £9995
More Info
Next Departure: 2 July 2027
Wildlife & Wonders of Borneo & Sumatra
Secrets of Sumatra

Secrets of Sumatra

An in-depth exploration of Sumatra aboard the MS Island Sky

SPECIAL OFFER – SAVE £500 PER PERSON

Itinerary at a glance

  • Penang / Lake Toba / Belawan / Pulau Weh / Banda Aceh / Simeulue Islands / Pulau Nias / Siberut / Pulau Karangmajat / Bukittinggi / Bengkulu / Pulau Krakatoa / Belitung Islands / Singapore
15 nights from £10995
More Info
Next Departure: 16 July 2027
Secrets of Sumatra


Tours 1 - 4 of 4
View 60 per page
View all tours
View as a list
View as a grid
Page << < 1 > >>
Tours 1 - 4 of 4
< Prev Next > View as a list View as a grid

Search Voyages & Tours

Search Voyages & Tours

 Subscribe to our Email Newsletter

Subscribe Here
  1. Booking Assistance
    • Make A Booking
    • Complete Your Booking Form Online
    • Pay Balance Online
    • Contact Us
    • Frequently Asked Questions
    • Commodore Loyalty Club
    • Booking Form & Conditions
  1. Legal
    • Privacy Policy
    • Package Travel Regulations
    • Disclaimer
    • Modern Slavery Act
  1. About Us
    • Our History
    • Our Onboard Experts
    • Useful Links
    • Testimonials
    • Noble Caledonia Charitable Trust
    • Responsible Travel
    • Working for Noble Caledonia
  1. Further Inspiration
    • Brochures
    • Videos
    • The Travel Post

The air holiday packages shown on this website are protected by the ATOL scheme, operated by the Civil Aviation Authority. Our ATOL licence number is 3108.
Please note that not all of the holiday services shown on this website are protected by the ATOL scheme and that the scheme does not provide protection to passengers who live outside the United Kingdom (including those who live in the Channel Islands or the Isle of Man).
Please ask us to confirm what protection may apply to your booking.  

{MEDIA GALLERY DEFAULT}{MEDIA GALLERY DEFAULT}   Which?    Noble Caledonia Charitable Trust

© 2025 Noble Caledonia