Alors que la Corée du Sud est un pays remarquablement sûr, le taux de criminalité à Jeju est encore plus bas. De fait, il est le plus bas de tout le pays, même si une affaire d'agression sexuelle y a récemment (2012) défrayé la chronique. Les crimes violents y sont quasi-inexistants, même si comme dans tous les lieux touristiques, il s'y trouve de nombreux pickpockets: mieux vaut rester vigilant.