visa is not a problem. for time being they cannot have resident visa. they can have only visiting visa which is 6 months.
yes accomodation is nightmare as you name it. not less for 4000 QR for small 2 bedrooms apartment.