The Mailman

Alexandra Hills

The Mailman in Alexandra Hills delivers the goods with expertly brewed espresso, freshly baked treats and delicious, inspired brunch fare. 

The corner cafe in the bayside suburb, owned by self-confessed foodies, chefs and newly-weds Jasmin Zhu and Myles Hartley, welcomes customers with a chic, modern decor providing dining inside and al fresco.

The Mailman cafe, Alexandra Hills

The all day menu boasts classic breakfast fare such as free-range eggs on sourdough; avocado on toast with crumbled feta, pickled chilli and ginger, and crispy kale; and garlic mushrooms with romesco, grated parmesan, crispy enoki and poached egg on sourdough. 

Inspired brunch fare includes chipotle brisket benedict served with collard greens, smoked hollandaise, and sourdough, and the scrumptious cinnamon fried baos with peanut brittle, salted caramel, berry compote and black sesame ice-cream.

The Mailman Alexandra Hills

In addition, there's a takeaway menu featuring gourmet toasties, a brekky burger and a fried chicken burger. 

The cafe is child-friendly with a kid's menu offering Belgium waffles with ice-cream, bacon & egg, and chicken nuggets with chips. 

The Mailman cafe, Alexandra Hills

Drinks wise, there's coffee by Canberra-based roaster ONA, loose leaf teas, hot chocolate, chai latte, turmeric latte, cold pressed orange juice, housemade lemonade, passionfruit iced tea with pearls, and decadent milkshakes like biscoff caramel, Cadbury chocolate and strawberry sorbet. 

Nice to know - The Mailman menu includes gluten-free and dairy-free options. 

By Deb Lidster 

Still hungry for more suggestions on where to eat out in Brisbane, head to our comprehensive Eat & Drink section HERE! Happy grazing!

The Mailman 

2 Bluebell St

Alexandra Hills

Opening hours


Top Things To Do In Brisbane This Week

Experience the magnificent stage show spectacular
Lace up your shoes, put on your active wear, and bring the kids along
Witness Alice Cooper, Blondie and more live on stage
See the terrifying original live on stage at QPAC
Capture Brisbane in its best light!
Brisbane's biggest & best ladies shoe sale is back!
Brisbane’s iconic Buddha Birth Day Festival is back!
Ghastly creations, evil schemes and experiments gone wrong
An adrenaline-charged festival of all things aviation, rail & auto

Be Awesome for Autism

Lace up your shoes, put on your active wear and bring the kids along to AEIOU Foundation's Brisbane Fun Run and Family Fun Day
Be Awesome for Autism

Mother's Day Dining

Celebrate Mother's Day at one of these top restaurants, open from 11am 'til late for a la carte dining
Mother's Day Dining

Top Things to Do Apr 26-28

From Brisbane's leading comedy festival, circus fun house and Alice Cooper to a new wine bar & Italian patsserie-cafe the top things to do
This Weekend Apr 26-28

Mother's Day 2024

Some of the best places to take Mum this Mother's Day, from elegant high teas, treetop buffets, yum-cha, and more
Mother's Day Guide 2024

Ten Funniest Acts

You've seen them on the small screen and social media, now here are 10 of the funniest shows to see at this year's festival
Ten Funniest Shows BCF 2024

What's on in May in & around Brisbane

From mega comedy, cheese and writers festivals to Dawn French, Tom Gleeson and Geoffrey Robertson live, some of the top things to do in May
What's On in May 2024 around Brisbane

Audra McDonald

Don't miss Broadway legend, television and film star, Audra McDonald, when she performs at QPAC for one-night-only
Audra McDonald
Britain’s second longest running play comes to QPAC!