Skip to content
At a glance

The best restaurants in this city for 2026 are led by Binchotan JB. Runners-up by editorial rank: Sushi Shin JB, Tosca Italian Trattoria, Hai Kah Lang, Restoran Sulam.

Johor State — South Peninsular Malaysia

Best Restaurants
in Johor Bahru

Malaysia's southern capital and the Singapore-adjacent dining city — home to the omakase-counter boom (Binchotan, Sushi Shin), fine-dining imports, and a seafood-hawker culture that draws Singaporean visitors across the Causeway on weekends.

5Restaurants Listed
7Occasions Covered
0Michelin / World-Ranked

All Restaurants in Johor Bahru

$ = under $20    $$ = $20–50    $$$ = $50–100    $$$$ = $100+

Binchotan JB Johor Bahru Japanese Omakase — Tatler Top 20 Malaysia 1 First Date

Johor Bahru, Johor, Malaysia

Binchotan JB

Japanese Omakase — Tatler Top 20 Malaysia$$$$

The 12-seat marble-counter omakase in Taman Pelangi — Tatler Top 20 Malaysia 2022, premium Japanese ingredients, and JB's most exclusive dining reservation.

Sushi Shin JB Johor Bahru Edo-mae Sushi Omakase 2 Impress Clients

Johor Bahru, Johor, Malaysia

Sushi Shin JB

Edo-mae Sushi Omakase$$$$

The Miyakawa-founded Edo-mae sushi counter bringing Tokyo-trained technique south of the Singapore Causeway — premium nigiri, traditional shari, and JB's most serious sushi reservation.

Tosca Italian Trattoria Johor Bahru Wood-Fired Italian — DoubleTree Hilton 3 Close a Deal

Johor Bahru, Johor, Malaysia

Tosca Italian Trattoria

Wood-Fired Italian — DoubleTree Hilton$$$

The 13th-floor DoubleTree Hilton Italian — wood-fired specialties, extensive antipasto, Straits of Johor views, and the business-dinner Italian default in the city centre.

Hai Kah Lang Johor Bahru Michelin-Recognised Chinese Seafood 4 Team Dinner

Johor Bahru, Johor, Malaysia

Hai Kah Lang

Michelin-Recognised Chinese Seafood$$$

The Michelin-guide-recognised Permas Jaya Chinese seafood institution — the JB local's power-lunch default, and the Singapore-crossing seafood booking of choice for deal-closing Fridays.

Restoran Sulam Johor Bahru Traditional Malay Seafood — 35-Year Institution 5 Solo Dining

Johor Bahru, Johor, Malaysia

Restoran Sulam

Traditional Malay Seafood — 35-Year Institution$$

The 35-year Stulang Laut Malay seafood institution — the curry-fish-head reference point in Johor, and the JB local's default lunchtime address.

Best for First Date in Johor Bahru

Intimate tables built for conversation — impressive without intimidating.

Best for Close a Deal in Johor Bahru

Power tables where deals are closed over seasoned service and serious wine.

Best for Birthday in Johor Bahru

Celebratory rooms with the theatre to make a milestone land.

Best for Impress Clients in Johor Bahru

Michelin-starred tables that signal taste, success, and command of the city.

Best for Team Dinner in Johor Bahru

Long tables, sharing menus, and the private rooms that build teams.

The Johor Bahru Dining Guide

Johor Bahru — the capital of Johor State and Malaysia's most southern major city, directly across the Causeway from Singapore — has quietly become one of Southeast Asia's most interesting mid-market fine-dining cities. The city's proximity to Singapore (20-40 minute crossing depending on Causeway traffic) means a steady stream of Singaporean visitors crosses for dinner on weekends, driving demand for serious chef-driven restaurants at price points significantly lower than Singapore equivalents. The result is a restaurant boom — led by omakase counters like Binchotan JB and Sushi Shin JB — that has pushed JB onto the Malaysian Tatler and Michelin Malaysia radar for the first time.

What to prioritise on a Johor Bahru dining trip: one evening at Binchotan JB — the 12-seat marble-counter omakase on Tatler's Top 20 Restaurants Malaysia 2022 list, serving Japanese-technique dishes with premium ingredients (Hokkaido uni, dry-aged Irish duck, deep-fried French squab); one dinner at Sushi Shin JB — the Miyakawa-founded sushi counter bringing Tokyo-trained Edo-mae technique south of the Causeway; one evening at Tosca Italian Trattoria at DoubleTree by Hilton for wood-fired Italian with Straits of Johor views; one seafood evening at Hai Kah Lang (the Michelin-recognised coastal seafood institution) or Senibong Bay Seafood; and at least one visit to Restoran Sulam for the 35-year curry-fish-head institution that built JB's seafood reputation.

Practical notes: Johor Bahru operates on Malaysian ringgit (RM). Credit cards work at fine-dining venues; smaller seafood and hawker places are cash-preferring. Singapore residents should note that MYR-SGD exchange favours Singapore-based booking (book with SGD debit cards for favourable conversion). The Causeway crossing by private car or bus can take 30 minutes to 2+ hours on peak-weekend evenings — leave Singapore by 5pm for 7pm JB dinner bookings, and book hotel stay or 10pm+ return crossings to avoid the midnight Causeway jam. JB Sentral (the CIQ checkpoint and train station) is the best taxi-pickup point for Causeway-crossing diners.

Neighbourhoods: Taman Pelangi (a residential/mixed-use district on the east side of central JB) has become the Tatler-recognised fine-dining concentration — Binchotan JB is here, alongside several other chef-driven Malaysian and Japanese addresses; Taman Molek is the upscale residential district with the upper-middle-class Singapore-visitor restaurants and the better café scene; Danga Bay and the Iskandar Waterfront (the reclaimed bay area south-west of the city centre) holds the DoubleTree and the hotel-based fine dining; Senibong Cove holds the waterfront seafood concentration; Taman Johor Jaya and the city-centre CIQ area hold the traditional JB hawker and seafood classics including Restoran Sulam.

Reservation Tips

Binchotan JB (12 seats) requires 2-3 weeks advance booking, particularly on Friday-Sunday evenings. Sushi Shin JB books 1-2 weeks ahead. Tosca and the hotel restaurants book 1 week ahead on weekends. Hai Kah Lang and the seafood restaurants typically accept same-day bookings but weekends benefit from 3-5 days notice. Singaporean visitors should book early; weekend Causeway-visitors have pushed up demand significantly over the past two years.

Tipping & Payment

Tipping is not customary in Malaysia — service charge (10%) plus SST (6%) are added at fine-dining venues. Credit cards work at all upscale addresses; cash is useful for hawker and seafood venues. Grab is the dominant ride-hail service (better than taxi for tourists). Singapore-dollar cash sometimes accepted at the Causeway-adjacent restaurants but at unfavourable rates.

The Top 5 in Johor Bahru

  1. Binchotan JB

    Japanese Omakase — Tatler Top 20 Malaysia — The 12-seat marble-counter omakase in Taman Pelangi — Tatler Top 20 Malaysia 2022, premium Japanese ingredients, and JB's most exclusive dining reservation.

  2. Sushi Shin JB

    Edo-mae Sushi Omakase — The Miyakawa-founded Edo-mae sushi counter bringing Tokyo-trained technique south of the Singapore Causeway — premium nigiri, traditional shari, and JB's most serious sushi reservation.

  3. Tosca Italian Trattoria

    Wood-Fired Italian — DoubleTree Hilton — The 13th-floor DoubleTree Hilton Italian — wood-fired specialties, extensive antipasto, Straits of Johor views, and the business-dinner Italian default in the city centre.

  4. Hai Kah Lang

    Michelin-Recognised Chinese Seafood — The Michelin-guide-recognised Permas Jaya Chinese seafood institution — the JB local's power-lunch default, and the Singapore-crossing seafood booking of choice for deal-closing Fridays.

  5. Restoran Sulam

    Traditional Malay Seafood — 35-Year Institution — The 35-year Stulang Laut Malay seafood institution — the curry-fish-head reference point in Johor, and the JB local's default lunchtime address.

Frequently Asked Questions

What is the best restaurant in Johor Bahru?
For 2026, our editorial pick is Binchotan JB. Editorial runners-up: Sushi Shin JB, Tosca Italian Trattoria, Hai Kah Lang, Restoran Sulam.
Where should I eat in Johor Bahru tonight?
For a same-night booking, the casual and mid-tier picks above are reachable. Restoran Sulam typically takes walk-ins; Hai Kah Lang accepts day-of reservations. Splurge picks (Binchotan JB, Sushi Shin JB) need 3–5 weeks notice.
How much does dinner cost in Johor Bahru?
Splurge picks (Binchotan JB, Sushi Shin JB): $200–$400 per person without wine — full tasting menus. Mid-tier rooms $80–$140. Casual but excellent Johor Bahru neighborhood spots: $40–$70.
What is the most expensive restaurant in Johor Bahru?
Binchotan JB sits at the top — full tasting menu with wine pairings runs $400+ per person. Other splurge-tier rooms (Sushi Shin JB, Tosca Italian Trattoria) cluster at $250–$350.
Which Johor Bahru restaurants have Michelin stars?
The top of our Johor Bahru list anchors with internationally-recognized rooms. Binchotan JB, Sushi Shin JB and Tosca Italian Trattoria are the rooms most frequently cited in Michelin and World's 50 Best.
Do I need a reservation for restaurants in Johor Bahru?
Splurge tier: 3–6 weeks notice. Mid-tier: 1–2 weeks. Casual rooms in Johor Bahru take walk-ins early evening (5:30–6:30pm) and last-minute cancellations open regularly via OpenTable / Resy.
What's the best neighborhood for restaurants in Johor Bahru?
Johor Bahru's strongest dining clusters around the central business district and high-end residential quarters — that's where the splurge picks (Binchotan JB, Sushi Shin JB) sit. Casual options spread further across the city.
Where do locals eat in Johor Bahru?
The casual and mid-tier picks above are local-frequented — fewer tourists, better pricing, and the rooms where Johor Bahru-based diners have weekly tables. Splurge picks attract a mix of locals and international visitors.