The Walkabout Creek Hotel, i den lilla staden McKinlay i delstaten Queensland, gjordes till en populär turistattraktion av filmen.
Men ägaren Paul Collins säger att han letar efter en förändring efter 23 år.
I filmen är Walkabout Creek Hotel det bästa vattenhålet för knivvridande hjälten Mick "Crocodile" Dundee som spelas av Paul Hogan.
Det hotell som byggdes år 1900 var ursprungligen känt som Federal Hotel men bytte senare namn till det som användes i filmen.
"Jag har drivit den i 23 år, det är dags för en förändring och en paus," Mr Collins berättade AFP nyhetsbyrå.
"Det är en annan pub, det är på en avlägsen plats. Det är inte allas kopp te", tillade han.
"Men det har funnits ett ganska starkt intresse hittills. Det är en bra pub."
Puben är full av memorabilia och fotografier från hitfilmen.
Det är en populär stopppunkt för turister som reser mellan Brisbane och Darwin.
Den australiensiska outback puben som blev känd av 1980-talets film Crocodile Dundee är till salu.