The Mailman

2 Bluebell St, Alexandra Hills QLD 4161, Australia
+61 480 470 023
$$$ Cafe
(257 Reviews)
Price Range $20–40

If you're looking for a cozy retreat in the heart of Alexandra Hills, look no further than The Mailman. This charming café nestled at 2 Bluebell St is more than just a coffee stop; it’s a community hub where friendly staff and delicious food combine to create a delightful experience.

The café specializes in a variety of offerings that cater to all tastes. Start your day with a slice of their heavenly Sourdough Toast paired with a perfectly brewed coffee that locals rave about. For something heartier, indulge in the Avocado on Toast, beautifully presented and bursting with fresh flavors for just A$19.50, or treat yourself to the rich and decadent Creme Brulee French Toast priced at A$23.00 that brings a sweet twist to your morning.

The Mailman also shines when it comes to indulgent sides like the Chilli Scramble and the delightful Nduja Potato Hash, both of which are sure to tantalize your taste buds with their bold flavors. And let’s not forget the classic Bowl of Fries with Pepper Mayo — a must-try at only A$10.00, these crispy delights are perfect for sharing or satisfying your individual cravings.

But it’s not just the menu that makes The Mailman special; it’s the ambiance. Visitors experience a warm and welcoming atmosphere where you can relax, catch up with friends, or enjoy some alone time with a book. As customer Erica Bayton puts it, “The staff are always so warm and friendly, and even when they’re busy, the service is quick and efficient.” This is a place where you can truly feel at home, making it an ideal spot for daily visits.

Regular customers like Kerry Godfrey appreciate the café's commitment to quality and their role in supporting the local community. With fresh pastries baked daily and a rotating menu that features innovative dishes made with the finest ingredients, The Mailman continually impresses. The almond croissant, praised by M B as “huge and sooo tasty,” is a standout; just one of many delightful treats that perfectly pair with their expertly crafted coffee.

Whether you’re a local or just passing through, visiting The Mailman is an experience that should not be missed. You’ll leave not just with a full tummy but with a heart warmed by genuine hospitality and the comforting charm of this hidden gem.

The Mailman is open and ready to welcome you. Don't forget to bring your friends or family to share in the brilliance that is this café, and who knows? You might just find your new favorite spot in Alexandra Hills.

For more information or to plan your visit, call The Mailman at +61 480 470 023.

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Service options
Has outdoor seating
Offers takeaway
Serves dine-in
Highlights
Serves great coffee
Has great tea selection
Popular for
Popular for breakfast
Popular for lunch
Good for solo dining
Good for working on laptop
Offerings
Serves coffee
Serves healthy options
Quick bite
Serves small plates
Dining options
Serves breakfast
Serves brunch
Serves lunch
Serves dessert
Has seating
Atmosphere
Casual
Cosy
Trendy
Crowd
Good for groups
Planning
Brunch reservations recommended
Accepts reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Openings Hours
Checking

Monday

Closed

Tuesday

6:00 AM - 2:00 PM

Wednesday

6:00 AM - 2:00 PM

Thursday

6:00 AM - 2:00 PM

Friday

6:00 AM - 2:00 PM

Saturday

7:00 AM - 2:00 PM

Sunday

7:00 AM - 2:00 PM

257 Reviews
Erica Bayton

28 Sep 2025

This is hands down my favourite coffee spot! The staff are always so warm and friendly, and even when they’re busy the service is quick and efficient. There’s always plenty of parking which makes it super convenient. Their pastries are incredible – baked fresh every day – the danishes and chocolate croissants are a must-try! The dine-in menu is also excellent, and of course the coffee is consistently delicious. Such a welcoming place with great food and great people. Highly recommend to anyone looking for quality coffee, fresh pastries, and friendly service.

Jessica Ureste (Jess)

18 Sep 2025

Fun food and drink menu. Loved the food I tried on two different visits. For drinks, the mont blanc was too bitter for me but I appreciate them having something different. The Vietnamese coffee was really good though! Super friendly staff.

M B

05 Aug 2025

Wow what a surprising hidden gem! Very tucked away in suburban Alex Hills in a bit of a rundown set of local shops is this gorgeous find. Great coffee, cosy cafe, great table service, split bills, best of all amazing food and fantastic menu. The $8.50 almond croissant is huge and sooo tasty but definitely best shared. The $5 side of chips are yum. Sourdough toast is great too. Wonderful local business to support popular with those in the know. Tks guys keep up the great work.

Kerry Godfrey

01 Aug 2025

The Mailman is my regular and I love their coffee. I am always greeted in a friendly professional way. Their prices are great. I bring all visitors there. It's so important to support local businesses. Keep up the good work guys andwillmprpbavky be back tomorrow as well

Kerry De Abreu

27 Jul 2025

The Mailman is an incredible spot. The menu is delicious and unique and changes often. The ingredients fresh and flavours modern. I love that they have gone from strength to strength and will continue to support this husband and wife business.

Benjamin Lwi

28 Jun 2025

Great spot for weekend brunch! Lovely friendly staff, surprisingly tasty food. Very good coffee. We ordered Chilli Scramble Eggs and Garlic Mushrooms. Overall just a nice experience.

Lauren Ingold

26 Jun 2025

I live in the area and would normally travel to New Farm to find decent cafe. It is so nice to have found The Mailman so close by. They are unique, offer such a delicious menu, fantastic coffee and freshly baked treats. The staff are friendly and I love the styling, decor and artworks on display. We will definitely be making regular visits. Thank you

Join the The Mailman Newsletter

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