Discover this list of best hotels in Cappadocia with budget to luxury options, including those with the best view of the hot air balloons.