The Malaysian National Museum in Kuala Lumpur is one of those place with interesting surprise. While it is not a complete collection, but it have some hidden surprise. The prehistory section have good history that many are not taught in school.
The museum is cheap, it is RM5 for foreigner, RM2 for Malaysian. It is beside the MRT station, so it is convenient.