Patrons entering the Spearmint Rhino Gentlemen’s Club in Melbourne can expect the best in adult entertainment. We have the hottest entertainers from around the world and easily the most classy venue and comfortable atmosphere of any strip club in Melbourne. We offer continuous stage shows throughout the night with a new dancer on stage every 7 minutes! All our entertainers get topless on stage and most will even get full nude when they are tipped!