Culturally sophisticated and fashionably hip, Melbourne combines edgy street art with gold rush era architecture while offering excellent restaurants and top museums. If you have time, check out some of Victoria's other attractions, including the beautiful 12 Apostles and the excellent wines of the Yarra Valley.

Portland is the oldest European settlement in Victoria, a picturesque harbour with a pleasant waterfront and well-preserved colonial buildings. During the 19th century it was an important whaling centre, and you can see species including southern right and blue whales out in the bay.

Kangaroo Island is Australia’s third biggest island, situated to the south west of Adelaide. It’s a rural and underdeveloped place, with an abundance of wildlife and some spectacular scenery, such as the weird, weather-sculpted boulders of Flinders Chase National Park.

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 coastal town of Geraldton is the capital of Australia’s midwest, and offers ideal conditions for watersports including snorkelling, surfing, windsurfing and kitesurfing. It’s also the gateway to the Houtman Abrolhos archipelago, a beautiful chain of 122 islands and coral reefs bathed in the warm waters of the Indian Ocean.

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.

Celukan Bawang is the main port in northern Bali, with quite a different feel to the more touristy parts of the island. Here you can see the magnificent Bugis schooners of Sulawesi, and nearby sights include the former Balinese capital of Singaraja, the wildlife sanctuary of West Bali National Park and the black sand Lovina Beach.