Red Dirt Horizon – Broome, Bali & Fremantle

A 28-night round trip from Singapore, sailing on the afternoon of 25 January. It makes 9 port calls, starting with Jakarta (Tanjung Priok), Fremantle and Geraldton. The stops are in Indonesia and Australia, and calls last 9 to 11 hours. Typical highs for the time of year run from 28°C in Benoa to 33°C in Broome WA (82 to 91°F). You're back in Singapore, arriving on the afternoon of 21 February and staying overnight. AIDAstella (2013) carries up to 2,194 guests on 14 decks and has 8 restaurants, 5 of them included in the fare.