Departing from Singapore, this Discovery Voyage takes you to explore north through the Straits of Malacca before turning slowly south and east across the Java Sea to Bali. Along the way, you’ll spend time in Penang and Melaka, where layered architecture, trading histories and food cultures reflect centuries of regional exchange. Pause at Langkawi, Pangkor and Phuket for softer island life and coastal views. Further on, quieter shores on Bintan and Belitung, along with Semarang, Surabaya and East Java Islands stops, reveal both everyday Javanese life and glimpses of temple-studded hinterlands. End your journey of wonder in Bali, where volcanic outlines and sea temples bring your ultra-luxury voyage to a fitting finale.