Right at the base of the Alcazaba, this is Malaga’s oldest surviving structure — built in the 1st century BC during the reign of Emperor Augustus. It was in use for a few hundred years, then mostly forgotten. When the Moors arrived, they used stones from the theatre to help build the Alcazaba above it. For centuries, it was completely buried. It wasn’t rediscovered until the 1950s, when construction workers stumbled on it by accident. These days, it’s been partly restored and open to the public. You can walk around the site and even catch the occasional open-air performance in summer.

Known as the 'garden village', this picturesque town has many fine gardens and grand old homes. Don't miss the celebrated National Trust-listed Everglades Gardens, a 1930s treasure featuring European-style gardens. The beautiful natural attractions around Leura are best seen from lookouts at the end of any number of cliff top walking trails. And the village delights shoppers with all manner of boutiques and gourmet food at the many cafés and restaurants.

With almost 700,000 hectares of outstanding beauty, this spectacular national park contains Australia's five highest alps, glacial lakes, limestone caves, grasslands and woodlands. The park is recognised as a UNESCO Biosphere Reserve and contains plants not found anywhere else on the Earth. The winter skiing is some of the country’s best, and you can explore this vast wonderland year-round.