Thankfully, overwater bungalows are fairly affordable in many destinations. There are overwater bungalow resorts in Bali that offer suites with rates starting at just $108 per night for a one-bedroom suite or up to $2,600 per night for four bedrooms. Among overwater hotels and resorts, the Banyan Tree Langkawi in Malaysia offers overwater accommodations at a reasonable price. The resort overlooks the Andaman Sea and has over 400 luxury overwater villas.