私も可能だと思いますよ

こんばんは。
当方、5月29日～6月4日までトルコへ行っていました。
まさに、イスタンブール＆カッパドキアに。
その時の旅行記↓
http://tabisuke.arukikata.co.jp/schedule/45468/
当方は福岡に住んでいるので
29日の午前中に関空まで移動せねばならず、帰りもそうでした。
（福岡ー関空が1日1本）
結果、7日間休みが必要でしたが、
鬼まつさんがおっしゃってるように
行き：関空（夜）→イスタンブール（早朝）
帰り：イスタンブール（夜中）→関空（夕方）です。
日程が決まれば全く可能だと思います。
また、旅行記を見て頂くと詳細がわかりますが、
カッパドキアは行きはカイセリ、帰りはネヴシェヒルから帰ってきました。
というのはネヴシェヒルのほうがギョレメに近く、
便も遅いので（夜19時40分だったかな）
めいいっぱい長く、ギョレメに居れたからです。
イスタンブール国際音楽祭とバッティングしたので
カッパドキアを後に行きましたが時間のロスは無かったです。

多くの方がイスタンブールについてその足でカッパドキアへ行かれるので
それが可能なら（イスタンブールの宿の値段とか）そちらがよいかもしれませんね。
ただ、飛行機往復する場合、カイセリとネヴシェヒル、
両方検討してみてはいかがでしょう。
イスタンブールからの便の時間も同じくらいの時間だったはずです。