One of my favorite movies of all time is Kin Dza Dza. It's a low budget comedy sci-fi movie with amazing ideas and a surreal aesthetic, and is quite funny and gets better with each watch. It's a subtle criticism of the soviet union in the era before its fall. You'll be saying "Kuuuu" for days after watching it.
https://en.m.wikipedia.org/wiki/Kin-dza-dza!
Edit: just noticed a critic quoted on wikipedia called it "Mad Max meets Monty Python by way of Tarkovsky", which is a very accurate description.