You will be allowed to do so if you have a multiple-entry tourist visa. 

You will just have to upload the accommodation details while applying for an Oman visa.

You should ensure you keep all the travel documents and the declaration form (provided on the flight) ready in case you are asked to produce it by the immigration officer.