El hotel Hotel Legend Boutique, de 3 estrellas, se encuentra en el barrio Bandar Baru Permas Jaya de Johor Bahru, a 34 minutos en coche del Aeropuerto Internacional de Senai. El hotel cuenta con WiFi en zonas comunes y 44 habitaciones con vistas a la ciudad.
La Masjid Al-Azim Permas Jaya está a unos 8 minutos a pie de este hotel, mientras que el AEON Mall Permas Jaya está a solo 13 minutos a pie de la propiedad. El Legend Boutique Johor Bahru se halla a unos 7 km de "Dinosaurs Alive" Water Theme Park. Este alojamiento está a poca distancia de la estación de autobús Sekolah Kebangsaan Permas Jaya 3.
Las habitaciones disponen de minibar, así como de TV de pantalla plana con canales vía satélite para tu comodidad. Están decoradas con ventanas insonorizadas, junto con muebles elegantes. Los baños incluyen un bidé, una ducha a ras de suelo y un lavabo, además de comodidades como gorro de ducha y toallas de baño.
El restaurante Restaurant On Kee con comida china, está ubicado junto al hotel.
