Kim Thomas Riley, 27 år, gjorde en flykt från Royal Darwin Hospital, där han genomgick en bedömning för bröstsmärtor.
Polisen hittade honom gömd under en stock nära Cape Crawford, en avlägsen väghållplats i norra territoriet.
Polisen grep honom "utan incident" efter två dagars husrannsakan.
Hans partner Rachel Chatfield anklagades för att ha hjälpt honom fly.
Polisen sa att hon plockade upp Riley från sjukhuset och paret körde mer än 700 km söderut till den lilla staden Elliot.
Riley lämnade enligt uppgift fru Chatfield och hennes barn på sidan av Stuart Highway av skäl som ännu inte är klara och körde flera hundra kilometer österut.
Bilen han körde tog slut på bensin i Borroloola, ett avlägset fiskesamhälle vid Carpentariabukten.
Han greps ungefär två kilometer bort vid Cape Crawford, fortfarande bär handbojor och med en skada på foten.
En fånge som rymde från sjukhuset i norra Australien återstod omkring 1.000 kilometer bort och bar fortfarande handfängsel.