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