When I visited Nusa Lembongan, I did a 2D1N trip. I stayed at Poh Manis Resort. The hotel staff can pick you up at Mushroom Beach, where the boat from Sanur Beach, Bali arrives and departs. The journey to the hotel takes some time on a very bumpy car ride and the hotel is located in the middle of the jungle. I guess it’s good for people looking for tranquility, relax and peaceful stay, but was dark at night and too lonely for me. The cottage was cozy and clean but did not have any TV. Hotel staffs were nice and food was good.
I would recommend people to stay in one of the accommodations at Mushroom Beach if you’re staying the night at Nusa Lembongan, for simplicity and practical purposes. The boat from Sanur usually arrives at and departs from Mushroom Beach. It has good choices of accommodations, restaurants and cafes, and you can also do water sports activities here.