It’s amazing how much your trips to Southeast Asia have changed over the years. You started as a backpacker in search of the cheapest beds you could find. You moved up to private rooms in little hotels, all-inclusive resorts, and then upgrades in boutique hotels. Now you’re all about unique experiences—in luxurious settings, of course. Here are four hotels that fit your current criteria.

Bangkok: Arrive by boat, join a carbon-free cooking class, shower al fresco, wake up with the sunrise, and sleep in a nest in the City of Angels.

Kamala: Choose between a tent villa, a bird’s nest villa, or a treehouse at a new hotel on one of your favorite islands in Thailand.

Hạ Long Bay: Sail between limestone karsts, eat freshly caught seafood, ride a hand-rowed sampan to a floating village, hike stone steps to a pagoda lookout point, and fall asleep on a softly rocking boat in Northeast Vietnam.

Nikoi Island: Pamper yourself in a stilted villa, enjoy views of the South China Sea, go rock climbing on steep white boulders, and search for little seahorses while snorkeling on a private island in Indonesia.