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.
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
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 dining preferences to see how well this restaurant matches your taste.
Get 5-12× more clicks with prominent CTAs, a sticky button, and a TOP badge. Starting at just $4.99/month.
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
8th Floor, Tribeca Serviced Hotel, 215, Jln Imbi, Bukit Bintang, 55100 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur, Malaysia
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.
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.
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.
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.
Features and amenities that make Sarastro KL special
Live Music
Cocktails
Beer
Wine
Coffee
Family Friendly
Groups Welcome
Reservations
Everything you need to know before you visit
Build your own culinary trail—save these spots for future nights out in Kuala Lumpur.
Experience vibrant Mexican and Spanish flavors at this highly-rated KL gem. With a 4.9/5 star rating and outdoor seating, discover why locals and visitors love it.
Experience a 4.8-star fine dining gem in Kuala Lumpur. Discover exquisite cuisine, impeccable service, and a memorable atmosphere. Book your table today.
Experience exceptional fusion cuisine and cocktails in Kuala Lumpur. With a 4.7-star rating, this restaurant offers delightful dishes and a welcoming atmosphere. Discover your new favorite spot.
Experience stunning city views and exceptional Latin American cuisine at this 4.7-star Kuala Lumpur gem. Enjoy expertly crafted cocktails and memorable moments. Book your table.
Experience Kuala Lumpur's premier rooftop dining with a 4.7-star rating. Enjoy exquisite food, cocktails, and live music. Reserve your table today.
Experience 4.7-star Arabic and Mughlai cuisine in Kuala Lumpur. Discover delicious dishes with friendly service. Visit us today!
Discover authentic Palestinian cuisine at this highly-rated ($$) Kuala Lumpur gem. Enjoy delicious, generous portions and friendly service with a 4.7/5 rating.
Experience exceptional Malay cuisine at this highly-rated Kuala Lumpur restaurant. With a 4.7/5 star rating, it's a must-visit for authentic flavors and great service.
Discover a unique 4.7-star dining adventure in Kuala Lumpur. Experience a multi-course mystery menu in complete darkness. Book your unforgettable meal.
Experience Kuala Lumpur's vibrant rooftop dining scene with stunning views. This popular spot boasts a 4.6-star rating. Discover elevated cuisine and cocktails.
Discover a top Kuala Lumpur dining experience with a 4.6-star rating. Enjoy excellent flavors, service, and ambiance. Reserve your table today!
Experience authentic Thai cuisine at this highly-rated 4.5-star restaurant in Kuala Lumpur. Savor delicious dishes and refreshing drinks. Reservations recommended.
Discover a 4.5-star dining experience in Kuala Lumpur. Enjoy modern Malaysian cuisine and creative cocktails in a welcoming atmosphere. Book your table today!
Experience authentic Malaysian cuisine at this highly-rated Kuala Lumpur gem. Enjoy delicious dishes and a vibrant atmosphere. Reserve your table today.
Experience exquisite Asian fusion cuisine in Kuala Lumpur. This celebrated restaurant boasts a 4.5-star rating and a sophisticated ambiance. Discover a memorable dining experience.
Dine at a top Kuala Lumpur steakhouse, PRIME at Le Méridien. Enjoy American cuisine with a 4.4-star rating. Reservations recommended for this upscale experience.
Discover a 4.4-star dining experience in Kuala Lumpur. Enjoy comforting meals and creative cocktails. Reserve your table today.
From transportation to stays, we help you build a complete itinerary around this must-visit restaurant in Kuala Lumpur.
Excellent public transportation including LRT, MRT, and monorail. Walking and organized tours are perfect for exploring the city.
Rent a car for maximum flexibility and explore at your own pace on Expedia USA.
Find the perfect accommodation for your Kuala Lumpur adventure. From luxury beachfront resorts to boutique hideaways, we highlight the best basecamps for food lovers.
Discover top-rated hotels with exclusive rates and special offers on Trivago USA.
Explore comprehensive guides to plan your perfect trip, including food tours, cultural experiences, and more.
Explore Kuala Lumpur's architectural marvels, from Petronas Towers to colonial buildings, discovering Malaysia's design evolution
Experience Kuala Lumpur's vibrant metropolis, from Petronas Towers to diverse neighborhoods, discovering Malaysia's dynamic capital
Discover Kuala Lumpur's rich culture, from ethnic neighborhoods to temples, experiencing authentic Malaysian diversity
Taste Kuala Lumpur's delicious cuisine, from street food to restaurants, experiencing authentic Malaysian flavors
Experience Kuala Lumpur's shopping paradise, from modern malls to traditional markets, discovering Malaysia's shopping culture
Explore Kuala Lumpur's sacred temples, from Hindu to Buddhist, discovering Malaysia's religious diversity
