Treasures of Southeast Asia cruise - H807

When booking cruises from Fremantle, Perth, there is only one main cruise terminal, built in 1962 the Victoria Quay Cruise Terminal at Fremantle is where all cruises from Fremantle will depart. Fremantle is a day-out destination with historic buildings, eateries, tourist attractions and ferries up the Swan River to the City, and off-shore to Rottnest Island. Cars can set-down passengers and find long-term parking nearby. Read more about Fremantle, Australia

Bali is an Indonesian island at the western-most of the Lesser Sunda Islands, lying between Java to the west and Lombok to the east. It is one of Indonesia’s 33 provinces, with the provincial capital at Denpasar towards the south of the island. Bali is home to the most of Indonesia's Hindu minority, and also the largest tourist destination in the Archipelago. Read more about Denpasar (Bali), Indonesia

Bali is an Indonesian island at the western-most of the Lesser Sunda Islands, lying between Java to the west and Lombok to the east. It is one of Indonesia’s 33 provinces, with the provincial capital at Denpasar towards the south of the island. Bali is home to the most of Indonesia's Hindu minority, and also the largest tourist destination in the Archipelago. Read more about Denpasar (Bali), Indonesia

Phuket is the main town in the SE of an island of the same name, in the south of Thailand. This destination provides perfect silky-soft beaches, together with superb hospitality. With spectacular scenery and warm blue waters, it is not surprising that it is Asia's most popular beach destination. Read more about Phuket, Thailand

Penang Island is located on the NW coast of the Malaysian Peninsula, by the Strait of Malacca, while Penang State includes a narrow hinterland that is separated from the island by a channel. All tourists should visit the World Heritage Listed site of George Town. Take a trishaw ride or a guided walking tour to explore the nooks and crannies of George Town which, with its unique architectural and cultural townscape, and where every clanhouse and building represents a page of its colourful history, is definitely a ‘must-see’. Read more about Penang, Malaysia

Kuala Lumpur - or KL as it is known - is situated midway along the west coast of the Malaysian Peninsula, and as the nation's capital city it is the focal point of the new Malaysia. The city truly brings together Malaysia's past and present and its varied cultures. Visitors can appreciate the evocative British buildings as well as the unbounded spirit of progress that symbolises Malaysia's unhesitating leap into the future. Read more about Port Klang, Malaysia

Singapore, sometimes referred to as the "Lion City," is a vibrant, multiethnic city-state in Southeast Asia. Well-known for its spotless public transport system, profusion of open space, and ability to seamlessly blend a rich cultural history with contemporary comforts. Despite its tiny size, Singapore has enough attractions to suit the interests of all kinds of travellers. Read more about Singapore, Singapore