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.

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.

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.

Once known as the gateway to Australia, Fremantle is the port for the capital of Western Australia, Perth. Covering almost one third of the landmass, or one million square miles, Western Australia (W.A.) is the largest of the Australian states. While the new, metropolitan capital is home to more than one million people, Fremantle has a population of just over 24,000. Due to Perth’s continuing growth, it is no longer possible to tell exactly where Fremantle ends and Perth begins.

Bali. A.k.a. Island of the Gods, Land of a thousand temples or the World’s last paradise. As superlative as these monikers may sound, they do not do justice to the actual reality of the island. Bali is as good as everyone says – verdant mountains with terraced rice fields in one direction, black sand beaches in another and captivating people that will leave even the most seasoned traveller humbled. If you’re looking for a Garden of Eden that really does have it everything, Bali ticks all the boxes. The rich and diverse culture of the island is what sets Bali apart from Indonesia’s (many) other tropical paradises. The country’s estimated 10,000 Buddhist-Hindu temples, with their daily offerings of lotus flowers and fruit are testament to the gentleness of the islander’s belief. Then there is the vibrant arts and crafts scene, notably in Ubud in the centre of the island, but prolific everywhere. Ideal souvenirs to bring back range from gorgeous silver jewellery to intricate wood carvings. Additionally, do try to see a traditional dance if possible, particularly if accompanied to local gamelan music. No one could mention Bali without mentioning the food. Dishes range from elaborate meals to street food bites, but all are without exception ambrosia. Do not miss out on tasting a succulent chicken satay, betutu (apparently the King’s favourite meal) and sambal matah. But whatever you decide to discover, you can be assured of a taste sensation that will remain with you long after you have returned home.

Bali. A.k.a. Island of the Gods, Land of a thousand temples or the World’s last paradise. As superlative as these monikers may sound, they do not do justice to the actual reality of the island. Bali is as good as everyone says – verdant mountains with terraced rice fields in one direction, black sand beaches in another and captivating people that will leave even the most seasoned traveller humbled. If you’re looking for a Garden of Eden that really does have it everything, Bali ticks all the boxes. The rich and diverse culture of the island is what sets Bali apart from Indonesia’s (many) other tropical paradises. The country’s estimated 10,000 Buddhist-Hindu temples, with their daily offerings of lotus flowers and fruit are testament to the gentleness of the islander’s belief. Then there is the vibrant arts and crafts scene, notably in Ubud in the centre of the island, but prolific everywhere. Ideal souvenirs to bring back range from gorgeous silver jewellery to intricate wood carvings. Additionally, do try to see a traditional dance if possible, particularly if accompanied to local gamelan music. No one could mention Bali without mentioning the food. Dishes range from elaborate meals to street food bites, but all are without exception ambrosia. Do not miss out on tasting a succulent chicken satay, betutu (apparently the King’s favourite meal) and sambal matah. But whatever you decide to discover, you can be assured of a taste sensation that will remain with you long after you have returned home.

Advanced, airy and elevated, Singapore is a spectacular, futuristic vision of utopian city life. A healthy population of almost six million call it home, but this is a city designed with space to breathe, and gorgeous outdoor parks, massive indoor greenhouses and beautiful recreational spaces spread between the City of Gardens’ skyscrapers and soaring structures. Once a quiet fishing village, now a glistening island city-state and an international beacon of science, education and technology. View less Singapore is almost intimidatingly clean – and the hyper-efficient public transport system whips residents and visitors across the city’s neighbourhoods in a heartbeat. Glorious fountains and audacious skyscrapers loom up – nodding to traditional feng shui beliefs – and putting on dazzling illuminated displays after dark. The lush green botanical gardens are a spectacular UNESCO World Heritage Site, covering 52 hectares and decorated with impressive colourful orchids. Or breathe in more of the freshest air by heading up to wander the canopy strung bridges of MacRitchie Reservoir Park. Head for the iconic Marina Bay – a landmark of the city crowned by three interconnected towers, which watch out over island sprinkled waters. Jaunt between Little India and the atmospheric Chinatown in minutes, where beautiful temples – like the Chinese Thian Hock Keng Temple and Hindu Sri Mariamman Temple add rich cultural intrigue. Singapore’s cuisine is a mouthwatering fusion of its Indian, Chinese, Indonesian, and Malay influences, taking and enhancing the best of each. Enjoy dishes in towering restaurants, or toast the glowing skyline with the city’s eponymous gin-soaked cocktail – a Singapore Sling.