Kin-dza-dza!
Кин-дза-дза! (original)
Two Soviet humans previously unknown to each other are transported to the planet Pluke in the Kin-dza-da galaxy due to a chance encounter with an alien teleportation device. They must come to grips with a language barrier and Plukian social norms (not to mention the laws of space and time) if they ever hope to return to Earth.
Starring Stanislav Lyubshin, Evgeni Leonov, Yuriy Yakovlev, Levan Gabriadze, Lev Perfilov, Irina Shmeleva, Olga Mashnaya, Georgiy Daneliya, Alexandr Martynov, Anya Andrianova
It's a comedy and drama movie, and has a rating of 8 out of 10 from Imdb which is usually fine for this kind of movie.
Watch it here
Not found streaming from Australia.