Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Queenie's

41 Coventry St, Southbank VIC 3006, Australia

Recommended by 32 people

Updated

Find Queenie's

41 Coventry St, Southbank VIC 3006, Australia

Directions ↗
+61 3 9498 9065
HoursMonday: 6:00 AM – 4:00 PM Tuesday: 6:00 AM – 4:00 PM Wednesday: 6:00 AM – 4:00 PM Thursday: 6:00 AM – 4:00 PM Friday: 6:00 AM – 4:00 PM Saturday: 6:00 AM – 4:00 PM Sunday: 7:00 AM – 4:00 PM

*Opening hours may differ during holidays.

Plan your visit

About Queenie's

Queenie’s pairs Melbourne cafe culture with punchy Vietnamese street food at prices that defy Southbank. Expect crisp banh mi packed with roast pork and crackle, beef vermicelli bowls, and eggs benedict on brioche delivered with breezy speed. Office workers flock here for the brisk lunch counter, while the morning crowd lingers over flat whites topped with personalized, face-drawn latte art.

  • Vietnamese Street Food & Cafe Fare: Crusty banh mi stuffed with crackling roast pork or lemongrass chicken, balanced alongside bakery pies and noodle salads.
  • Personalized Latte Art: Baristas craft custom face art directly into the milk foam on morning flat whites and lattes.
  • Fast Midday Service: Efficient counter service moves lines swiftly through the midday rush, keeping office lunches seamless and budget-friendly.
RestaurantCoffeeCafe

What's On at Queenie's

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Diners Choose Queenie’s

From personalized coffee art to vibrant Vietnamese rolls and brunch favourites, Queenie’s delivers quick, warm hospitality in Southbank.

  • Swift Workday Service Under Pressure

    Even when lines stretch out the door at lunchtime, orders are assembled and served with remarkable speed to keep workdays moving.

    Don’t let the line out the door intimidate you, Service is fast and there is always a table.

    kate porter

  • Generous Portions and High Value

    Generous portions of fresh Vietnamese specialties and cafe classics provide high value without inner-city markups.

    Busy place and the prices are good bang for buck.

    Harley

  • Personalized Latte Art That Surprises

    Baristas surprise visitors by creating custom latte art illustrations tailored directly to customers.

    did they really make it to match everyone’s face? So sweet and surprising!

    xinyao

  • Welcoming Warmth That Brightens Your Morning

    Warm welcomes and attentive hospitality make every morning stop feel personal and uplifting.

    so far they make my day every morning!

    Mahsa Moravej

  • Vietnamese Street Food Meets Melbourne Cafe Culture

    The menu seamlessly pairs authentic Vietnamese rolls and noodle bowls with traditional Aussie brunch and bakery staples.

    Interesting combination of Vietnamese food and Australian-like modern coffeeshop.

    Olga O

  • Spacious and Relaxed Brunch Atmosphere

    An airy dining area and outdoor terrace offer a bright, easygoing setting for relaxed morning meals.

    How pleasant, surprisingly big and airy inside. Plenty of free 3hr parking too.

    E T

Customer favorites across Vietnamese lunch specialties and hearty brunch staples

  • Banh Mi

    The Bahn Mi are the best in our area by far, dare I say it, in Melbourne!

    Swell Traveller

  • Vermicelli Salad

    Then I ordered the Beef Vermicelli salad bow to take home for dinner. So good!

    E T

  • Pancakes

    Yummy hot chips, pancakes and salmon Benedict!!

    Lisa McFadzean

  • Eggs Benedict

    The eggs benedict with brioche is super, perfectly poached eggs and an excellent sauce.

    Martin Sherwood

Other favorites

Bakery treats and refreshing beverages to complement your meal

  • Hot Chocolate

    Omg the coffee and hot chocolate here is fabulous!

    Lisa McFadzean

  • Juices

    I recommend giving the juices a shot, they are delicious.

    N

  • Curry Pie

    Curry pie was on point.

    Andrew Robinson

  • Vanilla Slice

    Vanilla slice was perfection.

    Andrew Robinson

Frequently Asked Questions

What kind of food does Queenie's serve?

Yes. Queenie's serves a dual-concept menu featuring Vietnamese lunch options like crispy pork and grilled chicken bánh mì, vermicelli noodle bowls, and rice paper rolls alongside classic cafe fare like eggs benedict and pancakes.

How busy does it get during lunch, and is service fast?

Queenie's gets very busy during lunchtime from around 11:00 AM to 2:00 PM, with lines sometimes stretching out the door. However, the ordering process and service are swift, with orders moving quickly and tables turning over reliably.

What are the parking options around Queenie's?

Street parking is available nearby, including paid meter parking and app-based spaces (which are free before 8:00 AM), as well as 3-hour free street parking options around the area.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Browse all Melbourne venues