Les équipes reçoivent un indice leur demandant de parcourir plus de 14 500 kilomètres en avion jusqu'à Perth, en Australie. Après avoir reçu de l'argent de certaines équipes (suite à la spoliation de leurs biens lors de la dernière étape), B.J. et Tyler prennent le même vol que les autres, à leur grande déception, car ils espéraient les rater. Une fois en Australie, les équipes se rendent au Mémorial de guerre de l'État, situé à King's Park, puis reçoivent un indice les dirigeant vers l'île de Rottnest en ferry. Elles se rendent ensuite à vélo tandem jusqu'à un phare, puis effectuent un détour. L'épreuve du sable consiste à traîner quarante grosses branches jusqu'à une dune marquée (une tâche appelée « brossage de la plage »), tandis que l'épreuve de la mer les oblige à fouiller cinquante casiers à écrevisses et à en récupérer deux (une par membre). Les équipes se rendent ensuite à la prison de Fremantle où un membre de chaque équipe participe à un barrage routier. Cette tâche consiste à fouiller la prison désaffectée à la recherche d'une lampe torche Duracell et de piles. Ils traversent ensuite des cours d'eau, tantôt secs, tantôt humides, à la recherche d'un indice. La course est serrée jusqu'à l'étape finale au brise-lames sud, près du club de pêche de Fremantle, et une équipe termine juste derrière une autre. Malheureusement pour une autre équipe, cette étape marque la fin de l'épreuve.