black and white bed linen

Atayeb Restaurant

The Best Arabic Restaurant in Johor Bahru

Order
Menu

Delicious Arabic Cuisine

Experience the best Arabic flavors at Atayeb Restaurant in Johor Bahru. Order online today!

Sweet Treats

Indulge in our delightful dessert options.

Fresh Dishes

Savor our authentic Arabic dishes made fresh.

Beverage Selection

Refresh with our traditional drink offerings.

Customer Reviews

Hear what our satisfied diners have to say about us!

The authentic flavors and fantastic service have me coming back consistently!

Ahmed Ali
A street-side Islamic food restaurant with a sign displaying 'Kedai Makanan Fazlina Maju' above the entrance. The exterior features a brown building with small windows and a slanted roof. Several yellow umbrellas provide shade for customers seated at plastic tables and chairs outside. Various vehicles, including a car and a motorcycle, are parked in front of the restaurant.
A street-side Islamic food restaurant with a sign displaying 'Kedai Makanan Fazlina Maju' above the entrance. The exterior features a brown building with small windows and a slanted roof. Several yellow umbrellas provide shade for customers seated at plastic tables and chairs outside. Various vehicles, including a car and a motorcycle, are parked in front of the restaurant.

Johor Bahru

Atayeb restaurant has the best Arabic dishes I've tasted; highly recommended for everyone!

A restaurant storefront with Arabic and English signage reading 'Shake Shack' on the exterior wall. The building features architectural elements like decorative columns and a patterned tile walkway. Large posters on the windows display images of burgers and promotional text in Arabic.
A restaurant storefront with Arabic and English signage reading 'Shake Shack' on the exterior wall. The building features architectural elements like decorative columns and a patterned tile walkway. Large posters on the windows display images of burgers and promotional text in Arabic.
Fatima Noor

Johor Bahru

★★★★★
★★★★★
gray computer monitor

Contact Us

Get in touch for inquiries, orders, or reservations today!

Contact Atayeb Restaurant

Get in touch for inquiries, orders, or reservations. We’re here to serve you delicious Arabic cuisine at Atayeb Restaurant.

Connect

+60 7207 2994

Support

info@atayebrestaurant.com

Atayeb Restaurant

Experience the best Arabic flavors in Johor Bahru.

Email

Contact

info@atayeb.com.my

+60 7207 2994

© 2025. All rights reserved.