Authentic Nyonya Cuisine! Love their Okra and cendol!

Shockingly bad experience at Ole Sayang. It was my first time there and we went in the afternoon to have some cendol which would have been lovely on a hot day. Instead we were greeted with hostility and told that if we were only going to order dessert and not other dishes, we &ldquo;would not be considered as customers&rdquo;! The waiter even proceeded to collect the menus she had previously placed on the table in front of us. We were only &ldquo;allowed&rdquo; to order the cendol after we asked to see the manager of the restaurant. I have never been to a restaurant with worse service and would be ashamed to recommend this establishment to any visitors to Melaka or Malaysia.

No. 20 of Must-Visit Restaurants in Melaka

No. 9 of Must-Visit Restaurants in Melaka

No. 15 of Must-Visit Restaurants in Melaka

No. 5 of Must-Visit Restaurants in Melaka

No. 1 of Bars in Melaka

great food! awesome crabs and cheesy prawn bee hoon. highly recommended.

Your ultimate guide to dining in Melaka State. Discover top-rated restaurants and local favorites, based on authentic traveler ratings and reviews. ▸ See menus & photos ▸ Find hidden gems ▸ Plan your perfect trip.

The 10 best restaurants in Melaka State

Restoran Aunty Lee

Restoran Ole Sayang

Kedai Minuman Siang Chiang • Jln Munshi Abdullah

Cottage Spices Nyonya Restaurant

Man Yuan Fang Vegetarian Restaurant

Coffee Bear Cafe

Portugese Settlement

Suukee Satay

Kedai Kopi Chung Wah

Restoran Tiga Ros

The Mansion

Bistro Year 1673

Beh Leh Hainam Satay

Chan Mari Chan Muhibah Bistro @Rumah Melayu Melaka

Capitol Seafood Longkang Siham

Saigon Ivy Cafe (Melaka) Sdn. Bhd.

Unzen Yoshoku

Alto Sky Lounge

Alley No.5

SuperRabbit Cafe

eha juice & veggie bistro

Ah Hui Bak Kut Teh

Senju Tei Japanese

Klebang Original Coconut Shake

Limau Limau Cafe

Restoran Tong Sheng

Mei Sin Cafe

Cendol Kampung Hulu

Vintage Green Cafe @ The Daughter

Atas Restaurant – Heritage Riverside Dining in Melaka