PHOTO: TRIP.COM. Located near the LEGOLAND Malaysia, Trinidad Suites Johor Trademark Collection by Wyndham is a luxurious hotel that opened in 2020. ... Atelier Hotel Johor Bahru, from $44 per night.