You and your partner could stay in a tree house in Bali for $44 a night

The tree house is just a three-minute walk from the beach, and it features a king-sized bed, a private pool, and a rain shower.