Hi Adam,

First of all, living  together out of marriage is a no-no here in Qatar (though some are taking the risk, but its better to be safe than sorry)

I am not that sure if you can buy a contraceptive patches here, but i am very sure that you can buy condom in any supermarket/stores here :P