Megaliths can be found all over the country. On this page is a very short list of the megaliths I have had the chance to visit. I provide here a map as well as the map coordinates in case you wish to visit them yourself.
Cherok Tokun Relics
GPS: 5.352123, 100.476684 This is the southernmost of the Bujang Valley relics discovered so far.