If you have a picture of exactly how a paradise island resort should look like, Batu Batu will come pretty close to it. Located on the private island of Pulau Tengah, Batu Batu is an idyllic eco-retreat within the vicinity the Johor Marine Park. A location for reality TV survival shows, Pulau Tengah was also used as a UN transit camp for Vietnamese refugees in the late ’70s. Surrounded by lush greenery, pristine blue water and white sandy beaches that hug the length of its 3km shoreline, the resort has 22 private villas overlooking the sea. Constructed from local hardwood materials in the traditional Malay kampung house design, all villas have a children’s bunk annexe making it the perfect option for a family stay. Facilities aside, Batu Batu is committed to responsible tourism by promoting its turtle watch programme and by sourcing locally. Visitors can also dive, snorkel and witness Green and Hawksbill turtles hatch at the island’s turtle hatchery. Jalan Tengah, Pulau Tengah, Mersing, Johor (+6017 755 0672/batubatu.com.my). From RM2,100 for a 3D2N stay.