12 February - At sea

13 February

Thailand: Koh Samui

Attracting everyone from budget backpackers to ostentatious oligarchs, Koh Samui is one of Thailand’s most popular islands. It’s no surprise, given the truly stunning beaches, but the more developed areas such as Chaweng have lost a lot of their charm, so head for the quieter south and west if you can.

14 February to 15 February

Thailand: Bangkok

Thailand’s sprawling capital is an assault on the senses, an invigorating blend of tradition and modernity. Soaring skyscrapers, air-conditioned shopping malls and an efficient public transport system combine with shimmering golden temples, ancient palaces, floating markets and at times gridlocked rush hour traffic.

16 February

Cambodia: Sihanoukville

The once sleepy backwater of Kompong Som, renamed after the former king Norodom Sihanouk, is the rising star of the Cambodian coast’s burgeoning tourist industry. Here you’ll find beautiful sandy beaches and a string of laid back islands that are still largely undeveloped.

17 February - At sea

18 February to 19 February

Vietnam: Ho Chi Minh City

Saigon, as it was known then, was the capital of the South during the Vietnam War, and American-style capitalism has been embraced more enthusiastically here than in the North, with a clutch of shining skyscrapers standing as testament to Vietnam’s surging economic growth.

20 February

Vietnam: Camranh

21 February to 22 February

Vietnam: Chan May (Hue / Da Nang)

The port of Chan May is close to a number of central Vietnam's star attractions. Just to the north lies Hue and its crumbling Imperial Citadel, a UNESCO World Heritage Site, while to the south is the city of Da Nang, a major US airbase during the Vietnam War, and pretty Hoi An, a dreamy tropical haze of teetering merchant houses, bustling markets and Chinese temples.

23 February

Vietnam: Hanoi

Wander along the perfumed streets of Hanoi’s atmospheric Old Quarter and you could almost forgive yourself for thinking you’d travelled back in time, were it not for the beeping, buzzing morass of motorcycles zipping past.

24 February - At sea

25 February

Hong Kong SAR China: Hong Kong

Hong Kong is a striking mix of ancient and modern, Chinese and British, and there is a lot more to the city than just skyscrapers and high finance. It's also a fantastic destination for foodies, a melting pot of culinary influences from around Asia and beyond.

26 February - At sea

27 February

Taiwan: Keelung (Taipei)

Keelung is a fairly unremarkable port city close to Taipei, Taiwan’s capital. Taipei draws on an interesting mix of Chinese, Japanese and Western influences, and is home to attractive temples, a burgeoning street food scene and Taipei 101, which was the world's tallest building until it was eclipsed by Dubai's Burj Khalifa in 2010.

28 February

Japan: Ishigaki Island

Ishigaki is the most developed of the Yaeyama islands, an idyllic tropical archipelago located closer to Taiwan than mainland Japan. The offshore coral reefs make this a popular spot for diving and snorkelling, while the jungle interior offers some great hiking opportunities.

1 March

Japan: Naha

Naha is the capital of Okinawa prefecture, a subtropical region of southern Japan with its own distinct culture. The city is a bustling commercial centre despite being flattened during the Second World War, and the architectural highlight is the elegant Shuri Castle, a UNESCO World Heritage Site.

2 March - At sea

3 March

South Korea: Jeju

The semi-tropical island of Jeju is one of South Korea’s best kept secrets, a popular holiday destination for domestic travellers but little known outside of Asia. The craggy volcanic landscape, tangerine groves and beautiful beaches make this a lovely place to spend some time exploring.

4 March

South Korea: Busan

Busan is South Korea’s second biggest city and one of the world’s busiest container ports, but it’s an easygoing place with a discernibly different character to Seoul. Haeundae beach is a popular summer holiday destination for Koreans, while the pungent Jagalchi market sells every type of fish and sea creature imaginable.

5 March

Japan: Nagasaki

Three days after Hiroshima was flattened by an atomic bomb, Nagasaki suffered the same horrifying fate. The reconstruction of both cities has been quite extraordinary; Nagasaki today is a vibrant, cosmopolitan place, with a fascinating history that goes back a lot further than 1945.

6 March

Japan: Kagoshima

The friendly southern Japanese city of Kagoshima enjoys a balmy climate, and sits just across the bay from the very active Sakurajima volcano, which erupts so regularly that an ‘ash forecast’ is included in local weather reports.

7 March

Japan: Kochi

The small, laid back city of Kochi is situated on the south coast of Shikoku island, an important place of pilgrimage for Japanese Buddhists. Three of the 88 temples on the pilgrimage route are in Kochi, and the city is also known for its elegant 17th century hilltop castle.

8 March

Japan: Tokushima

9 March

Japan: Kobe

Small in size and cosmopolitan in its outlook, Kobe is a thoroughly pleasant city with a long and distinguished history as one of Japan’s main trading ports. Kobe’s past as a commercial hub is reflected in its architecture, with a number of unusually European-looking houses, as well as a charming, if slightly touristy, Chinatown.

10 March - At sea

11 March

Arriving in Tokyo

In a state of constant renewal and forever looking to the future, densely populated Tokyo is a dazzling introduction to Japan and its utterly unique culture. With more neon than Las Vegas and more Michelin stars than Paris, it’s a real assault on the senses.