By Speedboats: The best way to reach Nusa Lembongan is by speed boats from Sanur Beach. Most of the speedboats drop the passengers at Mushroom Bay present in the southwestern corner of the island. Some boats also pick up passengers from Padangbai in East Bali.