Located on a small archipelago, the Bawah Island Resort is a remote paradise off the coast of southern Malaysia. The experience begins before you even reach the hotel. A car will pick you up in Singapore and take you to catch a ferry to the Batam airport. From there, you'll hop on a private plane and land right on the water. Accommodations include bamboo-made garden suites, beachfront villas, and over-the-water bungalows. With only 35 total, finding a private spot one of the 13 beaches won't be a problem. Once you've finished gawking at the surreal views, you can spend the rest of your time exploring the jungles and lagoons of the properties 5 untouched islands.