Thanks for your replies. Excellent help.
Good to know that Batu Caves is not that far away and that I've plenty of time.
You're surely right that food in (small) local restaurants gives a more authentic impression while first class food in larger hotels or restaurants is available almost everywhere. I also like first class food accompanied with excellent service that is available in many Asian locations at reasonable costs compared to having this experience in the much more expensive European/American/... restaurants.
------------------
Pictures from hotel stays
Basic Hotel stays/nights/points calculator
Short overview: KLM FD, LH M&M