Legoland is located in the southern most region of Malaysia in Johor Bahru. If you want to get from Singapore or Kuala Lumpur to Legoland Malaysia, you are in the right place. We share with you many easily access to Legoland Malaysia from either location. You can make it a day trip or stay for a while at the Legoland Malaysia Hotel.