Discover the treasures of Southeast Asia on this unforgettable 15-night voyage aboard the elegant Celebrity Millennium, where modern luxury meets some of the world's most captivating destinations. Sail from the tropical paradise of Bali, exploring the unspoilt beauty of Celukan Bawang before relaxing with leisurely days at sea. Experience the vibrant energy of Kuala Lumpur from Port Klang, wander the UNESCO-listed streets and legendary food markets of Penang, soak up the island charm of Langkawi, and unwind on the golden beaches of Phuket. Your journey concludes in spectacular Singapore, where futuristic architecture blends seamlessly with lush gardens and rich cultural heritage. This cruise offers the perfect balance of relaxation, discovery and unforgettable experiences across Indonesia, Malaysia, Thailand and Singapore.