The sufficient of infrastructure facilities help the tourism industry to improve the economy of the states, and at the same time with the increasing number of tourist arrivals to Malaysia have also played a role. Features such as transport, accommodation and other facilities that can make it easier for travelers to move from one destination to another safely and comfortably. This study aims to highlight the safety, convenience and the perception of domestic tourists in Kota Klias. It is because the area was the popular attraction in Sabah. The use of instruments by the researchers was to determine the perception of travelers by distributing questionnaires to tourists. The determinations of the reliability of the questionnaire are using the software of Statistical Package for Social Science (SPSS) version 23.0. A total of 120 respondents of domestic tourists who come to visit Kota Klias was involved in this study