The best way to get rental accomodations is to contact the Real Estate Agents:

Real Estate Agents and Contact Telephone numbers: (List not exhaustive)

Al Alawi   : 24700983

Al Habib and Co   : 24702666

Emmar Real Estate   : 24699733

Gulf Property World   : 24693561

Oman Homes   : 24488087

Zubair Corporation   : 24527815