Sarastro KL by Millennium
Experience exceptional dining in Kuala Lumpur at Sarastro KL by Millennium, boasting a 4.8-star rating. Discover delicious food and a memorable atmosphere. Book your table.
About Sarastro KL by Millennium
Nestled high above the vibrant city, this establishment offers a sophisticated dining experience, consistently earning a stellar 4.8 out of 5 stars. Diners frequently highlight the memorable occasions celebrated here, from birthdays to special gatherings, often commending the attentive and genuinely kind service that elevates the evening. The atmosphere is thoughtfully curated, providing a pleasant backdrop for enjoying carefully prepared dishes. While the price point is moderate ($$), the value is consistently praised, with generous portions and an overall enjoyable dining journey. It's a place where both the cuisine and the exceptional hospitality leave a lasting impression.
Restaurant Analysis
Restaurant Characteristics
This restaurant has been analyzed using our formula-based system to help you understand its key features and match it with your dining preferences.
Price Range (Moderate)
Moderate pricing ($$) - Mid-range restaurants with good value
Meal Time (breakfast)
This restaurant primarily serves breakfast. Based on opening hours.
Group Size (Groups Welcome)
Welcomes large groups and families. Great for group dining.
Atmosphere (Casual)
Relaxed and laid-back atmosphere
Dining Style (Flexible)
Flexible options. Reservations available but not required.
Features & Amenities
This restaurant offers: Live Music, Cocktails, Beer, Wine, Coffee, Family Friendly, Groups Welcome, Reservations
Set your restaurant preferences in your profile to see how well this restaurant matches your dining style.
Why Travelers Love Sarastro KL
Sourced from recent guest feedback and verified reviews.
Had a great time celebrating birthday here. The food portion and the price was reasonable. Nick was very kind and helpful throughout the planning. He also help us took alot of pictures in various spots. It was a memorable dining for us. Lila and Coline were always there for me, helping with everything and bringing so much laughter to my family. They truly touched my heart. Lila, especially, impressed me with her kindness and the sincerity she puts into everything she does. Her smile stayed in my mind—it made every moment brighter. I truly hope that they are always happy, because they deserves that and more. The food and music were wonderful too, but what made this place special was them. I wish I could stay at this hotel even longer, just to keep this warm feeling a little more. Come here for anniversary celebration. Cosy place for dinner. Food is so delicious, affordable and generous portion size for the price. Although only 3-4 table, waiting time for food is quite long around 20-30 min. Interior is so pretty and classic. Live singer performance but not too loud. Staff neek rajiv and lisa very helpful and friendly.
Find the Restaurant
Where to Find Them
8th Floor, Tribeca Serviced Hotel, 215, Jln Imbi, Bukit Bintang, 55100 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur, Malaysia
Opening Hours
Sign in to boost this restaurant with your daily points
Sign In to PromoteInstant Boost Packages
One-time purchase — points apply immediately to this restaurant
💡 Tip: Subscriptions are 90% cheaper per point!
Recent Reviews
SHARMILA N.
November 14, 2025
Had a great time celebrating birthday here. The food portion and the price was reasonable. Nick was very kind and helpful throughout the planning. He also help us took alot of pictures in various spots. It was a memorable dining for us.
권희윤
November 18, 2025
Lila and Coline were always there for me, helping with everything and bringing so much laughter to my family. They truly touched my heart. Lila, especially, impressed me with her kindness and the sincerity she puts into everything she does. Her smile stayed in my mind—it made every moment brighter. I truly hope that they are always happy, because they deserves that and more. The food and music were wonderful too, but what made this place special was them. I wish I could stay at this hotel even longer, just to keep this warm feeling a little more.
M Z.
October 10, 2025
Come here for anniversary celebration. Cosy place for dinner. Food is so delicious, affordable and generous portion size for the price. Although only 3-4 table, waiting time for food is quite long around 20-30 min. Interior is so pretty and classic. Live singer performance but not too loud. Staff neek rajiv and lisa very helpful and friendly.
Lee K.
September 26, 2025
Heard the lamb was good so I decided to give it a try during lunch. The place was empty but was warmly greeted by Rajiv who served me throughout lunch. Ordered the lamb. There was a hiccup in terms of how the meat was cooked. While the dish pleasantly displayed, it was cooked 2 notch higher then intended. However, the service recovery by Rajiv was excellent even though I showed no displeasure - the food was indeed delicious even though it was medium well instead of medium rare. He raised the bar for customer experience. Had the tiramisu for dessert which was a little heavy for me. Decent taste, not too sweet. It was a great lunch overall. There is live band during the night, will visit again for dinner one day.
Sharminii E.
September 28, 2025
My husband booked this place for my birthday and we had a wonderful dinner.. The service team Neek ,Tina and Rajib did an amazing job serving us time to time. The food here is absolutely delicious and presentation is beautiful too. We will surely come here again for another occasion.
What to Expect
Features and amenities that make Sarastro KL special
Live Music
Cocktails
Beer
Wine
Coffee
Family Friendly
Groups Welcome
Reservations
Practical Information
Everything you need to know before you visit
Payment Options
Parking
Accessibility
Other Popular Restaurants in Kuala Lumpur
Build your own culinary trail—save these spots for future nights out in Kuala Lumpur.
Poblano Kl
Beta KL
UpperDeck KL
Fuego at Troika Sky Dining
Rooftop destination featuring tapas, grills & cocktails, with sleek decor & city views.
View RestaurantTAZYEEN Arabic and Mughlai Cuisine
Come On Tigers Restaurant Kuala Lumpur
Canopy Lounge Rooftop Bar KL
Irama Dining Kuala Lumpur
Dining In The Dark KL
Cielo Rooftop - Dining and Lounge
Bar.Kar KL Restaurant - Best Restaurant In KL
Skillet KL
Bijan Bar & Restaurant
Manja KL
BAAN26
PRIME , Le Méridien Kuala Lumpur
The Chow Kit Kitchen & Bar
Blackbyrd KL
Gastro Sentral, Le Méridien Kuala Lumpur
Plan Your Kuala Lumpur Trip
From transportation to stays, we help you build a complete itinerary around this must-visit restaurant in Kuala Lumpur.
Transportation Tips
Excellent public transportation including LRT, MRT, and monorail. Walking and organized tours are perfect for exploring the city.
Car Rental Deals in Kuala Lumpur
Rent a car for maximum flexibility and explore at your own pace on Expedia USA.
Where to Stay
Find the perfect accommodation for your Kuala Lumpur adventure. From luxury beachfront resorts to boutique hideaways, we highlight the best basecamps for food lovers.
Best Hotel Deals in Kuala Lumpur
Discover top-rated hotels with exclusive rates and special offers on Expedia USA.
Popular Tours in Kuala Lumpur
Pair dinner at Sarastro KL with these top-rated experiences in Kuala Lumpur.