Eu tive a idéia de passar algum tempo em Dubai também, considerando que tenho que mudar de avião lá de qualquer maneira. Conversei com um amigo na semana passada que viveu por vários anos em Al Ain, uma cidade nos Emirados Árabes Unidos na fronteira com o Omã.
Parece que os Emirados Árabes Unidos estão bem para viajar sozinho, mas uma cidade como Al Ain, com uma população de mais de 370.000 habitantes e uma possível porta de entrada para Omã, não tem lugares baratos para ficar. Apenas hotéis 5 estrelas, muito acima do nosso orçamento.
É possível chegar a Omã, mas leva algum tempo e você precisa de uma tração nas quatro rodas e um guia local para atravessar o deserto. Ela disse que o deserto é perigoso, a menos que você viaje em grupo.
Não há trens na área, mas alguns ônibus de longa distância. Você pode ir de Mascate em Omã a Dubai (5h) e Abu Dhabi (6h). O Lonely Planet para a Península Arábica também menciona um ônibus de Muscat para Mukhalla no Iêmen (6h), mas não sei se isso ainda está acontecendo, considerando a situação no Iêmen no momento. (Eu estava no leste da Turquia há algumas semanas e todos os ônibus para Damasco foram cancelados.)
No geral, tenho a ideia de que a infraestrutura para viajantes independentes do orçamento não existe na área.