El Cappadocia Stone Palace ocupa un edificio típico de Capadocia en el centro de la ciudad de Goreme, a 200 metros del baño turco. Ofrece conexión Wi-Fi gratuita y una terraza en la azotea con vistas panorámicas. Las habitaciones del Stone Palace presentan una decoración con elementos de piedra tallados a mano e incluyen alfombras, muebles y un baño privado con ducha o bañera de hidromasaje, secador de pelo y artículos de aseo gratuitos. Algunas también tienen chimenea. Todos los días se sirve un desayuno bufé típico turco. Además, el restaurante del Stone Palace es elegante y ofrece platos regionales típicos de Capadocia. También hay un bar que sirve vinos locales y, además, los alrededores albergan muchos restaurantes y cafeterías. Ofrece aparcamiento privado gratuito y se encuentra a 150 metros de la estación de autobús más cercana. Además, el servicio de información turística puede organizar excursiones para practicar senderismo en el valle rosa y el valle rojo, situados a unos 20 minutos a pie.