Skytrax 5* rated airline to Europe from $875 return. It doesn't get much better than this.
Hainan Airlines is the largest civilian-run air transport company and the fourth-largest airline in terms of fleet size in the People's Republic of China, and tenth-largest airline in Asia in terms of passengers carried.
Hainan Airlines is part of a very privileged club of which only a handful of carriers belong to. In February 2016 only Qatar Airways, Singapore Airlines, All Nippon Airways, Cathay Pacific, Garuda Indonesia and Hainan Airlines were certified five-star airlines, awarded by Skytrax, the global airline quality program.
From: MEL
To: CDG (Paris, France)
Airline: Hainan
Dates: Mar to Oct
Found on secretflying originally, but found cheaper prices after playing with skyscanner.
Very highly rated airline