Have questions? We're here.
Kuala Lumpur city skyline at night

Top Malaysia Cruises & Trips

Travel made your way
Talk with an expert
Build your ideal Malaysia trip. Call 1.406.541.2677
Start Planning My Trip
From the vibrant cityscapes of Kuala Lumpur and Pulau Penang to the lush rainforests of Borneo and the stunning white sand beaches of the Anambas Archipelago, you'll be amazed at what a Malaysia small ship cruise has to offer. With world-class shopping, dining, and nightlife, plus stunning natural scenery, incredible wildlifesnorkeling opportunities, and cultural experiences throughout your trip, a Malaysia cruise is an unforgettable way to experience this incredible country. Adventure Life travel experts will enthusiastically help you plan the perfect itinerary for your journey. Contact us today!
Filter (6 Results)
  • Start Date
    OR, More specific start
  • Length
    to
  • Price
    to
  • Activity Level
  • Experiences
  • Activities
  • Ship
  • Destinations
    • Malaysia
Tropical island in Sabah
$6,890
EXPLORE

Orangutans and Dragons

Bali-Bali - 13 Day Itinerary aboard Ombak Putih
  • Visit a Dayak community
  • Learn about orangutans in Borneo
  • Snorkel over vibrant coral reefs
  • Spot Komodo dragons
Starts / Ends:
Bali / Bali
Activities:
Small Ship Cruises, Snorkeling, Stand Up Paddle Boarding, Village Visits, Wildlife Viewing
Activity Level:
Relaxed
Delve into learning about the wildlife and culture of Indonesia on this multi-part, 13-day tour and cruise. From Bali, fly to Borneo for a river cruise that visits an island operated by the Borneo Orangutan Survival Foundation, where you'll learn about these incredible great apes and …
Cruise Details
0
Singapore skyline
$13,940
EXPLORE

Singapore to Bali

12 Day Itinerary aboard National Geographic Orion
  • Snorkel coral reefs
  • Visit Borobudur Temple
  • Explore the jungles of Bali
  • Discover Singapore.
Starts / Ends:
Singapore / Bali
Activities:
Kayaking, Small Ship Cruises, Snorkeling, Stand Up Paddle Boarding, Village Visits, Wildlife Viewing
Activity Level:
Relaxed
Experience Indonesia onboard the National Geographic Orion on this 12-day cruise from Singapore to Bali. Drive through the remains of Krakatoa and see the "children" of the volcano, who have emerged since 1883 after one of the largest volcanic explosions in the world. Snorkel and dive in …
Cruise Details
0
Orangutans in their natural habitat
$9,035
EXPLORE

Into the Wilds of Borneo

Makassar to Singapore - 14 Day Itinerary aboard Coral Geographer
  • Enjoy Camp Leakey
  • Explore Banjarmasin
  • Snorkel in the Anambas Islands
  • Explore Bako National Park
Starts / Ends:
Makassar / Singapore
Activities:
Snorkeling, Village Visits
Activity Level:
Relaxed
AboardCoral Geographer, for a 14-day cruise and uncover palm-fringed coastal villages home to fascinating cultures including the Karimata Islands and Kuching. Visit the Banjarmasin floating markets where buyers and sellers continue to do business while the river is a bustling cacophony of sights …
Cruise Details
0
Boats on a Phuket beach
$7,499
EXPLORE

Jewels of India & Arabia

18 Day Itinerary aboard Seabourn Encore
  • See Kuala Lumpur's skyscrapers
  • Visit Dubai landmarks
  • Enjoy Asia's most popular beach
  • Tuk tuk ride in Galle, Sri Lanka
  • Tour Arabian Wildlife Park
Starts / Ends:
Singapore / Dubai
Activities:
Land Tours, Small Ship Cruises, Wildlife Viewing
Activity Level:
Relaxed
Cruise around Asia and the Middle East for 18 days on board the luxurious Seabourn Encore. Embark on a full-day tour of the city's picturesque sights. Penang's most interesting attractions can be found around the island, from the bustle of Georgetown's shoreline to the countryside. Batu …
Cruise Details
0
Gayana Marine Resort
$741
EXPLORE

Gayana Marine Resort

5 Day Itinerary
  • Explore Gayana Marine Resort
  • Experience coral planting
  • Try extraordinary Diving session
Starts / Ends:
Gayana Marine Resort / Gayana Marine Resort
Activities:
Kayaking, Land Tours, Snorkeling, Wildlife Viewing
Activity Level:
Relaxed
Nestled on Gaya Island’s crescent Malohom Bay off the coast of Sabah, Malaysia Borneo, Gayana Marine Resort is a picturesque destination that strikes a balance between ecology and indulgent luxury. Our extraordinary 52 overwater tropical villas boast vistas of the aquamarine sea, mangrove …
Tour Details
0
Floating fishing village in Halong Bay
$12,868
EXPLORE

Southeast Asia, India & Arabia

32 Day Itinerary aboard Seabourn Encore
  • Visit the picturesque Halong Bay
  • Explore Phuket's white-sand beaches
  • Tour Sir Bani Yas Island
  • See Malaysia's Petronas Towers
  • Learn Mumbai's Jewish roots
Starts / Ends:
Hong Kong / Dubai
Activities:
Archaeological Site Visits, Small Ship Cruises, Snorkeling, Urban Exploration, Wildlife Viewing
Activity Level:
Relaxed
Explore two continents and 18 destinations in Asia and the Middle East on a 32-day voyage that begins in Hong Kong and concludes in Dubai aboard Seabourn Encore. Discover Hong Kong street food culture, tour Ha Long Bay in Vietnam, and wonder at the pristine beaches of Thailand before heading out to …
Cruise Details
0
1-6 of 6 Results

Top Malaysia Travel Destinations

Malaysia Trips by Departure Date

Top Experiences in Malaysia

Malaysia Trips by Activity

More Reasons

Why Travel With Adventure Life

All News

Recognized By