Skip to Main Content
OpenTable logo
  1. Home
  2. Canada
  3. Vancouver / British Columbia
  4. Vancouver
  5. Fairview

Kaya Malay Bistro - Permanently Closed

4.1
4.1
206 Reviews
CAN$30 and under
Malaysian

Contemporary Malaysian cuisine with French influences, including Soft shell Crab with Indian Peppercorn, Seafood Bouillabaisse in Assam curry, Singapore style chili Lobster tail, Rack of Lamb with Malaysian style Kim Heong sauce. Our signature is the Roti Canai and Tofu Goreng.
Vegetarian and gluten free options are available.

Permanently Closed

This restaurant is permanently closed.

0 Photos

No photos have been uploaded for this restaurant yet.

Menu

Tapas

  • Appetizer Sampler

    Featuring our most popular: roti canai, chicken satay, vegetarian samosa, calamari & salad

    • for TwoCA$17.00
    • for OneCA$9.00
  • Satay

    Chicken, Beef , Lamb Min. order of 6 skewers Charcoal grilled marinated skewers with a spicy peanut dip

    • per skewerCA$1.75
  • Roti CanaiCA$7.00

    Handrolled layered flat bread with curry sauce, 2 pieces

    • Vegetarian Curry SamosasCA$7.00

      Indian pastry filled with seasoned mixed vegetable in mild curry sauce, served with homemade spicy sauce, 4 pieces

      • Vegetarian Spring RollsCA$7.00

        Marinated jicama root, green bean, cabbage & carrot wrapped in a crisp wonton skin, 4 rolls

        • Nyonya Fried Spicy CalamariCA$9.00

          Crispy fried marinated squid in curry spice

          • Mini Soft Shell CrabCA$11.00

            Crispy soft shell crab sautéed in fresh onion, garlic & shallot with mild chili and fresh Indian black peppercorn

            • Mini Steamed MusselsCA$11.00

              West Coast mussels in coconut, fennel, cumin & ginger garlic sauce with toasted baguette

              • Nyonya style Chicken TenderCA$9.00

                Golden fried chicken strips with a hint of garlic , bell pepper and fresh Indian black peppercorn

                Murtabak

                • Chicken, Beef, LambCA$9.00

                  Roti wraps with your choice of filling, served with curry dip & salad

                  • Lettuce WrapsCA$12.00

                    Stir fried boneless chicken with Kim Heong spices, bamboo shoots, jicama, celery, onion, & carrot

                    • Langkawi Coconut PrawnCA$12.00

                      Succulent deep fried prawns in a light tempura, flavored with shredded coconut

                      Soup & Salad

                      • Nyonya Style Hot & Sour SoupCA$7.00

                        A Chinese, Malaysian twist on traditional hot & sour 'Baba-Nyonya style' soup

                        • Soto AssamCA$8.50

                          Malaysian hot & sour soup with fresh papaya, tomato, tiger prawn, mussel, fish, & calamari

                          • Squash & Apple Curry BisqueCA$7.50

                            South East Asian soup infused with Malay spices, galangal, & pepper leaves

                            • Papaya & Mango Green SaladCA$8.00

                              Fresh papaya & mango mixed with jicama root, carrot, onion, & seasonal greens, served with mango puree & house chili dressing, garnished with crushed peanuts

                              • Gado-GadoCA$8.00

                                Bean sprout & tofu salad mixed with green beans, potato, cucumber, topped with peanut sauce and boiled egg

                                • Tofu GorengCA$8.00

                                  Lightly deep fried tofu with bean sprouts, cucumbers, carrots and crushed penuts

                                  Vegetables

                                  • Sayur Lemak

                                    Broccoli, cauliflower, carrot, green bean simmered in Singapore lemak curry

                                    • MainCA$12.00
                                  • Spicy Spinach

                                    Stir fried spinach & dried shrimp with spicy homemade sauce

                                    • MainCA$12.00
                                  • Stir Fried Mixed Vegetables

                                    Mixed vegetables with browned shallots & garlic

                                    • MainCA$12.00
                                  • Sambal Green Bean

                                    Stir fried crispy green beans in Malaysian style shrimp paste and fresh tomato

                                    • MainCA$12.00
                                  • Sambal Chili Trio

                                    Stir-fried okra, eggplant, and green bean with shrimp & tomato in dried shrimp belacan paste

                                    • MainCA$14.00
                                  • Eggplant with Garlic Chili

                                    Stir-fried eggplant with dried shrimp belacan paste

                                    • MainCA$12.00
                                  • Pumpkin Mixed Mushroom CurryCA$13.00

                                    Assorted mushrooms with pumpkin simmered in curry tamarind spice and coconut cream

                                    Noodles & Rice

                                    • Singapore LaksaCA$12.00

                                      Popular spicy noodle soup made in a rich coconut broth with tiger prawns, chicken, bean sprout, egg, & fish cake

                                      • Malaysian LaksaCA$12.00

                                        Rice vermicelli with shrimp, chicken, bean sprout, egg, tofu puff and fish cake in spicy curry soup

                                        • Kaya style Hot and Sour Noodle SoupCA$12.00

                                          Malaysian hot and sour egg noodle soup with shrimp, squid, chicken & cabbage

                                          • Ipoh Char Hor FunCA$13.00

                                            Stir fried flat rice noodle with tiger prawns, Malaysian fish cake, squid, & vegetable in a silky light swirl egg soy sauce

                                            • Fried Hokkien MeeCA$12.00

                                              Fried egg noodle and vermicelli with egg, shrimp, chicken, & squid

                                              • K. L. Style Hokkien MeeCA$12.00

                                                Kuala Lumpur stir fried thick egg noodle in dark soy with shrimp, chicken, cabbage & squid

                                                • Char Bee HoonCA$12.00

                                                  Fried rice noodle with shrimp, fish cake, squid, bean sprout, & egg

                                                  • Mee GorengCA$12.00

                                                    Malaysian fried egg noodle with beef, egg, shrimp, tomato, bean sprout, green pepper, & tofu

                                                    • Char Kuey TeowCA$12.00

                                                      Fried flat rice noodle with sweet soy sauce, tiger prawn, fish cake, squid, bean sprout, & egg

                                                      • Seafood Fried Rice in Pineapple BoatCA$14.00

                                                        Fried rice with mixed seafood, egg, raisin, & sunflower seeds

                                                        • Nasi GorengCA$12.00

                                                          Fried rice with chicken, shrimp, egg, tomato, onion, & cucumber

                                                          • Pad ThaiCA$12.00

                                                            Thai stir fried rice noodle with shrimp, tofu, & vegetable with crushed peanuts

                                                            Bowl of Rice

                                                            • Steamed RiceCA$2.00

                                                              • Hainanese Steamed RiceCA$2.50

                                                                Rice infused with chicken stock , shallots, ginger, & garlic

                                                                • Nasi KunyitCA$2.50

                                                                  Rice prepared with turmeric coconut milk

                                                                  • Banana Leaf Coconut RiceCA$2.75

                                                                    Banana leaf wrapped rice cooked with coconut milk

                                                                    Seafood

                                                                    • Soft Shell CrabCA$24.00

                                                                      Crispy soft shell crab sautéed in fresh onion, garlic & shallot with mild chili and fresh Indian black peppercorn

                                                                      • Tiger Prawns in Spicy Chili Tomato with lycheeCA$20.00

                                                                        A popular Nyonya dish with sautéed shell-off tiger prawns in garlic, chili tomato sauce

                                                                        • Otak Sole FilletCA$22.00

                                                                          Classic Nyonya dish made with fish fillet, spices, herbs

                                                                          • Snapper Fillet Grilled in Banana LeafCA$21.00

                                                                            Snapper fillet with sambal chili sauce blended with lemongrass, chili, galangal, & shrimp paste

                                                                            • Black Cod & AsparagusCA$22.00

                                                                              Fresh black cod stir fried with asparagus, ginger, & garlic

                                                                              • Steamed MusselsCA$18.00

                                                                                West Coast mussels in coconut, fennel, cumin, & ginger garlic sauce

                                                                                • Seafood Bouillabaisse in Assam Curry SauceCA$24.00

                                                                                  Prawns, fish, mussel, & cuttlefish in spicy turmeric coconut sauce made with tamarind, galangal, lemongrass, & ginger

                                                                                  • Fresh Lobster and West Coast Crab

                                                                                    Cooked to order with a variety of spices - please order in advance

                                                                                    • Market Price

                                                                                  Meat

                                                                                  • Hainanese Chicken

                                                                                    Steamed boneless chilled chicken served with peanuts, ginger, chili, & garlic spicy sauce

                                                                                    • QuarterCA$9.00
                                                                                    • HalfCA$16.00
                                                                                  • Nyonya Chicken CurryCA$16.00

                                                                                    Boneless chicken in creamy coconut curry with eggplant, green bean & bell peppers

                                                                                    • Rendang Beef or ChickenCA$16.00

                                                                                      Tender beef stewed in spiced coconut milk gravy

                                                                                      • Singapore Style Sweet & Sour Pork ChopCA$16.00

                                                                                        A popular Singapore dish of pork chop in sweet & sour sauce

                                                                                        • Sirloin Beef with AsparagusCA$17.00

                                                                                          Stir fried with ginger, garlic, shallot in sambal sauce

                                                                                          • Malaysian Style Chicken with Hoisin SauceCA$16.00

                                                                                            Boneless chicken stir fried with homemade hoisin sauce with chili, garlic and shallots

                                                                                            • Nyonya Style Chicken Kung PowCA$16.00

                                                                                              Boneless chicken stir fried with pepper, onion, chili & premium black rice with vinegar

                                                                                              • Kari LambCA$19.00

                                                                                                Boneless lamb shoulder stewed in curry, infused with cumin, fennel, & coconut milk

                                                                                                • Grilled Rack of LambCA$21.00

                                                                                                  Marinated with Malay spices & cumin

                                                                                                  10 Course Deluxe Set Menu

                                                                                                  For 6 People Or More. $28 per person

                                                                                                  • Satay Chicken

                                                                                                    • Roti Canai

                                                                                                      • Nyonya Style Lettuce Wrap

                                                                                                        • Fresh Mussel with Coconut and Cumin

                                                                                                          • Malaysian style Hoisin Chicken

                                                                                                            • Okra, Eggplant and Green Beans Trio

                                                                                                              • Grilled Rack of Lamb in Kim Heong Sauce

                                                                                                                • Black Cod with Asparagus

                                                                                                                  • Pad Thai

                                                                                                                    • Pisang Goreng

                                                                                                                      Deep fried banana with vanilla ice cream

                                                                                                                      Set Menu for 10 People

                                                                                                                      or More. $28 per person

                                                                                                                      • Appetizer Sampler

                                                                                                                        • Papaya & Mango Salad

                                                                                                                          • Tofu Goreng

                                                                                                                            • Curry Chicken / Beef

                                                                                                                              • Soft Shell Crab with Indian Black Peppercorn

                                                                                                                                • Sambal Green Bean

                                                                                                                                  • Otak Sole Fillet

                                                                                                                                    • Mee / Nasi Goreng

                                                                                                                                      • Trio Dessert Sampler

                                                                                                                                        Kuih Dadar, Pisang Goreng, Vanilla ice cream

                                                                                                                                        Dessert

                                                                                                                                        • Pandan Cheese Cake with Pineapple stuffingCA$7.00

                                                                                                                                          (limited offer) Perfect for cheese cake lover with Pineapple filling in the middle. I really hope you still have room for this.

                                                                                                                                          • New Deep Fried Coconut Helado ( Ice Cream)CA$7.00

                                                                                                                                            (limited offer ) The ultimate fried treat is the one that sounds almost too good to be true!!

                                                                                                                                            • New Deep Fried Durian Ice CreamCA$7.50

                                                                                                                                              Regarding by many people in Southeast Asia King of Fruits, Deep fried ice cream made with real Durian... Prefect for Adventure people!!

                                                                                                                                              • Pisang GorengCA$7.00

                                                                                                                                                Deep fried banana served warm with ice cream

                                                                                                                                                • Black Glutinous Rice PuddingCA$7.00

                                                                                                                                                  Black Glutinous rice sweet pudding served with coconut milk & plum sugar

                                                                                                                                                  • Kuih DadarCA$7.00

                                                                                                                                                    Handrolled crepes flavored with pandan juice, filled with grated coconut steeped in Malaysian palm sugar

                                                                                                                                                    • Trio Dessert SamplerCA$7.00

                                                                                                                                                      Deep Fried Banana, Pisang Goreng and Vanilla ice cream

                                                                                                                                                      • Ice Cream - Seasonal FlavoursCA$4.50

                                                                                                                                                        Drinks

                                                                                                                                                        non alcoholic

                                                                                                                                                        • Fresh Young CoconutCA$5.50

                                                                                                                                                          • Pellegrino

                                                                                                                                                            • LrgCA$7.50
                                                                                                                                                            • SmlCA$5.50
                                                                                                                                                          • Pellegrino Sparkling Fruit JuiceCA$4.50

                                                                                                                                                            limonata (lemon), aranciata (orange)

                                                                                                                                                            • Soft DrinkCA$3.50

                                                                                                                                                              • Fruit JuiceCA$4.50

                                                                                                                                                                Orange, mango, guava, pineapple, pomegranate, cranberry

                                                                                                                                                                • Ginger Citrus SodaCA$5.00

                                                                                                                                                                  Hand pressed lemon, lime and orange shaken with fresh juices & soda - choice of mint or basil

                                                                                                                                                                  • Cucumber LemonadeCA$5.00

                                                                                                                                                                    Hand pressed cucumber, lemon, & basil mixed with soda water

                                                                                                                                                                    • Shirley TempleCA$4.50

                                                                                                                                                                      Lemon lime soda, orange juice, & grenadine on the rocks

                                                                                                                                                                      • Mango ColadaCA$5.50

                                                                                                                                                                        fresh mango juice, milk and coconut syrup

                                                                                                                                                                        • Virgin Pina ColadaCA$5.50

                                                                                                                                                                          pineapple juice, cream and coconut syrup

                                                                                                                                                                          • Virgin Royal HibiscusCA$5.50

                                                                                                                                                                            pomegranate, cranberry, & coconut syrup

                                                                                                                                                                            • Mighty Leaf Artisan TeaCA$2.75

                                                                                                                                                                              • French Press Dark Roast Coffee

                                                                                                                                                                                • LrgCA$5.00

                                                                                                                                                                              Drink Specials!

                                                                                                                                                                              • MondayCA$10.00

                                                                                                                                                                                Dead Frog Pale Ale Pitchers

                                                                                                                                                                                • Tuesday

                                                                                                                                                                                  Bottles of Wine. $5 off

                                                                                                                                                                                  • WednesdayCA$6.00

                                                                                                                                                                                    Glass of Wine

                                                                                                                                                                                    • Thursday

                                                                                                                                                                                      Doubles

                                                                                                                                                                                      • Double HighballsCA$7.00
                                                                                                                                                                                    • FridayCA$5.00

                                                                                                                                                                                      Dead Frog Pints

                                                                                                                                                                                      • Saturday

                                                                                                                                                                                        Rosé & Bubbles. $5 off

                                                                                                                                                                                        • Sunday

                                                                                                                                                                                          Half Litres. $5 off

                                                                                                                                                                                          For menu edits, please contact SinglePlatform at (866) 237-4564.

                                                                                                                                                                                          What 206 people are saying

                                                                                                                                                                                          Overall ratings and reviews

                                                                                                                                                                                          4.1
                                                                                                                                                                                          4.1 based on recent ratings
                                                                                                                                                                                          • 4.1Food
                                                                                                                                                                                          • 3.7Service
                                                                                                                                                                                          • 3.6Ambience
                                                                                                                                                                                          • 3.9Value

                                                                                                                                                                                          NoiseQuiet

                                                                                                                                                                                          60% of people would recommend it to a friend

                                                                                                                                                                                          Sort by

                                                                                                                                                                                          Filters

                                                                                                                                                                                          1. D

                                                                                                                                                                                            Dchilz

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            5.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on August 25, 2019

                                                                                                                                                                                            overall5food5service5ambience5

                                                                                                                                                                                            Had a great time here. Had to host a birthday party for 24 people and they were able to accommodate. Service was fantastic and the food was good. I especially liked the appetizer platter which had an assortment. We didn't bring a birthday cake but they were very nice and gave us some fried bananas and ice cream to share. That was really good. They also served their pitchers of beer in a fancy table top tap dispenser. Will definitely go back there for events in the future.

                                                                                                                                                                                          2. GF

                                                                                                                                                                                            GoodFood

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            vip
                                                                                                                                                                                            2.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on August 3, 2019

                                                                                                                                                                                            overall2food2service1ambience2

                                                                                                                                                                                            Food was average and the service was reasonable. The servers should concentrate on serving the customers instead of informing customers what value the tip should be based on. Reminder, tips is based on service provided, not just an automatic surcharge.

                                                                                                                                                                                          3. SP

                                                                                                                                                                                            SP888888

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            12 reviews

                                                                                                                                                                                            vip
                                                                                                                                                                                            2.0

                                                                                                                                                                                            12 reviews

                                                                                                                                                                                            Dined on July 18, 2019

                                                                                                                                                                                            overall2food2service2ambience3

                                                                                                                                                                                            Think the restaurant changed owners. Food tasted different (not good) and service was slow.

                                                                                                                                                                                          4. OT

                                                                                                                                                                                            OpenTable Diner

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            10 reviews

                                                                                                                                                                                            vip
                                                                                                                                                                                            2.0

                                                                                                                                                                                            10 reviews

                                                                                                                                                                                            Dined on July 8, 2019

                                                                                                                                                                                            overall2food3service2ambience3

                                                                                                                                                                                            Food was okay but a bit pricey for the portion. Service was borderline unacceptable as it was super slow and inconsistent throughout our meal, despite the restaurant was not even half full!

                                                                                                                                                                                          5. OT

                                                                                                                                                                                            OpenTable Diner

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            4 reviews

                                                                                                                                                                                            vip
                                                                                                                                                                                            4.0

                                                                                                                                                                                            4 reviews

                                                                                                                                                                                            Dined on June 25, 2019

                                                                                                                                                                                            overall4food3service4ambience4

                                                                                                                                                                                            Pretty good

                                                                                                                                                                                          6. OO

                                                                                                                                                                                            OuiOui

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            7 reviews

                                                                                                                                                                                            5.0

                                                                                                                                                                                            7 reviews

                                                                                                                                                                                            Dined on May 20, 2019

                                                                                                                                                                                            overall5food5service5ambience5

                                                                                                                                                                                            Excellent food and service. Kaya is our favourite Malaysian/Singaporean restaurant to take our visiting friends. Service is friendly and food is very authentic. The Papaya Mango Salad is a great starter dish.

                                                                                                                                                                                          7. OT

                                                                                                                                                                                            OpenTable Diner

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            3 reviews

                                                                                                                                                                                            4.0

                                                                                                                                                                                            3 reviews

                                                                                                                                                                                            Dined on April 4, 2019

                                                                                                                                                                                            overall4food5service2ambience5

                                                                                                                                                                                            I came here for my birthday. We were there for 2 hours. The food was phenomenal. The service could be better. There were only 4-5 tables seated and once our table gave our drink/food orders. No one ever came back to see if we wanted another drink and it was really hard to get someone to come back even though we were right next to the bar.

                                                                                                                                                                                          8. OT

                                                                                                                                                                                            OpenTable Diner

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            3 reviews

                                                                                                                                                                                            4.0

                                                                                                                                                                                            3 reviews

                                                                                                                                                                                            Dined on April 4, 2019

                                                                                                                                                                                            overall4food4service5ambience4

                                                                                                                                                                                            I like the green papaya salad and seafood pineapple fried rice. Waitresses are nice and attentive. I will definitely be back again.

                                                                                                                                                                                          9. D

                                                                                                                                                                                            Deeps

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            5 reviews

                                                                                                                                                                                            4.0

                                                                                                                                                                                            5 reviews

                                                                                                                                                                                            Dined on March 16, 2019

                                                                                                                                                                                            overall4food4service5ambience4

                                                                                                                                                                                            Went for an early lunch on a Saturday and mentioned that we need to leave within an hour. The service was great and fast. Food was tasty and good quality. We were surprised there were so few people. Perhaps it’s busier during weekdays and evenings, because you are missing out. This is going to be a regular spot for us from now on.

                                                                                                                                                                                          10. BR

                                                                                                                                                                                            BRADLEY

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            2 reviews

                                                                                                                                                                                            5.0

                                                                                                                                                                                            2 reviews

                                                                                                                                                                                            Dined on March 7, 2019

                                                                                                                                                                                            overall5food5service5ambience5

                                                                                                                                                                                            Very quiet on a mid-week night, so we had great service. Food was yummy. Great satay, roti, curry, salad and deep-fried ice cream. Definitely will come back.

                                                                                                                                                                                          11. RA

                                                                                                                                                                                            RahematA

                                                                                                                                                                                            1 review

                                                                                                                                                                                            4.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on February 6, 2019

                                                                                                                                                                                            overall4food4service5ambience4

                                                                                                                                                                                            Excellent service. Food could be a little warmer and a little more spicy. Overall a good experience

                                                                                                                                                                                          12. M

                                                                                                                                                                                            Mason

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            1.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on February 3, 2019

                                                                                                                                                                                            overall1food1service2ambience1

                                                                                                                                                                                            food was definitely not worth the price. I was disappointed

                                                                                                                                                                                          13. OT

                                                                                                                                                                                            OpenTable Diner

                                                                                                                                                                                            1 review

                                                                                                                                                                                            3.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on February 3, 2019

                                                                                                                                                                                            overall3food3service4ambience5

                                                                                                                                                                                            We were looking forward to the dine out special

                                                                                                                                                                                          14. N

                                                                                                                                                                                            Nshorediner

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            8 reviews

                                                                                                                                                                                            2.0

                                                                                                                                                                                            8 reviews

                                                                                                                                                                                            Dined on February 2, 2019

                                                                                                                                                                                            overall2food2service2ambience2

                                                                                                                                                                                            The tea was made from unboiled ( I think just warm tap) water, and all courses were cool or cold despite there only being three tables for the waitress to serve. We complained about the tea and that was eventually corrected. The service was so poor we didn’t bother after that. The food might have been ok if warm...hard to tell. We were trying the restaurant for the first time on Dine out

                                                                                                                                                                                          15. B

                                                                                                                                                                                            Bacon

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            2 reviews

                                                                                                                                                                                            3.0

                                                                                                                                                                                            2 reviews

                                                                                                                                                                                            Dined on February 2, 2019

                                                                                                                                                                                            overall3food4service2ambience3

                                                                                                                                                                                            Food is good. But waited for a while for entrée. And waited very long for deserts. Looks like under-staff.

                                                                                                                                                                                          16. OT

                                                                                                                                                                                            OpenTable Diner

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            5 reviews

                                                                                                                                                                                            5.0

                                                                                                                                                                                            5 reviews

                                                                                                                                                                                            Dined on February 1, 2019

                                                                                                                                                                                            overall5food5service5ambience5

                                                                                                                                                                                            It was really good. Definitely go back

                                                                                                                                                                                          17. RH

                                                                                                                                                                                            ReneH

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            3.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on January 30, 2019

                                                                                                                                                                                            overall3food3service3ambience3

                                                                                                                                                                                            The host was welcoming and the ambience was good. He was willing to substitute fish for meat on the set menu, which was appreciated. The food was pleasant, but not amazing and some of the veggies were very greasy. Overall, it was a good representation of their menu.

                                                                                                                                                                                          18. D

                                                                                                                                                                                            Duncan

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            4 reviews

                                                                                                                                                                                            3.0

                                                                                                                                                                                            4 reviews

                                                                                                                                                                                            Dined on January 30, 2019

                                                                                                                                                                                            overall3food3service2ambience3

                                                                                                                                                                                            Service for our Dine Out Vancouver meal was incredibly slow. We had to seek a serverto order then waited a long time for food. Restaurant was quite chilly.

                                                                                                                                                                                          19. RC

                                                                                                                                                                                            RebeccaC

                                                                                                                                                                                            1 review

                                                                                                                                                                                            4.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on January 25, 2019

                                                                                                                                                                                            overall4food4service2ambience4

                                                                                                                                                                                            Was there for dine out with a friend and we were happily surprised how delicious everything tasted (all except for the beef skewer which was dry like cardboard). The food came out hot, the stir fries and curry were perfectly flavored and the roti was flaky. The only down side was tho the servers were polite, they really need to work on their timing. Took awhile for the food to come and even after my friend got hers, she was almost done by the time I got mine. They had also punched in the order wrong so I was missing a few items off the dine out menu which I thought was coming later but in the end had to ask for. Was pretty annoyed when they tried telling me I ordered something else off their regular menu (while pointing to the dine out menu!) before they checked with the server that took our order and said they will make it right away. I soon forgot about it tho once I tasted it. The taste made up for the wait. The portions looked small but we were full in the end and quite happy as we drifted into a food coma. For $25, it was a great 3 course meal.

                                                                                                                                                                                          20. KP

                                                                                                                                                                                            KatieP

                                                                                                                                                                                            1 review

                                                                                                                                                                                            5.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on January 21, 2019

                                                                                                                                                                                            overall5food5service4ambience5

                                                                                                                                                                                            We went here for Dine Out and it is such a great find! We will be coming back soon!

                                                                                                                                                                                          21. C

                                                                                                                                                                                            Clouds

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            2 reviews

                                                                                                                                                                                            3.0

                                                                                                                                                                                            2 reviews

                                                                                                                                                                                            Dined on January 21, 2019

                                                                                                                                                                                            overall3food4service3ambience3

                                                                                                                                                                                            Came here for Dine Out 2019. Menu selection was interesting and varied, which was part of the reason why we decided to come. We had also eaten here once before and enjoyed it enough to consider it again. The good: menu options (gluten free and vegetarian options), ambiance and flavour The not as good: Food came out staggered (not everyone got to eat at the same time), and they forgot one of the appetizers until we reminded them; Portion size was disappointing for $25 menu; some food items were only luke warm (versus hot like they had just been cooked and served) After this experience, I’m not sure if we would go back again given the plethora of food choices in Vancouver. The food was good, but timing and portion size could be better.

                                                                                                                                                                                          22. SH

                                                                                                                                                                                            SHerinK

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            4.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on January 19, 2019

                                                                                                                                                                                            overall4food4service3ambience3

                                                                                                                                                                                            Good food but we got someone to take our order after sitting for 30 minutes at the table. Maybe they should hire more people over weekends if they are taking part in /dine-out.

                                                                                                                                                                                          23. OT

                                                                                                                                                                                            OpenTable Diner

                                                                                                                                                                                            1 review

                                                                                                                                                                                            4.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on January 9, 2019

                                                                                                                                                                                            overall4food5service5ambience4

                                                                                                                                                                                            Good food, but portion is small

                                                                                                                                                                                          24. H

                                                                                                                                                                                            Heidi

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            62 reviews

                                                                                                                                                                                            vip
                                                                                                                                                                                            3.0

                                                                                                                                                                                            62 reviews

                                                                                                                                                                                            Dined on December 14, 2018

                                                                                                                                                                                            overall3food2service3ambience3

                                                                                                                                                                                            All food we ordered was so so but the Hanenise chicken that I expected to be good was disappointed, chicken had no flavor at all. Disappointed.

                                                                                                                                                                                          25. GC

                                                                                                                                                                                            GrahamC

                                                                                                                                                                                            1 review

                                                                                                                                                                                            1.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on March 1, 2018

                                                                                                                                                                                            overall1food1service1ambience1

                                                                                                                                                                                            Made a 9:30 reservation and showed up to a closed restaurant. Sign said open till 10pm buy the server on the floor ignored me when I knocked. This is the 3rd time I have tried to get in at 9:30 and have been turned me away

                                                                                                                                                                                          26. OT

                                                                                                                                                                                            OpenTable Diner

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            5.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on February 18, 2018

                                                                                                                                                                                            overall5food5service4ambience3

                                                                                                                                                                                            Don't be steered away from the poor ratings from DineOut! The restaurant is quiet and clean. Food was tasty and service was prompt! It was excellent!

                                                                                                                                                                                          27. DA

                                                                                                                                                                                            DAyvr

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            43 reviews

                                                                                                                                                                                            4.0

                                                                                                                                                                                            43 reviews

                                                                                                                                                                                            Dined on February 3, 2018

                                                                                                                                                                                            overall4food4service5ambience3

                                                                                                                                                                                            The dine out meal was good value and delicious . Speedy and professional service a sharp contrast to other reviews so I am pleasantly surprised.

                                                                                                                                                                                          28. SM

                                                                                                                                                                                            SMleung

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            1.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on February 2, 2018

                                                                                                                                                                                            overall1food1service1ambience2

                                                                                                                                                                                            we went to Kaya for the vancouver dine out experience. we have been to Kaya before for the last 2-3 years but this time was the worst we have ever experienced. They charged $20 for the dinner menu which I know I shouldn't expect too much. But they couldn't even do the basic right. The portion was so small, the greens(appetizer)had a foul smell to it. Same thing with the main course, the portion was pitifully small and the food was barely warm. (it is supposed to be a hot dish)The dessert was ok. we ordered the fried banana with ice cream, and of course, we only have less than a half of the banana. They had a full house that night but they were totally under staff. The servers were trying their best but there were just too many disappointment/complaints with the customers and the servers couldn't manage at all. We had tried other $20 menu restaurants in vancouver and I have to say, Kaya is the worst $20 dine out experience we have ever experienced. We will not go back again for sure.

                                                                                                                                                                                          29. DS

                                                                                                                                                                                            DaShawnLaQuondreJones

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            4.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on February 2, 2018

                                                                                                                                                                                            overall4food5service4ambience5

                                                                                                                                                                                            Food was great. The server kept bringing other people's orders, but that didn't take away from the experience.

                                                                                                                                                                                          30. s

                                                                                                                                                                                            sarah

                                                                                                                                                                                            Montreal

                                                                                                                                                                                            9 reviews

                                                                                                                                                                                            5.0

                                                                                                                                                                                            9 reviews

                                                                                                                                                                                            Dined on February 2, 2018

                                                                                                                                                                                            overall5food5service4ambience3

                                                                                                                                                                                            Delicious Malaysian food, pretty authentic.. I lived there for two years and it seems spot on. Service ok and seating was tight and squishy.

                                                                                                                                                                                          31. BP

                                                                                                                                                                                            BobP

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            4.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on February 1, 2018

                                                                                                                                                                                            overall4food5service4ambience3

                                                                                                                                                                                            We tried Kaya Malay during Dine Out Vancouver. The week night that we were there they were very busy with a very large group that had come in just before us. This put quite a strain on the wait staff but they did their best to keep things moving. The Dine Out menu was amazing as it gave us a great introduction to the type of food and quality available here.

                                                                                                                                                                                          32. B

                                                                                                                                                                                            Bobindelta

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            5 reviews

                                                                                                                                                                                            4.0

                                                                                                                                                                                            5 reviews

                                                                                                                                                                                            Dined on January 31, 2018

                                                                                                                                                                                            overall4food4service4ambience3

                                                                                                                                                                                            Nice selection for Dining Out Vancouver. The server was on to us right as we sat. Nice opportunity for a wine taste. Appetizer, mains and desserts were sumptuous.

                                                                                                                                                                                          33. J

                                                                                                                                                                                            Joel

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            4 reviews

                                                                                                                                                                                            3.0

                                                                                                                                                                                            4 reviews

                                                                                                                                                                                            Dined on January 31, 2018

                                                                                                                                                                                            overall3food2service1ambience2

                                                                                                                                                                                            Super slow service. Went here for dine out. Only 3 other tables were in and the waitresses barely acknowledged us. One was in a white shirt (maybe she was on her break), but she made eye contact and looked away. Only the other lady (think she was the manager or supervisor) served us and she was great. Thanks for making it better.

                                                                                                                                                                                          34. V

                                                                                                                                                                                            ruegayoV

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            3 reviews

                                                                                                                                                                                            4.0

                                                                                                                                                                                            3 reviews

                                                                                                                                                                                            Dined on January 31, 2018

                                                                                                                                                                                            overall4food4service4ambience3

                                                                                                                                                                                            Interesting Malaysian food in the Dine Out Vancouver 2018 menu. The two of us shared 2 menus, thus we have 6 dishes to sample. All being delicious and filling. Room for improvement for the Rendang beef though. In addition to the menus, we ordered an additional dish of tiger prawn belacan which was outstanding and finger-licking good.

                                                                                                                                                                                          35. A

                                                                                                                                                                                            Alex

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            2.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on January 30, 2018

                                                                                                                                                                                            overall2food2service1ambience2

                                                                                                                                                                                            Waitress forgot our order, took over an hour to get our first appetizer. Since they forgot our order, they had run out of dessert options so we were forced to take whatever was left. Portions were extremely small, rice was dry and the food was very bland. For a big event like dineout you would think they would step up their customer service and food quality but it was very disappointing and not worth the money (even with a 10% discount for order mistake).

                                                                                                                                                                                          36. L

                                                                                                                                                                                            Lion

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            2.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on January 30, 2018

                                                                                                                                                                                            overall2food3service1ambience2

                                                                                                                                                                                            We got the table at 6pm, and the food didn't arrive till 7pm. Waitress came with the entree first and missed our starter, then took away the entree because it was cold, and we waited for another 20 min for the starter to arrive, and it was wrong again!! I couldn't believe how their excuse was that they lost the order, it's just unacceptable for people who just want to enjoy some food after a tiring day of work. I will never recommend this restaurant to anyone in my life.

                                                                                                                                                                                          37. d

                                                                                                                                                                                            diner

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            37 reviews

                                                                                                                                                                                            4.0

                                                                                                                                                                                            37 reviews

                                                                                                                                                                                            Dined on January 30, 2018

                                                                                                                                                                                            overall4food4service4ambience4

                                                                                                                                                                                            The Dine Out Vancouver 2018 menu had lots of variety and was good value at $20 for 3 courses. Service was friendly too.

                                                                                                                                                                                          38. HB

                                                                                                                                                                                            HappyBelly

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            65 reviews

                                                                                                                                                                                            vip
                                                                                                                                                                                            3.0

                                                                                                                                                                                            65 reviews

                                                                                                                                                                                            Dined on January 29, 2018

                                                                                                                                                                                            overall3food3service4ambience3

                                                                                                                                                                                            Appreciated that they seated us 10mins earlier than our reservation time. The food was delish and you get to try a few things. Definitely great price for the DOV menu. Only strange thing was the fried banana served in a glass. Maybe they could have sliced up the banana in a 3/4 chunky pieces, deep fried each piece and served in a more open bowl/plate rather than a deep glass. It was probably in a glass just to keep the ice cream frozen. The overall experience was great.

                                                                                                                                                                                          39. OT

                                                                                                                                                                                            OpenTable Diner

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            1 review

                                                                                                                                                                                            4.0

                                                                                                                                                                                            1 review

                                                                                                                                                                                            Dined on January 28, 2018

                                                                                                                                                                                            overall4food3service4ambience3

                                                                                                                                                                                            Great service and tasty food! Tried Dine Out menu for lunch. Only complaint is the desserts banana and ice cream mainly fried dough, sliver of banana found inside the fried dough. The rest of the meal was good!

                                                                                                                                                                                          40. J

                                                                                                                                                                                            Joel

                                                                                                                                                                                            Vancouver

                                                                                                                                                                                            2 reviews

                                                                                                                                                                                            1.0

                                                                                                                                                                                            2 reviews

                                                                                                                                                                                            Dined on January 26, 2018

                                                                                                                                                                                            overall1food1service1ambience1

                                                                                                                                                                                            Went here for dine out. We made reservations @815 and we arrived 20 minutes early and they said it would be another 20 minutes after 815 for a seat. They said many people made reservations and that was why they couldn't seat people yet. There were at least 15 other people waiting. If you know you have a promotion, staff your team up!

                                                                                                                                                                                          FAQs

                                                                                                                                                                                          Kaya Malay Bistro - Permanently Closed is rated 4.1 stars by 206 OpenTable diners

                                                                                                                                                                                          Permanently Closed

                                                                                                                                                                                          This restaurant is permanently closed.

                                                                                                                                                                                          Become an Insider

                                                                                                                                                                                          Gain access to exclusive offers, best-of lists, local events & more (you can unsubscribe any time).

                                                                                                                                                                                          • Privacy Policy
                                                                                                                                                                                          • Terms of Use
                                                                                                                                                                                          • Cookies and Interest-Based Ads
                                                                                                                                                                                          • Do Not Sell My Info (California)
                                                                                                                                                                                          Copyright © 2021 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
                                                                                                                                                                                          OpenTable is part of Booking Holdings, the world leader in online travel and related services.
                                                                                                                                                                                          Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo