Saudi Arabia one time. The business I was visiting screwed up the visa and I found out about it when I arrived at immigration. They were polite but said I have to buy a ticket on the return BA flight back to London as soon as they turned the plane around. It left about 90 minutes later with me on it, and I got my passport back as soon as we left Saudi airspace (or so they told me).

Every time I left Saudi, I was amused by the line of ladies for the bathroom so they could change out of the abaya and into something a bit more revealing. I was also quite happy every time I left Saudi, not one of my favourite destinations.