3393 1678
12 Nile St,
Open 24/7

The Best Brothel in Brisbane

Just 6 Minutes From Brisbane City

Win Free Suite Hire

Explore one of Brisbane’s most popular, legal brothels today!

Uncover the best brothel experience in Brisbane at Cleos on Nile. Here, you will encounter beautiful women offering discreet services and fulfilling all your sexual fantasies. Having been in operation for over a decade, Cleos on Nile has earned its reputation as Brisbane’s best legal brothel. This has been achieved through an unwavering dedication to delivering quality customer service. Our ladies possess the expertise to create unforgettable experiences that will leave you yearning for more.


Skyla Is Back!!!
Lady Of The Week
  • Sun
  • Mon
  • Tue
  • Wed
  • Thu
  • Fri
  • Sat
Verified Photos
Off Shift

Skyla Is Back!!!

  • AGE 25
  • BUST B
  • HEIGHT 167 cm
  • DRESS 10

On Roster Today

12am to 8am



Our Mystery Red Head

8am to 4pm

Brand New Lilly

Our Mystery Brunette



4pm to 12am

Brand New Trans Lady Clover


Our Mystery Brunette



Our Brand New Lady



Cleos on Nile is the hottest brothel Brisbane has to offer. Our safe, clean, and legal brothel is renowned for its cool and classy atmosphere. We take pride in our unmatched standard of service. Our skilled and experienced ladies are dedicated to delivering an extraordinary experience for each customer.

Our high-end venue exudes class and discretion, situated just a short distance from the CBD. To enhance our customers’ experience, we provide a secure on-site parking facility.

Within our stunning and elegant rooms, you’ll find the utmost privacy with your chosen lady. If you are seeking an incredible experience at Brisbane’s best brothel, Cleos on Nile is the perfect destination.

short, dark haired, petite brothel worker posing topless

Adult Fun

Why Should You Visit Cleos on Nile?

Why Should You Visit Cleos on Nile?

At Cleos on Nile, We’re Serious About Safety

When seeking a safe, clean, and hygienic brothel in Brisbane, Cleos on Nile stands out. We strictly adhere to a comprehensive code of conduct. We prioritize the health and safety of our crew, staff, and valued customers. Every area of our brothel, including rooms and restrooms, undergoes meticulous cleaning and sanitization. We do this to ensure a safe environment for everyone. Your well-being is of utmost importance to us, and we take all necessary precautions to offer a clean space for every clients.

Follow @Cleos.On.Nile on Instagram


  • Man in wheelchair using disabled access elevator to get into brothel

    DISABLED ACCESSLift access available

  • Customer enjoying a free coffee at Cleo's on Nile brothel in Brisbane

    COFFEE STATIONDrinks and refreshments

  • concierge driving a customers car to a secure parking lot close to Cleos on Nile.

    SECURE PARKINGSecure and safe parking

  • Customers visiting Brisbane brothels late at night

    OPEN 24/7Open 7 days a week

The Ultimate Playmates

Our ladies encompass a unique blend of mindfulness, intelligence, and vigilance. They embody the virtues of sensuality and sexiness. Beyond their physical charm and attractiveness, they are detail-oriented. Our ladies create a tantalising experience for every customer. Whether you prefer a shy, fun, and clean-cut demeanour. Or, seek wild and alluring beauties, our ladies are diverse in appearance and appeal. We cater to a range of preferences. Each one of our girls is an expert in her art, devoted to becoming your ideal playmate.

At Cleos on Nile, your satisfaction is our top priority. We meticulously recruit the most professional, skilled, and appealing sex workers to join our team. This dedication to customer satisfaction has rightfully earned us the reputation of being the best brothel in Brisbane.



All Your Wildest Fantasies Await at Brisbane’s Favourite Brothel

Our Promise to Every Customer

A visit to our 5-star brothel in Brisbane will leave you convinced of your choice. Cleos on Nile stands out as the finest brothel for relaxation and rejuvenation. We take pride in offering an unparalleled and exhilarating experience. To ensure we meet your high expectations, we encourage open communication with our ladies about your desires and expectations.

We strive for nothing short of perfection, aiming to satisfy you to the fullest. Allow our beautiful girls to fulfil your deepest wishes. Feel free to ask questions, as we provide informative and thorough responses to address any concerns.

Whether you prefer a gentle and relaxed experience or an adventurous and thrilling encounter, don’t hesitate to discuss what lights your fire. Their understanding will help you explore your cravings and find the perfect companion for this journey.


Is Cleos on Nile a Legal Establishment?

At the heart of Brisbane’s adult fun and entertainment lies Cleos on Nile. Unforgettable experiences await you with our irresistible ladies. Since 2005, we have proudly served Brisbane and the surrounding areas as a licensed and registered brothel. Our undeniable prestige as an upscale establishment ranks us among the most highly acclaimed adult fun venues in Australia.

Legal Sex Workers in Brisbane

Rest assured, all our ladies are of legal age and willingly engage in this profession as consenting adults. Each of our girls possesses an intriguing and fascinating aura, complemented by captivating ways to fulfil your desires and delights. Once you indulge in our services, you will be entranced, driven to return for more.

Customer Confidentiality And Discretion Is Our Priority

At Cleos on Nile, preserving customer confidentiality is one of our fundamental pillars and key business principles. We adhere to all legal regulations in Brisbane, ensuring absolute privacy for our valued clientele. To minimise any potential exposure, we offer discreet parking facilities. Rest assured that your privacy is our top priority.

What We Offer:

People Also Ask