10 Best Restaurants in Johor Bahru
Eating in Johor Bahru is one of the quickest ways to understand the city. The restaurant mix runs from heritage favourites in the old centre to neighbourhood breakfast spots, Malay and Johor-speciality kitchens, and casual venues with broader regional menus. Some are woven into the streets travellers already explore on foot, while others reward a short ride into residential districts where the city’s everyday food culture is strongest. These selections reflect that range without losing a sense of place. You will find long-established names, practical lunch stops, cafés suited to a slower morning, and restaurants with distinctly local dishes at the centre of the experience. Together they sketch a city where food is not separate from sightseeing, but part of how Johor Bahru’s character comes into focus.
Restoran Hua Mui JB
Bandar Johor Bahru, Johor Bahru, Johor, Malaysia; 131 Jalan Trus, 80000 Johor Bahru, Johor
Restoran Hua Mui JB is a verified city-centre branch of a long-running Johor Bahru restaurant business, and the operator’s own contact page confirms the original premises at No. 131, Jalan Trus, Bandar Johor Bahru, 80000 Johor Bahru. The restaurant’s official site says Hua Mui was established in 1946, while the Johor tourism listing places this branch in the heritage core of central Johor Bahru. That makes it a strong fit for travellers who want a meal stop embedded in the older commercial district rather than a destination reached by car from the suburbs. The same operator page gives daily business hours of 8.00am to 5.00pm, with last orders at 4.50pm, which is the clearest current operating evidence available. Editorially, this earns first place because it combines a clearly verified branch identity with a location that is genuinely useful to visitors exploring the central city on foot. The official tourism page also lists dine-in service and notes free parking, though most visitors will approach it from the Jalan Trus and heritage-quarter streets around the old downtown area. Access is straightforward: there are no permits, membership rules or attraction-style entry controls, just normal restaurant use during stated opening hours. It works best as a practical, recognisable Johor Bahru classic rather than as a speculative “hidden gem”.
Placed first because the exact Jalan Trus branch is clearly verified by the operator and tourism sources, has confirmed operating hours, and sits in the most visitor-useful heritage core of Johor Bahru.
Sedap Corner
Kampung Baharu, Johor Bahru, Johor, Malaysia; No. 11 Jalan Abdul Samad, 80100 Johor Bahru, Johor
Sedap Corner is a confirmed Johor Bahru restaurant entry with stronger branch evidence than the draft provided. The official Sedap Corner locations page identifies its flagship branch as No. 11, Jalan Abdul Samad, Kampung Bahru, 80100 Johor Bahru, Johor, while the tourism listing places the same business on Jalan Abdul Samad in Kampung Baharu. The company site also states that the brand is a Johor brand and presents this outlet as the flagship, which helps establish that this is not a vague area reference but a specific in-city restaurant branch. Current access evidence is also clear: the official website says dine-in is open daily from 10am to 10pm. This ranks second because the branch is well established, clearly located within Johor Bahru’s urban area and supported by both operator and tourism material, but it is a less obvious city-centre anchor than Jalan Trus. Even so, it remains a strong inclusion for a restaurant list focused on identifiable local establishments rather than anonymous food-court units or out-of-town detours. The operator’s own copy highlights traditional kuih and Johor dishes, which supports its relevance as a locally rooted dining stop. Visitors can use it as a straightforward dine-in venue with no special admission rules, simply normal restaurant access at the confirmed flagship address.
Ranked second because the exact Abdul Samad flagship branch is confirmed by the operator, has stated daily dine-in hours, and represents a clearly local Johor brand within Johor Bahru city limits.
Original Nasi Ambeng Kampung Melayu
Kampung Melayu Majidee, Johor Bahru, Johor, Malaysia; 41 Jalan Merdeka, 81700 Johor Bahru, Johor
Original Nasi Ambeng Kampung Melayu is a specific, in-city Johor Bahru restaurant with clear location evidence on an official tourism listing at 41, Jalan Merdeka, Kampung Melayu Majidee. The listing also identifies practical visitor features including dine-in, free parking and e-wallet acceptance, which makes it easier to treat as a dependable stop rather than a vague neighbourhood food mention. Its focus is narrow in the best way: this is presented as a place to seek out nasi ambeng, a Malay sharing meal strongly associated with Johor’s Javanese-influenced food culture. That gives the entry a distinct culinary identity and keeps it rooted in a real local context rather than in generic “traditional food” language. For a restaurant ranking, it works best as a purposeful daytime meal in a residential part of the city rather than a central, late-night all-rounder. The tourism page shows current opening hours of 7.00am to 3.00pm on most days, with Wednesday closed, so visitors should plan around lunch timing rather than assume evening service. Kampung Melayu Majidee also helps widen the guide beyond the commercial core of Johor Bahru. As a result, this entry earns its place for specificity, cultural relevance and verified address clarity, while remaining practical for independent travellers navigating the city by car or ride-hailing.
Placed high for its strong food identity, clear neighbourhood context, and representative Malay communal dining style in Johor Bahru.
Dallah Restaurant JB
Taman Damansara Aliff, Johor Bahru, Johor, Malaysia; 35, Jalan Aliff 6, 81200 Johor Bahru
Dallah Restaurant JB is an unambiguous correction of the earlier branch mismatch. The restaurant’s own current official website and contact page place it at 35, Jalan Aliff 6, Taman Damansara Aliff, 81200 Johor Bahru, which overrides the conflicting tourism-listing address previously used. That official branch evidence confirms a specific operating Johor Bahru restaurant rather than a loosely located city mention. The operator presents it as a Middle Eastern dining venue with a family-oriented setting and private-room availability, giving the list a cuisine style not duplicated by the Malay, kopitiam and casual local entries elsewhere in the ranking. This remains a worthwhile high-ranking inclusion because it broadens the food guide in a concrete way while staying fully in scope. The official contact page also provides practical access information with published operating hours: Saturday to Thursday from 11.00am to 11.00pm, and Friday from 2.30pm to 11.00pm. Those specifics make it easier to use as a real visitor recommendation. For publication, the important repair is not to preserve the old Kampung Nong Chik map, but to align the entry to the exact operator-confirmed Damansara Aliff location. Access is ordinary public dine-in use, with no ticketing or membership condition indicated on the restaurant’s own site.
Corrected rather than removed because the operator’s own website clearly confirms a different Johor Bahru branch address, making this an address-fix rather than a closure or category failure.
Banafee Village Johor Bahru
Jalan Dato Abdullah Tahir, 80300 Johor Bahru, Johor, Malaysia
Banafee Village Johor Bahru is a verified in-city restaurant on Jalan Dato Abdullah Tahir, a central Johor Bahru corridor close to major hotels and commercial blocks rather than an out-of-town detour. The official Visit Johor 2026 listing identifies it as a restaurant in Johor Bahru and gives a direct local telephone number, dine-in service, free parking, outdoor seating and e-wallet acceptance. That combination makes it a practical choice for travellers who want a full meal in a recognisably urban setting with straightforward facilities, especially if they are staying around the city centre and want somewhere reachable without a complicated transfer. The same official listing presents Banafee Village as a place for ayam penyet and also names Nasi Padang, ikan bakar and sup tulang merah among its better-known dishes. That gives the venue a clearer identity than a generic mixed-menu stop: it is positioned around robust Indonesian-Malay comfort food rather than café snacks or a tourist-only concept. For this ranking, it works best as a dependable lunch or dinner option for visitors seeking substantial plates and a casual restaurant format. Its placement reflects practicality and range rather than a claim to city-wide supremacy. The evidence supports an operating Johor Bahru branch with standard public restaurant access and no permit or membership restriction indicated.
Placed here because the official listing supports a clear city-centre location, practical visitor facilities and a defined comfort-food menu, making it a useful but not uniquely heritage-led pick.
Onn Kitchen
29A Jalan Tarom, Kampung Bahru, 80100 Johor Bahru, Johor Darul Ta'zim, Malaysia
Onn Kitchen is a verified Johor Bahru restaurant at 29A Jalan Tarom in Kampung Bahru, an address that keeps it firmly within the city rather than in an outlying excursion area. The official Visit Johor 2026 listing gives the full street address and describes the venue as a dine-in restaurant with free parking, outdoor seating and e-wallet acceptance. It also publishes regular opening hours, showing morning service from 7.00 am to 12.00 pm on most days, with Friday closed. That operating pattern matters for travellers: this is more convincingly a breakfast or brunch stop than an all-day standby. Editorially, Onn Kitchen earns its place because the official profile gives it a specific identity. It highlights roti canai, lempeng with anchovy sambal, dry lontong and nasi lemak with sambal paru, while also noting some Western-style dishes later in the day. The same source says the building design and interior set-up are part of its appeal, positioning it as a neighbourhood restaurant with a distinct look rather than a purely functional coffee-shop stop. It sits below stronger heritage anchors because the evidence supports a well-liked local favourite, not a landmark institution. Even so, it broadens the guide with a credible Kampung Bahru breakfast option that remains easy to place geographically.
Ranked here because official evidence supports a distinctive neighbourhood breakfast restaurant with a precise Johor Bahru address, but not a stronger heritage claim than higher entries.
Cafe Kampung Teko
Kempas Baru, Johor Bahru, Johor, Malaysia; Lot 1805 A, Jalan Permatang 3, 81200 Johor Bahru, Johor Darul Ta'zim
Cafe Kampung Teko is a verified Johor Bahru breakfast stop in Kempas Baru, with the Visit Johor 2026 listing giving the exact address as Lot 1805 A, Jalan Permatang 3, 81200 Johor Bahru. The same official-style listing presents it as a dine-in café with free parking and outdoor seating, and shows morning-focused opening hours rather than all-day service. That supports positioning it as a practical place to seek out for an early local meal instead of a general-purpose city-centre restaurant. For travellers staying in the northern residential parts of the city, it adds a clearly located option beyond the usual downtown clusters. Editorially, this works best in the lower half of the ranking because its appeal is specific rather than city-defining. The official description leans towards Malaysian breakfast staples such as nasi lemak and roti bakar, which gives the entry a recognisable food identity without over-claiming broader fame. It is useful in a Johor Bahru restaurant list precisely because it broadens the range: not every worthwhile meal is in the central core or tied to a late-night scene. Access appears straightforward for ordinary visitors. No permit, ticket or reservation requirement is stated, and the published features indicate standard public restaurant use with on-site parking.
Placed lower than the city-centre icons because it is more neighbourhood-focused, but it earns inclusion for its breakfast identity, verified address and practical in-city location.
JBorn Cafe & Bistro
Kampung Melayu Majidee, Johor Bahru, Johor, Malaysia; 150 Jalan Tebrau Lama, 81100 Johor Bahru, Johor Darul Ta'zim
JBorn Cafe & Bistro is a verified in-city restaurant in Kampung Melayu Majidee, with the Visit Johor 2026 listing giving the address as 150, Jalan Tebrau Lama, 81100 Johor Bahru. The same page identifies it as a dine-in café-bistro and lists practical visitor features including air conditioning, free parking, outdoor seating and cashless payment options. Its published opening pattern is concentrated from Thursday to Sunday, which is a useful operational detail for readers planning around specific meal windows. Those facts establish it as a real, currently presented Johor Bahru dining venue rather than a vague café mention. In ranking terms, it fits the lower end of this list because it plays a supporting role in the city’s food coverage rather than standing in for Johor Bahru’s best-known traditional institutions. Its value is variety: the official description presents a broad mixed menu spanning Malay, Thai and Western-style dishes, so it works as a flexible casual stop for groups with different preferences. That breadth also distinguishes it from more specialised breakfast or heritage entries elsewhere in the guide. Access appears uncomplicated. No special entry condition is stated, and the venue is presented as a normal public restaurant with ordinary dine-in use at a clearly identified Johor Bahru address.
Ranked as a useful modern café-bistro option that expands the list’s range, though it is less iconic than the heritage leaders.
Space Cafe
Taman Abad, Johor Bahru, Johor, Malaysia; G-11 Holiday Villa, 260 Jalan Dato Sulaiman, 80250 Johor Bahru, Johor
Space Cafe is a verified Johor Bahru café inside Holiday Villa Johor Bahru City Centre Hotel, at G-11, 260 Jalan Dato Sulaiman in Taman Abad. The official Visit Johor 2026 listing presents it as a coffee and pastry stop and gives practical on-site details including dine-in, free parking, card and e-wallet payment, plus daily opening hours from 8.00am to 7.30pm. The same listing explicitly states that it is not a halal-certified eatery. That makes it a legitimate inclusion in a city restaurant list, but also one that needs clear wording for readers choosing where to eat. Its lower placing is an editorial decision rather than a judgement that it is inauthentic or closed. Compared with more distinctive standalone restaurants elsewhere in Johor Bahru, this is better understood as a useful, central café with an easily verified identity and address. The location beside a major city-centre hotel and near KSL City Mall makes it practical for travellers staying in the surrounding commercial district, especially for coffee, pastries or a simple informal break. In this guide, it works best as a dependable hotel-adjacent dining option with confirmed operating details, rather than as one of the city’s defining destination meals.
Lower-ranked because it functions more as a convenient hotel café than a signature city dining destination, though it is clearly in Johor Bahru.
Nasi Kandar Under the Tree
Taman Suria, Johor Bahru, Johor, Malaysia; Jalan Suria 12, 81100 Johor Bahru, Johor
Nasi Kandar Under the Tree is a verified casual restaurant in Johor Bahru, listed officially at Jalan Suria 12, Taman Suria, 81100 Johor Bahru. The Visit Johor 2026 page confirms it as a dine-in venue serving the familiar nasi kandar rice-and-curry format, and it supplies concrete visitor details rather than vague promotional copy. These include a contact number, free parking, outdoor seating, e-wallet acceptance and current opening hours: 11.00am to 3.30pm from Monday to Thursday, closed on Friday, and 11.00am to 3.30pm again on Saturday and Sunday. That level of operational detail is useful for travellers planning a straightforward lunch stop. Its position at the end of this ranking reflects editorial scope, not a problem with identity or location. In a city list weighted towards more distinctive heritage or destination-led meals, this reads as a dependable everyday option rather than a headlining experience. Even so, it earns inclusion because the branch identity is clear, the Johor Bahru address is specific, and the access conditions are ordinary and easy to understand. For readers wanting a no-fuss in-city meal with practical parking and open-air seating, it is a credible final pick grounded in currently presented operating information.
Placed last as a dependable everyday dining option with a clear address, but less editorial distinction than the higher-ranked picks.