Batu Batu, a Five-Star Resort

Dubbed 'the closest paradise to home,' this resort is actually tucked away within Johor's borders, a mere 20-minute journey from Mersing Jetty to Pulau Tengah. Batu Batu, the most famous and the only five-star resort on the island, is so renowned that some visitors even mistake Batu Batu for the name of the island itself. Besides having eight hidden sandy beaches, you can also enjoy an open-air pavilion-style bar, local gourmet cuisine, and a round-the-island tour on a glass-bottom boat. Surprisingly, the island also boasts facilities like a library, swimming pool, hilltop hot springs, beach bar, and a diving center.