12 Nile Street, Woolloongabba


Come Meet Our Beautiful Ladies

Cleo’s on Nile has earned itself the reputation of being the best brothel in Brisbane. 

For gentlemen with an appetite for adventure, our selection of sensual sex workers will share their desire for flirtatious fun and sexual entertainment to ensure a pleasurable experience for you.

Whether you are craving a stylish and intelligent companion for an amorous interlude or a romantic loving girlfriend experience, Cleo’s on Nile can provide the intimacy you desire.

If you are seeking to enjoy a real-life porn star encounter or a rendezvous of a mistress and slave scenario, our fine selection ladies are ready to make your fantasies a reality. For more information about everything Brisbane’s best brothel has to offer, please visit our Homepage.

8 am to 4 pm


Brand New Winnie


4 pm to 12 am




Brisbane Brothel Close to CBD

If you are a visitor to Brisbane looking for a great time or a resident local seeking some exotic relaxation and down time, why settle for one lady? Instead, come visit Cleos on Nile and have the luxury of choosing from up to eight gorgeous and friendly Brisbane sex workers at the very best brothel in Brisbane.

Cleos on Nile is located in the inner south side of Brisbane and is the closest brothel to the CBD. It is only a small fare by taxi or Uber to gain access to a world of sensual relaxation and relief. Our beautiful ladies will offer their unparalleled sensual services in a legal, safe and nonjudgmental environment.

We are the number one legal brothel in Brisbane and located only 5 minutes from the CBD. Easy and discreet access is available via nearby public transport and off-street and undercover parking is available.

Enjoy a fun lifestyle.

What Can I Expect at Brisbane’s Best Brothel?

Upon arriving at Cleos on Nile, you will be welcomed by our friendly Duty Managers who will guide you to our private introduction booths where you will meet our beautiful ladies for a one-on-one chat.

We have a variety stunning ladies, so you will surely find one to suit your preferences and to entertain you.

Cleos on Nile understands how diverse the different sensual needs of our clients are and how varied these intimate fantasies may be. That’s why we have a wide selection of friendly, enthusiastic and lovely ladies of various ages and nationalities available for you. For more information about what we have to offer at Cleos on Nile, please visit our Homepage.

Our aim at Cleos on Nile is to provide our clients with an exceptional premium service that is professional, personalised and memorable. Cleos on Nile achieves this by working with some of Brisbane’s most beautiful and attentive private ladies and courtesans.

We maintain our reputation as the best brothel Brisbane has to offer with a variety of glamour girls and established professional ladies who have just begun their career in the adult industry. We endeavour to provide a large selection of the hottest private prostitutes and touring ladies to make your stay at Cleos on Nile an unforgettable experience. Rest assured that our sexy ladies are passionate and committed to pleasing you and wish to fulfil all of those special desires, so you will leave happy and content.

About Us

Cleos on Nile is one of the most popular, and busiest brothels in Brisbane. We are designed for any man seeking an amazing private interlude with a stunning woman. Since its opening in October 2005, Cleos on Nile has gained a reputation as being one of Brisbane’s best brothels thanks to its clean environment, discreet location and gorgeous range of ladies.

Our brothel is female owned and operated and is built on years of industry experience. When you visit Cleos on Nile, we aim to please you in every sense. Beautifully appointed rooms and glamorous décor make Cleos on Nile the best brothel for men in Brisbane seeking a stimulating, erotic encounter.

Here at Cleos on Nile, every client is the focus of our ladies sensuality and passion in the bedroom. Our Brisbane ladies are beautiful, intelligent and accommodating, and eager to show you an experience you will never forget. These alluring ladies place equal importance on ensuring your privacy and providing you with memorable moments to last long in the memory. Our beautiful ladies are mainly of Australian and New Zealand origin but also encompass a variety of nationalities from all over the world.

Our diverse range of ladies ensures that your specific desires and preferences will be more than satisfied. You will be able to peruse our ladies at your leisure, soaking in the unique look and personality of each.

Some gents desire the playfulness and exotic beauty of petite Asian ladies. Others prefer exotic Eurasian women with their fabulous black hair. Tantalising Indian ladies with their dark inviting eyes, black stresses and the much sought after “Kama Sutra” touch are another favourite. What else would you expect from the best brothel Brisbane can offer?

Maybe the inclination and fascination of the moment will entice you to choose from a breathtaking and charming Russian lady with a provocative accent or a dynamic and elegant European lady. Our English ladies also give the clientele with a British background a touch of being back home in the UK.

We Cater for Every Taste

Some clientele will seek a very voluptuous lady with big boobs and a nice booty, whilst others prefer a slender petite lady to entertain them. Perhaps choosing a lady with a totally different hair colour to your usual preferences may be your fancy of the day.

Our blondes, brunettes, redheads and more offer a complete range of styles and looks. With so many ladies available, this will allow you to select one with a different appearance to the last companion you relaxed with.

Our Brisbane sex workers are here to tempt you and desire to endow you with the pleasurable moments you so deserve in your leisure time away from everyday life.

From the moment you enter, you will be enticed to leave your inhibitions behind and allow our Brisbane ladies to show you an adventure you will truly never forget.

Our ladies will be dressed in attractive and alluring club wear and sexy dresses, exotic Honey Birdette lingerie, high heels, stockings, role play costumes or maybe a leather or vinyl mistress outfit to entice and appeal to your visual senses.

Book An Appointment

Come Meet Gorgeous Women at Brisbane’s Best Brothel

Discover the finest ladies in Brisbane’s best brothel and delight in our variety of Adult Services. Don’t hesitate to phone and feel free to enquire about your fantasies.

Visit us on your Birthday and upon presentation of formal I.D., enjoy your stay with us by receiving a $20 discount off your suite hire price.

Buy a Card Form

WIN Free Suite Hire Here

Add your name for a chance to Win Free Room Hire