One more clarification - I went to Jeju in January 2014. EVERYWHERE we checked would only allow you to rent with an international driver's license. It might've been different a year or two ago, but we did not have any luck with a regular license from the UK.