Melbourne to Benoa

Culturally sophisticated and fashionably hip, Melbourne combines edgy street art with gold rush era architecture while offering excellent restaurants and top museums. We love the upmarket beachside neighbourhood of St Kilda, an ideal base to explore the city, or you could spend a few days seeing Victoria's other attractions, such as the beautiful 12 Apostles along the Great Ocean Road, or tasting the excellent wines of the Yarra Valley.

Just along the coast from Melbourne lies Phillip Island, famous as the home of the world’s smallest penguins. Little penguins are present here year-round, and their numbers swell in summer. The evening parade, when the penguins waddle up the beach to the safety of their nests, is the highlight of any visit.

Residents of Adelaide still take pride in the fact that their city was freely settled rather than founded as a penal colony, and the city traditionally had a reputation as a stuffy and pious sort of place. Adelaide has moved on, however, and these days it’s a thriving cultural hub with a superb culinary scene.

Port Lincoln is the self-styled ‘seafood capital of Australia’, home to the country’s largest fishing fleet. The town is set on the Eyre Peninsula, where you’ll find excellent wineries, fascinating aboriginal history and wildlife including emus, kangaroos and great white sharks.

The town of Esperance is situated on one of Western Australia’s most beautiful stretches of coastline, surrounded by stunning beaches, crystal clear waters and scattered islands. Highlights include the nearby Cape Le Grand National Park and the Recherche Archipelago, home to the vivid pink Lake Hillier on Middle Island.

The historic port of Albany was the first European settlement in Western Australia, and the town still has plenty of photogenically faded colonial architecture. Albany sits on Princess Royal Harbour, one of the world’s best natural deep water harbours, and the surrounding coastline is spectacular.

Situated to the south of Perth on the west coast of Australia, the seaside town of Busselton is the gateway to the Margaret River wine region. Situated on the sandy shores of Geographe Bay, the town is best known for its remarkable wooden jetty, which stretches over a mile out to sea.

The capital of Western Australia, Perth sits in glorious isolation on the shores of the Indian Ocean, where the Swan River meets the sea. Laid back and relaxed, this must be one of the most easy-going capital cities in the world, with everything within easy reach.

The beaches, spectacular volcanic scenery and lush green rice terraces lend Bali a natural beauty that seems to dovetail perfectly with the island’s distinct Hindu culture, which adorns the landscape with stunning temples.