With my favourite Middle East stopover off the cards, I traded the desert for one of Asia’s most coveted stays.