Hotel California Jeju befindet sich im Stadtteil Gangjeong-dong in Seogwipo auf der Insel Jeju, die für ihre malerischen Küsten- und Naturattraktionen bekannt ist. Das Hotel ist etwa 0,6 km vom Jeju World Cup Stadium, 1,3 km vom Gogeunsan-Berg und 5,9 km vom Jeongbang-Wasserfall entfernt. Der internationale Flughafen Jeju ist ungefähr 28 km vom Hotel entfernt.