*non-stop* Kuala Lumpur at £516 rtn from London

Sure, Langkawi has its shiny reputation, but let us tell you about the Perhentian Islands…

Part of Pulau Redang National Marine Park, the two islands are a treasure trove for snorkellers and scuba divers alike — picture massive sea turtles, big blue-spotted rays and black-tipped reef sharks splashing around turquoise waters. You may even stumble upon this floating mosque, if you snorkel in the right direction!

You'll find impressive coral reefs around both islands, but pick Kecil for a more back-packey vibe, or treat yourself to Besar's resorts for an extra touch of luxe

P.S. We know you've recently had a couple of Kuala Lumpur tips, but with all this coverage, high season and even Easter holidays included, we just had to let you know!