8. Balian Treehouse, Bali, Indonesia
A three minute walk from the beach, this $87 a night tropical treehouse has a private pool, veranda, and garden.