No issue booking BA/QR or QR/QR on a flight only search, but if I try and do it as any sort of package search (flight/hotel, flight/car, or custom trip) then SHJ is no longer a recognised destination.

I quite like SHJ over DXB/AUH, and it's often a cheaper option, not to mention decent day flights and upstairs Y on an A380 is very bearable... but I would like to be able to package with a Dubai hotel if at all possible, for the extra TPs.

It is possible to do the 'add hotel' thing on a flight only booking, but it will only bring up hotels (or more specifically, one hotel) in Sharjah. If I try and force change the location, it also changes my flights over to DXB. So it does look like packages flying into SHJ are at least technically possible, just not with any flexibility on hotel location...