
Best 10 Malay Food In JOHOR BAHRU
Discover the Best Malay Food in Johor Bahru!
Johor Bahru (JB), Malaysia’s second-largest city, is a food lover’s paradise, especially for authentic Malay cuisine. While in Malaysia, it only makes sense to try some authentic Malay dishes, and JB is the perfect place to do just that.
From fragrant nasi lemak and juicy satay to rich rendang, these Malay restaurants serve up some of the best Malay food in Johor Bahru. Let us guide you to the must-try spots that promise delicious flavors and an unforgettable dining experience. Explore JB’s vibrant Malay food scene with us!
Step into The Banana Leaf Kitchen, a contemporary South Indian restaurant with a sleek, modern design that appeals to all ages. This vibrant eatery offers a menu crafted to delight everyone, blending traditional South Indian flavors with beloved Malaysian-Malay homemade favorites. Is a Best Malay Food in Johor Bahru


Get ready for a whimsical visual treat and a tantalizing culinary journey. As The Banana Leaf Kitchen opens its doors, it promises to unite the best of both worlds, creating an unforgettable dining experience for food lovers from all walks of life
LOCATION: Jalan Eko Botani 3/2, Taman Eko Botani, 79100 Iskandar Puteri, Johor Darul Ta’zim
PHONE: 0127884037
OPEN HOUR: 8.30AM-20.30PM
Makan Kitchen is an all-day dining restaurant offering breakfast, lunch, and dinner daily. With its regionally inspired interior design and live cooking stations, guests can enjoy famous local specialties prepared fresh before their eyes. A vibrant juice bar complements the delicious food and beverages, making it a must-visit for those eager to experience Malaysia’s finest cuisine Best Malay Food in Johor Bahru



Affordable Dining for All
Prices at Makan Kitchen are family-friendly, with children dining for RM50 and adults for RM150. Private dining options are also available, perfect for special occasions or intimate gatherings.
LOCATION: 12, Jalan Ngee Heng, Bandar Johor Bahru, 80000 Johor Bahru, Johor Darul Ta’zim
PHONE: 072686868 Online Booking here
OPEN HOUR: 6.30AM-22:00PM
Amaya Food Gallery draws inspiration from the vibrant local street food culture, offering an excellent buffet breakfast and a diverse selection of Asian and international dishes throughout the day. The restaurant captures the essence of Johor Bahru’s rich culinary heritage, making it a favorite among locals and visitors alike


A Taste of Johor Bahru’s Beloved Flavors
Amaya Food Gallery is renowned for serving authentic Johor Bahru dishes that are widely loved by both Malaysians and Singaporeans. From traditional Malay delicacies to regional specialties, the menu highlights the flavors that have made Johor Bahru’s cuisine a must-try for food enthusiasts.
LOCATION: 82C, Jalan Trus, Bandar Johor Bahru, 80000 Johor Bahru, Johor Darul Ta’zim
PHONE: 0167768547 Online Booking here
OPEN HOUR: 6.30AM-22:00PM
During the 70s, the British influence in Nanyang left a lasting impact on the local culture. As descendants of the Hainanese community, Restoran Hua Mui crafted unique Hainanese dishes with distinct flavors and recipes, catering to both the British and locals who sought authentic Hainanese specialties. This marked the beginning of Restoran Hua Mui rich culinary heritage. Best Malay Food in Johor Bahru


Restoran Hua Mui menu showcases classic Hainanese dishes, such as Hainanese chicken rice, Hainanese chicken chops, and Hainanese-style coffee, all prepared with a unique twist that reflects the fusion of cultures. Over the years, Restoran Hua Mui has also become renowned for its Halal offerings, earning the admiration of Johor’s Sultan and the royal family. Today, Restoran Hua Mui continues to honor its roots while delighting generations of food lovers with its timeless flavors and warm hospitality
LOCATION: 131, Jalan Trus, Bandar Johor Bahru, 80000 Johor Bahru, Johor Darul Ta’zim
PHONE: 072247364
OPEN HOUR: 8:00AM-5:00PM
Best ways to access these restaurants in Johor Bahru
Price Start – SGD $80
- Includes Checkpoint Fee/ Toll Fee (No Extra Charges)
Price By Vehicle Type
- Free cancellation - up to 24 hours before trip (local time)
- Book now, pay later - to ensure your trip is protected
- Confirm your booking 24 hours in advance to arrange the car
Service Details
- Choose between one-way or return transfers between Singapore and Johor Bahru
- Select your preferred pick-up date, time, location, and drop-off points in Johor Bahru
- GOTAXI provides a reliable service with experienced drivers, ensuring smooth and comfortable transfers between Singapore and Johor
- Explore popular Johor Bahru attractions like Legoland Malaysia, Johor Premium Outlets, Jalan Tan Hiok Nee, Midvalley Southkey JB, and Paradigm Mall
- No need to exit the vehicle at the immigration checkpoints in Singapore or Malaysia
- Travel directly to Singapore or Johor Bahru in a private MPV, without waiting for other passengers
- Affordable pricing for SG to JB taxi services
- Vehicles accommodate up to 10 passengers
The satay at Al Mizan Satay House is absolutely fabulous! Both the mutton (Kambing) and beef (Lembu) are incredibly tender, making each bite a delight. The peanut sauce is perfectly balanced, complementing the smoky, char-grilled flavor of the meat. As the locals say, “Rugi kalau tak coba” (You’ll regret it if you don’t try it). Well done to the Al Mizan Satay House crew for delivering such an exceptional experience!


If you’re in Johor and craving the best satay, this is the place to be. The satay here is charcoal-grilled to perfection, offering a rich, smoky taste that’s hard to beat. Pair that with the stunning night view, and you’ve got yourself a truly unforgettable dining experience. It’s not just a meal—it’s a feast for the senses!
LOCATION: Ptd 64399, jalan tebrau kg.ubi, Taman Persiaran Ekoperniagaan, 81100 Johor Bahru, Johor Darul Ta’zim
PHONE: 073363315
OPEN HOUR: 3:00PM-11:00PM
Olive Musicafe offers a delightful mix of Western and Asian cuisine, with the bread pudding standing out as the best in town. It’s an ideal spot for family gatherings and celebrations, featuring live bands on certain days of the week. The owner is friendly and attentive, always greeting elderly customers warmly. For larger groups, it’s recommended to book in advance as the place can get quite busy. Despite the live band performances, the prices remain reasonable, making it a great value-for-money dining experience.


Olive Musicafe is well-equipped with clean toilets, a surau for Muslim customers, and separate smoking and non-smoking areas. Its welcoming atmosphere and thoughtful amenities make it a standout choice, especially compared to pricier options like Hard Rock. Whether for a casual meal or a special occasion, this restaurant delivers a memorable experience. Best Malay Food in Johor Bahru
LOCATION: Jalan Kolam Air 1, Kampung Nong Chik, 80100 Johor Bahru, Johor Darul Ta’zim
PHONE: 072070187
OPEN HOUR: 12:00PM-12:00AM (Tuesday Close)
Pondok Santapan Larkin offers a serene, unpretentious, and spacious ambiance, making it an ideal spot for a relaxing morning meal. Here, you can enjoy a wide array of authentic Malay cuisine, perfect for those seeking a traditional and satisfying dining experience.


Pondok Santapan Larkin Mee Rebus is a must-try, featuring tender yellow noodles smothered in a rich, flavorful gravy, topped with eggs, succulent shrimp, and tofu—a truly delightful dish. Other crowd favorites include their extensive selection of Kuihs, perfect for those with a sweet tooth, and their expertly pulled Teh Tarik, a creamy and aromatic Malaysian-style pulled tea
LOCATION: No. 8, Jalan Puyuh Larkin Jaya, Larkin, 80350, Johor Darul Ta’zim
PHONE: 0127450560
OPEN HOUR: 7:00AM-12:00PM (Friday Close)
Warung Pokok Cherry is quite unique, with all its dishes laid out on trays in front of you, allowing you to pick and choose as you please. The decor is stunning, adorned with colorful umbrellas and lush greenery


Warung Pokok Cherry offer a fantastic Nasi Kerabu, a traditional Kelantanese dish. Another crowd favorite is their curry-spiced, charcoal-grilled kembong fish—it’s incredibly flavorful, tender, and juicy.To cool your palate after the spices, their Chendol is a refreshing treat and the perfect way to wrap up your meal. Best Malay Food in Johor Bahru
LOCATION: Jalan Dato Dalam, Bandar Johor Bahru, 80000 Johor Bahru, Johor Darul Ta’zim
PHONE: 072277212
OPEN HOUR: 7:00AM-22:00PM
Also Read: One Day Trip to Johor Bahru
9. Sedap Corner
Sedap Corner has been a part of the community for nearly 30 years, offering a mix of Western, Thai, and traditional Malay Food. They also provide catering services, perfect for parties or gatherings.


Sedap Corner Nasi Ambeng is a hearty dish with a big portion of rice, served with chicken or beef rendang, fried calamari, salted fish, sambal prawns, serunding kelapa, mee siam, and sambal belacan. It’s perfect for those with a big appetite. To complement or end your meal, try their delicious and unique fruity smoothies—they’re refreshing and full of flavor! Best Malay Food in Johor Bahru
LOCATION: No 11, Jalan Abdul Samad, Kampung Bahru, 80100 Johor Bahru, Johor Darul Ta’zim
PHONE: 01111377652
OPEN HOUR: 10:00AM-22:00PM
If you’re an early riser, Warung Sebulong Corner the perfect spot for you. If not, it’s worth waking up early to visit Warung Sebulong Corner before their famous signature stir-fried lungs sell out!

The stir-fried lung is incredibly tender, packed with rich spices, and served with your choice of rice or nasi lemak. Pair it with their Teh Tarik for a perfect meal combo! Best Malay Food in Johor Bahru
LOCATION: 2, Jalan Sebulong, Stulang Bahru, 81100 Johor Bahru, Johor Darul Ta’zim
PHONE: 0124396356
OPEN HOUR: 7:00AM-12:00PM
- How to go Johor Bahru From Singapore?
If you’re still thinking about it, contact GoTaxi Transport Agency to book and discover more fun places!

- GOTAXI Transport Agency specializes in providing private taxi services for travelers between Singapore and Johor Bahru (JB), Malaysia, ensuring a comfortable and hassle-free journey. Whether you’re heading from Singapore to JB or vice versa, our reliable service offers convenient pickups and affordable rates. Explore popular JB attractions like the Jalan Wong Ah Fook shopping district, known for its legendary cafes and cultural charm, without worrying about navigation or getting lost. For private taxi services to JB or Singapore, contact GOTAXI for a seamless travel experience.