Book Sandals
Terms, conditions and restrictions apply; pricing, availability, and other details subject to change and/ or apply to US or Canadian residents. Please confirm details and booking information with your travel advisor.

You will visit the following 15 places:

Kota Kinabalu

Kota Kinabalu

Kota Kinabalu, formerly known as Jesselton, is the capital of the state of Sabah, Malaysia. It is also the capital of the West Coast Division of Sabah. Located on the northwest coast of Borneo facing the South China Sea, it is a growing resort destination due to its proximity to tropical islands, lush rainforests and Mount Kinabalu. Kota Kinabalu is often known as KK both in Malaysia and internationally. It is a major tourist destination and a popular gateway for travellers visiting Sabah and Borneo. Kinabalu Park is located about 90 kilometres from the city and there are many other tourist attractions in and around the city. Kota Kinabalu is also one of the major industrial and commercial centres of East Malaysia. These two factors combine to make Kota Kinabalu one of the fastest growing cities in Malaysia.

Kampong Saom

Kampong Saom

Sihanoukville, formerly Kompong Som, it is a seaside town featuring Cambodia's best-known beaches. Some tourists refer Sihanoukville as Snookyville or even Snooky, though none of the locals know the term Snookyville or Snooky.

Brisbane

Brisbane

Brisbane is the capital and most populous city in the Australian state of Queensland and the third most populous city in Australia. The city central business district stands on the original European settlement and is situated inside a bend of the Brisbane River, about 15 kilometres (9 miles) from its mouth at Moreton Bay. The metropolitan area extends in all directions along the floodplain of the Brisbane River Valley between Moreton Bay and the Great Dividing Range, sprawling across several of Australia's most populous local government areas (LGAs), most centrally the City of Brisbane, which is by far the most populous LGA in the nation. Its positive attitude and creative confidence makes Brisbane a genuine new-world city. Even though the city is rapidly developing and forward-thinking, it maintains a youthful enthusiasm and has what is arguably the most vibrant, laid back and friendliest atmosphere of any east-coast capital city. It is also an energetic river town on the way up, with an edgy arts scene, pumping nightlife, and great coffee and restaurants!

Cairns

Cairns

Cairns is a regional city in Far North Queensland, Australia. The city was named after William Wellington Cairns. It was formed to serve miners heading for the Hodgkinson River goldfield, but experienced a decline when an easier route was discovered from Port Douglas. It later developed into a railhead and major port for exporting sugar cane, gold and other metals, minerals and agricultural products from surrounding coastal areas and the Atherton Tableland region.  Cairns is a popular travel destination for tourists because of its tropical climate and access to the Great Barrier Reef, one of the seven natural wonders of the world.

Bangkok

Bangkok

Bangkok, also known as the ''City of Angels'' and ''Venice of the East'', will hit you like a ton of bricks. Its high-rise buildings, heavy traffic congestion, intense heat and naughty nightlife may not immediately give you the best impression — but don't let that mislead you. It is one of Asia's most cosmopolitan cities with breathtaking temples and palaces, authentic canals, busy markets and a vibrant nightlife that has something for everyone. When you do find a moment, pamper yourself with spa treatments, skyline-view bars, luxurious hotels, and excellent restaurants. 

Ha Long Bay

Ha Long Bay

Hạ Long Bay, in northeast Vietnam, is known for its emerald waters and thousands of towering limestone islands topped by rainforests. It is a UNESCO World Heritage Site and popular travel destination in Quảng Ninh Province, Vietnam. The bay is famous for its scenic ocean karst topography and is often included in lists of natural wonders of the world.

Nha Trang

Nha Trang

Nha Trang is a coastal resort city in southern Vietnam known for its beaches, diving sites and offshore islands. It is Vietnam's most famous seaside resort-town. It's more lively and urban in character than other beach destinations like Mui Ne and Phu Quoc. It's also the scuba diving center of Vietnam.

Huế

Huế

Puerto Princesa

Puerto Princesa

Puerto Princesa is a city located in the western provincial island of Palawan, Philippines. Its western side faces the South China Sea while in its eastern coast lays the Sulu Sea. Legend attributes the name "Puerto Princesa" to a princess-like maiden who in the early days is said to have roamed around the place on certain nights of the year. There are so many attractions and exciting things to do in Puerto Princesa such as visiting the ''Puerto Princesa Subterranean River National Park'' - a must-see for first time visitors and tourists in Palawan. The longest navigable underground river and reputedly the most beautiful subterranean river in the world. Its main attraction is an 8.2 kilometer Underground River that winds through a spectacular cave before emptying into the South China Sea.   

Alotau

Alotau

Phu My

Phu My

Phú Mỹ is a town in Tân Thành District, Bà Rịa–Vũng Tàu Province. This town is home to heavy industrial parks. Industries here include: electricity (accounting for nearly 40% of Vietnam's total capacity in 2007), fertilizer, steel production and deepwater ports activities. Phú Mỹ is located by National Route 51, 70 km north-east of Saigon.

Singapore

Singapore

Hong Kong

Hong Kong

Bintulu

Bintulu

Ujung Padang

Ujung Padang

Contact our travel experts for more details

More Cruise Options

16
Nights
5
Ports

Short Voyages

From Kota Kinabalu

Ports:
, , , ,

14
Nights
2
Ports

Australia

From Kota Kinabalu

12
Nights
8
Ports

Mexico

From Kota Kinabalu

Ports:
, , , , , , ,

14
Nights
1
Ports

Asia

From Kota Kinabalu

14
Nights
9
Ports

Short Voyages

From Kota Kinabalu

Ports:
, , , , , , , ,

31
Nights
17
Ports

Europe

From Kota Kinabalu

Ports:
, , , , , , , , , , , , , , , ,

7
Nights
7
Ports

Canada

From Kota Kinabalu

Ports:
, , , , , ,

26
Nights
15
Ports

Europe

From Kota Kinabalu

Ports:
, , , , , , , , , , , , , ,

Holland America Line