It might be small, but Malta has more wondrous sights and stunning landscapes that you can shake a Gozoan sheep's cheese at. Right on the cusp of southern Europe, this archipelago nation occupies a speckling of islets in the Med. The biggest is Malta itself. That's topped by the great citadel of the Grandmasters of the Knights Hospitaller, where swashbuckling tales of Christian martyrs and the artist Caravaggio swirl throughout the UNESCO sites. Smaller Gozo is a rustic dream. It's webbed with drystone walls and prehistoric megaliths, and has the atmospheric medieval alleys of Victoria to boot. Between the lot, you'll also find stunning coves and glinting beaches, amazing dive sites and Moorish-influenced cuisine. Sold? Be sure to search for the best deals on cheap flights to Malta arriving in the main airport in Valletta.
Valletta is a city of honey-hued walls and soaring castles, where Saint John's Co-Cathedral looms high above, hiding chiaroscuro masterworks by Caravaggio.
The so-called Silent City is a place to get lost in narrow alleys and stony plazas that date back to the Arabic era of Malta.
Drive, hike, or sail your way around Gozo to discover the rustic, untouched side of Malta, where sheep farms rub shoulders with pre-historic sites.
No airlines fly non-stop between Australia and Malta.
The best airline to fly to Malta from Australia is Qatar Airways.