The restaurants worth the trip in Johor Bahru: bistros, neo-classics, neighbourhood favourites, and the rooms locals book first.

Our picks in Johor Bahru

9 places

Nur Tahara Restaurant

  • ★ 4.0

Nur Tahara Restaurant in Johor Bahru serves Arab, Pakistani and Indian cuisine, with a menu running from nasi and garlic naan to pasta, salads and sweets.

Paksoh Tomyam

Order The special blend of tom yam, or the rare lemon steamed fish (ikan stim limau)

Paksoh Tomyam at Stulang Laut faces the Selat Tebrau and cooks dishes from Malaysia's east coast and southern Thailand: tom yam, nasi dagang and nasi kerabu.

Book food experiences in Johor Bahru

See all 118 food experiences in Johor Bahru

Daily Social

Daily Social at Sheraton Johor Bahru takes its cue from food markets, with classic and contemporary dishes from around the world, from breakfast to dinner.

SAMA Restaurant

Order Nasi Ayam Belado, the dish the restaurant names in its own title

SAMA Restaurant opened in 2022 in a single-story house in Taman Melodies, now a cozy restaurant and cafe serving food, drinks and baked goods.

AL Damas Restaurant

  • ★ 4.2

Order A plate of flavorful rice with grilled meats

Al Damas is an Arabic and Mediterranean restaurant in Johor Bahru, cooking from time-honored recipes with fresh ingredients and aromatic spices.