To visit both these cities you need only one document - your passport showing a good proffesion on your visa page. then yu will get a visa on arrival. ticket costs to dubai is aprox:1200Qr and Muscat is 1500QR aprox. see you in dubai