Fly into Osaka and head straight to Kyoto. The best part of flying into Osaka Kansai Airport: it’s cheap. Worst part: it’s on an island, so it takes about 30-45 minutes by train to Osaka city center. Once there, take an express train to Kyoto. You can skip Osaka for now and come back to it later if you have time.