I convinced myself that a DIY holiday trip to Paris is doable, and May is the suitable month to go. Just the two of us (me and wife), we won't bring our munchkin. Sorry kiddo, this time you'll stay with your atuk and nenek. Although the nearest airport from our home is Penang (PEN), we think its better to send our son to my parent in Johor first, and then depart from Kuala Lumpur (KUL).
After some survey, I found that if booked few months in advance, the average return flight tickets from Kuala Lumpur to Paris (CDG) is roughly RM6k (economy) for two people. There are many 3rd party sites that provide up to date flight information and ticket price such as skyscanner, kayak, and farecompare. Some of it are online travel agents too.
I shortlisted the airlines for my trip to Paris:
Being a Malaysian, I first surveyed our national airlines. I have flown MAS only in domestic and regional sectors. I have no doubt about the flight quality and its crew hospitality. The main advantage is direct flight from KUL to CDG. KLIA also provides excellent facilities for travellers. Return tickets for two ranged between RM6k to 7k.
I've never fly with Singapore before (only Silk Air for short trips PEN-SIN), but always have good perception on them. I read many positive reviews from other travellers. In my previous journey, stop at Changi Airport was a pleasant experience for me. Its facilities are great, and there's plenty of things that can fulfil your time while waiting for the next flight. However, ticket to Paris is a bit pricier than other airline, about RM7k to 8k for two.
I have no experience with the four following airlines but these are my summary.
From Kuala Lumpur, there are two routes options: Fly to Amsterdam (Schiphol) and then a short haul to Paris, or fly to Singapore and then second leg straight to Paris. The latter will be flown by Air France. Flight tickets within my budget, RM6k for two.
From Kuala Lumpur, stop and change flight at Doha before second leg to Paris. Price is competitive at RM5k to 6k.
From Kuala Lumpur, stop at Dubai and change flight to Paris. Ticket price for two is comparable to KLM, roughly RM6k return.
but at the end...
I booked my tickets with Etihad Airways.