Hotel California Jeju, Jeju Adası'nın pitoresk kıyı ve doğal güzellikleriyle bilinen Seogwipo'daki Gangjeong-dong bölgesinde yer almaktadır. Otel, Jeju Dünya Kupası Stadyumu'na yaklaşık 0,6 km, Gogeunsan Dağı'na 1,3 km ve Jeongbang Şelalesi'ne 5,9 km mesafededir. Jeju Uluslararası Havalimanı ise otele yaklaşık 28 km uzaklıktadır.