Cairns is located in the north of Queensland, Australia. The city is known particularly for being in close proximity to the Great Barrier Reef, the longest coral reef in the world, also listed as a UNESCO World Heritage site. Daintree tropical forest which is the oldest of it's kind in the world is also only a short distance away. The city itself boasts a laid-back lifestyle with a buzzing social scene evident through the presence of numerous cafés, clubs and restaurants. There are also a number of fantastic tourism resorts, adding to the reputation of Cairns as an Australian tourism hotspot.

Lizard Island is an island off the northeastern coast Queensland and is located in the Coral Sea. The island boasts a luxury resort as well as a national park and a research centre.

Thursday Island in northwestern Australia belongs to the administrative district of Torres Shire in Queensland and has more than 2,600 inhabitants. The island enjoys a tropical climate with an average temperature of 29 degrees Celsius. Among the attractions including the Thursday Island Torres Strait Museum, the Cathedral of All Souls and the pearl farming operations on the island.

Agats is a city in Papua, Indonesia.

Overnight

Kaimana is a small port town in West Papua, Indonesia. Whales can be seen in nearby waters such as in the Triton Bay.

Banda Neira is a settlement located in the Maluku province of Indonesia. The town is located on the central island of the Bandas group, Banda Neira, the only one of the islands with enough flat space to allow a small town. It used to be the global center of the trade in nutmeg and mace.