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.
While in Kuala Lumpur, Malaysia, I stayed at The Renaissance and opted for their executive suite. Check out the awesome view!
Check out my quick tour of the Surintra Boutique Resort in Phuket, Thailand – awesome place to stay and cheap and around $20 a night!