Storytellers

Melbourne St &, Grey St, South Brisbane QLD 4101, Australia
$$$ Cafe
(87 Reviews)
Price Range $20–40

Welcome to Storytellers, the charming café nestled conveniently at the corner of Melbourne Street and Grey Street in South Brisbane. This delightful spot offers a perfect blend of cozy ambiance and delicious fare, making it an ideal destination for a quick bite before catching a show at nearby QPAC or simply enjoying a leisurely coffee break.

As you step inside, you’ll be greeted by a spacious dining area infused with a relaxing atmosphere accompanied by a hint of hustle as patrons chat over their meals. The café's design invites you to settle in, whether you're looking to grab a quick refreshment or savor a more indulgent lunch. Notably, the ability to order via a QR code adds a modern twist to the experience, ensuring convenience amid the café's usually bustling environment.

Storytellers boasts an appealing menu that caters to a variety of tastes. Start your culinary journey with the Chicken Schnitzel Caesar salad or the vegetarian delight of Falafel & Haloumi Fattoush, both priced at A$22.00. Each salad is crafted with fresh ingredients, delivering vibrant flavors that will leave your palate tingling.

If you're in the mood for snacking, don’t miss their Seasoned Fries + Aioli and Sweet Potato Wedges, both available for A$10.00. These sides pair exceptionally well with any main dish or make for a satisfying snack on their own. For those who prefer something more substantial, the all-day offerings like the classic Bacon + Egg Roll provide the perfect fuel to kickstart your day.

What sets Storytellers apart isn’t just the diverse menu but the warm and attentive service that patrons have come to love. Customer 'Mot S' shared an experience of being in a bustling café before a stage show, noting the staff’s patience and attentiveness despite the crowd. 'Alan Millett' praised the generous portion of the traditional Jewish-style Reuben sandwich, stating that it was more than enough for two and arrived with an ever-enticing mound of fries.

Even a quick coffee stop is made memorable at Storytellers, as highlighted by customer 'Heng Tang', who appreciated their flat white while eagerly anticipating the show. Another delightful encounter was recounted by 'Jeffery Ma', who commended the cafe's staff for their kindness when they provided complimentary boiling water to accommodate a request for comfort during a minor health concern.

Whether you’re in the mood for a hearty meal, a light snack, or just a quality coffee crafted with care, Storytellers promises a memorable experience filled with flavor and friendly service. Stop by for a visit and create your own story with every bite!

Service options
Outdoor seating
Takeaway
Dine-in
Highlights
Great coffee
Live music
Live performances
Popular for
Breakfast
Lunch
Dinner
Solo dining
Good for working on laptop
Accessibility
Wheelchair-accessible car park
Wheelchair-accessible entrance
Wheelchair-accessible seating
Wheelchair-accessible toilet
Offerings
Alcohol
Beer
Cocktails
Coffee
Quick bite
Spirits
Wine
Dining options
Breakfast
Brunch
Lunch
Dinner
Dessert
Seating
Amenities
Bar on site
Toilet
Atmosphere
Casual
Trendy
Crowd
Groups
Tourists
Payments
Credit cards
Debit cards
NFC mobile payments
Credit cards
Children
Good for kids
High chairs
87 Reviews
Mot S

09 Oct 2025

I dropped in at this QPAC cafe before a stage show. The cafe was really busy and some customers needed some time before placing an order but the staff were very patient and attentive. Coffee was fine, not bitter nor too hot. My toastie was well made and the atmosphere was relaxing and spacious. You can order from the table using a QR code, which is handy. Happy to revisit on Friday evening to attend live music with lots of warm clothes as it's basically an outdoor dining place.

Alan Millett

25 Sep 2025

We ordered a traditional Jewish style Reuben toasted sandwich (pastrami and red cabbage sauerkraut) and it was enough to feed the two of us and it also came with fries on top of that. The service was great and they catered to our extra requests with a smile. Very pleasant experience.

Cora C

02 Sep 2025

We stopped here for a quick bite before a show. No where else was open nearby and I was worried we wouldn’t have enough time for a proper meal so we ordered the Mezze plate for two. It was so much food! We had ordered an extra serve of chips but it already came with chips. Our food arrived quite quickly and filled us both enough that we were satisfied throughout our show and didn’t need dinner after.

Heng Tang

20 Aug 2025

We ordered a flat white before watching a show at QPAC, didn't have any food, so we couldn't review the quality of the food, but the coffee was nice, the place was busy too, mostly outdoor sittings, maybe we can try it before our next show.

Jeffery Ma

07 Aug 2025

My partner had stomachache and we are looking for some hot drink to help her feel better. We asked for a cup of boiling water, the manager and staff are very nice they gave it for free and kindly provided two cups. Really appreciate their service.

Dennis Fowler

04 Jul 2025

Tried Storytellers for the first time today before our show. We were impressed, reasonable prices considering where we were. A good selection of food and drink. We went for the classic fish and chips and enjoyed them. The Bistro, on the other side has disappointed us of late and we were hair that Storytellers on this side did not. Do yourself a favour and walk another 25m.

Fran Satya

29 Jun 2025

A great atmosphere to dine outdoors before a show at the theatre. Reasonable pricing and great & efficient service. So much better since the place is renovated. Recommend the Lamb Yirros and Strawberry Tarts

Join the Storytellers Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.