Ahora llamadas Arenas de Sharqiya, el desierto fue nombrado por la tribu Bani Wahiba. Las Arenas de Wahiba ocupan la parte oriental de las montañas Hajar. A unas 2 horas en coche de Muscat, esta área es popular para senderismo, conducción 4x4 y especialmente para pasar la noche en el desierto, debido a la contaminación lumínica casi nula. ¡Eso significa que los visitantes pueden ver el cielo estrellado como en ningún otro lugar!