Where to look for long time stay options with a 5 year old labrador

Hi. New to Dubai looking for a permanent place to stay with a 5 year old labrador but not very expensive place. Please suggest.