You could try FlyDubai from Male to Dubai and then find some deal from there as so many flights with so many airlines. You could look for deals on Turkish Airlines via istanbul as they are often well priced.
Meridiana is 'shown' as having flights to Milan, I have never heard of them but that shows on a search.
Oman Air via Muscat although a full sevice airline could have deals.
If it is still a beach opion cheap on your way to Europe had you thought about somewhere in Thailand ?
You can book to Europe for example from Brisbane on Etihad, Malaysia Airlines, Singapore Airlines, Thai and then just add on a short flight from Bangkok, Singapore or Kuala Lumpur to a beach or island in Thailand, that would make it simple, easy to arrange and almost certainly the cheapest priced option.
Phuket as example from Singapore is about 1 hr 40 mins, from Kuala Lumpur 1 hr 20 mins, from Bangkok about 1 hr 10 mins. There are other beaches and islands that vary from busy to very quiet.Edited: 30 September 2013, 12:59
Most of the cheap flight from Male to Europe are charter flights.
Although Condor, Edelweiss etc are primarily charter airlines, you are able to book flights on their websites !
Thank you all. Checking with Condor and Edelweiss right now. Edelweiss has good reviews and Zurich would be an ideal arrival place for us.
-:- Message from TripAdvisor staff -:-
This topic has been closed to new posts due to inactivity. We hope you'll join the conversation by posting to an open topic or starting a new one.
To review the TripAdvisor Forums Posting Guidelines, please follow this link: http://www.tripadvisor.com/pages/forums_posting_guidelines.html
We remove posts that do not follow our posting guidelines, and we reserve the right to remove any post for any reason.