Dubbed affectionately as ‘KL’, Kuala Lumpur started out life in the 1850s as a Chinese mining shanty town, but over the ensuring century-and-a-half has expanded into a metropolis of 1.5 million. One of Asia’s principal financial centres, it’s a stridently modern, cosmopolitan, upbeat place whose high-rise core – a glittering spectacle at night – epitomizes the modern, forward-looking face of Southeast Asia.

A perfect place to get your bearings is the SkyBar on the 33^rd floor of Traders, where you can sip a gin and pomelo ‘bowcut’ cocktail by the poolside while watching the sun set on the nearby Petronas Towers, Malaysia’s most iconic building.

You’ll be able to discuss your sightseeing priorities with your consultant before leaving home, but a popular starting point is always Merdeka (Independence) Square, dominated by the copper dome of the Sultan Abdul Samad Building. On its south side, the KL City Gallery is an ideal place to learn about the capital’s past. From there, head east across the river to the covered Central Market, where you can pick up traditional Malaysian batik, jade jewellery and other handicrafts at bargain prices.

More historic character is to be found in the old colonial quarter, where the intricate, Moorish-style Jamek Mosque is the standout building. To its south, Chinatown’s shophouses, traditional cafés and colourful Buddhist temples give a sense of what KL might have been like half a century ago. The superb Islamic Arts Museum, whose ultra-modern premises is crowned by a turquoise-tiled Persian dome, is another of the city’s key sights.

Energy and time permitting, a great excursion out of the capital would be to the Forest Research Institute of Malaysia – ‘FRIM’ for short – where a wonderful tree canopy walk reveals fine views over the metropolis. Nearby, the Batu Caves complex holds the country’s most revered Hindu shrine, approached via a flight of 272 steps and colossal gilded statue of Lord Murugan.

On arrival, you’ll be met by our representative and transferred to your hotel. Spend the rest of the day relaxing by the pool, perhaps venturing out later in a local ‘becak’ (rickshaw) to Malioboro Street, the city’s liveliest shopping area. Its hub is Beringhajo, a covered market dating from the Dutch era that’s the best place to find quality Javanese batiks and sarongs, as well as devotional statues, antiques and musical instruments.

After the market closes, vendors set out ‘angkringan’ food stalls in the surrounding streets. Pick your ‘tempeh’ skewer, which is cooked over hot coals as your bowl is filled with noodles and freshly prepared vegetables. Local specialities worth looking out for include ‘gudeg’, made with chunks of jackfruit and a distinctively Javanese blend of stir-fried vegetables, herbs and spices.  You’ll also come across café stalls where lumps of smouldering charcoal are dropped in the coffee glasses to add extra warmth and aroma – the perfect accompaniment for ‘terang bulan’, a sweet made with a scrumptious mix of chocolate and peanuts. After the meal, sit back and enjoy a spot of crowd watching as traditional Javanese music plays over the café’s crackly sound system.

One of Asia’s most beautiful buildings, the Kraton is a fine example of traditional ‘joglo’ architecture, featuring sandy-floored courtyards that open via carved doors into chambers surmounted by traditional tiled roofs. Inside, ornately decorated apartments and reception rooms house a selection of royal treasures in a small museum. Standing in the palace grounds, the Taman Sari Water Castle is an exquisite, mid-18^th-century leisure complex of gardens, pavilions and ponds offering a perfect retreat from the heat. For lunch, we recommend at meal at Bale Raos restaurant, where you can dine on regal Javanese cuisine of a kind enjoyed by the local Sultans.

In the afternoon, join a batik workshop to learn about the ancient philosophies and practical techniques of this distinctively Javanese art form, in which hot wax is ‘drawn’ on to cloth to resist layers of dye. By the end of the workshop you’ll have made your very own ‘stampe’ cap – the distinctive local headgear.

Featuring lavish costumes and jewellery, Classical Javanese dance usually enacts scenes from the Hindu epic, the Ramayana, in which the hero, Rama, struggles to recapture his new bride, Sita, from the clutches of the evil demon, Ravana.

Dedicated to the Hindu god Shiva, Prambanan was constructed in the mid-850s AD, but deserted only a couple of generations later – probably because of volcanic activity in the area. Only in the early 19^th century was the complex re-discovered. Substantially reconstructed, its crowning glory remains the elaborately carved, 47-metre-tall sanctuary tower surmounting the site’s central shrine. The spectacle of this extraordinary behemoth soaring above the surrounding palm canopy, swathed in smoke from village fires, ranks among the most memorable Southeast Asia has to offer.

Later, you’ll have the chance of visiting two lesser known temple sites, Candi Mendut and Candi Pawon, both older and less visited than Prambanan.

Watching the first rays of daylight illuminate the faces of 1200-year old stone Buddhas at Borobudur ranks among the highlights of this trip. The great statues gaze west over a plateau of lush rice fields and palm groves to the plume of smoke rising from the summit of Gunung Merapi. Ash from the volcano buried the mighty stupa until the early 19^th century, when British and Dutch officials re-discovered the site. It’s now Java’s most visited attraction, and an active place of worship and pilgrimage hub of UNESCO World Heritage status.

Just west of the stupa, Candirejo is a typical Javanese village where you can experience rural life at close quarters. Cycling around the fields with your guide you’ll see local farmers at work in their fruit orchards and rice terraces. In the course of the tour you’ll sample some traditional local snacks and try your hand at gamelan, Java’s ancient musical form.

Covering 4,000 square kilometres of tropical heath and swamp forest on a low-lying peninsula jutting into the Java Sea, Tanjung Puting is Kalimantan’s premier nature reserve. The reason for its great popularity is its 1,000-strong population of orangutans, who live semi-wild around three feeding stations deep inside the park – part of the famous Camp Leakey rehabilitation programme, which helps the animals adapt to life in the wild if they have been orphaned or captured. As well as the ginger-haired ‘Man of the Forest’, Tanjung Puting supports viable populations of gharial crocodiles, proboscis and red-leaf monkeys. If you’re extremely fortunate, you may even spot a clouded leopard – a creature so rare and elusive it was only identified as a separate species in 2006.

As Tanjung Puting is a roadless park, the only way to explore the area in comfort is by cruise boat. As the journey unfolds, the Sekonyer river narrows and its banks fill with spiky pandanus bushes, with vivid yellow gardenia and ranks of stately dipterocarp trees behind. Orangutans nesting in the trees, gibbons swinging through the branches, crocs drifting through the still and hornbills flitting through the tropical canopy are common sights as you glide deeper into the jungle. Night-times on board, with the nocturnal sounds of the forest filling the air, are no less memorable.

You will arrive in Surabaya in the late afternoon with the evening at leisure to explore if you so wish. Perhaps visit the warrenous Arab Quarter, or ‘Kampong Arab’, which sprawls around the city’s oldest and most revered mosque, the Mesjid Ampel, stopping for a spiced coffee and samosa in a local café.

With so much of Bali these days over-developed, we prefer to whisk clients up into the mountains, where you’ll experience a much more sedate, traditional and authentically Balinese way of life – as well as some of the most wonderful scenery and monuments in the region.

Munduk is a rural village surrounded by extinct volcanoes, swathed in tropical forest and coffee plantations, and drained by sparkling rivers that flow over numerous spectacular waterfalls. The area also holds Bali’s most beautiful temple, a multi-tiered pagoda that rises from shimmering Tamblingan Lake, which you’ll visit the following day.

For now, relax and savour the sublime tropical scenery surrounding your resort from the comfort of your bungalow balcony and hotel pool.

Our signature experience in Munduk is a full-day’s expedition by 4WD buggies, which are stable and great fun to drive! You’ll also have the option of a mountain bike ride (85% of it downhill) and a choice of walks to various waterfalls.  A visit to Tambilangan Lake at sunset to see the much photographed Water Temple is another possibility.

Located on a half-moon bay surrounded by steep hills, Labuan Bajo is the region’s main transport hub, and has a pleasantly lively feel, particularly in the evenings, when its bars fill with visitors from the nearby resorts. If you can tear yourself away from your luxury villa, we’ll arrange transport back into town at sunset time, when the restaurants on the harbourside do a roaring trade. The Paradise Bar has a particularly fine view over the bay and hosts live music most evenings. The restaurant at your hotel, Atlantis on the Rock, has equally good sunset views from its raised terrace – and a reputation for serving fine local seafood straight off the boats.

The world’s largest lizard, the legendary Komodo dragon, survives on 5 islands in eastern Indonesia – the most accessible of them Rinca. Like neighbouring Komodo, it’s starkly beautiful, with parched, undulating hills of bleached grass and spindly lontar palms falling to turquoise bays and pale, pink-sand beaches.

In order to ensure your safety while observing the dragons, expert guides and rangers will accompany you throughout your safari. Sightings are almost guaranteed: around ten of the lizards congregate at a feeding point near the park station on Rinca, so you’ll probably get to see them in your first ten minutes. Also commonly sighted during wildlife treks here are cockatoos and megapodes, a rare bird resembling a turkey.

Later, continue to Kalong Island, where the Felicia will moor for the night in a secluded bay. ‘Kalong’ means ‘bats’. Tens of thousands of the creatures live in the mangroves lining the island’s coastline and at sunset they all they leave their roosts to search for food – a superb spectacle against the saffron skies at dusk.

Lying midway between Komodo and Rinca Islands, Padar is an outcrop of sharp-ridged hills fringed by turquoise water. The red-brown of the bleached grass contrasts to spectacular effect with the cobalt and lapis colours of the sea water and brilliant-white and pink coral sand beaches. The perfect place from which to admire this spectacle is a hilltop 45minutes’ climb up from the bay where the Felicia will moor. The cove is lined by exquisite soft sand and offers some of the best snorkelling and diving in the region, with well-preserved coral reefs and a wealth of colourful sea life.

Kanawa is encircled by well-preserved reefs that support an impressive array of sea life, from soft corals to manta ray and marine turtles. The latter nest on the island’s beaches, which are some of the loveliest in the Komodo National Park. You have ample time to savour its charms before the 90-minute cruise back to Flores in the afternoon.

Sometime dubbed ‘Snore’ by its (mostly youthful) detractors, Sanur is the most laid back of the main resorts on the south coast – one of many reasons why we like it so much! The others are the spellbinding views of Gunung Agung’s conical top to the northeast, excellent diving sites and facilities, and the abundance of space on the beach itself – a beautiful, 5-km spread of golden sand fringed by palm trees and vivid turquoise water.

Sanur’s popular night market is one of the best places on the island to sample traditional street food. Look out for ‘martabak’, a soft pancake stuffed with spicy veg and chicken, the sweet version, ‘martabak manis’, is an equally scrumptious, buttery treat often featuring chocolate and peanuts, and Balinese-style ‘satay’, where minced chicken is mixed with a spicy paste of shallots, chillies and lime, barbequed over hot coals and served on fresh banana leaves.