Hallo!
Haben uns vor einigen Jahren dort eingemietet:
http://www.lonelyplanet.com/oman/muscat/hotels/naseem-hotelZentrale Lage, direkt an der Promenade, wenige Meter zum Fischmarkt, Sammeltaxis direkt am Kreisel, damals einigermaßen sauber und günstig. Mit ganz aktuellen Infos kann ich dir leider nicht dienen...
Gruß LUTZ