La meilleure zone pour séjourner à Madura est directement le long de la Eyre Highway, car c'est principalement un point d'arrêt pour les voyageurs traversant la plaine de Nullarbor.
Madura est une très petite localité, comprenant essentiellement le relais routier Madura Pass Oasis Roadhouse. Ce relais routier offre toutes les commodités nécessaires aux voyageurs, y compris l'hébergement, un restaurant et une station-service. Il est situé directement sur la Eyre Highway, ce qui en fait un arrêt incroyablement pratique pour ceux qui entreprennent un long voyage.
Pour les voyageurs solitaires ou les couples entreprenant la traversée du Nullarbor, séjourner au Madura Pass Oasis Roadhouse est le choix le plus pratique.