I have only been to Legoland and would suggest no. It that would depend on how much time you want to spend at Melaka and at legoland. Legoland time would depend f you are going to both the waterpark and the theme park and if you are going with children (you may find it hard to get them away). When I have been, on weekdays, it has been quite busy and lines for rides can be 40+ minutes long.
Where are you travelling from to get to Melaka? Melaka and LEGOLAND (Johor Bahru) are around 220Km apart by road. How do you intend to travel between the them and what do you want to do at each? Both are not worth visiting unless you spend several hours at each. I don't think it is even worthwhile to try.
-:- Message from TripAdvisor staff -:-
This topic has been closed to new posts due to inactivity. We hope you'll join the conversation by posting to an open topic or starting a new one.
To review the TripAdvisor Forums Posting Guidelines, please follow this link: http://www.tripadvisor.com/pages/forums_posting_guidelines.html
We remove posts that do not follow our posting guidelines, and we reserve the right to remove any post for any reason.