23 year old male with cat, searching in Iceland

I am a 23 year old working male. I have a job at a popular restaurant in Reykjavik. I will be applying for a one year residency in Iceland.

I am looking for an apartment or shared room. I prefer to pay 300-800 Euros. I have a well behaved cat.

Also, if someone wants to rent a place together with 2-5 bedrooms, contact me. Using Leiga.com, I found some rentals.