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

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

Map

Top Things To Do In Brisbane This Week

Three’s the charm for New Year’s Eve at Rydges South Bank
Ring in 2025 with an unforgettable adventure on Brisbane’s iconic Story Bridge
Elevate your NYE plans this year – literally – at Vertigo, four storeys high
Say goodbye to 2024 in style with the Queensland Pops Orchestra
The beloved animated TV series will be brought to life on stage in January
BMX, basketball, breakdancing, beatboxing and more combine at 360 ALLSTARS
An unmissable boundary pushing creativity and collaborative improvision
A beloved fairytale will come to life on stage
Arguably the world’s most famous magicians, Penn & Teller are coming to Brisbane
GIFT IDEAS

Christmas Gift Guide 2024

When it comes to finding unique Christmas gifts, this guide has it covered, from must-do experiences and bespoke gifts to tickets to must-see shows
Christmas Gift Guide 2024
KIDS

December School Holiday Guide

Looking for fun things to do with the kids this December? From Christmas putt putt and White Christmas extravaganza to fantastic kids shows & activities
December School Holiday Guide 2024
CELEBRATE

New Year's Eve 2024

From rooftop soirees, gala concerts, cheeky cabaret and degustation dinners to vertical dining and a Story Bridge climb, the top ways to spend New Year's Eve 2024 in Brisbane
NYE 2024 in Brisbane
A Must See Ballet hits Brisbane!
CONTENT RESUMES ON SCROLL
ADVERTISEMENT