The islands situated off the eastern cost of Malaysia are certainly ideal spot for the beach lover. With shallow turquoise waters and virgin beaches, these land masses have escaped spoilage from the imposing hotel chains and resorts. Visitors can enjoy the feeling of a true hideaway and stay in one of the boutique hotels hidden in the wilderness, whilst exploring jungles, waterfalls and snorkelling in the beautiful shallow waters.

Tioman is the largest island off the east coast and presents some of the best diving spots in Malaysia. With a huge variety of marine life as well as wildlife, it's the norm to spot monkeys, snakes and lizards as you trek the island footpaths into the jungle. To no surprise, the islanders love to take care of their inhabitants; The Juara Turtle Project is based on the south eastern part of Tioman, which works to preserve the natural life on and around this incredible island.

Back on the mainland, head to Kota Bharu or Kuala Terengganu for an east coast city experience, where you can spot the old kampong-style houses nestled amongst city high rises and lose yourself in delicious sea-food, bustling markets, mosques and squares. But don't be deceived by the concrete and traffic - these towns might seem large in comparison to the idyllic island counterparts, but they still manage exude the small-town essence of Malaysia's rustic eastern domain.