Nusa Lembongan is a popular area in Nusa Penida and there are many resorts closeby. Check out The Tamarind Resort - Nusa Lembongan or Mahagiri Resort Nusa Lembongan for hostels recommended by KAYAK that are within walking distance of Nusa Lembongan.