Thanks everyone for you help and ideas over the last few months whilst we have been planning our trip, will do a JBR on our return.
I have 2 final questions:
We have been told that when we book in at Heathrow our luggage will be booked in all the way to Kota Kinabalu. This leaves us slightly on edge as twice we have had a bag go missing for a few days (fortunately on the way home). Would it be a good idea to collect our bags at KL and then book them in again for our onward flight to KK?
And finally, all my research says that we can use our normal 3 pin plugs in KL and Borneo, is this correct or would we require an adaptor in some places and if so what type?