You might also want to check out RAK Airways to UAE (with connecting bus service to Dubai) - I have not tried it yet but prices seem resonable.