The fireflies in Malaysia were amazing! There are hundreds of them roosting along the riverbanks, all flashing in unison. It was a beautiful sight!
We chose to go from Kuala Lumpur to Kuala Selangor to see the fireflies via a tour that we booked through our hotel. It was pricey, but since going ourselves would mean buying bus tickets, then catching a taxi and chartering the boat, we felt it was worth it. And actually, it was, as we were picked up by car (for just the two of us), taken to a hilltop lighthouse where we could also see monkeys, taken to dinner and then on to see the fireflies. It was so much more relaxing than going through the hassle of booking everything ourselves. The only complaint I could have is that we got there so early that we were on the first boat out, before it was completely dark. We still had a good show, though, with the fireflies.
Bottom line: No matter how you get there, the fireflies in Kuala Selangor are definitely worth the trip!