HTML SitemapExplore

MJ’s Hideout — Restaurant in Melbourne

Name
MJ’s Hideout
Description
Nearby attractions
Chelsea Beach
The Strand, Chelsea VIC 3196, Australia
Nearby restaurants
BUBBLY BEANS CAFE MIDDLE EASTERN GROCERY STORE CHELSEA
413a Nepean Hwy, Chelsea VIC 3196, Australia
Inti Gourmet Fine Peruvian Food
414 Nepean Hwy, Chelsea VIC 3196, Australia
Cucina Dolce Wood Fired Pizza Restaurant Chelsea
Shop 8/426 Nepean Hwy, Chelsea VIC 3196, Australia
Castello's Longbeach Hotel
380 Nepean Hwy, Chelsea VIC 3196, Australia
Thai Rose
390 Nepean Hwy, Chelsea VIC 3196, Australia
Cafe Opera
419 Nepean Hwy, Chelsea VIC 3196, Australia
Omega 3 Seafood
432 Nepean Hwy, Chelsea VIC 3196, Australia
Longbeach Bakery
416 Nepean Hwy, Chelsea VIC 3196, Australia
Four Seas
393 Nepean Hwy, Chelsea VIC 3196, Australia
The Indian Hut -Indian and Nepalese Restaurant
384 Nepean Hwy, Chelsea VIC 3196, Australia
Nearby local services
Nearby hotels
Related posts
Keywords
MJ’s Hideout tourism.MJ’s Hideout hotels.MJ’s Hideout bed and breakfast. flights to MJ’s Hideout.MJ’s Hideout attractions.MJ’s Hideout restaurants.MJ’s Hideout local services.MJ’s Hideout travel.MJ’s Hideout travel guide.MJ’s Hideout travel blog.MJ’s Hideout pictures.MJ’s Hideout photos.MJ’s Hideout travel tips.MJ’s Hideout maps.MJ’s Hideout things to do.
MJ’s Hideout things to do, attractions, restaurants, events info and trip planning
MJ’s Hideout
AustraliaVictoriaMelbourneMJ’s Hideout

Basic Info

MJ’s Hideout

2/4 The Strand, Chelsea VIC 3196, Australia
4.3(185)
Closed
order
order
Order
delivery
Save
spot

Ratings & Description

Info

attractions: Chelsea Beach, restaurants: BUBBLY BEANS CAFE MIDDLE EASTERN GROCERY STORE CHELSEA, Inti Gourmet Fine Peruvian Food, Cucina Dolce Wood Fired Pizza Restaurant Chelsea, Castello's Longbeach Hotel, Thai Rose, Cafe Opera, Omega 3 Seafood, Longbeach Bakery, Four Seas, The Indian Hut -Indian and Nepalese Restaurant, local businesses:
logoLearn more insights from Wanderboat AI.
Phone
+61 3 9776 3035
Website
mjshideout.com.au
Open hoursSee all hours
Wed5 - 9 PMClosed

Plan your stay

hotel
Pet-friendly Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Melbourne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Churros
dish
Burrito Bowls
dish
Mj’s House Nachos
dish
Cauliflower Frita Picante
dish
Camarones Picante
dish
Pescado Frito
dish
Brisket Ahumado
dish
Soft Drink
dish
Jarritos
dish
Pulled Pork Quesadilla
dish
Taco Chicken Quesadilla
dish
Smokey BBQ Brisket Enchilada
dish
Empanadas (3 Pieces)
dish
Chips N Dip
dish
Trio Dips
dish
Empanadas (1 Piece)
dish
Charred Corn
dish
Mj’s Hot Wings
dish
Guacamole
dish
Chilli Con Carne
dish
Corn Chips
dish
Mexican Rice

Reviews

Live events

Explore 12 Apostles, Otways and rainforests
Explore 12 Apostles, Otways and rainforests
Fri, Jan 23 • 7:30 AM
Southbank, Victoria, 3004, Australia
View details
History & Donuts Walking Tour
History & Donuts Walking Tour
Wed, Jan 21 • 10:30 AM
Melbourne, Victoria, 3000, Australia
View details

Nearby attractions of MJ’s Hideout

Chelsea Beach

Chelsea Beach

Chelsea Beach

4.6

(1.5K)

Open 24 hours
Click for details

Nearby restaurants of MJ’s Hideout

BUBBLY BEANS CAFE MIDDLE EASTERN GROCERY STORE CHELSEA

Inti Gourmet Fine Peruvian Food

Cucina Dolce Wood Fired Pizza Restaurant Chelsea

Castello's Longbeach Hotel

Thai Rose

Cafe Opera

Omega 3 Seafood

Longbeach Bakery

Four Seas

The Indian Hut -Indian and Nepalese Restaurant

BUBBLY BEANS CAFE MIDDLE EASTERN GROCERY STORE CHELSEA

BUBBLY BEANS CAFE MIDDLE EASTERN GROCERY STORE CHELSEA

4.6

(208)

Open until 4:00 PM
Click for details
Inti Gourmet Fine Peruvian Food

Inti Gourmet Fine Peruvian Food

4.4

(214)

Open until 12:00 AM
Click for details
Cucina Dolce Wood Fired Pizza Restaurant Chelsea

Cucina Dolce Wood Fired Pizza Restaurant Chelsea

4.5

(518)

Open until 12:00 AM
Click for details
Castello's Longbeach Hotel

Castello's Longbeach Hotel

4.0

(599)

Closed
Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Posts

Jodie DanielJodie Daniel
Our first visit to MJ's and having looked at the menu online, I was looking forward to it. The website says the set menu was $34 FOR two people...which would be reasonable because all the portions were TINY. (eg: taco is width of my palm). We ordered that, a (small) salad bowl ($16), a soft drink and tea. (note: there is another set menu for $55...) Service was average. (Had to ask for plates, and I came downstairs to place my order). The restaurant had NO MILK (no hot chocolates for the kids) - and NO GREEN TEA available. Was shocked when the bill was $94.50. Questioned it, and she said "$34 PER person". When I showed the website - she didn't care. I've never felt the urge to write a negative review until now. It's a tiny restaurant, with tiny portions of food... but a large bill at the end of it. We eat out every week, and I don't mind paying for good food, good service and good atmosphere. Unfortunately, MJs was none of this. * Further to the owner's response.... My two children had eaten earlier, so they were not there for dinner. The palm size tacos were SMALL.... not because of how many people ate them - but because they are TINY. I have never ever seen such teeny tiny tacos. The website has FALSE information as it says $34 FOR TWO PEOPLE - and that should be rectified. Your menu is not clear either... as it does not say "per person" - it just says "minimum 2 ppl" - not cost PER person. $6 for a glass of soft drink and ice is not cheap. And $4.50 was the menu price for the tea... not forgetting - you had NO green tea which was ordered. Don't know where the "discount" is for a glass of soft drink and tea - as they were the prices on the menu. Husband and I didn't drink anything - so nothing to discount there! My complaint is the ADVERTISING that says $34 for two people - and then when we had to pay $68 for it - there is NO WAY I can justify the cost of those tiny portions. In honesty, they didn't even taste good.
Mocha 2316Mocha 2316
😍We ABSOLUTELY fell in love with this restaurant tonight! MJ's Hideout definitely ticked all the boxes for us, the Customer Service, Food and Cocktails was so SATISFYING!🎯 We ordered Trio Dips and two Nachos (mince beef and pulled pork ) for Mains, three Cocktails, ALL for $130, totally WORTH IT AND HIGHLY RECOMMENDED🤌, also one Nachos Mains is big enough to share between two people, highly suggest the Pulled Pork as it was AMAZING! 🤤 The place also offers take home boxes if you have ordered too much. There is parking behind the building and the interior designs is incredible. This has become one of our favourite spots from now onwards.We will be back for more❤Fantastic❗
Matthew AitkenMatthew Aitken
My partner and I hadn't tried good Mexican cuisine in a long while and stumbled across MJs on Google maps. Booked a table and approached the very busy venue on a Saturday night. The staff greeted us when they had a chance and took us up to the table, I loved the indoor decor and overall vibe. We got menus quickly however due to under staffing and demand had to wait a little while to order. Once we ordered however the food came fast! It was all of a high quality standard and staff were friendly and accomodating. Super cool spot and definitely an experience to try some delicious cocktails and spirits with your tacos. Check it out.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Our first visit to MJ's and having looked at the menu online, I was looking forward to it. The website says the set menu was $34 FOR two people...which would be reasonable because all the portions were TINY. (eg: taco is width of my palm). We ordered that, a (small) salad bowl ($16), a soft drink and tea. (note: there is another set menu for $55...) Service was average. (Had to ask for plates, and I came downstairs to place my order). The restaurant had NO MILK (no hot chocolates for the kids) - and NO GREEN TEA available. Was shocked when the bill was $94.50. Questioned it, and she said "$34 PER person". When I showed the website - she didn't care. I've never felt the urge to write a negative review until now. It's a tiny restaurant, with tiny portions of food... but a large bill at the end of it. We eat out every week, and I don't mind paying for good food, good service and good atmosphere. Unfortunately, MJs was none of this. * Further to the owner's response.... My two children had eaten earlier, so they were not there for dinner. The palm size tacos were SMALL.... not because of how many people ate them - but because they are TINY. I have never ever seen such teeny tiny tacos. The website has FALSE information as it says $34 FOR TWO PEOPLE - and that should be rectified. Your menu is not clear either... as it does not say "per person" - it just says "minimum 2 ppl" - not cost PER person. $6 for a glass of soft drink and ice is not cheap. And $4.50 was the menu price for the tea... not forgetting - you had NO green tea which was ordered. Don't know where the "discount" is for a glass of soft drink and tea - as they were the prices on the menu. Husband and I didn't drink anything - so nothing to discount there! My complaint is the ADVERTISING that says $34 for two people - and then when we had to pay $68 for it - there is NO WAY I can justify the cost of those tiny portions. In honesty, they didn't even taste good.
Jodie Daniel

Jodie Daniel

hotel
Find your stay

Affordable Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
😍We ABSOLUTELY fell in love with this restaurant tonight! MJ's Hideout definitely ticked all the boxes for us, the Customer Service, Food and Cocktails was so SATISFYING!🎯 We ordered Trio Dips and two Nachos (mince beef and pulled pork ) for Mains, three Cocktails, ALL for $130, totally WORTH IT AND HIGHLY RECOMMENDED🤌, also one Nachos Mains is big enough to share between two people, highly suggest the Pulled Pork as it was AMAZING! 🤤 The place also offers take home boxes if you have ordered too much. There is parking behind the building and the interior designs is incredible. This has become one of our favourite spots from now onwards.We will be back for more❤Fantastic❗
Mocha 2316

Mocha 2316

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Melbourne

Find a cozy hotel nearby and make it a full experience.

My partner and I hadn't tried good Mexican cuisine in a long while and stumbled across MJs on Google maps. Booked a table and approached the very busy venue on a Saturday night. The staff greeted us when they had a chance and took us up to the table, I loved the indoor decor and overall vibe. We got menus quickly however due to under staffing and demand had to wait a little while to order. Once we ordered however the food came fast! It was all of a high quality standard and staff were friendly and accomodating. Super cool spot and definitely an experience to try some delicious cocktails and spirits with your tacos. Check it out.
Matthew Aitken

Matthew Aitken

See more posts
See more posts

Reviews of MJ’s Hideout

4.3
(185)
avatar
2.0
3y

Our first visit to MJ's and having looked at the menu online, I was looking forward to it. The website says the set menu was $34 FOR two people...which would be reasonable because all the portions were TINY. (eg: taco is width of my palm). We ordered that, a (small) salad bowl ($16), a soft drink and tea. (note: there is another set menu for $55...) Service was average. (Had to ask for plates, and I came downstairs to place my order). The restaurant had NO MILK (no hot chocolates for the kids) - and NO GREEN TEA available. Was shocked when the bill was $94.50. Questioned it, and she said "$34 PER person". When I showed the website - she didn't care. I've never felt the urge to write a negative review until now. It's a tiny restaurant, with tiny portions of food... but a large bill at the end of it. We eat out every week, and I don't mind paying for good food, good service and good atmosphere. Unfortunately, MJs was none of this.

Further to the owner's response.... My two children had eaten earlier, so they were not there for dinner. The palm size tacos were SMALL.... not because of how many people ate them - but because they are TINY. I have never ever seen such teeny tiny tacos. The website has FALSE information as it says $34 FOR TWO PEOPLE - and that should be rectified. Your menu is not clear either... as it does not say "per person" - it just says "minimum 2 ppl" - not cost PER person. $6 for a glass of soft drink and ice is not cheap. And $4.50 was the menu price for the tea... not forgetting - you had NO green tea which was ordered. Don't know where the "discount" is for a glass of soft drink and tea - as they were the prices on the menu. Husband and I didn't drink anything - so nothing to discount there! My complaint is the ADVERTISING that says $34 for two people - and then when we had to pay $68 for it - there is NO WAY I can justify the cost of those tiny portions. In honesty, they didn't...

   Read more
avatar
5.0
6y

MJ's Hideout is the absolute hidden gem of Chelsea. Tucked away next to the old Court House - now the Historical Museum - MJ's is a far cry from the Tex-Mex standard of Nachos Cantina and Montezuma's, offering fresh, exciting fare that will have you coming back time and time again.

Their tacos are small but pack an amazing flavour punch - slow cooked chicken is paired with habanero mayo and crispy chicken skin; pulled pork is dressed with sweet pineapple and light fennel mayo. Burrito bowls, enchiladas and quesadillas are also on the menu, along with salads and sides and the ubiquitous nachos, which will surely satisfy those with a less adventurous palate. The guacamole is to die for.

Besides the food, MJ's has a delightful selection of cocktails (don't be put off the Chelsea Beach cocktail's colour; the mezcal worm salt rim is always worth it) and an impressive array of mezcal and tequila, plus basic spirits, wines, local beers and cider.

With Día de Muertos decor and amazingly friendly staff, MJ's Hideout is a diamond in the rough and a truly welcome addition to the...

   Read more
avatar
2.0
6y

Went for the well talked about Tuesday Taco’s on previous reviews. While the food was really good it took a long time to get there -we waited 30+mins for nachos that we’d expected to enjoy with our drinks. I also had to go up to the bar to order another drink after sitting with an empty glass for 20mins while the two staff sat behind the bar on their phones. I was then told I couldn’t have a margarita as they had run out of lime juice. While these things happen, my wife had been there previously and they had run out of coronas that night. Surely a Mexican restaurant shouldn’t run out of lime or coronas!!! I could understand if it was busy but there were only 2 other tables there and it is less than 150meters from a major supermarket and wouldn’t be hard to duck out to get something as simple as lime juice instead of scrolling on phones. While this place has fantastic potential I will not be raving about it or returning...

   Read more
Page 1 of 7
Previous
Next