Yes, your budget is definitely workable. It all depends on where you want to eat out - 5* hotels are very expensive. If you want to go to restaurants like Applebee's price-range, figure it is about 50 riyals/person.