I stayed at the Vamana Resort during my stay at the Gili Trawangan islands. Check out the tour – I got the room right after arriving at the island from a speedboat off the mainland of Bali after talking to a couple street hustlers / affiliates for hotels. They hooked me up with this place for $70 a night! Way cheaper than the online price of $150 a night. Cool thing was I was taken there by a horse-drawn buggy as there are no vehicles allowed on the Gili islands.