La ville de Rustaq, située à 159 km de Mascate, fut autrefois la capitale de la région et est aujourd'hui le centre administratif de la partie intérieure de la Batinah. Comme Sohar, elle a joué un rôle déterminant dans l'histoire de cette partie du pays, en raison de sa position stratégique à l'entrée du wadi Bani Hauf qui commandait l'accès au djebel Akhdar. C'est une agglomération construite en longueur, dont la plupart des magasins et restaurants se trouvent dans la rue principale. Elle mérite une halte pour trois raisons : son fort impressionnant, le plus haut du pays; une balade dans le vieux souk ; la source d'eau chaude d'Ayn Al Kasfah.