Singapore & Malaysia Cruise Tour Packages For a truly unique experience, consider our Singapore Malaysia cruise tour package. Explore the stunning coastlines and vibrant port cities of both countries in style and comfort. Enjoy world-class entertainment, exquisite dining options, and breathtaking views as you sail through the turquoise waters of Southeast Asia.