Las redes sociales de Malasia se llenaron con imágenes del grupo.
El incidente fue ampliamente criticado en el país, de mayoría musulmana.
Usuarios de Twitter los acusaron de ofender e insultar a Malasia.
“Un poco de respeto por el país que visitas”, escribió @johnqgoh. Otros calificaron la acción de “vergonzosamente estúpida”.
Los australianos, que fueron detenidos el domingo por la tarde, permanecerán bajo custodia durante cuatro días.
Malasia tiene regulaciones estrictas en cuestión de lo que se considera indecencia pública, aunque los extranjeros suelen ser multados y deportados.
El año pasado, una mujer fue privada de libertad por tres días después de quitarse la ropa y fotografiarse en el pico del monte Kinabalu.
La carrera la ganó el australiano Daniel Ricciardo.