Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne
  4. Inner City
  5. Melbourne CBD
Straight Outta Saigon, Melbourne, AU-VIC

Straight Outta Saigon

4.6
4.6
1086 Reviews
$40 and under
Vietnamese

Make a booking

2 people
19:00
Booked 37 times today
Experiences are available.
  • Lively
  • Good for special occasions
  • Good for groups
Born out of the wok-tossed flames of Vietnam and introduced into the bustlin’ heart of urban Melbourne, Straight Outta Saigon's serving eastern flavours for it's CBD crew. Immerse yourself in 90s hip-hop mixtapes, swim in our offerings of tropical elixirs, and bask in the taste of street-side viet-fare without the frills!

Order delivery or takeout

Additional information

  • Dining style
    Casual Dining
  • Price
    $40 and under
  • Cuisines
    Vietnamese, Asian, Vegetarian / Vegan
  • Hours of Operation
    Fri, Sat 17:00–23:30 Lunch Sat, Sun 12:00–15:00 Dinner Mon–Thu, Sun 17:00–22:00
  • Phone number
    (03) 9654 2024
  • Website
    https://www.straightouttasaigon.com.au/
  • Payment Options
    AMEX, Mastercard, Visa
  • Dress code
    Casual Dress
  • Catering
    Straight Outta Saigon can cater for a range of different events or functions. Order with us for your next corporate lunch meeting, team lunch, private work event or birthday! Call us at 0396542024 or place an enquiry on our website.
  • Private party facilities
    Whether you partying like it’s your birthday, rolling through with the work crew or celebrating putting a ring on it - we got you! Our cosy venue caters up to 45 people inside or 20 outside with our chefs happy to work with you on a menu that suits.
  • Location
    138 Russell St, Melbourne, AU-VIC 3000
  • Area
    Melbourne CBD
  • Cross Street
    138 Russell Street 3000 Melbourne VIC
  • Parking details
    Street Parking
  • Public transit
    Russell Street - Stop 7 (Trams), Parliament Station (trains)
  • Additional
    Banquet, Bar/Lounge, Beer, Cocktails, Counter Seating, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeaway, Vegan, Weekend Brunch, Wine

Experiences

  • Baby Got Banq

    A$55.00 per person

    Multiple dates available
    Our "Baby Got Banq" menu is perfect for larger groups, bringing a taste of Saigon straight to your table! Indulge in a selection of individual starters, then dive into a feast of signature dishes served banquet-style for everyone to share. We also offer a variety of side dishes to complement your meal. Plus, we're happy to customise the menu to accommodate most dietary needs!
    Baby Got Banq photo

  • Saigon Celebration

    A$65.00 per person

    Multiple dates available
    Our "Saigon Celebration" menu is perfect for larger groups, bringing a taste of Saigon straight to your table! Indulge in a selection of individual starters, then dive into a feast of signature dishes served banquet-style for everyone to share. We also offer a variety of side dishes to complement your meal. Plus, we're happy to customise the menu to accommodate most dietary needs!
    Saigon Celebration photo

  • Saigon Social (Lunch)

    A$49.00 per person

    Multiple dates available
    Let us look after you with our Saigon Social offer! Select 2 smaller, 2 larger and 1 side dish (per two guests) from our delicious menu, which will provide a nostalgic yet reinvented culinary journey. Minimum 2 Guests - Maximum 5 Guests
    Saigon Social (Lunch) photo

Menu

Smaller

  • Southside Wings (6pc)A$14.00

    Our signature sticky fried chicken winglets with sticky sweet and garlic sauce

    • Spicy Salmon Sashmi A$18.00

      green herb nuoc cham, yellow daikon, red radish

      • Sichuan Style Lamb Skewers (2pc)A$16.00

        Chargrilled spicy lamb skewers, served with creamy mint sauce

        • Grilled Scallops (2pc)A$15.00

          Baked-in-shell scallops drizzled with chefs secret zingy sauce and pickled ginger

          • Ba la Lot (2pc)A$15.00

            Viet sytle marinated beef wrapped in betel leaf, topped with shallots and nuoc mam

            • Rice Paper Rolls (2pc)A$15.00

              Choice of; Vegan Duck or Lemongrass Beef**. Freshly rolled rice paper rolls with mint, cucumber pickled carrot, lettuce, vermicelli served with pineapple hoisin sauce

              • Saigon Baos (2pc)A$15.00

                Best Seller. Choice Of: Pork Belly, cucumber, pickled carrots, hoisin; Fried Chicken, asian slaw, sriracha mayo; Crispy Tofu, cucumber, pickled carrots, hoisin (Vegan)

                • Banh Mi Bites (2pc)A$16.00

                  Choice Of: Soft shell crab with kimchi and sriacha mayo; Crispy eggplant with coriander, hoisin, sesame seeds

                  • Grilled Prawns (2pc)A$17.00

                    Flame grilled prawns with a herb drizzle

                    Larger

                    • Crispy Fried Rice*A$24.00

                      Choice of; Prawn or Tofu. Wok-tossed in secret stir-fry sauce with egg and spring onions

                      • Hanoi - Style Fish A$34.00

                        Fried whole, bean shoot, carrot ,mint, sweet nuoc cham

                        • Vietnamese Curry**A$24.00

                          Choice of: Chicken or Crispy Eggplant & Tofu. Rich coconut curry with assortment of vegetables, topped with coriander and spring onion

                          • Wok-Tossed Asian Broccoli*A$24.00

                            Choice of: Crispy pork belly or Tofu. Stir fried chinese broccoli with fresh garlic and a viet sytle stir-fry sauce (or mushroom sauce replacement)

                            • Pork Belly with Apple SlawA$28.00

                              Crispy pork belly, served with green apple, cabbage, onion, capsicum and smothered in nuoc mam

                              • Sweet & Spicy Vegan DuckA$22.00

                                Crispy mock duck made from soy bean curd served with mint, cucumber and fresh chillies

                                • Saigon Shaking BeefA$28.00

                                  Diced Beef, black pepper sauce, crispy kale, stir fried veg

                                  • Xao Noodles*A$22.00

                                    Choice of: Chicken or Tofu. Rice noodles, egg, carrots, bokchoy and chinese cabbage

                                    • Traditional Viet Salad* **A$24.00

                                      Choice of: Lemongrass Beef, Chicken or Crispy Tofu. Shredded wombok, red cabbage, celery, carrot and mint, topped with fried shallots and served with vermicelli noodles

                                      • Bò Kho (Beef Stew)A$26.00

                                        Vietnamese bò kho (beef stew) filled with tender, braised beef, herbs, aromatics and delicious broth

                                        • Ca Kho (Caramelised Fish) A$27.00

                                          Caramelised basa steaks, garlic, green pepper vine, chilli pepper

                                          Sides

                                          • Jasmine RiceA$4.00

                                            • Coconut RiceA$5.00

                                              • Asian SlawA$6.50

                                                • Hanoi Vege Spring Rolls (4pc)A$8.50

                                                  • Hanoi Seafood Spring Rolls (4pc)A$8.50

                                                    Dessert

                                                    • Mango SagoA$10.00

                                                      Tapioca pearls, mango coulis, coconut milk

                                                      • Fried Oreo BaoA$10.00

                                                        Fried bao together with oreo ice-cream, this is a dream come true

                                                        • Steamed Banana CakeA$10.00

                                                          Vietnamese steamed, fragrant banana cake made with sweet bananas and a soft, chewy texture

                                                          Get Dishy Wit It

                                                          • Get Dishy Wit It

                                                            Each Pair Chooses: 2 Smaller, 2 Larger, 1 Side. All Guests Must Participate (maximum 7)

                                                            • Minimum 2A$39.00

                                                          Cocktails

                                                          • Mr. McgregorA$20.00

                                                            Proper No.12 whisky, lemon juice, egg whites, honey, orange bitters

                                                            • Land of the rising sun A$20.00

                                                              Yuzu sake, lychee liqueur,lemon, foam

                                                              • Hanoi HighballA$22.00

                                                                Grey goose, Bacardi coconut, lychee liqueur, lemon, mint, pineapple

                                                                • Fresh Prince A$20.00

                                                                  Bombay sapphire, lychee liqueur, coconut cream, cucumber, lemon

                                                                  • Saigon Espresso MartiniA$22.00

                                                                    Grey goose , condensed milk, coffee liquer, cold extracted coffee

                                                                    • Real Gin ShadyA$20.00

                                                                      Bombay bramble, raspberry, creme de cocoa, lemon, topped with soda

                                                                      • Spice GirlsA$22.00

                                                                        Chilli infused Patron reposado, agave syrup, lime juice, gently rimmed with salt

                                                                        • Ginger BingeA$21.00

                                                                          Gin, elderflower, fresh mint, lemon juice topped with ginger ale

                                                                          Beers

                                                                          • Saigon Bia (Lager, Saigon Vietnam)A$11.00

                                                                            • Utopia Pale Ale, Bodriggy A$11.00

                                                                              • Co- Conspirators Usual Suspects (IPA)A$13.00

                                                                                • Two Bays Pale AleA$12.00

                                                                                  • Coldstream Apple CiderA$12.00

                                                                                    Last updated: 14 November 2024

                                                                                    What 1,086 people are saying

                                                                                    Overall ratings and reviews

                                                                                    Reviews can only be made by diners who have eaten at this restaurant

                                                                                    4.6
                                                                                    4.6 based on recent ratings
                                                                                    • 4.6Food
                                                                                    • 4.7Service
                                                                                    • 4.4Ambience
                                                                                    • 4.6Value

                                                                                    Noise • Energetic

                                                                                    Loved For

                                                                                    • Melbourne

                                                                                      Hot spot

                                                                                    • Inner City

                                                                                      Best Value

                                                                                    • Inner City

                                                                                      Healthy

                                                                                    • Inner City

                                                                                      Hot spot

                                                                                    • Inner City

                                                                                      Vegetarian-friendly

                                                                                    • Inner City

                                                                                      Lively

                                                                                    Review summary

                                                                                    AI-generated from verified diner reviews
                                                                                    Straight Outta Saigon delights with "amazing and delicious food" and "fantastic customer service." This lively venue offers an exceptional Vietnamese fusion dining experience with standout dishes like Shaken Beef and Soft Shell Crab Banh Mi Bites. While some dishes can be inconsistent, the vibrant atmosphere and attentive staff make it a "must-visit" for Melbourne cuisine enthusiasts.

                                                                                    1,086 Reviews

                                                                                    1. Karen

                                                                                      New Zealand

                                                                                      2 reviews

                                                                                      4.0

                                                                                      2 reviews

                                                                                      Dined 2 days ago

                                                                                      1. Overall 4
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 4
                                                                                      Food and service excellent, didn't realise how large the portions would be on the $49 deal! Had to leave some! Very well organised and capable servers. Only negative comment would be that our table for two was so close to the next table for two we may as well have shared a table! WC is outside up 2/3 flights of stairs which may be difficult for some.
                                                                                      Straight Outta SaigonResponded 1 day ago
                                                                                      Karen we’re so glad to hear you enjoyed the food, service, and great value of the $49 deal! It’s great to know our servers made your experience smooth and enjoyable. We appreciate your feedback regarding the table placement and the stairs to the WC, and we’ll certainly take that into consideration for future improvements. We look forward to welcoming you back soon!

                                                                                      Is this helpful?

                                                                                    2. Georgia

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined 5 days ago

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Our waiter was great. Food was delicious. Would recommend without hesitation.
                                                                                      Straight Outta SaigonResponded 1 day ago
                                                                                      Georgia we're so glad to hear you had a great experience! It's wonderful that you enjoyed the food and the service. Thank you for the recommendation—we look forward to welcoming you back soon!

                                                                                      Is this helpful?

                                                                                    3. Emma

                                                                                      Melbourne

                                                                                      4 reviews

                                                                                      5.0

                                                                                      4 reviews

                                                                                      Dined 6 days ago

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Great food! And good value fantastic atmosphere! Go enjoy
                                                                                      Straight Outta SaigonResponded 1 day ago
                                                                                      Thanks for the great feedback Emma! We're so glad you enjoyed the food, value, and atmosphere. We hope you’ll be back soon for another fantastic experience!

                                                                                      Is this helpful?

                                                                                    4. Laura

                                                                                      Melbourne

                                                                                      2 reviews

                                                                                      3.0

                                                                                      2 reviews

                                                                                      Dined on 22 November 2024

                                                                                      1. Overall 3
                                                                                      2. Food 4
                                                                                      3. Service 2
                                                                                      4. Ambience 4
                                                                                      Food was great but we were rushed by our waiter. He would clear plates with food still on it and every interaction he had with us he reminded us he needed the table back at a certain time. We were well aware and prepared to be on t. Took away from the experience. Felt like we were a hassle.
                                                                                      Straight Outta SaigonResponded on 25 November 2024
                                                                                      Laura, thank you for sharing your feedback and taking the time to speak with me over the phone today. I’m pleased to hear you enjoyed the food. Your feedback is invaluable, and we’ll ensure your concerns are shared with our team to enhance the guest experience. You now have my direct contact number and email, and I’d be happy to assist you with making a booking anytime at any of our venue's!

                                                                                      Is this helpful?

                                                                                    5. Helen

                                                                                      Melbourne

                                                                                      2 reviews

                                                                                      5.0

                                                                                      2 reviews

                                                                                      Dined on 11 November 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Food was delicious! Service was excellent. We had a noisy table behind us - can’t do much about that.
                                                                                      Straight Outta SaigonResponded on 18 November 2024
                                                                                      We’re so glad you enjoyed the food and service! Thank you for your understanding, we’ll always do our best to ensure a great atmosphere for our guests. We hope to see you again soon for another fantastic meal!

                                                                                      Is this helpful?

                                                                                    6. Rinni

                                                                                      Melbourne

                                                                                      1 review

                                                                                      1.0

                                                                                      1 review

                                                                                      Dined on 5 November 2024

                                                                                      1. Overall 1
                                                                                      2. Food 1
                                                                                      3. Service 3
                                                                                      4. Ambience 2
                                                                                      The chicken and pork bao - horrible! The Vietnamese curry, full of big chunks of potato and hardly any meat, very poor. The noodles - 0/10, very bad! Some gin infused coconut milk cocktail - disaster! Horrible experience for $150
                                                                                      Straight Outta SaigonResponded on 14 November 2024
                                                                                      Hello Rinni, thank you for sharing your recent experience with us. We appreciate your feedback and believe there is room for improvement. Your comments have been shared with our venue team to help us enhance our service. We’ve also reached out directly to discuss your visit in more detail, and you now have my direct contact number and email. Please don’t hesitate to get in touch if you’d like to connect further or make a booking at any of our other venues. We’d love the opportunity to make your next experience truly enjoyable!

                                                                                      Is this helpful?

                                                                                    7. Neil

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined on 1 November 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 4
                                                                                      On arrival we sat at our table and the were told of our menu options. We have been here before but a first for our guests, we all thought the food was outstanding and service good,the atmosphere was good and cosy if not a little tight. If visiting Melbourne and you like Vietnamese it’s a must visit restaurant.
                                                                                      Straight Outta SaigonResponded on 18 November 2024
                                                                                      We’re so glad to hear that you and your guests enjoyed the food and service Neil! It’s great that the atmosphere added to your experience, even if it was a bit cozy. We really appreciate the recommendation for anyone visiting Melbourne who loves Vietnamese cuisine. We look forward to welcoming you and your guests again soon for another great dining experience!

                                                                                      Is this helpful?

                                                                                    8. Susannah

                                                                                      Victoria

                                                                                      4 reviews

                                                                                      5.0

                                                                                      4 reviews

                                                                                      Dined on 30 October 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Wonderful vibe and delicious food. Waiter was amazing.
                                                                                      Straight Outta SaigonResponded on 18 November 2024
                                                                                      We’re so happy to hear you enjoyed the vibe and the food Susannah! It’s great to know that our team made such a positive impact on your experience. We look forward to welcoming you back for another fantastic meal!

                                                                                      Is this helpful?

                                                                                    9. Ellie

                                                                                      Victoria

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined on 26 October 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Loved our straight outta Saigon experience, definitely will be back, food was incredible.

                                                                                      Is this helpful?

                                                                                    10. Stan

                                                                                      Melbourne

                                                                                      2 reviews

                                                                                      5.0

                                                                                      2 reviews

                                                                                      Dined on 26 October 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Absolutely awesome food, great atmosphere, professional staff. Good main servings. Only criticism is the surcharge for using a card to tap and pay. Disappointing as the prices you charge for your drinks and food would be covering all your costs including alleged bank charges

                                                                                      Is this helpful?

                                                                                    FAQs

                                                                                    Straight Outta Saigon offers takeout which you can order by calling the restaurant at (03) 9654 2024.

                                                                                    Straight Outta Saigon is rated 4.6 stars by 1086 OpenTable diners.

                                                                                    Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

                                                                                    Make a booking

                                                                                    2 people
                                                                                    19:00
                                                                                    Booked 37 times today
                                                                                    Experiences are available.

                                                                                    Order delivery or takeout

                                                                                    Google Map for Straight Outta Saigon

                                                                                    138 Russell St, Melbourne, AU-VIC 3000

                                                                                    Additional information

                                                                                    • Cross Street
                                                                                      138 Russell Street 3000 Melbourne VIC
                                                                                    • Area
                                                                                      Melbourne CBD
                                                                                    • Hours of Operation
                                                                                      Fri, Sat 17:00–23:30 Lunch Sat, Sun 12:00–15:00 Dinner Mon–Thu, Sun 17:00–22:00
                                                                                    • Price
                                                                                      $40 and under
                                                                                    • Cuisines
                                                                                      Vietnamese, Asian, Vegetarian / Vegan
                                                                                    • Dining style
                                                                                      Casual Dining
                                                                                    • Dress code
                                                                                      Casual Dress
                                                                                    • Parking details
                                                                                      Street Parking
                                                                                    • Public transit
                                                                                      Russell Street - Stop 7 (Trams), Parliament Station (trains)
                                                                                    • Payment Options
                                                                                      AMEX, Mastercard, Visa
                                                                                    • Additional
                                                                                      Banquet, Bar/Lounge, Beer, Cocktails, Counter Seating, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeaway, Vegan, Weekend Brunch, Wine
                                                                                    • Website
                                                                                      https://www.straightouttasaigon.com.au/
                                                                                    • Phone number
                                                                                      (03) 9654 2024
                                                                                    • Catering
                                                                                      Straight Outta Saigon can cater for a range of different events or functions. Order with us for your next corporate lunch meeting, team lunch, private work event or birthday! Call us at 0396542024 or place an enquiry on our website.
                                                                                    • Private party facilities
                                                                                      Whether you partying like it’s your birthday, rolling through with the work crew or celebrating putting a ring on it - we got you! Our cosy venue caters up to 45 people inside or 20 outside with our chefs happy to work with you on a menu that suits.
                                                                                    Discover
                                                                                    OpenTable
                                                                                    • About Us
                                                                                    • Blog
                                                                                    • Careers
                                                                                    • Press
                                                                                    More
                                                                                    Our sites
                                                                                    Businesses
                                                                                    • Delight more diners
                                                                                    • Restaurant Blog
                                                                                    Join us on
                                                                                    • Privacy Policy
                                                                                    • Terms of Use
                                                                                    • Impressum
                                                                                    • Cookies and Interest-Based Ads
                                                                                    • Cookie Preferences
                                                                                    Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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