Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Southeast Asian Restaurants in Altona

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

13 restaurants available nearby

A photo of Hochi Mama CBD restaurant
4.6
Exceptional(3164)
Price: Moderate
• Southeast asian • Melbourne CBD
Booked 75 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
4.6
Exceptional(1132)
Price: Expensive
• Southeast asian • Richmond
Booked 19 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.
A photo of Salted Egg restaurant
4.5
Awesome(552)
Price: Expensive
• Southeast asian • Melbourne CBD
Booked 7 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.
A photo of Makan restaurant
4.7
Exceptional(614)
Price: Expensive
• Southeast asian • Melbourne CBD
Booked 1 time 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.
A photo of Hoiana restaurant
4.1
Excellent(57)
Price: Moderate
• Southeast asian • Melbourne CBD
Booked 9 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.
A photo of Bali Hai restaurant
4.9
Exceptional(14)
Price: Expensive
• Southeast asian • Melbourne CBD
Booked 3 times today
Sawasdee Ka 🌸 Welcome to Bali Hai, where Melbourne meets Pattaya! Thai-Fusion flavours in the Melbourne CBD.Nestled in the heart of Melbourne CBD, Bali Hai brings together the vibrant flavours of Thailand and the sophistication of Melbourne’s dining scene. Our passion for authentic Thai cuisine has created a unique fusion experience that will tantalize your taste buds.Inspired by the bustling streets of Bangkok and the serene beaches of Pattaya, our menu features a diverse range of traditional Thai dishes, each infused with a modern twist. From fiery curries and fragrant stir-fries to delicate noodle dishes and flavourful appetizers, our menu satisfies every palate.
A photo of Local Chook restaurant
4.7
Exceptional(130)
Price: Moderate
• Southeast asian • Moonee Ponds
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.
A photo of Operator25 restaurant
4.8
Exceptional(4)
Price: Moderate
• Southeast asian • Melbourne CBD
Booked 3 times 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.
A photo of Charlong restaurant
4.6
Exceptional(63)
Price: Expensive
• Southeast asian • St Kilda
Booked 1 time 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.
A photo of Thai Food Near Me restaurant
Price: Moderate
• Southeast asian • South Melbourne
At Thai Food Near Me, we bring the vibrant flavors of Thailand to South Melbourne. Known for our dedication to quality, we craft each dish with fresh ingredients to ensure consistency and great taste every time. From savory curries and flavorful stir-fries to authentic Thai appetizers and signature noodles, our menu offers something for everyone.Enjoy a relaxed atmosphere where you can savor delicious food, grab a refreshing drink, and unwind. We’re fully licensed and also offer convenient takeaway and online ordering options. Visit us at 195 Clarendon St, South Melbourne, or place an order online and experience the best in Thai cuisine.Thank you for your continued support—we look forward to serving you soon!
‘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
From verified diners like you
  • Abhay
    San Francisco Bay Area •1 review
    5.0
    Dined 1 day ago
    Lovely evening and great food. Cocktails were great. Leisurely progress through the set menu. Didn’t feel rushed at all. Lots of time to enjoy the food. Great to meet the chef at the end with the special tiramisu story- worth waiting for. We will be back again soon
    More info
    HoianaPrice: Moderate• Vietnamese• Melbourne CBD
    4.1
  • Nikki
    Brisbane •1 review
    5.0
    Dined 1 day ago
    Food is super flavourful and appropriate portions. Service is always friendly and reasonably speedy.
    More info
    Hochi Mama RichmondPrice: Expensive• Asian• Richmond
    4.6
  • Steve
    Chicago / Illinois •4 reviews
    5.0
    Dined 4 days ago
    The food was delicious. The flavors were amazing. And the service and environment was great!
    More info
    MakanPrice: Expensive• Indonesian• Melbourne CBD
    4.7
  • Chloe
    Melbourne •2 reviews
    5.0
    Dined 6 days ago
    I'll never be disappointed every time I go. A different taste every time.
    More info
    Salted EggPrice: Expensive• Asian• Melbourne CBD
    4.5
  • Susan
    Melbourne •1 review
    5.0
    Dined 6 days ago
    It’s lovely that we were greeted twice by two separate wait staff who were very friendly, but then it took time to get their attention to order. Food was amazing but with items the delicious Betel Leaf with Prawn, we really needed some wipes to clean sticky fingers. We did our best with napkins, but as an entree I felt sticky for the remainder of the meal. Awesome restaurant and there was a lovely American girl, should have got her name, but she was the hostess that I would like to see in my organisation, where I working on guest experience standards. I will be back!
    More info
    Hochi Mama CBDPrice: Moderate• Asian• Melbourne CBD
    4.6
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo