Long-distance buses heading from Istanbul to Cappadocia depart consistently from both Istanbul’s European facet and Asian side. There are many of bus terminals in Istanbul, and it's important that you just (far more importantly, your taxi driver) get it right.

There are a