Si Senor Art Tequeria

9 Best Mexican Restaurants in Melbourne

When you get the munchies for some Mexican food it can be pretty overwhelming with the variety of Mexican restaurants Melbourne offers. Luckily for you, we’ve pinned down the ultimate spots to curb your taco cravings and get the party started with some tequila cocktails. Join the fiesta and keep scrolling to see the 11 best Mexican restaurants Melbourne has to offer.

Best of Mexican Restaurants in Melbourne

  • Best for Drinks: Los Hermanos Mexican Taqueria
  • Best for Tacos: Mesa Verde
  • Best for Brunch: Bodega Underground
  • Best for Dietary Restrictions / Preferences: La Tortilleria

How Did We Chose This List of Melbourne Mexican Restaurants

This list was compiled through personal experience and online research, as well as through commentary from food critics and expert restaurant reviews.

Mamasita 1 3

Image: Mamasita

1. Mamasita

Melbourne based Mexican restaurant Mamasita has had its door open since 2010 and continues to go from strength to strength in its pursuit of authentic Mexican cuisine. Experimenting with regional flavours and seasonal dishes provides an ever changing menu to keep things exciting and fresh. They even have an in house Mezcalier to talk you through everything to do with agave spirits.

What We Like: The corn on the cob.
What We Don’t Like: Can get very busy.

Address: Level 1/11 Collins Street, Melbourne VIC 3000
Phone: +61 3 9650 3821
Trading hours: Sun-Wed 5pm-10pm, Thu-Sat 12:30pm-11pm

Check it out

Toche hombre 1

Image: Mesa Verde

2. Mesa Verde

Best for: Tacos

The bold and unique Mesa Verde is dishing it out with the traditional Mexican flavours and one of Australia’s largest tequila and mezcal collections. If you want to up the spice factor add some of their ‘Hazard sauce’ to any dish, guaranteed to have even the toughest guys weeping. Check it out on a Friday or Saturday where the atmosphere is festive with live DJs.

What We Like: The tacos!
What We Don’t Like: It gets busy on the weekends.

Address: Level 6, Curtin House 252 Swanston Street, Melbourne VIC 3000
Phone: +61 3 9654 4417
Trading hours: Sun-Thu 4pm-12am, Fri-Sat 4pm-1am
Check it out

Mesa verde 1

Image: Los Hermanos Mexican Taqueria

3. Los Hermanos Mexican Taqueria

Best for: Drinks

For a real Mexican fiesta, you can’t go past Los Hermanos. It’s the type of place for some late night tacos or to keep the party going. Share a few dishes over some drinks and you really can’t go wrong here. It’s everything you’d want from a traditional Mexican Taqueria and one of the best spots for Mexican food Melbourne has to offer.

What We Like: The tequila.
What We Don’t Like: Smaller venue.

Address: 339 Victoria Street, Brunswick VIC 3056
Phone: +61 3 9939 3661
Trading hours: Mon-Wed 6pm-11pm, Thu-Sat 6pm-1am

Check it out

Hello jose 1

Image: Hello José

4. Hello José

Developed by two housemates after a trip to Mexico, Hello Jose was born, where the tacos are plentiful and the tequila is ever-flowing. The atmosphere is relaxed and all the worries of the world can be washed away with a couple of margaritas, some tasty Mexican food and great company. Check it out on a Tuesday for some free comedy.

What We Like: The margaritas!
What We Don’t Like: Slower service.

Address: 85 Peel Street, West Melbourne VIC 3003
Phone: +61 3 9326 3934
Trading hours: Tue-Thu 5pm-9pm, Fri-Sat 5pm-10pm, Sun 5pm-9pm

Check it out

Hotel jesus 1

Image: Hotel Jesus

5. Hotel Jesus

Also a part of the Mamasita crew, Hotel Jesus offers a bright and fun interior with loads of attention to detail and of course the food! Its 70s inspired Mexican tequeria style lacks any pretentiousness, serving up simple and authentic Mexican dishes. You won’t be disappointed spending an afternoon or evening sampling the shareable dishes. It’s a little slice of Mexico in Melbourne.

What We Like: The atmosphere.
What We Don’t Like: Can be spicy, so be prepared.

Address: 174 Smith Street, Collingwood VIC 3066
Phone: +61 3 9650 6054
Trading hours: Tue-Thu 5pm-10pm, Fri 5pm-11pm, Sat 12:30pm-11pm, Sun 12:30pm-9pm

Check it out

La tortilleria 1

Image: La Tortilleria

6. La Tortilleria

Best for: Dietary Restrictions / Preferences

Mexican born Gerado Lopez and business partner Diana Hull are known for their authentic way of producing their award-winning tortillas. You can even stock up on your own tortillas to take home with you. If you want to experience the real taste of Mexican tortillas without the trip, La Tortilleria has got to be one of the most authentic Mexican restaurant Melbourne has to offer.

What We Like: The vegan options.
What We Don’t Like: Lack of music, it would really elevate the atmosphere.

Address: 72 Stubbs Street, Kensington VIC 3031
Phone: +61 1300 556 084
Trading hours: Mon-Thu 5:30pm-9pm, Fri-Sat 12pm-9:30pm, Sun 12pm-9pm

Check it out

Radio mexico 1

Image: Radio Mexico

7. Radio Mexico

Radio Mexico’s casual eatery in Melbourne serves up Mexican street food from their custom-built ‘carro de tacos’. Walk-ins are welcomed here, so grab a menu and have a cheeky beer and a taco or order a bunch of share food in a group. Plus, 2-for-1 Margaritas on Mondays are a good enough excuse to check this place out.

What We Like: The margaritas.
What We Don’t Like: VERY busy.

Address: 11-13 Carlisle Street, St Kilda VIC 3182
Phone: +61 3 9534 9990
Trading hours: Mon-Thu 5pm-10:30pm, Fri-Sun 12pm-11pm

Check it out

Bodega underground 1

Image: Bodega Underground

8. Bodega Underground

Best for: Brunch

This little underground spot is the perfect place in Melbourne to grab some Mexican food. Bodega Underground is (as you can probably guess) in a basement. It’s got you covered for all your favourite Mexican dishes including, octopus tacos, sweet and spicy pork carnitas, prawn ceviche and totopos with guacamole. Not to mention the impressive wall lined with 70 mezcals and 20 tequilas.

What We Like: Bottomless brunch.
What We Don’t Like: You need to book well in advance for dinner.

Address: 55 Little Bourke Street, Melbourne VIC 3000
Phone: +61 3 9650 9979
Trading hours: Mon-Tue 4pm-3am, Wed-Fri 12pm-3am, Sat-Sun 11:30am-3am

Check it out

Si senor art taqueria 1

Image: Si Senor Art Taqueria

9. Si Senor Art Taqueria

Headed by Mexican chef Cindy Flores, Si Senor Art Tequeria, one of the best Mexican restaurants Melbourne offers, is an art-filled, neon-infused space for some good Mexican food. Cheese oozing burritos, pulled beef brisket tacos, zesty prawn ceviche and re fried bean frijoles are just some of the offerings you can expect. Pair with an imported cerveza or a classic mojito.

What We Like: Backyard garden.
What We Don’t Like: Small tacos.

Address: 193 Carlisle Street, Balaclava VIC 3183
Phone: +61 3 9995 1083
Trading hours: Mon-Tue 4pm-9pm, Wed-Sun 11:30am-9:30pm

Check it out

Key Things to Consider for Melbourne’s Mexican Restaurants

The key factors to keep in mind when deciding where to go:

  • Price – how expensive is your food/drinks.
  • Variation – menu variety and ability to make changes when needed.
  • Location – whether that be in the center of all the action or somewhere quaint and quiet.
  • Service – good service makes the experience at a restaurant that much more enjoyable.

Alternatives to These Restaurants in Melbourne

If you’re looking for other things to do in and around Melbourne, we’ve got you covered with some of the options listed below. You can also check out our list of Fun Thing To Do in Melbourne. If you’re looking for a more specific cuisine, check out our list of Japanese Restaurant in Melbourne or the Best Italian Restaurants in Melbourne. If you’re full, we can also help you with your search for the best vintage clothes with our list of the Best Op Shops in Melbourne for Vintage Clothes or show you the Best Beaches in Melbourne for Surfing and Swimming.

  • 27 Spots for the Best Brunch in Melbourne

  • 22 Best Steakhouses in Melbourne for Your Next Big Feed

  • 34 Best Rooftop Bars in Melbourne

You’ll also like:
20 Places for the Best Outdoor Dining in Melbourne
15 Best Fish and Chip Shops in Melbourne
13 Best Coffee Shops in Melbourne

General FAQ

What's the best Mexican restaurant in Melbourne?

You can find some of the best Mexican food in Melbourne at Touché Hombre, Los Hermanos Mexican Taqueria, Si Senor Art Taqueria, Bodega Underground, and Mamasita, to name just a few places.

Which Mexican restaurants in Melbourne are open late?

A number of Melbourne's top Mexican restaurants are open as late as 10pm or even midnight. Going the extra mile is Bodega Underground, which is open until 3am every day of the week.

Where can I get a Margarita in Melbourne?

Mexican restaurants such as Paco’s Tacos, Hello José, and Radio Mexico offer classic Margaritas and occasional deals. Of course, those are but a few amongst a number of places to get a Margarita in Melbourne.

Lucy Stones

Lucy Stones

Lucy Stones is an experienced freelance writer with a demonstrated history of working in the writing and editing industry. She completed a Bachelor of Communication in Journalism & PR at Griffith University. Specialising in food, beverage and culture coverage, Lucy's work has been featured in publications such as AmsterDo Magazine B.V and Echoes & Dust.