All Restaurants in Johor Bahru
$ = under $20 $$ = $20–50 $$$ = $50–100 $$$$ = $100+
Johor Bahru, Johor, Malaysia
Binchotan JB
The 12-seat marble-counter omakase in Taman Pelangi — Tatler Top 20 Malaysia 2022, premium Japanese ingredients, and JB's most exclusive dining reservation.
Johor Bahru, Johor, Malaysia
Sushi Shin JB
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.
Johor Bahru, Johor, Malaysia
Tosca Italian Trattoria
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.
Johor Bahru, Johor, Malaysia
Hai Kah Lang
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.
Johor Bahru, Johor, Malaysia
Restoran Sulam
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.
Binchotan JB
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
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
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.
Best for Close a Deal in Johor Bahru
Power tables where deals are closed over seasoned service and serious wine.
Sushi Shin JB
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
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
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.
Best for Birthday in Johor Bahru
Celebratory rooms with the theatre to make a milestone land.
Binchotan JB
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
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
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.
Best for Impress Clients in Johor Bahru
Michelin-starred tables that signal taste, success, and command of the city.
Binchotan JB
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
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
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.
Best for Team Dinner in Johor Bahru
Long tables, sharing menus, and the private rooms that build teams.
Hai Kah Lang
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
The 35-year Stulang Laut Malay seafood institution — the curry-fish-head reference point in Johor, and the JB local's default lunchtime address.
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
- 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
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
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
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
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.