Flight from London - Kuala Lumpur - Kota Kinabalu

I am going to book my flight going back to Sabah for my summer holiday and for my Niece's engagement but i don't know which flight shall i choose.

AIRASIA OR MALAYSIA AIRLINES OR ROYAL BRUNEI OR ETIHAD AIRWAYS

Options.

By airasia or malaysia airlines the journey gonna be from London to Kuala Lumpur (KL) then to Kota Kinabalu (KK)

By Royal Brunei the journey gonna be from London to Bankok to Brunei to Kota Kinabalu

By Etihad airways the journey gonna be from London to Abu Dabi to KL to Kota Kinabalu

I like to try Brunei also but i don't like the fact i have to stop in Bankok, Thailand then Brunei?? Oh no!!!!

p/s: The prices are just similar...i would like to go with Etihad airways (Malaysia airlines and Airasia dah beratus kali naik...dan bosan..wanna try different airlines)...even pramugari dan pramugara dia pun sometimes dah banyak kali jumpa..and makanan pulak samer jer..asik asik nasi lemak pak nasser or nasi ayam pak nasser...pak nasser pak nasser oh pak nasser.BOSAN!!!!