On a clear day you can see Lombok from this hillside guesthouse. The downside of the elevated location is a steep walk up 70 steps to get here from the port. One room has views and its own bathroom; others (including a cramped mixed dorm sleeping four in bunks) share bathrooms. Wi-fi access can be patchy, and plumbing temperamental.
Lemon House
Padangbai