Restaurant in Kuala Lumpur, Malaysia
Michelin Bib value, Kerala seafood, book soon.

Coast by Kayra holds back-to-back Michelin Bib Gourmand recognition (2024 and 2025) and a 4.8 Google rating, delivering chef Sal Sabeel's Kerala seafood cooking at the $$ price tier in The Starhill, Bukit Bintang. The Kerala fish curry — built on a family recipe with raw mango and yoghurt — is the standout dish, and the sea-to-plate sourcing model means the menu shifts with what the local catch supports.
Yes — and if you already know the original Kayra, Coast by Kayra is the logical next booking. This sister restaurant at The Starhill on Jalan Bukit Bintang holds back-to-back Michelin Bib Gourmand recognition (2024 and 2025), carries a Google rating of 4.8 across 371 reviews, and prices its food at the $$ tier — making it one of the stronger value propositions for serious Indian cooking in Kuala Lumpur right now. The kitchen focuses on Kerala cuisine with a sea-to-plate philosophy, drawing on locally sourced seafood and produce to support small-scale farms and fishermen. For a returning visitor who came for the Kerala fish curry, the question is not whether to come back, but what to order next and when to time the visit.
Coast by Kayra is built around the coastal traditions of Kerala, and the sea-to-plate framing is not decorative. Seafood is sourced locally, with the kitchen leaning on the produce of small farms and independent fishermen rather than centralised suppliers. Chef Sal Sabeel reinterprets Kerala's traditional dishes in a more considered register: the results sit closer to contemporary Indian dining than to the direct regional-Indian category occupied by, say, Passage Thru India. The turquoise accents in the room signal the ocean theme without overstating it.
The Kerala fish curry , built on a family recipe with raw mango and yoghurt providing the acidity , is the dish most frequently flagged as the reason to visit. Order naan alongside it; the sauce rewards something to soak it up. If you have been once and ordered that curry, the return visit is the moment to move further into the menu and explore what else the kitchen does with Kerala's seafood repertoire. For comparison, Jwala and Frangipaani approach Indian cooking from different regional and stylistic angles , Coast by Kayra's coastal Kerala specificity is what sets it apart in that company.
The sea-to-plate sourcing model means availability and quality of specific seafood dishes will shift with what the local catch supports. Kerala's coastal cooking is built around fish that vary by season: ingredients like raw mango, which anchors the acidity in the signature fish curry, have a defined peak window in warmer months. If you are planning a visit to KL during the wetter months (roughly October through January in the west-coast context), expect the kitchen to be working with what the season offers , which may mean some preparations are more or less prominent. The practical implication: if there is a specific dish you want, it is worth confirming availability when you book rather than assuming the full menu is live year-round.
For timing within the day, a lunch visit tends to offer a calmer atmosphere at the Bukit Bintang location before the evening foot traffic from The Starhill picks up. The energy in the evening is livelier , the room reflects its shopping-mall-adjacent position, so expect ambient noise to rise later in the evening. If you are coming for a conversation-first meal, an early dinner or lunch sitting is the more comfortable call. The restaurant sits within The Starhill, which is direct to reach from the Bukit Bintang MRT station.
Coast by Kayra works well across a range of group sizes and dining intentions. Solo diners will find the $$ price point accessible, and the counter or smaller tables suit single covers without the awkwardness that plagues some larger restaurant formats. For groups, the Bib Gourmand recognition and the relatively accessible pricing make it an easy consensus choice when one person in the party wants regional Indian cooking and others want a credentialed, Michelin-tracked venue without a $$$$ bill at the end. If you are comparing it against the higher-end Indian options in KL , Qureshi being the obvious point of reference for North Indian , Coast by Kayra holds its own on the seafood-forward, Kerala-specific side of the ledger at a fraction of the price.
If Indian coastal cooking in a more ambitious international register interests you, Trèsind Studio in Dubai and Opheem in Birmingham are the useful calibration points for what the genre looks like at the leading of its range. Coast by Kayra is not trying to be either of those , it sits at a different price point and delivers accordingly , but the Bib Gourmand recognition two years running confirms the kitchen is operating well above its price tier.
Coast by Kayra is at Lot G03-G05, Ground Floor, The Starhill, 181 Jalan Bukit Bintang, Bukit Bintang, Kuala Lumpur. The $$ pricing makes it one of the more accessible Michelin-recognised venues in the city. Booking is direct , this is not a hard-to-secure reservation in the way that some of KL's $$$$ tasting-menu rooms are, but given the Bib Gourmand profile and the strong Google rating, weekends will fill earlier than weekdays. If your schedule is flexible, a weekday lunch is the easiest window to walk into without stress. No booking method or dress code is confirmed in our data, but the Starhill setting and the Michelin recognition suggest smart-casual is the appropriate read.
For more Indian dining options in the city, see our full Kuala Lumpur restaurants guide. If you are planning a wider trip around the region, also worth browsing: Auntie Gaik Lean's Old School Eatery in George Town, The Planters at The Danna in Langkawi, Christoph's in Penang, Bee See Heong in Seberang Perai, Lavo and Lavo Gallery in Petaling Jaya, and The Datai Langkawi in Kedah. For the rest of the city, our guides to KL hotels, KL bars, KL wineries, and KL experiences cover the full picture.
| Venue | Price | Value |
|---|---|---|
| Coast by Kayra | $$ | — |
| Dewakan | $$$$ | — |
| Beta | $$$ | — |
| Molina | $$$$ | — |
| DC. by Darren Chin | $$$$ | — |
| Ah Hei Bak Kut Teh | $ | — |
A quick look at how Coast by Kayra measures up.
Book at least a week in advance, especially for weekend sittings. The Michelin Bib Gourmand recognition in both 2024 and 2025 has pushed demand up, and the ground-floor Starhill location means walk-in availability is unpredictable. Weekday lunch is your best bet if you want more flexibility.
The $$ price point and mall-adjacent setting at The Starhill suggest neat casual is the practical call — think clean trousers and a collared shirt rather than anything formal. The turquoise-accented dining room has a considered feel without being stiff, so overdressing is unnecessary.
Yes. The $$ pricing keeps the bill manageable for one, and the Kerala fish curry with naan is a complete meal without needing to order across multiple dishes. A solo visit is a low-commitment way to assess the kitchen before returning with a group.
Bar seating details are not confirmed in available venue data. The ground-floor Starhill footprint at Lot G03-G05 suggests a full dining room layout rather than a dedicated bar counter, so check the venue's official channels to confirm counter or walk-in seating options.
The Starhill location and mid-range $$ pricing make it a practical group option, and Kerala-style sharing dishes suit larger tables well. For groups of six or more, call ahead to confirm table configuration — the venue does not list a booking policy publicly, so direct contact is the safest approach.
Keep this venue in your Pearl passport, rate it after you visit, and track it alongside every other place you collect.