Mr Newman fängslades i Melbourne på torsdag efter att ha rest in i Australien utan visum.
Australien hade ställt in sitt visum medan han fortfarande var i USA på grund av att hans närvaro i landet kunde hetsa till våld.
Newman har tidigare efterlyst avrättning av abortläkare och sagt att kvinnor som gör abort är mördare.
På fredagen, Justice Geoffrey Nettle i Melbourne slog fast att annulleringen av Mr Newmans visum var berättigad, rapporterade Australian Broadcasting Corporation.
Även om Newman kan ha haft ett fall för att bestrida avbokningen, borde han inte ha gått ombord på ett plan till Australien utan visum, sade domaren.
"Att agera som han gjorde betyder att han inte kommer till denna domstol med rena händer", sade han.
Newman, även känd som Troy Newman-Mariotti, hade varit på väg att tala vid evenemang som drivs av gruppen Right to Life Australia.
Men han hindrades från att gå ombord på ett anslutningsflyg i den amerikanska staden Denver på tisdagen efter att invandringsminister Peter Dutton ställde in sitt visum.
Det kom efter det visade sig att han hade kallat in en 2000 bok för läkare som utför aborter för att möta avrättning.
Hans hustru Mellissa hade framfört sin vädjan till högsta domstolen i Melbourne.
"Jag vet inte vad de är rädda för. Jag vet inte vad de tror att han kommer att göra här, "Hon citerades som säger tidigare av ABC News.
I ett inlägg på Facebook inför sin ankomst till Melbourne, sade han beslutet att återkalla sitt visum "var baserad på en hög av lögner, inklusive idén att jag främjar våld".
"Min 25-åriga historia av fredlig, bedjande handling talar för sig själv", sade han.
Tidigare i veckan, Australian Labor MP Terri Butler skrev till Australiens Mr Dutton för att be att Mr Newmans visum nekas, kalla honom en "anti-choice extremist".
Men webbplatsen för Newmans organisation, Operation Rescue, insisterade på att han " aldrig har förespråkat våld och i själva verket uppmanar pro-life aktivister att arbeta inom det statliga och rättsliga systemet för att åstadkomma förändring".
USA anti-abort kampanjaren Troy Newman ska deporteras från Australien efter att ha förlorat en hög domstol överklagan.