The Yunak Evleri Cappadocia Cave Hotel in the ancient village of Urgup in Turkey is actually carved into a mountain cliff. The rooms date back to the 5th and 6th century. Lovely mix of rustic luxury.