While the island is now home to a mix of affordable surf hostels and high ... and had to pay a deposit. The Cave is located in The Edge, a resort in Uluwatu, at the southern tip of the island.