O OpenStreetMap tem alguns paradas de ônibus em Muscat, muito poucas para usá-lo para navegar, mas o suficiente para entender a extensão alcançável pelo ônibus.
Eu entendo que você não quer dirigir por lá, mas que tal pegar um táxi? Eles geralmente são abundantes nos países em desenvolvimento e não são caros, desde que você não seja enganado.