In that case you probably need a visa. My experience is that the hotel will usually do it for a fee.

Anyway as always you should check directly with the country to which you are travelling and do not trust information from forums or third parties.

here are the relevant sites:
http://www.government.ae/gov/en/visitors/uae/visas.jsp
http://www.uaeinteract.com/travel/visas.asp