We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Colonial Restaurant

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Jalan Hishamuddin, Kuala Lumpur 53800, Malaysia
+60 3-2785 8000
More Info
Add Photo Write a Review

80 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 66: English reviews
Level Contributor
3 reviews
5 of 5 bubbles Reviewed 1 week ago via mobile

The name "Majestic" itself reflects on their customer service and the food there. I take pride going there for special occasions and enjoy dinning there. Not only are you transported back to the colonial times but waited by staff that are friendly and well prep in the serving their customers. The food and free flowing of tea and coffee was... More 

Thank tinatahir44
Level Contributor
225 reviews
160 restaurant reviews
common_n_restaurant_reviews_1bd8 75 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago

Whilst staying in the Hotel Majestic I decided to eat in the Colonial Cafe. I was fortunate as they had a live jazz band playing, who were playing some awesome dinner jazz. The restaurant decor takes you back to a colonial time, it was a lovely experience to sit in beautiful surroundings listening to this lovely music. The food is... More 

Thank T_Virdee
Level Contributor
14 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 13 January 2017 via mobile

We ate here one night during our 4 night stay. Tried the 5 course/tasting menu. We were not disappointed. Fusion of tastes were excellent! One of the waiters " Ta, Da" he will know who he is, was a lovely and friendly guy! Thank you for a lovely meal! Live gentle jazz music in the restaurant too which was a... More 

Thank Joneveinspain
Level Contributor
3 reviews
3 restaurant reviews
1 of 5 bubbles Reviewed 7 January 2017

The quality of the food you get with the price you pay is a disappointment. Charging RM70 for a overly salted Chicken Rice is too much. The fish and chips is soggy and too oily, worse than any decent fish n chips you can get in a proper restaurant. But ordering something to drink like coffee or tea to enjoy... More 

Thank Amin A
Level Contributor
10 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 2 January 2017 via mobile

Have been to this restaurant several times. I must say food is excellent & service from the staff excellent. They have come up with a new menu and my vegetarian angel hair pasta has been replaced. Despite that the cheff went all the way out to make my pasta. Kudos to the entire team. The restaurant has a nice ambience... More 

Thank Mandip Kaur K
Level Contributor
156 reviews
115 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
5 of 5 bubbles Reviewed 28 December 2016

This restaurant is full of ambience. The service staff are excellent and the room exudes charm of a bygone era. Everything here is exquisite. Dress up. It's beautiful. Old school Hainanese cuisine is what's on the menu. The best is to arrive in time to have a drink at the bar before or after dinner and listen to the live... More 

Thank The Yum L
Level Contributor
13 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
2 of 5 bubbles Reviewed 26 December 2016 via mobile

I've heard so much about this place for hi-tea and decided to bring my family of 7 here on Boxing Day. I'm sitting here at the restaurant now and staff are too busy to refill your drinks or attend to you. We had to wave our hands to get the attention of the service staff to take our order. My... More 

Thank Sherene T
Kuala Lumpur, Malaysia
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 11 December 2016

I've arranged a celebration for my brother's birthday at Colonial Cafe for 12 of us (including small children). I was informed that Majestic KL can only accommodate children under 12 at the cafe and not at other venues (i.e. drawing room and orchid conservatory). Nevertheless, it was still a good experience for all of us since we don't have to... More 

Thank rayhunny
Oslo, Norway
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 9 December 2016

We stayed at The Hotel Majestic at the old and original wing of the hotel, which was right over the Colonial Restaurant, so it came naturally for us to have our dinner at the Colonial. The setting and interior is very classic, and has a nice nostalgic atmosphere over it. We were seated at a nice table, and the service... More 

Thank Catjohansen
Islas Baleares
Level Contributor
57 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
4 of 5 bubbles Reviewed 27 November 2016

Well worth a visit. Malay food with a twist, very tasty and served from waiters how know their menu.

Thank RosaRen

Travellers who viewed Colonial Restaurant also viewed

Kuala Lumpur, Wilayah Persekutuan
Kuala Lumpur, Wilayah Persekutuan
Kuala Lumpur, Wilayah Persekutuan
Kuala Lumpur, Wilayah Persekutuan

Been to Colonial Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Asian, European, British, Malaysian
Breakfast, Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Serves Alcohol, Private Dining, Validated Parking, Wheelchair Accessible
Good for
Child-friendly, Business meetings, Romantic, Groups
Location and Contact Information
  • Address: Jalan Hishamuddin, Kuala Lumpur 53800, Malaysia
  • Location: Asia  >  Malaysia  >  Wilayah Persekutuan  >  Kuala Lumpur
  • Phone Number: +60 3-2785 8000

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Colonial Restaurant and other visitors
1 question
Ask a question
Questions? Get answers from Colonial Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?