Sign up to Simon Calder’s free travel email for expert advice and money-saving discounts

Get Simon Calder’s Travel email

As the old poem by Dorothea Mackellar, written about her homeland, goes: “I love a sunburnt country”. And Australia is certainly somewhere to love.

The Great Southern Land is a diverse assemblage of some of the most beautiful natural elements anywhere in the world – spanning coral-laden coast to the scorching expanse of the Outback – through to ultra-cool, cosmopolitan cities like Sydney and Melbourne.

Holidays to Australia can range from low-budget backpacking to family resort stays, and everything in between. But there are some holidays which will truly create memories that last a lifetime. They don’t always come cheap, but they’re worth every penny.

If you want an antipodean adventure that really knocks your thongs off – or flip-flops, if you’d rather – then these are for you. From an iconic train journey to swimming with minke whales, here are some of the holidays you should try your hardest to do at least once in your lifetime.

Reach the Red Centre

Visit the very heart of Australia with a holiday that takes in the Red Centre’s extraordinary landscapes – desert plains far into the horizon, rugged mountain ranges and deep gorges – as well as sacred indigenous sites, including Uluru (Ayers Rock).

Read more on Australia travel:

A six-day trip to the Outback with Intrepid is designed to immerse you in First Nations culture as well as natural beauty. Highlights include taking part in a “Welcome or Acknowledgement of Country” to recognise the traditional owners of the land, the Anangu, treks along the West MacDonnell Ranges and Kings Canyon, and admiring Uluru from multiple angles and at different times of the day, allowing you to fill your Instagram with varying photos. At nightfall, the lack of pollution means constellations shine bright.

From £1,392pp, including accommodation, activities and most meals; shorter packages, plus a holiday for families with children aged under five, are also available. intrepidtravel.com

The Kimberley from the coast

Along with the Arctic and Alaska, the Kimberly in Australia’s north-west is one of the last great wildernesses on Earth. The size of it – twice that of the UK – compared with its inhabitants (40,000 people) gives some idea of its vastness. It has an unspoilt coastline, dotted with more than 2,000 islands and teeming with marine life, which makes it perfect for exploring from the ocean.

APT is one of only a handful of operators that offer sailings in the Kimberley, with its small ship carrying no more than 99 passengers. Subject experts travel on every trip, covering topics such as ornithology, herpetology and marine biology, so travellers can really dig into what makes the region special. Daily excursions onboard Zodiac boat reveal the Kimberley’s gems, such as Montgomery Reef, where the area’s large tidal range creates the effect of the reef rising out of the sea; the same tidal phenomenon creates Horizontal Falls, which Sir David Attenborough described as “one of the greatest natural wonders of the world”. As for human history, one highlight is getting to see examples of cave art depicting European tall ships arriving, dating back to the 15^th century.

2024 departures run June to September. The 11-day Kimberley Coastal Expedition costs from £7,995pp based on two sharing a twin cabin. Includes experiences in 16 destinations, daily excursions by boat, 29 "locally-inspired" meals, and complimentary drinks. aptouring.co.uk.

Splash about with minkes

The Great Barrier Reef is the world’s largest coral reef system, a kaleidoscope of coral cays and vibrant fish. It’s also the only place in the world where people are permitted to swim with dwarf minke whales. They travel through tropical northern Queensland every winter (it’s the southern hemisphere, so that’s June and July for best sightings), the same time visibility in the Ribbon Reefs is excellent. Dive beneath into the warm waters, sunlight shimmering off the celestial blue waves, and come face to face with the creatures as they glide past.

Mike Ball Dive Expeditions, which is based in Cairns, where city meets rainforest, has been offering minke whale dive excursions since 1996. In that time, the largest pod found contained 28 whales – and the company says they have a 98 per cent success rate in finding the animals.

From AU$2,419pp (£1,260) for a three-night expedition, including accommodation on liveaboard dive boat Spoilsport, flight from Cairns to Lizard Island, up to 10 dives and meals; longer trips are available. mikeball.com

North to south by rail

The Ghan still offers, after almost a century in service, one of the world’s great train journeys, up there with Paris to Istanbul on the Venice Simplon-Orient-Express and chugging through Mexico’s Copper Canyon on the El Chepe. It rumbles right through the Outback, and is named after the Afghans who worked to open up the Australian interior on camels.

Having been lulled to sleep the previous night by the gentle click-clack of wheels on rails, each morning welcomes a new destination. A three-night train holiday from Journey Beyond Rail begins in steamy Darwin, in the Northern Territory, cruising through the Red Centre’s Alice Springs and quirky mining town of opal Coober Pedy (where, due to the heat, more than half the residents live underground), before steaming into Adelaide. At each stop, activities await those who disembark, from a barbecue under the stars at the historic Alice Springs Telegraph Station to paddling down Nitmiluk Gorge.

From £2,439pp for a ‘gold cabin’, including meals, drinks and off-train experiences. journeybeyondrail.com.au

A walk on the wild side

Just over two miles from Tasmania’s east coast is Maria Island, a national park and medley of pristine beaches, a clear waters, dense forest and magnificent peaks. Rare and endangered wildlife, such as Cape Barron geese and, of course, the Tasmanian devil, call it their home.

The only vehicles on Maria Island belong to the Parks and Wildlife Service, which is just as well because it’s best experienced on foot. The Maria Island Walk is a four-day guided holiday that covers about 26 miles (42km), taken through the phenomenal landscapes while learning about the history of the outpost (including it’s role as a convict settlement) from experienced guides.

You’ll spend two of your nights in wilderness bush camps – which means falling asleep to waves lapping the shore – and the other in the heritage-listed Bernacchi House, which in 2022 was given a major refurbishment.

Prices start from $2,890pp (£1,500) based on two sharing. mariaislandwalk.com

Camping beside coral

Western Australia’s Cape Range National Park is bursting with wildlife. Located in the Ningaloo Coast World Heritage Area, it hums with a diverse range of creatures, from kangaroos to emus, wallabies to echidnas – proper Down Under animals. It’s also right next to Ningaloo Reef, which comes alive with more than 500 species of fish and 250 types of coral, and is exceptional for water sports like kayaking, paddle boarding and snorkelling.

If you love the idea of the sun waking you up as it rises over the reef, then a luxury stay at Sal Salis Ningaloo Reef is the perfect bolt-on for a longer Australia holiday. The safari tents have some non-negotiables to ensure the luxe-factor remains – a supremely comfortable bed, an ensuite bathroom, drinking water and daily cleaning service – but other than that it’s just you, the ocean, the reef and the ranges. Food and wine, like in most of Australia, is taken seriously here and it’s done well, so expect hearty fare after you work up an appetite swimming with whale sharks and humpback whales.

From £1,858 a night for two people, with a minimum two-night stay; includes all meals, drinks, national park fees and activities. salsalis.com.au

Read more on the best winter sun hotels

Read More