Lewoleba is a town and also the capital of the Lembata Regency, East Nusa Tenggara province of Indonesia. It is located in Nubatukan District on Lembata Island, which comprises seven urban communities (kelurahan) in the north of the district, and eleven rural villages (desa) to the south, that together form that administrative district.