Melbourne to Benoa, Bali

Melbourne is about the same size as Sydney, but there the similarity ends. Where Sydney is a jumble of hills and inlets, Melbourne spreads over a flat plain. Its pace, steadfast and sedate, contrasts with Sydney's upbeat and brassy lifestyle. Tree-shaded parks and gardens, a quiet bay and a proud stateliness become this capital of culture and the arts. Grand municipal buildings and splendid Victorian edifices, which sprang up in the wake of the gold rush, stand proudly along broad avenues.

Your first sight of Phillip Island's prize asset - its parade of adorable penguins skipping across the sand - will be just one of many unforgettable experiences from your time on this stunning island. Located just to the south of cultured Melbourne, the southern ocean’s rollers have hewn a rugged, dramatic shoreline here, and you’ll be itching to explore as soon as you lay eyes upon it.

For those of you that might think that Adelaide lacks behind its coastal counterparts in terms of culture and creativity, think again. Adelaide is a thriving urban city with bright, leafy alleys that beg to be explored. The city’s labyrinthine lanes and alleys are bursting with bars and eateries, serving everything from local craft beer to a modern Australian cuisine. Uber aware of their carbon footprint, Adeladians like to keep things close to home, so expect lots of local produce which is abundant, fresh and delicious. Unsurprisingly, Barossa wine from the neighbouring valley features prominently on wine lists everywhere. Naturally, a lot of life centres around the lovely beaches, which are home to surfers, sheltered waters and wide boulevards. The coast is blessed with acres of parkland, perfect for lazing the afternoon away. Many of Australia’s most beautiful (and historic) buildings can be found within the boundaries of the city including the handsomely-restored former Railway Bu…

Known as the seafood capital of Australia, Port Lincoln is a foodie paradise. Home to Australia's largest fishing fleet, numerous seafood restaurants and a prized local wine region, this is one destination where it pays to travel with your taste buds. The city’s traditional name in Barngala is ‘Kallinyalla’ (pronounced Galinyalla), literally translating as ‘sweet waters’. That should give you some indication of how seriously the ocean is taken in these parts – it provides employment, entertainment and experiences that are just unseen in other parts of the country. View less Add in contrasting coastal landscape that ranges from quiet coves to surf happy beaches to rugged oceanic coastline, and you’ll soon see why Port Lincoln is fast becoming one of Australia’s favourite places. The city is located on the lower Eyre Peninsula, on the shore of Boston Bay. Discovered by Matthew Flinders in 1802, Port Lincoln was once under consideration to become the state’s capital. However, a lack of f…

Esperance and the Recherche Archipelago sheltering Esperance Bay received their name in 1792, when a French expedition under d’Entrecasteaux looked for shelter from a storm. Ten years later Matthew Flinders took refuge at Lucky Bay, some 30 kilometers southeast of Esperance near Cape Le Grand, another feature named during the French visit. It was not until the 1860s that settlement began and by the 1890s Esperance was known as the “Gateway to the Goldfields” further inland. Today some 12,000 residents live in Esperance. The town is southeast Western Australia’s only port and as such quite important for grain and mineral exports. Tourism is a major factor as Esperance and its surrounding area have such unusual attractions as a museum featuring debris from Skylab’s 1979 return to earth, a full-size replica of Stonehenge, the Pink Lake –which formerly used to be pink- an IBA for Hooded Plovers and Banded Stilts, several national parks and some of the whitest beaches in Australia. Lucky B…

At 400 kilometres southeast of Perth, Albany is often overlooked in favour of the bigger city. This is of course a mistake as Albany and its gorgeous surrounding region have much to offer. The city is the oldest settlement in Western Australia, beating Perth and Freemantle by over two years (Albany was founded in late 1826, the others in June 1829). At the time of its foundation, the city was used as a military outpost as part of a plan to a prevent invasion, particularly by the French who had taken a shine to the region. With its excellent – and unusually deep – harbour, Albany was seen as the jewel of Western Australia and there are reminders of the city’s colonial past all over the city. The arrival of Europeans in the region led to Albany becoming a major player in the whaling industry. This only ceased in 1978 and the Historic Whaling Station, a museum dedicated to the city’s industrious past, now honours the good, the bad and the ugly aspects of a business that once supported an…

Bordering the Indian Ocean, Geographe Bay’s Busselton has a Mediterranean style climate. The region features national parks, towering forests, caves, historic lighthouses and some of the best surfing beaches in the country. Other attractions include wineries and micro-breweries in the Margaret River wine region to the south. Busselton’s iconic jetty –at over 1.8 km the longest wooden jetty in the southern hemisphere- has an ‘Underwater Observatory’ that descends 8 meters to the ocean floor via a spiral staircase to see tropical and sub-tropical corals, sponges, fish and invertebrates.

Coming in at number seven on Lonely Planet’s list of best places to live, Fremantle has finally begun to shake off the shadow of neighbouring big brother Perth. With just 20 kilometres separating the two cities, Perth, with its happy hippie vibe has long been the big pull for visitors to the region. But Fremantle’s colourful past and bright future gives Perth as good as it gets. The coastal city has undergone a complete revamp since the America’s Cup thrust Fremantle into the spotlight in 1987. Over AUS$ 1,3 billion has been poured into revamping the city, and the fruits of the city’s labour are ripe for picking. Investment in the arts has brought Fremantle to the fore of thriving urban culture, while generous grants for small businesses has led to groovy live-music rooms, hipster bars, boutique hotels, left-field bookshops, craft-beer breweries, Indian Ocean seafood shacks amid the buskers and beaches. If that doesn’t not sound like your glass of beer, we guarantee a stroll along the…

Thanks to its spectacular natural beauty and rich culture, Bali has long been Indonesia’s most popular destination. Stone inscriptions dating from around the 9th century A.D. are the earliest records found on Bali; by that time, the island was already developing irrigation systems and a lifestyle that drew many comparisons to what visitors find here today.