Coral Bay (Teluk Aur), Pulau Perhentian Kecil (small island), Terengganu, Malaysia
Johor Bahru is the state capital of the state of Johor and the second largest metropolitan area in Malaysia. Most tourists don't stop here and just pass through the city on their way to or out of Singapore. JB is a major local transportation hub however. Since it is just across the causeway from Singapore, some travellers use it as a hub to visit Singapore from here (lower accommodation prices) or to board the train, bus or airplane.
Sandakan is a starting point for ecotourism destinations such as the Sepilok Orang Utan Sanctuary, Labuk Bay Proboscis Monkey Sanctuary,Turtle Islands Park, Kinabatangan River and Gomantong Caves.