Este modesto hotel se halla en Johor. Hay un total de 87 dormitorios en el establecimiento. Además, las instalaciones disponen de conexión a internet inalámbrica. Los visitantes podrán contactar con la recepción en cualquier momento del día. Desafortunadamente, no hay dormitorios en los que las personas que se hospeden en este alojamiento puedan pedir una cuna para los más pequeños. OYO 625 Kota Heritage Hotel no admite mascotas.