Lelepa Island is home of the Survivor 9: Vanuatu crew!!! Both camps were located on Lelepa Island (so my sources tell me) and the Tribal Council etc was just across the water on Efate Island.
Lelepa Island is a fairly small island in
Vanuatu off the western coast of
Efate (the main island). It is home to around 350 people, mostly at the main village of Natapao.
There is great snorkelling at Lelepa Island and the beaches are gorgeous. :)
Unless you know someone at Lelepa Island I doubt you will find a place to stay there...the locals have a day tour organised though and you can see a lot of the island that way. It is a beautiful island and is worth visiting...