Kota Kinabalu, Sabah, Malaysia, is renowned for its fresh seafood and vibrant street food. However, many travelers might worry about vegetable deficiencies during extended trips or find it challenging to choose restaurants due to dietary restrictions like veganism or halal requirements.
In fact, Kota Kinabalu boasts numerous high-quality vegan and vegetarian-friendly restaurants, cherished by health-conscious locals, long-term international students, and tourists from all over the world.
This time, we’ve carefully selected five unmissable recommended spots, ranging from stylish cafe-style healthy bowls to incredibly affordable vegetarian Chinese cuisine buzzing with local energy. We’ll also share insights into the authentic local atmosphere and tips for ordering!
Guilt Free Society KK
📍 Address: Lot 5, (DBKK No. 5-1) 1st Floor, 1, Block A, Lrg Lintas Square, Taman Southern, 88300 Kota Kinabalu, Sabah, Malaysia
Located on the second floor of a block facing Jalan Lintas Road in Lintas Plaza, ‘Guilt Free Society KK’ is a health-conscious restaurant whose concept, as the name suggests, is ‘eating your fill without guilt.’ Signature dishes include Hawaiian poke bowls bursting with fresh vegetables, nori tacos (seaweed used as a tortilla), and burritos. With an abundance of meat-free options, it’s popular not only among vegans and vegetarians but also those who adhere to halal dietary practices.
The greatest appeal of this restaurant lies in its high degree of customization freedom and the staff’s flexible service. You can choose your preferred carbohydrate base (like brown rice), protein source, and sauce, allowing travelers with dietary restrictions to enjoy their meal with peace of mind. The interior is clean and air-conditioned, making it a perfect oasis to rest a body tired from long flights or activities.
Guilt Free Society Riverson
📍 Address: B-G-82, Groundfloor, The Walk, Riverson, Kota Kinabalu Sembulan, Off, Jalan Coastal, 88100 Kota Kinabalu, Sabah, Malaysia
This is the Riverson (The Walk) branch of ‘Guilt Free Society’ that we just introduced. It’s conveniently located within walking distance from the large ‘Imago Shopping Mall,’ making it easy to stop by while sightseeing or shopping.
All menu items clearly state their calorie (kcal) count, earning enthusiastic support from international students on diets and long-term visitors who want to manage their calorie intake. One of their popular dishes, the ‘Rice Bowl with Mushroom Sauce,’ and their healthy curry rice-style options are exquisite, packed with dissolved vegetables.
The accompanying soup is also low in salt and generously filled with root vegetables, gently soothing an upset stomach often experienced during travel. While delivery is available via services like Grab Food, considering the beautiful presentation and generous portions (takeaway might feel slightly less), we highly recommend dining in their clean and comfortable restaurant.
Baby Vege – Heritage Plaza
📍 Address: Ground Floor, Lot 22 Block C, Heritage Plaza, Jln Lintas, Luyang, 88300 Kota Kinabalu, Sabah, Malaysia
Located on the ground floor of Heritage Plaza, ‘Baby Vege’ is a vegetarian restaurant where you can savor heartwarming homemade dishes, as if you’ve returned to your childhood home. The interior is infused with the owner’s philosophy of ‘living with the purity and joy of a child,’ creating a warm and homely atmosphere.
The menu is highly original, featuring a diverse range of international vegan and vegetarian dishes, from Malaysia’s traditional herbal rice ‘Tu Tu Rice’ (Lei Cha) to tempeh, Korean-style ‘Oppa Rice’ (mixed rice with kimchi), Japanese-style ‘Onigiri’ (such as kimchi cheese), and even warm soba noodles.
The natural flavoring, avoiding chemical seasonings and excessive processing, is so highly praised by local expatriates and international students that they exclaim, ‘I want to come here every day!’ Indeed, a steady stream of regulars visits multiple times a week. Many of the drinks are also sugar-free, demonstrating a thorough commitment to health. Please note that the restaurant is closed on Mondays, so be mindful of the day when planning your visit. Weekend-only special menus are announced on Facebook, so checking in advance will enhance your experience.
Liew Chai Vegetarian
📍 Address: Lot S24 Basement, Jln Centre Point, Kota Kinabalu, 88000 Kota Kinabalu, Sabah, Malaysia
Tucked away in the basement food court of ‘Centre Point,’ a long-established shopping mall in downtown Kota Kinabalu that every traveler visits, is a bustling, local-style vegetarian eatery. This is an absolutely unmissable spot if you’re looking for ‘cheap and delicious local vegetarian Chinese food.’
The display counter is lined with an array of realistic ‘mock meat’ dishes made from soy and gluten, along with vibrant stir-fried vegetables. The basic style is ‘Economy Rice’ (mixed rice where you choose several side dishes), and it’s incredibly affordable at just RM6-7 (around 200 yen) including soup. It’s truly a savior for backpackers and budget-conscious long-term visitors.
The seasoning of their mock meat chicken-style dishes, in particular, is exquisite, offering a satisfyingly ‘junk food’ deliciousness that even meat-eaters will enjoy. It gets crowded with local office workers during lunchtime, and popular dishes often sell out after 3 PM, so the best time to go is before noon. The slightly bustling atmosphere, typical of a food court, adds a nice spice, allowing you to feel the local energy of Southeast Asia.
New Garden Cafe (素 Vegetarian)
📍 Address: Lot 22, Block C, Heritage Plaza, Jln Lintas, Taman Regent, 88300 Kota Kinabalu, Sabah, Malaysia
Located in Heritage Plaza in the Lintas area, ‘New Garden Cafe’ is a popular spot where you can enjoy unique Malaysian noodle dishes and Chinese cuisine prepared vegetarian-style. What’s slightly unique is that the store is divided into two sections: ‘West’ and ‘East.’ The West side offers affordable pre-cooked bain-marie dishes (economy rice style), while the East side serves hot à la carte noodles and snacks made to order, along with packaged groceries.
Absolutely essential dishes to order here include their ‘Vegetarian Bak Kut Teh’ (meat bone tea) hotpot and ‘Vegetarian Beef Noodles’ (beef noodle style). The profound richness and herbal soup aroma are so enticing, you wouldn’t believe they don’t use real meat. Sabah’s famous ‘Tuaran Mee’ is also available in a vegetarian version.
While it’s about a 10-15 minute drive from the city center, it’s easily accessible using Grab. The owner is incredibly friendly, and their high level of hospitality, such as taking phone orders in advance for busy travelers or business people, is one reason why they are beloved by locals.
[Column] Tips for Enjoying Vegetarian and Vegan Food in Kota Kinabalu
Malaysia is a multicultural nation, and vegetarian (‘su shi’ or ‘素’) culture is deeply rooted, particularly among the Buddhist Chinese community. As a result, you can surprisingly easily find green signs marked ‘素 (Su)’ or ‘Vegetarian’ while walking around the city.
When ordering at Chinese-style vegetarian eateries (like Liew Chai Vegetarian), it’s generally common for them not to use the ‘five pungent vegetables’ (onions, garlic, chives, scallions, leeks). However, they might use eggs or dairy products (lacto-ovo vegetarian), so if you require a strictly vegan meal, it’s safer to confirm with simple English phrases like ‘No egg, no milk’ when placing your order.
Furthermore, even at Malay local hawker stalls, if you request ‘nasi goreng’ (fried rice) to be made ‘without meat, only vegetables,’ they will usually accommodate you willingly. However, cooking oil and seasonings often contain shrimp paste (belacan) or fish sauce, so for strict vegans, the biggest secret to enjoying your stay without stress is to primarily eat at ‘specialty restaurants’ like those introduced in this article.
