yes, you can book the accommodation before getting Hayya card approved. However, if it is not approved in future your reservation will be invalid as you will not be able to enter Qatar.