Best Vegetarian and Vegan Places in Kota Kinabalu Worth Visiting

If you are hunting for the best vegetarian and vegan places in Kota Kinabalu, you are walking into a city that quietly rewards the patient food lover. I first arrived here in 2019 and have been coming back on a near annual basis ever since. On the surface KK, as locals call it, looks like any Malaysian coastal city with kopitiams blasting soy sauce heavy noodles and sate stalls. Underneath that, there is a small but genuinely impressive network of vegan restaurants Kota Kinabalu, home cooks, roadside stalls and market vendors who have turned plant based food Kota Kinabalu culture from an afterthought into a real scene. You will not find a vegan dish on every corner, you will mostly find one gem every few kilometres, and that makes finding them feel like a proper find.

How the vegan scene in KK fits into the city

Meat free eating Kota Kinabalu style is deeply woven into the city's rhythm. This is a port and market city first and a beach resort second. Long before Instagram, vegetarian Indian Muslim eateries were serving thali to dock workers, and the indigenous Kadazan Dusun communities were pairing hill rice with bambangan pickles. The modern vegan wave is small but it leans heavily on Chinese, Indian vegetarian and Filipino Muslim influences, plus the occasional Korean Buddhist joint. If you are here on a Friday or Sunday you will suddenly understand how religion and community feed directly into what is on the menu. Midweek the choices narrow, so take advantage of the weekend.

The Indian vegetarian institution: Restoran Sri Latha on Jalan Gaya

A reliable place to begins with the oldest and most consistent vegetarian institution in the city centre. Restoran Sri Latha sits on Jalan Gaya just behind the Gaya Street Sunday Market, and it has been around long enough to be part of most KK locals' childhood memories. You walk in expecting a typical banana leaf setup, and that is exactly what you get, though the kitchen has quietly expanded the menu far beyond the standard. Their set lunch leaves with ghee brushed dhal, two vegetables, rasam, rice and a crispy papadum arrive in about five minutes. By 1pm they may run out of bitter gourd curry, so come at noon or earlier, especially on a Friday when office workers flood in. Most tourists treat the Gaya area as a Sunday morning market and never step into the restaurants beside it. That lunch set costs around RM8 to RM12, and you watch fresh vadai and pakora emerge from a bubbling oil that has seen decades of service. Ask for the spice level, mild is still Malaysian mild here, meaning you should specify the word "sikit" unless you like tears. This place is where KK's mid century Indian Muslim community cemented its vegetarian identity, and the walls tell that story in faded hockey team photos and framed newspaper clippings.

Buddhist vegetarian in Luyang: Kwan Yin Veg on Jalan Penampang

Head out to Luyang, the sprawling suburb north past the old town, and you will find Kwan Yin Veg. It sits on Jalan Penampang near the cluster of hardware shops and tuition centres that most tourists never enter. This Chinese run Buddhist vegetarian restaurant is the sort of place where the menu reads like a who's who of meat imitation, except the bean curd chicken and mushroom duck are genuinely flaky, not rubbery. Their handmade noodles, tossed in black sesame paste with lily buds and wood ear fungus, arrive in a broth that takes all night to reduce. On weekends, the lunchtime queue stretches up to 45 minutes; the family managing the front table only takes cash, no terminal, and they will politely but firmly seat you at a shared table with strangers if you are solo. That communal table is actually the best seat in the house because you end up discussing where else to find vegan restaurants Kota Kinabalu style with the other diners, who are often older locals with decades of intel. Most people assume Buddhist vegetarian food in Borneo is limited to stir fry, but this place proves otherwise.

Korean Buddhist in Damai Heights: Da Hua Restaurant on Jalan Damai

Drive up toward the hills behind the city centre and the air cools in Damai Heights. Perched along Jalan Damai is Da Hua Restaurant, run by Korean Buddhists. They have operated here since the mid 2010s, catering to a mix of Korean missionary families, local converts, and curious food explorers. Their banchan spread alone is worth the trip, thirteen small dishes of pickled radish, fermented soybean, seaweed salad and chilli paste land before you even order. The japchae with shiitake is silky and light, and the temple style doenjang jjigae is deep and brothy without the fish sauce that most western Korean places sneak in. You are paying a slight premium, around RM25 to RM35 per person, but portions are mountainous and you often walk out with leftovers. On weekday evenings the place is almost empty, which makes it perfect for a quiet dinner. Locals who know the spot will tell you the real draw is the seasonal tofu stew that rotates with the weather; damper days call for a thicker, hotter base, and the kitchen adjusts accordingly. Few international visitors make the climb up here, which is part of its charm.

Filipino halal market staples in Kampung Air

Crossing the pedestrian bridge into Kampung Air, the waterfront village south of the main jetty, drops you into a different Kota Kinabalu. This neighbourhood is historically Filipino Bajau and Suluk Muslim, and the open air market here is stacked with banana blossom, tempeh, and fresh turmeric. You will not find a dedicated vegan restaurant in Kampung Air, but you will find stalls selling pisang goreng, ubi kayu, and nasi lemak with sambal that is entirely plant based. The trick is to come early, before 9am, when the fried snacks are still hot and the coconut milk rice has not yet been mixed with anchovy sambal. Ask for "sambal nenas" or "sambal belacan tanpa ikan" and the aunties will nod knowingly. This is where meat free eating Kota Kinabalu style feels most organic, not because of a trend but because of poverty and tradition. The market is also a good place to pick up fresh jackfruit and young papaya for a DIY salad back at your guesthouse. Most tourists only see the jetty and the fish market, but the dry goods section behind the main hall is where the real plant based food Kota Kinabalu culture lives.

The modern vegan cafe: Green Table on Jalan Tun Fuad Stephens

Back in the city centre, Green Table sits along Jalan Tun Fuad Stephens, the main road that runs past the waterfront esplanade. This is the closest thing KK has to a modern vegan cafe, with reclaimed wood tables, a chalkboard menu, and a small but thoughtful drinks list. Their jackfruit rendang wrap is the standout, the fruit slow cooked in a house made paste that leans heavy on galangal and lemongrass. The smoothie bowls are Instagram friendly but genuinely good, layered with dragonfruit, granola and house made coconut yoghurt. Weekday mornings are the best time to visit, before the lunch rush fills the small space and the single barista starts to look strained. Prices sit around RM18 to RM28 per dish, which is higher than the Indian or Chinese spots, but you are paying for the ambiance and the effort to source local produce. The owner is a KK native who spent a few years in Melbourne and came back determined to prove that plant based food Kota Kinabalu style could hold its own. The only real drawback is the limited seating, maybe twelve spots, and the fact that the air conditioning struggles on the hottest afternoons.

Chinese vegetarian in Tanjung Aru: Lian Yi Vegetarian on Jalan Tanjung Aru

Tanjung Aru is better known for its sunset beach and the row of seafood hawker stalls, but tucked along Jalan Tanjung Aru is Lian Yi Vegetarian. This is a no frills Chinese vegetarian spot that has been quietly serving the local community for years. The menu is entirely in Chinese, so bring a translation app or a local friend, but the pictures on the wall help. Their laksa is the sleeper hit, a rich coconut curry broth loaded with tofu puffs, long beans and rice noodles, and it is entirely free of shrimp paste. On weekends the place fills with families who have just come from the nearby church or temple, and the energy is warm and chaotic. The kitchen closes around 2:30pm for lunch, so do not show up at 3pm expecting a meal. Most tourists associate Tanjung Aru with grilled fish and cold beer, but this little spot proves that vegan restaurants Kota Kinabalu style can thrive even in a seafood dominated strip. The auntie who runs the counter will sometimes slip you an extra spring roll if you compliment her cooking, and that small gesture is worth more than any online review.

The hidden gem in Inanam: Restoran Selera on Jalan Inanam

Inanam is a sprawling suburb southeast of the city centre, and it is where many of KK's working class families live. Restoran Selera sits along Jalan Inanam, surrounded by car repair shops and provision stores. This is not a dedicated vegan restaurant, but the Indian Muslim owner has a separate vegetarian section on the menu that is extensive and affordable. Their thosai is crispy and golden, served with a coconut chutney that is slightly sweet and a sambal that packs real heat. The mutton biryani has a vegetarian counterpart that uses soy chunks and is surprisingly satisfying. Come during the late morning, around 10:30am, when the thosai batter is fresh and the kitchen is not yet overwhelmed. Most tourists never make it to Inanam, but this is where you see the real fabric of KK, the neighbourhoods where people actually live and eat. The owner has been here for over a decade and knows most of his regulars by name, and he will happily adjust the spice level or suggest a dish if you tell him you are vegetarian. The only downside is the location, it is a bit of a trek from the city centre and public transport is limited, so you will need a Grab car or your own wheels.

The weekend market: Gaya Street Sunday Market

Every Sunday morning, Gaya Street transforms into a pedestrian market that stretches for several blocks. While it is famous for souvenirs and dried seafood, there are a handful of vegetarian and vegan stalls scattered throughout. Look for the lady selling apam balik, the Malaysian peanut pancake, who will make it without egg if you ask. There is also a stall selling fresh fruit rojak, a tangy salad of pineapple, cucumber, and fried dough tossed in a shrimp paste free sauce. The market opens at 6am and starts winding down by 11am, so early birds get the best selection. This is also a good place to stock up on local snacks like keropok and dried fruit for the week ahead. Most tourists treat the market as a souvenir stop, but for those interested in plant based food Kota Kinabalu style, it is a weekly treasure hunt. The vendors are used to tourists and are happy to explain what is in each dish, though a few words of Malay go a long way.

When to Go and What to Know

Kota Kinabalu is hot and humid year round, with temperatures hovering around 30 to 33 degrees Celsius. The dry season, from March to September, is the most comfortable for walking around and exploring. Rainy season, from October to February, brings heavy afternoon downpours that can flood low lying areas, so plan your meals around the weather. Most vegetarian and vegan spots close by early evening, around 8 or 9pm, so do not expect late night dining options. Cash is still king at many of the older establishments, so always have some ringgit on hand. Tipping is not expected but appreciated, especially at the smaller family run places. If you are visiting during Ramadan, some Muslim owned vegetarian spots may have reduced hours or close entirely for the month, so check ahead. The city is generally safe, but keep an eye on your belongings in crowded market areas.

Frequently Asked Questions

How easy is it to find pure vegetarian, vegan, or plant based dining options in Kota Kinabalu?

It is moderately easy if you know where to look. The city has around 10 to 15 dedicated vegetarian or vegan friendly restaurants, plus dozens of hawker stalls and market vendors who can prepare meat free dishes on request. Indian Muslim and Chinese Buddhist eateries are the most reliable, and most kopitiams will have at least one or two vegetarian options. You will not find the density of a city like Penang or Kuala Lumpur, but the scene is growing steadily.

Are there any specific dress codes or cultural etiquettes to keep in mind when visiting local spots in Kota Kinabalu?

There is no strict dress code for most restaurants, but modest clothing is appreciated, especially at Muslim owned establishments. Covering shoulders and knees is a good rule of thumb. Remove your shoes before entering any home or prayer area, and always use your right hand when handing money or food to someone. At Chinese vegetarian restaurants, it is polite to greet the staff with a nod or a simple "selamat pagi" even if you do not speak Malay.

What is the one must-try local specialty food or drink that Kota Kinabalu is famous for?

The must try local drink is teh tarik, the pulled milk tea that is a staple at kopitiams across the city. For food, the hinava, a Kadazan Dusun raw fish salad, is iconic, but for vegetarians the tuaran mee, a dry noodle dish from the Tuaran region, can often be found in a meat free version at local noodle shops. The nasi lemak with plant based sambal is another staple that is widely available and deeply tied to the city's food identity.

Is Kota Kinabalu expensive to visit? Give a realistic daily budget breakdown for mid-tier travelers.

A mid tier traveler can expect to spend around RM150 to RM250 per day, including accommodation, food, and transport. A meal at a local vegetarian restaurant costs between RM8 and RM20, while a meal at a modern cafe like Green Table might run RM25 to RM40. Budget guesthouses start at around RM60 to RM100 per night, and mid range hotels go for RM150 to RM300. Grab rides within the city centre typically cost RM6 to RM15 per trip.

Is the tap water in Kota Kinabalu safe to drink, or should travelers strictly rely on filtered water options?

Tap water in Kota Kinabalu is not safe to drink directly. Most locals boil their water or use filtered water from refill stations, which are available at most supermarkets and convenience stores for around RM1 to RM2 per litre. Hotels and guesthouses typically provide a water dispenser in the lobby or room. Bottled water is widely available at around RM1 to RM3 per bottle, and this is the most convenient option for most travelers.