Für Dubai konkret kann ich es dir nicht sagen, aber hab schon ein paar Hotelnächte in den VAE und im Oman verbracht. Wenn du Zimmer für unter 50€ findest kannst du schon von günstig sprechen.

Btw: Solltest du auch planen in den touristischen Zielen im Oman feste Unterkünfte haben zu wollen stelle dich auf noch höhere Preise ein. In Nizwa gehen die einfachen Hotels bei 80€ das Zimmer los.