Best Southeast Asian Restaurants in Altona

12 restaurants available nearby

1. Hochi Mama CBD

4.6

Exceptional(3128)

Price: Moderate

• Southeast asian • Melbourne CBD

Booked 73 times today

Step into the vibrant world of Hochi Mama CBD, a gem in Melbourne’s bustling CBD, where the spirit of Southeast Asian cuisine is alive and thriving. This Vietnamese fusion hotspot has captured the hearts of diners with its "unbelievably tasty and nuanced" dishes and an atmosphere that’s both "cheeky and buzzing." The authenticity shines through in every bite, whether it’s the "stunning kingfish sashimi" or the "soft and tender chicken satay sticks." Guests rave about the innovative and "delicious cocktails" and the excellent service that makes every visit memorable. Hochi Mama is not just a meal; it’s an experience where every dish tells a story of culinary excellence and cultural richness. Perfect for a feast, a cocktail evening, or a romantic date night, it’s a must-visit for anyone seeking an authentic taste of Southeast Asia in the heart of Melbourne.

A photo of Hochi Mama Richmond restaurant

2. Hochi Mama Richmond

4.6

Exceptional(1118)

Price: Expensive

• Southeast asian • Richmond

Booked 38 times today

At Hochi Mama Richmond, located in the vibrant South-East Asian hub of Swan Street, Richmond, diners experience the pinnacle of Asian cuisine with a fusion twist that's as authentic as it is innovative. Celebrated for its 'Feed Me Now' menu, the restaurant offers an array of zingy and fiery flavors that are "absolutely Devine" and "a flavour explosion in every mouthful," according to thrilled customers. Patrons consistently praise its "outstanding food" and "excellent service," highlighting the value and quality with remarks like "the best Asian fusion food I’ve had in Melbourne!" Whether it's your first visit or your tenth, Hochi Mama Richmond promises an unforgettable dining experience with every dish served.

3. Salted Egg

4.5

Awesome(550)

Price: Expensive

• Southeast asian • Melbourne CBD

Booked 6 times today

At Salted Egg in Melbourne CBD, the essence of Southeast Asian cuisine is celebrated with a flair that's both authentic and innovative. Helmed by the acclaimed Executive Chef Adam Woodfield, this restaurant dazzles diners with its Thai-inspired menu, featuring standout dishes like the Twice Cooked Pork Belly and Kao Soi Chicken Curry. One diner raved, "The food here was great. In fact, great is an understatement," highlighting the extraordinary culinary experience. The cozy yet lively ambiance makes it perfect for any occasion, from romantic dates to lively celebrations. With glowing reviews about the fresh ingredients and attentive service, Salted Egg is a gem in Melbourne, promising an unforgettable dining experience.

4. Makan

4.7

Exceptional(612)

Price: Expensive

• Southeast asian • Melbourne CBD

Booked 9 times today

Makan, nestled in the vibrant heart of Melbourne CBD, offers a culinary journey through Indonesia's rich flavors and traditions. Run by the talented Tasia & Gracia Seger, winners of My Kitchen Rules 2016, this restaurant is a testament to the authenticity and quality of Asian cuisine. Patrons rave about the "distinct and unique taste" of dishes like soft shell crab bun and ox tongue skewers. With glowing reviews highlighting the "amazing texture" of rendang and the "refreshing" cendol cocktail, Makan stands out as a premier destination for Indonesian food lovers. Its warm ambiance and friendly staff create an inviting atmosphere, making every meal a memorable experience. As one diner put it, "If you love Indonesian food, this is the place to come to. Not cheap but worth it." Makan is indeed the perfect spot for an authentic taste of Indonesia right in Melbourne's bustling city center.

5. Hoiana

4.1

Excellent(53)

Price: Moderate

• Southeast asian • Melbourne CBD

Booked 2 times today

Nestled in the vibrant heart of Melbourne CBD, Hoiana is a delightful escape to the rich flavors and culture of Vietnam. Inspired by the historic charm of Hoi An, this restaurant offers a fusion of traditional and modern Vietnamese cuisine, executed with a flair that has diners raving. Guests consistently laud the "amazing food" and the "fantastic service," with special mentions of the Turmeric Barramundi wrapped in banana leaves and the uniquely presented Wagyu Pho. The engaging atmosphere is further enhanced by the attentive staff and the personal touch of Chef Madam Kieu sharing her culinary dreams. Whether it's the steamed barramundi or the Vietnamese Tiramisu, Hoiana promises an authentic taste of Vietnam with a creative twist, making it a must-visit for food lovers in Melbourne.

6. Tian38

4.2

Awesome(73)

Price: Expensive

• Southeast asian • Melbourne CBD

Booked 9 times today

Tian38 in Melbourne CBD offers a sublime Southeast Asian dining experience that melds traditional flavors with contemporary flair. Nestled in the heart of Melbourne, this restaurant has garnered rave reviews for its authentic and innovative dishes. Guests consistently praise the "deliciously tender Peking Duck" and the "flavourful Singaporean-style mud crab," highlighting the quality and authenticity that Tian38 brings to each plate. One diner exclaimed, "It’s the most delicious Laksa I’ve ever eaten!" Tian38's commitment to excellence is evident not only in their food but also in their service and ambiance, making it a must-visit for anyone craving genuine Southeast Asian cuisine in Melbourne.

7. Local Chook

4.7

Exceptional(122)

Price: Moderate

• Southeast asian • Moonee Ponds

Booked 10 times today

Local Chook in Moonee Ponds is a celebrated haven for inventive Vietnamese fusion cuisine, captivating the hearts and palates of locals and visitors alike. Here, traditional Vietnamese dishes receive a contemporary twist, such as the Twice Cooked Scotch Fillet in Plum Sauce and the standout Red Chicken Curry. Patrons rave about the unique blend of flavors, with one guest noting, "The food was absolutely amazing. The staff were incredibly friendly and attentive, making the atmosphere welcoming." Local Chook’s commitment to quality and variety, including options for vegetarians, vegans, and gluten-free diners, makes it a prime destination for anyone seeking a vibrant and eclectic dining experience.

8. Operator25

4.7

Exceptional(4)

Price: Moderate

• Southeast asian • Melbourne CBD

Booked 1 time today

Nestled in the heart of Melbourne CBD, Operator25 offers a breakfast experience that is as delightful as it is unique. Set in a heritage-listed telephone exchange building, this cafe combines a rich history with modern culinary flair. Patrons rave about the "amazing food" and the "exceptional coffee," dubbing it the "best coffee in Melbourne." The breakfast menu shines with items like the much-loved soft shell crab omelette and the inventive ube waffle, elevating traditional breakfast to extraordinary levels. The glowing reviews consistently highlight the "friendly and impressive service," making Operator25 a must-visit for anyone seeking an exceptional breakfast in Melbourne. Whether it's the "crunchy bacon and soft eggs" or the "delicious French toast," each dish is crafted to perfection, ensuring a memorable dining experience every time.

9. Charlong

4.5

Awesome(55)

Price: Expensive

• Southeast asian • St Kilda

Booked 7 times today

Charlong in St Kilda is a gem for lovers of Contemporary Asian cuisine, particularly those with a penchant for Thai flavors. This casual fine dining spot seamlessly blends authentic Thai ingredients with French cooking techniques, creating dishes that are both innovative and deeply satisfying. Praised for its "rotating seasonal menu" and a variety of options for all dietary preferences, Charlong stands out not just for its food but also for its vibrant, art-filled dining atmosphere. Reviewers consistently highlight dishes like the "lamb shank massaman" and the "prawn betel leaf" for their exceptional taste and presentation. The consistent acclaim from diners, describing their experiences as "outstanding" and the food as "flavorful and beautiful," underlines Charlong's commitment to quality and authenticity in offering the best of Contemporary Asian cuisine.

10. Patong Thai

5.0

Exceptional(1)

Price: Moderate

• Southeast asian • Melbourne CBD

Booked 2 times today

At Patong Thai in Melbourne's bustling CBD, diners are transported straight to Thailand with its authentic and exceptionally crafted cuisine. Renowned for its rich and fiery Southern Thai flavors, the restaurant has garnered rave reviews for dishes like the Pad Thai and the unique Southern Thai Spicy Sour Yellow Curry. Customers repeatedly praise the food's authenticity and the staff's friendly service, describing their experiences as "a truly great experience in the best traditional Thai way" and noting the food is "cooked with love." Whether it’s the hearty Braised Beef Noodle Soup or the spicy and creamy Snail Coconut Southern Curry, Patong Thai promises a genuine taste of Thailand's vibrant culinary landscape, making it a must-visit for Thai cuisine aficionados in Melbourne.

‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you

W
WILLIAM
Melbourne •1 review
5.0
Dined today
The food was SO delicious and meats expertly made. We were just a party of three and ordered $49 pp menu which consisted of two small dishes and two main large dishes (plus a bowl of Jasmine rice). We ordered for smalls the Sate Ayam chicken skewers and Sate Maranggi Beef skewers. The Ayam skewers were succulent and not dry, and lay on top of a perfect and highly addictive peanut satay sauce. The Maranggi skewers were soft not too rare but richly flavourful from the soy marinade. The mains we chose Rendang Wagyu which looked amazing in presentation (very generous serving too) it looked dense and black cooked in a dark chilli curry. It wasn’t spicy however this dish combined with Jasmine rice is insanely satisfying and filling. Still on the meat tip we ended up with the lighter Ayam Tangkap Aceh an aromatic lightly fried chicken with chilli, curry leaves and crispy pandan. The flavours infused with the rich olive oil tasted great with rice and our Rendang beef. We also had Gado Gado green been + tofu peanut dressing salad. I don’t drink alcohol but the cocktails are also yummy I got to taste my friend’s Cendol - clarified Pandan vodka, palm sugar + salty coconut mmmm the strength of the vodka was nicely offset with sweetness of sugar and that empowering distinct coconut taste. We were so full we didn’t end ordering desert. Next time. We had such a good time and our waiters and waitress were so friendly and obliging with all our requests. Will def be back again 5 Stars
More info
MakanPrice: Expensive• Indonesian• Melbourne CBD
•
4.7
J
Jessica
Gold Coast •1 review
5.0
Dined today
We went for the Feed Me menu after seeing a show at The Princess Theatre. Being vegan our options were limited but every plate was super delicious! The staff were engaging, friendly and helpful. Although we had a small table almost in a corner it didn't feel cramped and we hardly noticed the diners around us. Great value. Great location. Amazing food. Highly recommend
More info
Hochi Mama CBDPrice: Moderate• Asian• Melbourne CBD
•
4.6
A
Andres
Melbourne •1 review
5.0
Dined 1 day ago
Hochi Mama in Richmond is a must-visit! The food is delicious, the service is outstanding, the ambience is vibrant, and the prices are very reasonable. I can’t wait to go back!
More info
Hochi Mama RichmondPrice: Expensive• Asian• Richmond
•
4.6
B
Bec
Melbourne •1 review
5.0
Dined 3 days ago
Definitely recommend the set menu, the food was great!
More info
Salted EggPrice: Expensive• Asian• Melbourne CBD
•
4.5
K
Ken
Melbourne •1 review
5.0
Dined on Oct 27, 2024
Excellent food, prepared to a high standard, with live music adding to the total experience.
More info
HoianaPrice: Moderate• Vietnamese• Melbourne CBD
•
4.1

Explore OpenTable

Altona

Southeast asian

Best Southeast Asian Restaurants in Altona

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

12 restaurants available nearby

1. Hochi Mama CBD

2. Hochi Mama Richmond

3. Salted Egg

4. Makan

5. Hoiana

6. Tian38

7. Local Chook

8. Operator25

9. Charlong

10. Patong Thai

See what locals rave about

Explore OpenTable