Malaysia’s capital is a hot and humid cultural melting pot, defined by its distinctive Malay, Chinese and Indian communities. The dazzling Petronas Towers are KL’s most recognisable landmark, while at street level you’ll find temples and mosques, elegant colonial buildings and bustling markets.

The Malaysian island of Penang is a fascinating blend of East and West, far more than just a beach destination. Lovely Georgetown, a UNESCO World Heritage Site, is home to British colonial architecture, crumbling Chinese shophouses and incense-perfumed temples.

As well as a plethora of luxury resorts, Phuket has a charming old town replete with pretty Sino-Portuguese architecture, and acts as a jump-off point for exploring nearby islands and coastline. Koh Phing Pan, better known as James Bond Island, and Ko Phi Phi are breathtakingly beautiful, as are the limestone formations that surround Krabi.

The Dutch colonial architecture of the Fort, Galle’s walled old quarter, is one of the highlights of Sri Lanka’s south coast. The atmospheric streets are home to all manner of beguiling boutiques, cafés and restaurants, and the beach towns of Hikkaduwa and Unawatuna are just a short drive away.

Colombo may be a little chaotic, but there is plenty to recommend Sri Lanka's colourful capital. Faded colonial architecture and beautiful Buddhist temples hint at the city's considerable history, while the excellent restaurants, lively bars and characterful streets provide the perfect introduction to contemporary Sri Lankan culture.

Oman’s capital is low-rise and laid back, a far cry from the towering bling of Dubai and Abu Dhabi. Take a stroll along the waterfront Corniche promenade, soak up the sun on one of the excellent beaches, or explore the mosques and forts of the atmospheric old quarter.

Qatar's capital is a city on the up, with vast sums of money being poured into construction projects for the 2022 World Cup and cultural venues such as the spectacular Museum of Islamic Art. There are also plenty of more traditional attractions, such as the atmospheric souks and the lovely waterfront Corniche promenade.

The majority of Sir Bani Yas Island is given over to the Arabian Wildlife Park, established in 1971 by founder of the UAE and animal lover Sheikh Zayed. The park is home to a mixture of indigenous and introduced species, including Arabian oryx, sand gazelles, giraffes, hyenas and cheetahs.

Amazing high rise buildings, extensive air-conditioned shopping malls and extraordinary man-made tourist attractions (such as indoor ski-slopes) abound in the glamorous city of Dubai, home to some of the most glitzy and expensive hotels in the world.

Salalah is Oman’s second city, and the capital of the southern Dhofar region. Many visitors are surprised by the pleasant sub-tropical climate, which turns the city into an oasis of lush greenery during the ‘khareef’ (monsoon) season between June and September, and in many ways it’s more reminiscent of Zanzibar than Muscat.

Safaga is the nearest sea port to Luxor, and ships often stop here overnight to give you time to see everything. Prepare to be amazed – the thin belt of greenery along the banks of the Nile gives Luxor a lush setting for an extraordinary collection of tombs and temple complexes that hint at the magnificence of this former Ancient Egyptian capital.

Sharm El-Sheikh is Egypt’s most popular beach resort, situated on the Red Sea coast on the Sinai Peninsula. The wonderfully warm waters of the Ras Mohamed National Park offer fantastic snorkelling and diving, and other nearby attractions include the impressive Byzantine-era St Catherine’s Monastery.

Aqaba is Jordan’s principal beach resort, situated on the Red Sea coast close to the Israeli border. The main attraction in Aqaba itself is the incredible diving, though many visitors will choose to instead use the port as a jumping off point for the 'Rose City' of Petra and the desert landscapes of Wadi Rum.

Sun-kissed Rhodes, the largest of the Dodecanese islands, is steeped in history; the medieval heart of Rhodes Town was once home to the crusading Knights of St John, and later fell to the Ottoman sultan Suleiman the Magnificent. The hillside village of Lindos, with its pretty whitewashed houses, is another highlight.

The charming port of Agios Nikolaos, on the north east coast of Crete, offers a beguiling blend of characterful tavernas, lively bars and designer boutiques. The town is centred around little Lake Voulismeni, and nearby attractions include some lovely beaches and the Minoan ruins at Gournia.