Malaysia

The northernmost major city in Malaysia is also one of its most devoutly Muslim and it is deeply grounded in traditional Malay heritage. Kota Bharu has all the energy of a midsized city with the compact feel and friendly vibe of a small town. There are excellent markets and ample opportunities to taste superb local cuisine. There is also a good spread of accommodation options from backpacker hostels to business hotels. This is a logical overnight stop between Thailand and the resort islands of neighbouring Terengganu: Perhentian and Redang.

For many visitors, a journey to Peninsular Malaysia's largest state begins and ends on the enchanted isle of Tioman. Between its exhilarating diving, brilliant beaches, vegetation-choked jungle treks and spirited villages, its tropical-island allure is impossible to resist.

With a sweeping white beach bordered by coconut palms, this small village of guesthouses and shops is a very popular spot for surfing, windsurfing and general beachfront slacking. Outside of the surf season, Cherating can be dead quiet, which only adds to the appeal, with the occasional sound of a guitar strumming between the rustling palms or the heavy thud of a falling coconut.

Emerald tea plantations unfurl across Malaysia's largest hill-station area. Temperatures in these 1300m to 1829m heights rarely top 30°C, inspiring convoys of weekenders to enjoy tea and strawberries in the restorative climate. Though technically in Pahang, the highlands are accessed from Perak.

Looking out to distant isles across the Bay of Sandakan, where fishing trawlers dot the teal-blue waters, the former colonialist capital of British Borneo is a buzzing little city used by travelers as a  gateway to the Sungai Kinabatangan and Sepilok. German merchants, Dutch and Chinese planters, Arab and Indian traders, and pearl divers all had their heads turned by Sabah's second city at some point, until it was razed to the ground by the British during WWII in an attempt to shake off the invading Japanese. Today the compact centre is buoyed by the success of the palm-oil industry and those who linger here will find religious relics, colonial mansions and haunting mementoes of WWII dotted across the city.

The Perhentian islands are well developed with resorts and yet still have refreshing, crystal-clear waters that are perfect for swimming, diving and snorkelling. There are hiking trails through jungles that are home to leaf monkeys, and numerous crescent beaches with shimmering white sand.

Sitting like an emerald dragon guarding the translucent waters of the South China Sea, Tioman Island offers every possible shade of paradise. There are cascading waterfalls, rigorous jungle hikes that take you past hibiscus blooms under an evergreen canopy, and a wide range of laid-back villages facing idyllic beaches. And then there's the gorgeous sea of greens, blues and chartreuse swirls that beckons you to paddle, snorkel, dive and sail.

Cave temples, drowned forests, a town famous for bean sprouts – Perak's highlights are a motley group. This rugged swathe of Peninsular Malaysia is as rewarding for trekkers as gastronomes. Perak (literally 'silver', a nod to its tin-mining boom times) receives only a modest stream of international travellers, but to Malaysians, its attractions are totemic: white coffee, colonial-era architecture, limestone bluffs.

Malaysia’s northeast coast is simply beautiful. Picturesque palm-fringed beaches and bucolic kampung (villages) abound, but what brings folks back to the region time and again are the tantalising tropical islands offshore. ‘Paradise’ barely does these gems justice, though that’ll likely be the word that comes to mind when you first lay eyes on the white sands and azure waters of Pulau Perhentian, Pulau Redang or Pulau Kapas. Snorkellers and divers revel in these crystal-clear waters featuring colorful coral gardens and myriads of fishes.

Kuala Terengganu is the capital of Terengganu. It occupies a promontory jutting into the South China Sea and is flanked by the estuary of Sungai Terengganu. The city is a microcosm of Malaysia’s economic history: fishing village strikes oil and rapid modernity ensues. In just a few years this once sleepy town has been inextricably altered. Land reclamation and development of the waterfront has seen the creation of attractive parks and parades plus a modern harbour that has one of Asia's biggest drawbridges. Despite the rapid modernisation Kuala Terengganu retains plenty of charm. Here you'll find one of eastern Peninsular Malaysia’s prettiest and most interesting Chinatowns, and old kampong-style stilt-houses can still be found just across the river. With seafood-heavy local cuisine and good transport links, it's definitely worth spending a day or two in Kuala Terengganu in between the islands and jungles.