When travelling from Jeju Int. Airport, take red airport bus #600 from gate 5 to Seogwipo City. After approx. 1hr 30mins you will need to get off at stop: Saetgijeong Park / New Gyeongnam Hotel.
Choi Hostel is then 3-4 minutes walk from there on Taepyeong-ro, behind Casa Loma Hotel.
Check out our website: www.choihosteljeju.com and download map in pdf.