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 Building, numerous stately Colonial buildings, St. Peter’s Cathedral, the grand old Parliament Buildings and nearby Government House, which all make a worthy addition to any visit. Adelaide is of course known for its wide diversity of faiths, and as such carries its nickname “the city of churches” with pride. Contrary to other Australian penal settlements, Adelaide was a free settlement. This meant that it was also a state free from religious persecution, leading rise to the construction of many churches.

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 freshwater mired that idea, forcing settlers to look 280 kilometres east, to Adelaide. While European discovery is fairly recent, historians should note that the region had been inhabited by Aboriginal groups including the Nauo (south-western Eyre), Barngarla (eastern Eyre), Wirangu (north-western Eyre) and Mirning (far-western Eyre) for over 40,000 years. For those who want to look beyond the city boundaries, Port Lincoln is home to some extremely diverse and abundant nature, and a trip to the National Park is well worth it.

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 Bay is one of the iconic places, as kangaroos are regularly seen on the beach sunbathing.

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 entire community. If that does not sound like your cup of tea, then do not miss a trip to the Princess Royal Fortress Military Museum for a glimpse of Albany’s ANZAC History at the excellent National ANZAC Centre. However, like much of Australia’s west coast, the real beauty of Albany lies in Mother Nature. Walk to the top of Mount Clarence and view the magnificent Kinge George Sound from above or take a stroll along the coastal path and enjoy vistas of some of Australia’s most rugged and spectacular scenery.

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 wooden riverside walkway will change your mind. The city also enjoys another, rather different status. Fremantle was one of Australia’s penal cities, vestiges of which can still be found in Fremantle Prison. Almost 10,000 convicts were condemned to life imprisonment here between 1850 and 1868, but the prison remained in use until 1991. Today, the memorable sandstone building is a UNESCO World Heritage Site and at just 15 minutes from port is well worth a visit. Just don’t forget your get out of jail free card.

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.