The 10 Best Halal Restaurants in Johor Bahru, Malaysia

| © Peter Horree / Alamy Stock Photo
Michelle Leong

Travellers looking for halal food in Johor Bahru are in luck – this southern state in Peninsula Malaysia has some of the best sup tulang, dim sum, and kebabs in the country.

Loved by over 40s

Spice Grill

Restaurant, Indian, European

© Spice Grill

Get fancy and flamboyant at this urban fine-dining experience. Impressive light features contrast with dark wood furniture, and the food arrives like something straight out of Cook’s Illustrated. If you have some change to spare, try the special grilled prawns – pricey, but worth it for the incredible flavor.

Chakra Restaurant

Restaurant, Indian

Assorted curries at Chakra Restaurant
© Chakra Restaurant

Generous portions, quick service, and flavourful curries – what’s not to love? This old bungalow-turned restaurant will serve you chicken kolhapuri, paneer masala, chili squid, and onion bhaji without batting an eye or causing too much damage to your wallet. Parking can be a little tight on weekends.

Arabian Nights

Restaurant, Middle Eastern

Buffet Spread at Arabian Nights
© Arabian Nights

If you think a good lamb shank biryani is the perfect way to spend an evening, you’ll have a rollicking time at Arabian Nights. Located on the first floor of Plaza Pelangi mall, this small restaurant boasts fluffy naans, creamy hummus, curried vegetables, and succulent kebabs.

Olive the Bay

Restaurant, Cocktail Bar, Indian

One of the dishes at Olive The Bay
© Olive The Bay

Locals rave about this restaurant-bar, and for good reason. Serving an impressive range of North Indian and Western-style cuisine, Olive dishes out everything from tandoori to biryani, pizzas to pastas, and has great ambience to boot.

Kai Xuan Chinese Restaurant

Restaurant, Chinese

Dishes at Kai Xuan
© Kai Xuan Restaurant

Who says you can’t get halal dim sum in Johor? This is the place where you get your shumai (traditional dumplings), pao (steamed buns), and chee cheong fun (rice noodle roll) without the pork, lard, or non-approved meat. The crispy soft shell crabs, in particular, will have you coming back for more.

Restoran ZZ Sup Tulang

Restaurant, Malaysian

Cow bone soup or Sup Tulang in Malay with chili and soy sauce
© Azami Adiputera / Shutterstock

This simple, kampung-style restaurant features straw-woven canopies with picnic-style sets – all the better to enjoy your bone marrow dishes. The gearbox mee rebus (yellow noodles with stewed bone marrow) is a classic, and other local favorites such as mee soto (noodles in broth) and laksa Johor (spaghetti noodles with thick sauce) are also available

It Roo Cafe

Cafe, American

At It Roo, it’s all about the chicken chop. Choose your prep style, sauce, and sides – because there’s one for every appetite. Appetizer is a small bowl of peanuts (which you’ll be charged for, so ask that it be removed if you don’t want it). Chinese-style rice dishes and non-alcoholic beer floats are also available.

Roslin Beriani House

Restaurant, Malaysian

Biryani plate at Roslin Beriani House
© Roselin Beriani House

Have you tried the best mutton rendang (mutton stewed in spices) in town? Then you must have been to this restaurant. Simple, no-frills, and affordable, this is where you get Malay classics such as rendang, curry squid, fried chicken, and traditional kuih (rice flour desserts). They also cater for special occasions.

culture trip left arrow
 culture trip brand logo

Volcanic Iceland Epic Trip

meet our Local Insider


women sitting on iceberg


2 years.


It's the personal contact, the personal experiences. I love meeting people from all over the world... I really like getting to know everyone and feeling like I'm traveling with a group of friends.


I have so many places on my list, but I would really lobe to go to Africa. I consider myself an “adventure girl” and Africa feels like the ULTIMATE adventure!

culture trip logo letter c
group posing for picture on iceberg
group posing for picture on iceberg

Every CULTURE TRIP Small-group adventure is led by a Local Insider just like Hanna.

map of volcanic iceland trip destination points
culture trip brand logo
culture trip right arrow
landscape with balloons floating in the air


Connect with like-minded people on our premium trips curated by local insiders and with care for the world

Since you are here, we would like to share our vision for the future of travel - and the direction Culture Trip is moving in.

Culture Trip launched in 2011 with a simple yet passionate mission: to inspire people to go beyond their boundaries and experience what makes a place, its people and its culture special and meaningful — and this is still in our DNA today. We are proud that, for more than a decade, millions like you have trusted our award-winning recommendations by people who deeply understand what makes certain places and communities so special.

Increasingly we believe the world needs more meaningful, real-life connections between curious travellers keen to explore the world in a more responsible way. That is why we have intensively curated a collection of premium small-group trips as an invitation to meet and connect with new, like-minded people for once-in-a-lifetime experiences in three categories: Culture Trips, Rail Trips and Private Trips. Our Trips are suitable for both solo travelers, couples and friends who want to explore the world together.

Culture Trips are deeply immersive 5 to 16 days itineraries, that combine authentic local experiences, exciting activities and 4-5* accommodation to look forward to at the end of each day. Our Rail Trips are our most planet-friendly itineraries that invite you to take the scenic route, relax whilst getting under the skin of a destination. Our Private Trips are fully tailored itineraries, curated by our Travel Experts specifically for you, your friends or your family.

We know that many of you worry about the environmental impact of travel and are looking for ways of expanding horizons in ways that do minimal harm - and may even bring benefits. We are committed to go as far as possible in curating our trips with care for the planet. That is why all of our trips are flightless in destination, fully carbon offset - and we have ambitious plans to be net zero in the very near future.