Подскажите, стоит ли рассматривать отели в Фуджейра? Насколько от туда проблематично будет съездить в Дубай?

Съездить можно, но либо дорого и средне по времени, либо дёшево но очень долго.

В Фуджейра… экскурсии от туроператора сравнительно недорогие… но по времени конкретно в Дубай полтора часа в одну сторону

Если вы в городе Фуджейра , то на рейсовом автобусе Е700 съездите в Дубай без проблем за 25 дирхам в одну сторону 2 с половиной часа до метро Юнион. Если вы где нить в Диббе , то нужно пересадку с местного автобуса на Е700 делать в городе Фуджейра .