Why did you prefer villas instead of hotels? You can easily find all kinds of luxury facilities there also in cheap price. But it also booked online before your trip. Villa Mandarine is the located at best region of town. They provide executive services in affordable prices. Some people prefer
Executive Fantasy Motels in Rabat which are also famous there. But they charge according to per day not provide any type of package so sometimes might be costly for outsiders.