Originally Posted by Too much travel

I'll jump in since you haven't had many replies on this.

Do have a look at a map - you'll see that Legoland's in Johor, probably 30 minutes across the border from Singapore, so one logistically easy option is to fly to Singapore and Uber it or rent a car. Just avoid evening rush hour on the way out, and morning rush hour on the way in, and definitely avoid weekends.