El Palazzo Hotel goza de una ubicación estratégica en Kulai, Johor. El establecimiento se encuentra a solo 3 minutos en coche del campo de golf Palm Villa y a 8 minutos en coche del Johor Premium Outlets, la zona industrial de Senai, I-Park y el aeropuerto internacional de Senai. Todas las habitaciones disponen de TV de pantalla plana con canales por cable. Algunos alojamientos tienen zona de estar. Todas las habitaciones incluyen baño privado. A poca distancia a pie del Palazzo Hotel hay varios sitios para comer. El hotel está a 30 minutos en coche de Legoland y Hello Kitty Town. Singapur se encuentra a 47 km del Palazzo Hotel, mientras que Johor Bahru está a 25 km.