I specialize in travel matters for Chinese citizens to Jeju Island.
When going to a place in Jeju Island: Chinese citizens absolutely do not need a visa, only a passport!
However, if , you are traveling to Jeju independently, and if you hold a one-way ticket (that is, there is no return ticket), or if you do not have a detailed hotel reservation, you may be caught in the camera.
So: Suggestions: p>
1: It is safer to join a tour group;
2: When traveling independently, be sure to book a round-trip air ticket and carry the hotel reservation with you for customs inspection.