Astana Cafe

Bandar Tawau, 91000 Tawau, Sabah, Malaysia
+60 14-375 7099
$$$ Cafe , Restaurant
(33 Reviews)

Welcome to Astana Cafe, a delightful culinary gem nestled in Bandar Tawau, Sabah, Malaysia. This cozy cafe specializes in authentic Malaysian cuisine, promising a taste journey that locals and visitors alike rave about. With an inviting atmosphere that combines a warm decor and friendly service, Astana Cafe is the perfect spot to unwind and enjoy a delicious meal.

The menu here is a celebration of flavors, with a special focus on a variety of tantalizing rice dishes that feature succulent fried chicken. One of the standout offerings is the Nasi Ayam Penyet Madu, which customers have described as "marvelous." This dish delivers a beautifully crispy chicken, expertly marinated and served with a sweet sambal that leaves a lingering taste of comfort and satisfaction. Other must-try selections include the Nasi + Ayam Katsu, where golden-breaded chicken meets fluffy white rice and rich 'katsu' sauce for an indulgent experience.

If you're craving something a bit different, try the Nasi + Ayam Sambal Ijo, featuring perfectly fried chicken paired with a spicy green sambal that adds a vibrant kick to the meal. For those who enjoy a rich variety of textures and flavors, the Nasi Ayam Kremes with its crispy bits—known as kremes—creates an addictive crunch alongside the tender chicken and fragrant rice. And we can't forget the Nasi Lalap Tawindo, which comes with a fresh side of lalapan and sambal, making for a refreshing, aromatic addition.

The fan-favorite among the offerings appears to be the Mi Goreng Ayam. One satisfied customer, Amber Osgood, noted that this dish is "absolutely delicious," showcasing the cafe's ability to satisfy diverse palates with its expertly crafted menu.

At Astana Cafe, more than just the food is a highlight; it’s the genuine hospitality and warm atmosphere that enhance your dining experience. Whether you're looking for a quick lunch or a leisurely dinner, the cozy seating and friendly staff make every visit memorable. Come for the food, stay for the warmth of the service—Astana Cafe is a place where every dish feels like home.

So, gather your friends and family, and dive into the heart of Malaysian cuisine at Astana Cafe. You won’t just leave satisfied; you’ll leave with a full heart, eager to return for more!

Service options
Takeaway
Dine-in
Highlights
Great coffee
Great tea selection
Popular for
Solo dining
Offerings
Coffee
Quick bite
Small plates
Dining options
Breakfast
Lunch
Dinner
Table service
Amenities
Toilet
Atmosphere
Casual
Cosy
Crowd
Groups
Children
Good for kids
Kids' menu
Parking
Free of charge street parking
Openings Hours

Monday

07:00 AM - 05:00 PM

Tuesday

07:00 AM - 05:00 PM

Wednesday

07:00 AM - 05:00 PM

Thursday

07:00 AM - 05:00 PM

Friday

07:00 AM - 05:00 PM

Saturday

07:00 AM - 05:00 PM

Sunday

07:00 AM - 05:00 PM

33 Reviews
Sahparil Lamai (OVEBYEN969)

26 Sep 2025

Good food especially Nasi Ayam Penyet Madu.. its marvelous and i recommended it!!

Amber Osgood

04 Sep 2025

We had mi goreng ayam and it was absolutely delicious!! Attaching the menu too

Join the Astana Cafe Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.