It turns out that Azerbaijan has an exclave called Nakhchivan which shares a border with Turkey.
Haven't heard of it? Well it seems neither have most of the websites I use to get an idea how much it will cost to sleep there. HostelWorld, HostelBookers, TripAdvisor, WikiTravel, either have no information on the place at all or list hotels with no indication whatsoever on how much they cost.
So how much can a budget traveller expect to have to pay to sleep in Nakhchivan?