On a standard world map, Australia lies to the southeast of Europe.
Flights from Europe to Australia (e.g., London to Sydney) follow a great-circle path that arcs southeast across the Middle East, South Asia, and Southeast Asia, confirming the general direction.
Note: “Direction” on a sphere is relative; southeast is the initial bearing from Europe’s center to Australia’s center.