SITE PARTNER:   lexus of brisbane is valued partner of Must Do Brisbane

The Mailman

Alexandra Hills

Updated: Apr 23, 2025

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

Map

Top Things To Do In Brisbane This Week

Dusty The Musical - In Concert is the celebration of the extraordinary life of British icon, Dusty Springfield.
Park Vibes returns to Victoria Park on Saturday June 7
Find career opportunities for all ages at the Careers & Employment Expo
Clydesdales great and small will descend on Boonah
Experience the magic of a European winter in Brisbane
Get ready to slay because PrideFest is back baby
Rumolution brings together the best rum producers & rum lovers!
RACQ's MotorFest is the ultimate car lover's day out
Paws up Brisbane! It’s a Pop-Up Pooch Party!
MUST DO

Winter by the Water

With the summer crowds gone, enjoy the serene side of the Gold Coast with Sheraton Grand Mirage Resort Gold Coast’s Winter By The Water package
Winter By the Water Sheraton
COMING UP

What's on in June in & around Brisbane

From Moreton Bay Pridefest, Comedy at The Butter Factory, a mega career & employment expo and a dedicated arts festival for children to a magical immersive Harry Potter Frobidden Forest experience
What's On in May 2025 around Brisbane
MUST VISIT

Redlands Coast

With the glorious sunshine days of autumn and winter upon us, there's never been a better time to visit the beautiful Redlands Coast
Redlands Coast
The monster returns to QPAC
CONTENT RESUMES ON SCROLL
ADVERTISEMENT