Guests on select four-night sailings will soon be able to spend a day exploring the Malaysian island.

By Tamara Jayne