Briton Eleanor Hawkins, kanadensarna Lindsey och Danielle Peterson, och holländaren Dylan Sinl erkände att han orsakade en allmän störning.
Gruppen fick skulden för en omfattande jordbävning 5.9 efter att ha strippat på berget Kinabalu, som anses helig.
De sattes i fängelse i tre dagar, men deras straff var tillbakadaterade för att återspegla den tid som redan avtjänats.
En domare vid Kota Kinabalu Magistrates' Court sade att de fyra hade visat ånger och beordrade fängelsevillkoren att löpa från den 9 juni, vilket innebär att gruppen är fri att lämna.
Han bötfällde också varje svarande 5000 malaysiska ringgit (860/$1,330).
BBC: s Jennifer Pak, som var i domstol, sade att hon förstod gruppen nu väntar på att betala sina böter innan de deporteras.
Hawkins advokat Ronny Cham sa att 23-åringen, från Draycott i Derbyshire, skulle befrias från polisens vårdnad senare på fredag och hennes dokument för frisläppande var ordnat.
Hon skulle sedan flyga hem till Storbritannien på lördagen, sade hennes advokat.
Hennes far Timothy Hawkins sade att meningen var "lämplig och rättvis" men det verkade som om hon hade "behandlats ganska illa" mitt i media scrum utanför domstol.
"Hon är uppenbarligen väldigt traumatiserad", sade han.
"Eleanor vet vad hon gjorde var fel och respektlös och hon är djupt ledsen för alla brott hon har orsakat det malaysiska folket."
Den utländska bevakningen av historien har kritiserats i den malaysiska pressen.
Flera lokala tidningar anklagade brittiska tabloider för att överdriva rapporter om att turisterna arresterades för att ha orsakat jordbävningen, i stället för den faktiska anklagelsen om offentlig oanständighet.
Den Sabah-baserade Daily Express anklagade tidningarna för att köra "sensoriska" rubriker, medan landets mest populära engelskspråkiga tidning, The Star, sade rapporter (bildade) om Hawkins och de andra arresterades för arga bergsgudar "inte kunde vara längre från sanningen".
Turistministern, Masidi Manjun, sade att deras handlingar skulle ha förtjänat straff för att ha brutit mot lokala lagar och normer, vare sig jordbävningen ägde rum eller inte.
Masidi, som kommer från foten av berget Kinabalu, citerades också i Malajiska posten som om det hade förekommit en del "fact-twisting" av utländska medier.
"Jag vet inte om detta är med avsikt bara för att förlöjliga oss, eller deras underlåtenhet att uppskatta våra lokala traditioner och seder", sade han.
Mr Hawkins talade med journalister utanför sitt hem och sa att familjen såg fram emot sin dotters återkomst.
"Vi vet inte när detta kommer att bli som vi inte har haft någon kontakt från den höga konsulatet i Malaysia, och vi har inte pratat med Ellie," sade han.
Hon och hennes medanmälda alla erkände en anklagelse om "att begå en obscen handling offentligt".
Åklagarna sade att de fyra turisterna, tillsammans med sex andra, klättrade uppför toppen för att njuta av soluppgången den 30 maj och sedan utmanade varandra att ta av sig kläderna.
Men domstolen ändrade fakta för att komma överens om att den anklagade inte sade till guiden att "knäcka" eller "dra åt helvete", som åklagaren hade påstått.
Deras advokat sade att de helt enkelt hade ignorerat vädjanden att inte ta av sig kläderna och att de inte verbalt hade missbrukat guiden.
Cham, som företräder alla fyra svarande, sade att de var okunniga om lokala seder och att "deras handling hade dragit skam och förlöjligande över sig själva och deras respektive länder".
Han bad domaren att inte statuera ett exempel på dem och sade att den intensiva internationella mediebevakningen hade traumatiserat dem tillräckligt.
Åklagaren hävdade att det allmännas intresse var centralt i fallet och enligt malaysisk lag bör alla som begår en "obscen handling" som orsakar irritation på en offentlig plats fängslas i upp till tre månader.
Många malaysare hade blivit upprörda över gruppens beteende, sade han, och fallet handlade om "att upprätthålla [landets] moral och seder".
Tidigare anlände de fyra till hovet åtföljda av tjänstemän som bar balaklava.
De anklagade täckte sina ansikten när de gick in i byggnaden, omgiven av en mediakram.
"Det finns en hel del offentlig ilska fortfarande mot turisterna eftersom många av dem tror Mount Kinabalu är en helig plats där deras själar går till vila när de dör," Ms Pak sade.
"Det faktum att dessa utlänningar påstås ha plundrat på toppen, urinerat och förbannat på personal som försöker stoppa dem är något som många lokalbor säger är respektlöst."
I fredags inträffade en jordbävning som dödade 18 människor, däribland barn, och hundratals fler blev strandsatta.
Sabahs biträdande chefsminister Joseph Paurin Kitingan skyllde det på resenärerna som visade "orespekt mot det heliga berget".
Nyhetsbyrån AFP sa att polisen fortfarande sökte fem andra misstänkta men några troddes redan ha lämnat Sabah.
Fyra turister som poserade nakna på ett berg i Malaysia har fått fängelsestraff och böter.