24 December

Malaysia: Kuala Lumpur (Port Kelang)

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.

25 December - At sea

26 December

Thailand: Phuket

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.

27 December

Malaysia: Langkawi

Laid-back Langkawi boasts some of Malaysia’s finest beaches, and it’s a place where the traditional kampung (village) way of life survives in spite of the island’s development as a tourist destination. It’s also a popular spot for snorkelling and scuba diving thanks to the clarity of the surrounding waters.

28 December

Malaysia: Penang

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.

29 December to 30 December - At sea

31 December

Indonesia: Jakarta

Indonesia’s capital is noisy, chaotic and choked with some of the worst traffic in Asia, a sprawling megacity that’s home to over 10 million people. If you can get past all of that then Jakarta has plenty to offer, with the country’s best museums and restaurants, an atmospheric old harbour and a rich mix of cultures from all over the Indonesian archipelago.

1 January - At sea

2 January

Indonesia: Semarang

The sweltering city of Semarang, on the north coast of Java, is an intriguing mish-mash of Chinese, Islamic and Dutch colonial influences. We recommend escaping the heat with a trip up into the mountains to visit a coffee plantation, or joining an excursion to the extraordinary temple complex at Borobudur.

3 January

Indonesia: Surabaya (Java)

Surabaya, situated on the northeast coast of Java, is Indonesia’s second largest city and the place where the country’s struggle for independence began. The warren-like Arab Quarter is worth exploring, though many visitors use the city as a base for visiting nearby Mount Bromo.

4 January

Indonesia: Probolinggo

The city of Probolinggo is located on the north coast of East Java, and is the jumping off point for excursions to Bromo-Tengger-Semeru National Park. The sight of smouldering Mount Bromo and Mount Semeru, looming over the fertile volcanic plains, is a highlight of any trip to Indonesia.

5 January

Indonesia: Celukan Bawang (Bali)

Celukan Bawang is the main port in northern Bali, with quite a different feel to the more touristy parts of the island. Here you can see the magnificent Bugis schooners of Sulawesi, and nearby sights include the former Balinese capital of Singaraja, the wildlife sanctuary of West Bali National Park and the black sand Lovina Beach.

6 January

Indonesia: Lombok

Quieter and less developed than neighbouring Bali, the island of Lombok is an appealing alternative. To the north, the landscape is dominated by the huge crater of Gunung Rinjani, while the south and west coasts are home to some stunning beaches.

7 January

Indonesia: Benoa (Bali)

The beaches, spectacular volcanic scenery and lush green rice terraces lend Bali a natural beauty that seems to dovetail perfectly with the island’s distinct Hindu culture, which adorns the landscape with stunning temples.

8 January

Indonesia: Komodo Island

Komodo Island is situated within an area of spectacular natural beauty, home to the famous Komodo dragon. The stunning beaches are tinged with pink thanks to the high concentration of red coral just offshore, and the waters draw intrepid divers from all over the world.

9 January

Indonesia: Kupang

The city of Kupang is the capital of East Nusa Tenggara province, and lies at the southwestern end of Timor island. It’s more of a transit hub than a tourist destination, although there are some interesting markets, and there are some nice beaches nearby - just watch out for the crocodiles!

10 January - At sea

11 January

Australia: Darwin

More of a large town than a city, Darwin is less about what’s contained within the city limits and more about the huge expanse of wild landscape that’s outside it. Closer to Jakarta than Sydney, the city really does feel remote in its tropical perch.

12 January to 14 January - At sea

15 January

Australia: Cairns

Cairns is a buzzing tourist hub, gateway to the Great Barrier Reef and the Daintree Rainforest. A snorkelling trip out to the reef is the most obvious excursion to take here, but other options include riding the Skyrail cableway over the rainforest canopy or swimming in the croc-free saltwater lagoon.

16 January

Australia: Airlie Beach

The lively town of Airlie Beach is backpacker central, and serves as a transport hub for the many offshore attractions of the east coast. From here you can take a trip out to snorkel on the Great Barrier Reef, or visit the stunning tropical beaches of the nearby Whitsunday Islands.

17 January - At sea

18 January

Australia: Brisbane

Brisbane has plenty of shopping malls and, with great weather, a fantastic café culture. Amongst the steel and glass skyscrapers are some interesting historic buildings, and with plenty surrounding the city there’s enough on offer to make for an interesting short stay.

19 January - At sea

20 January to 21 January

Australia: Sydney

One or our favourite cities in the world, we love pretty much everything about Sydney. Offering outdoor living at its best, the city is known for the excellent beaches but offers so much more, including a thriving and varied food scene inspired by Asian and European flavours.

22 January - At sea

23 January to 24 January

Australia: Melbourne

Culturally sophisticated and fashionably hip, Melbourne combines edgy street art with gold rush era architecture while offering excellent restaurants and top museums. If you have time, check out some of Victoria's other attractions, including the beautiful 12 Apostles and the excellent wines of the Yarra Valley.

25 January

Australia: Hobart

Tasmania’s capital has been revitalised in recent years with a slew of new museums, restaurant openings and festivals. Hobart’s highlights include the provocative Museum of Old and New Art (MONA), the lively waterfront and a thriving foodie and craft beer scene.

26 January to 28 January - At sea

29 January

New Zealand: Dunedin

Visitors to Dunedin are amazed by the extraordinary Victorian and Edwardian buildings dating back to the gold rush, which bring to mind the city's Scottish roots - not least when the sound of the pipes echoes through the streets.

30 January

New Zealand: Lyttelton (Christchurch)

A garden city where punts glide down the Avon River, you’d be forgiven for thinking you were still in the UK when arriving into Christchurch, New Zealand’s most English of cities. Lyttelton is just over 7 miles away; originally established as a landing point for Christchurch-bound seafarers, it serves the same purpose for visitors today.

31 January

New Zealand: Wellington

New Zealand’s cosmopolitan capital is arguably the country’s most likeable city. Hemmed in by forest-clad hills, Wellington is compact and easily walkable, with a lovely waterfront area where you’ll find the must-see Te Papa national museum. The city is also renowned for its strong winds, so make sure you hold on to your hat!

1 February

New Zealand: Napier

When Napier was destroyed by an earthquake in 1931 the city was rebuilt entirely in the Art Deco style, making this a fascinating architectural time capsule. It’s a lovely, sunny seaside city, and a visit to the surrounding Hawke’s Bay wine region makes for an enjoyable day trip.

2 February

New Zealand: Gisborne

Gisborne is the first city on earth to greet the sun each morning, and it’s also a popular destination for foodies and wine lovers, known as the unofficial ‘Chardonnay capital of New Zealand’. This is a great place to enjoy some beach time, learn about Maori culture or grab a surfboard and catch some waves.

3 February

New Zealand: Tauranga

Tauranga is the largest city on the Bay of Plenty, and is said to be one of the sunniest spots in the whole of New Zealand. There’s a real boom town feel here, with new restaurants, bars and hotels opening all the time, and neighbouring Mount Maunganui is a popular beach destination.

4 February

Arriving in Auckland

Auckland offers a buzzing waterfront and a vibrant arts scene, and provides a fascinating introduction to New Zealand’s proud cultural heritage. The centre is home to excellent shopping and a number of fantastic restaurants, and to the west is the city's oldest wine region.