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

A stellar line-up of artists, headlined by Casey Donovan will light up the stage
This all-new multi-sensory experience makes its global debut in Brisbane
Playlab Theatre’s latest mainstage production premieres
Queensland's most iconic celebration of multiculturalism
Dirty Dancing comes to life on the big screen
A world-leading tattoo event is coming to Brisbane
Laternenfest is a fantastic family outing celebrating all things German
Set sail for night of celebration and love on the Brisbane River
The season ends with a memorable end with a spectacular grand finale

LEAF 2023

Queensland’s largest FREE sustainability festival returns with eco-markets & exhibitors, kids activities, food trucks and more
LEAF 2023

Lifeline Bookfest

Queensland's biggest secondhand book sale returns for 4 massive days with more than a million pre-loved books plus a comic-fest!
Lifeline Bookfest

What's on in June in & Around Brisbane

From ABBA & Aretha Franklin tribute concerts, Pride cruise, Monet & The Impressionists exhibition, lantern parade & eco fair, some of the top things
What's On in June 2023

Top Things to Do June 2-4

From an ABBA tribute concert, eco fair, cheese & wine tasting and glow in the dark mini golf to English hunting hall and winery-inspired restaurants, the top things to do
This Weekend Jun 2-4

The Workshops Rail Museum Annual Pass

Whether you're a trainspotter, a rail romantic or a curious young explorer, take you an eye-opening journey through the state’s history
The Workshops Rail Museum Annual Pass
Kangaroo Point Green Bridge coming soon