코타키나발루에 도착해서 처음 느낀 건 바다 내음보다 더 진한 식욕이었어요. 여행을 준비하면서 수십 개의 후기를 읽었지만, 막상 현지에 도착하니 발걸음이 저절로 향하는 곳은 관광지가 아니라 냄새 나는 골목이었거든요. 특히 말레이시아 음식은 말레이, 중국, 인도 요리가 한 그릇에서 만나는 독특한 퓨전을 경험할 수 있어서 더 매력적이더라고요.
5일이라는 시간 동안 저는 하루 평균 2만 보 이상 걸으며 코타키나발루의 구석구석을 맛으로 채워 넣었어요. 호텔 조식은 과감히 포기하고 길거리에서 아침을 시작했고, 저녁에는 야시장과 해산물 레스토랑을 오가며 현지인처럼 먹고 마셨죠. 이 글은 그렇게 발품 팔아 찾은 진짜 맛집 8곳과 야시장 투어의 생생한 기록입니다.
관광객 입맛에 맞춰진 식당보다는, 현지인이 줄 서서 기다리는 노포와 시장을 위주로 구성했어요. 여행자라면 한 번쯤 실패할 수 있는 음식 선택의 순간을 줄여드리고 싶다는 마음으로, 제 경험담을 아낌없이 풀어볼게요. 특히 마지막 날 발견한 숨은 맛집은 지금도 생각하면 침이 고일 정도거든요.
📋 목차
코타키나발루 5일 맛집 투어 전체 흐름
코타키나발루에서의 5일은 크게 시내 맛집 탐방, 해산물 천국 체험, 야시장 먹방 이렇게 세 가지 테마로 나누면 딱 좋아요. 첫날과 둘째 날은 시내 중심부를 걸으며 로컬 음식에 적응하는 시간으로 잡았고, 중반부에는 코타키나발루가 자랑하는 해산물 레스토랑을 집중 공략했거든요. 마지막 날에는 가야 스트리트와 필리피노마켓을 오가며 길거리 음식으로 마무리했는데 이 흐름이 정말 만족스러웠어요.
여기서 중요한 건 식사 시간대를 현지인에 맞추는 거예요. 점심은 오전 11시 반에서 오후 1시 사이, 저녁은 오후 6시에서 8시 사이에 먹어야 제일 맛있는 상태의 음식을 만날 수 있더라고요. 특히 해산물 레스토랑은 오후 5시 반쯤 도착해서 원하는 해산물이 팔리기 전에 주문하는 게 핵심 노하우예요. 저처럼 저녁 8시 넘어서 가면 인기 메뉴는 이미 동이 나서 아쉬워하는 상황이 생길 수 있거든요.
이번 투어에서 제가 정한 기준은 단 하나였어요. 관광객보다 현지인이 더 많이 찾는 곳. 그 기준으로 추린 8곳은 결과적으로 대만족이었지만, 중간에 한 번 크게 실패한 경험도 있었어요. 그 실패담은 아래에서 솔직하게 털어놓을 테니 같은 실수를 반복하지 않으셨으면 좋겠어요.
꿀팁: 그랩으로 이동할 때 음식점 이름을 로컬 언어로 저장해두세요
말레이시아는 영어가 통용되지만, 운전기사분들 중에는 현지 발음으로 듣는 게 더 빠르게 이해하는 경우가 많아요. 예를 들어 '웰컴 씨푸드'보다 'Welcome Seafood Restaurant Asia City'라고 풀네임을 보여주면 길을 훨씬 덜 헤매더라고요.
해산물 레스토랑 비교: 웰컴 씨푸드 vs 수리아 씨푸드
코타키나발루 해산물 레스토랑의 양대 산맥을 꼽으라면 단연 웰컴 씨푸드와 수리아 씨푸드예요. 저는 이 두 곳을 연달아 방문해서 비교해 봤는데, 같은 해산물이라도 분위기와 가격대, 맛의 결이 꽤 다르더라고요. 아래 표로 한눈에 정리해 봤어요.
| 비교 항목 | 웰컴 씨푸드 (아시아 시티) | 수리아 씨푸드 |
|---|---|---|
| 주요 메뉴 | 버터 크랩, 깐풍 새우, 생선 요리 | 소금구이 생선, 칠리 크랩, 해산물 모둠 |
| 가격대 (2인 기준) | 약 80~120 링깃 | 약 60~100 링깃 |
| 분위기 | 대형 홀, 관광객과 현지인 혼합 | 오픈형 노천, 현지인 비율 높음 |
| 대기 시간 | 저녁 피크 시 30~50분 | 저녁 피크 시 15~30분 |
| 추천 포인트 | 안정적인 맛, 다양한 메뉴 구성 | 현지 느낌 물씬, 가성비 우수 |
웰컴 씨푸드는 확실히 관광객에게 최적화된 느낌이 강했어요. 메뉴판에 한국어와 중국어가 병기되어 있고, 직원분들도 외국인 응대에 익숙해서 주문이 한결 수월했거든요. 버터 크랩은 정말 고소하면서도 달콤한 소스가 게살에 스며들어서 밥 한 공기로는 모자랄 정도였고, 깐풍 새우는 바삭한 튀김옷에 매콤달콤한 소스가 입맛을 확 살려주더라고요.
반면 수리아 씨푸드는 오픈형 노천 구조라서 저녁 바람을 맞으며 먹는 맛이 일품이었어요. 특히 소금구이 생선은 겉은 바삭하고 속은 촉촉하게 구워져서 생선 본연의 감칠맛을 제대로 느낄 수 있었거든요. 가격도 웰컴보다 조금 더 저렴한 편이라서 가성비를 중시하는 분들께 강력 추천하고 싶어요. 다만 비가 오는 날에는 노천 자리가 불편할 수 있으니 날씨 확인은 필수예요.
주의: 해산물 무게 측정할 때 눈앞에서 확인하세요
일부 해산물 레스토랑에서는 주방으로 들어가기 전에 무게를 재지 않고 요리 후에 가격을 통보하는 경우가 있어요. 반드시 주문 전에 해산물을 골라서 저울에 올리는 과정을 직접 확인하셔야 해요. 저는 첫날 이 과정을 건너뛰었다가 생각보다 비싼 계산서를 받고 당황했던 기억이 나거든요.
필리피노마켓과 야시장 먹방 루트
코타키나발루 야시장의 하이라이트는 단연 필리피노마켓이에요. 해가 지기 시작하는 오후 5시쯤부터 하나둘 노점이 문을 열고, 6시가 넘으면 시장 전체가 연기와 냄새로 가득 차면서 본격적인 먹방 무대가 펼쳐지거든요. 이곳은 관광객을 위한 기념품 가게와 현지인을 위한 식료품 노점이 공존하는 공간이라서 구경하는 재미도 쏠쏠해요.
제가 추천하는 야시장 공략 순서는 이래요. 먼저 시장 입구 쪽에 있는 사테이 노점에서 닭고기와 소고기 꼬치를 각각 5개씩 주문해서 입맛을 돋우고, 바로 옆에 있는 코코넛 푸딩 가게에서 시원한 디저트를 확보하는 거죠. 그리고 시장 깊숙이 들어가면 나시 르막을 판매하는 작은 노점이 몇 군데 있는데, 코코넛 밀크에 지은 밥에 매콤한 삼발 소스와 삶은 달걀, 땅콩, 오이가 올라간 이 한 접시가 5링깃도 안 되는 가격이라니 믿기지 않을 정도예요.
필리피노마켓에서 꼭 먹어봐야 할 메뉴를 표로 정리해 봤어요.
| 메뉴 | 예상 가격 | 맛 특징 | 추천도 |
|---|---|---|---|
| 사테이 (꼬치구이) | 10개 기준 8~10 링깃 | 땅콩 소스의 고소함과 숯불 향 | ★★★★★ |
| 나시 르막 | 3~5 링깃 | 코코넛 밥과 삼발 소스의 조화 | ★★★★★ |
| 코코넛 푸딩 | 2~3 링깃 | 부드럽고 달콤한 디저트 | ★★★★☆ |
| 로티 존 (바나나 크레이프) | 4~6 링깃 | 바삭한 겉과 달콤한 속 | ★★★★☆ |
| ABC (아이스 카창) | 3~4 링깃 | 팥, 젤리, 연유가 든 빙수 | ★★★★★ |
야시장에서 한 가지 당부드리고 싶은 건, 위생 상태를 꼭 확인하시라는 거예요. 대부분의 노점은 깨끗하게 관리되고 있지만, 간혹 해산물을 상온에 오래 방치하는 곳도 있더라고요. 사람이 붐비는 노점을 선택하는 게 가장 안전한 방법이에요. 회전율이 빠르면 재료가 신선할 수밖에 없거든요.
현지인처럼 아침을 여는 로컬 식당 2곳
코타키나발루에서의 아침은 호텔 뷔페가 아니라 로컬 카페에서 시작해야 제맛이에요. 말레이시아식 조식 문화의 중심에는 '코피티암'이라고 부르는 전통 카페가 있는데, 이곳에서는 진한 현지 커피와 카야 토스트, 반숙 계란을 세트로 즐길 수 있거든요. 제가 5일 동안 아침마다 찾았던 두 곳을 소개할게요.
첫 번째는 가야 스트리트에 위치한 킨킨 코피티암이에요. 이곳의 카야 토스트는 겉은 바삭하게 구운 식빵 사이에 달콤한 코코넛 잼이 두툼하게 발라져 나오거든요. 여기에 간장과 후추를 살짝 뿌린 반숙 계란을 토스트에 찍어 먹으면, 단짠의 조화가 입안에서 춤을 추는 느낌이에요. 현지인들은 이 토스트를 커피에 살짝 적셔 먹기도 하던데, 처음엔 좀 의아했지만 따라 해 보니 이게 또 별미더라고요.
두 번째는 시내에서 조금 떨어진 푸드 코트 리카스예요. 이곳은 관광객이 거의 없고 동네 주민들이 아침 식사를 해결하는 곳이라서 더 로컬 느낌이 강해요. 이 집의 시그니처는 로띠 차나이인데, 바삭하게 구운 납작빵에 달콤한 연유를 뿌리거나 매콤한 커리 소스에 찍어 먹는 방식이에요. 가격도 2링깃 정도로 저렴해서 두 개는 기본으로 시키게 되더라고요. 다만 메뉴판이 말레이어로만 되어 있어서 주문할 때 약간의 바디랭귀지가 필요했어요.
꿀팁: 코피티암에서 커피 주문할 때 '코피 오'라고 말해보세요
'코피'는 설탕과 연유가 들어간 달달한 커피, '코피 오'는 설탕만 들어간 블랙커피, '코피 오 코송'은 설탕도 뺀 순수 블랙커피예요. 취향에 따라 골라서 주문하면 현지인처럼 보이는 효과도 있고, 원하는 맛을 정확히 찾을 수 있거든요.
내 인생 크랩을 만난 숨은 맛집과 실패담
여행 셋째 날, 저는 워터프론트 산책을 마치고 우연히 발견한 작은 해산물 노점에서 인생 크랩을 만났어요. 이름도 없는 이 노점은 수리아 사바 쇼핑몰 뒤편 골목에 자리 잡고 있었는데, 현지인들이 삼삼오오 모여 앉아 게를 손으로 뜯으며 맥주를 마시는 풍경이 너무 맛있어 보여서 무작정 들어갔거든요. 이곳의 칠리 크랩은 시중에서 파는 소스가 아니라 직접 갈아 만든 삼발 페이스트로 버무려서, 매콤함 속에 은은한 단맛과 레몬그라스 향이 살아 있었어요.
반면, 같은 날 저녁에 들른 관광지 중심부의 한 레스토랑은 이번 여행 최대의 실패로 남았어요. 트립어드바이저 평점이 높아서 기대하고 갔는데, 음식이 전반적으로 싱겁고 해산물의 신선도가 떨어졌거든요. 특히 랍스터는 냉동 해동한 티가 확 나는 푸석한 식감이었고, 가격은 시장보다 2배 가까이 비쌌어요. 이 경험을 통해 깨달은 건, 코타키나발루에서는 화려한 인테리어나 온라인 평점보다 현지인들의 발길이 이어지는 곳을 선택하는 게 훨씬 안전하다는 사실이에요.
이 실패담을 계기로 남은 일정 동안 저는 식당을 고를 때 무조건 내부를 들여다보고 현지인 비율을 확인하는 습관을 들였어요. 관광객만 가득한 식당은 열에 아홉은 실패한다는 걸 몸소 배운 셈이죠. 여러분도 제 실수를 거울삼아, 겉모습에 현혹되지 않는 똑똑한 미식가가 되어 보세요.
주의: SNS에서 유명한 맛집은 기대치를 낮추고 가세요
인스타그램이나 유튜브에서 바이럴된 식당들은 대기 시간이 길고, 관광객 입맛에 맞춰 간을 조절한 경우가 많아요. 차라리 그 동네에서 두 번째로 줄이 긴 식당을 노려보는 전략이 더 성공 확률이 높더라고요.
가야 스트리트 선데이 마켓에서 찾은 별미
일요일 아침, 코타키나발루의 심장부인 가야 스트리트는 평소와 완전히 다른 얼굴을 보여줘요. 새벽 6시부터 시작되는 선데이 마켓은 약 1km 구간을 빼곡하게 메운 노점들로 가득 차는데, 이 중 절반 이상이 먹거리 노점이라서 미식가라면 절대 놓칠 수 없는 코스거든요. 저는 이른 아침 7시에 도착해서 오전 11시까지 네 시간 동안 시장을 샅샅이 훑었어요.
가야 선데이 마켓에서 가장 인상 깊었던 음식은 푸타 마이라는 전통 디저트예요. 판단 잎으로 푸른빛을 낸 찹쌀떡에 코코넛 슬라이스를 듬뿍 얹은 이 간식은, 한 입 베어 물면 쫀득한 식감과 고소한 코코넛 향이 입안 가득 퍼지거든요. 3링깃에 5개들이 한 팩을 살 수 있어서 선물용으로도 제격이에요. 또 하나 놓치면 후회할 메뉴는 라우슈 판 미라는 로컬식 볶음면이에요. 돼지기름에 볶아내 고소함이 남다르고, 면발이 쫄깃쫄깃해서 젓가락이 멈추지 않더라고요.
시장 구석에는 할머니 한 분이 작은 화덕에 직접 구워 파는 아팜 발릭이라는 땅콩 팬케이크도 있었어요. 바삭한 겉면과 달콤한 땅콩 설탕 필링이 어우러져서, 갓 구워낸 따끈한 상태로 먹으면 정말 천국 같은 맛이에요. 이 할머니 노점은 줄이 길지 않아서 오히려 더 보석 같은 발견이었거든요. 관광객들이 지나치기 쉬운 위치라서, 시장 중간쯤에서 골목 안쪽을 잘 살펴보셔야 찾을 수 있어요.
더위를 날려줄 로컬 음료와 디저트 탐방
코타키나발루의 열대 더위를 이겨내려면 음료와 디저트 탐방도 빼놓을 수 없어요. 제가 가장 자주 마셨던 건 테 타릭이라는 말레이시아식 밀크티인데, 두 개의 컵에 차를 높이 들었다 내렸다 하면서 거품을 내는 퍼포먼스가 볼만해요. 이렇게 공기를 머금은 차는 부드러운 식감과 진한 밀크티 풍미를 동시에 느낄 수 있거든요. 가격도 한 잔에 2링깃 내외라서 하루에 두세 잔은 기본으로 마시게 돼요.
디저트로는 앞서 언급한 코코넛 푸딩 외에도 체ンド롤을 꼭 추천하고 싶어요. 판단 젤리와 코코넛 밀크, 팥, 얼음을 섞은 이 디저트는 보기보다 훨씬 중독적인 맛을 가지고 있어요. 특히 팥의 달콤함과 코코넛 밀크의 고소함이 녹아든 얼음이 입안에서 사르르 녹을 때의 그 느낌은 더위에 지친 몸을 한 방에 회복시켜 주거든요. 시내 중심가 노점에서 3~4링깃이면 한 그릇을 맛볼 수 있어요.
또 하나 강력 추천하는 건 삼발 스팅레이라는 로컬 과일 주스예요. 이름만 들으면 매울 것 같지만, 실제로는 스팅레이라는 열대 과일에 약간의 소금과 매실을 섞어 만든 새콤달콤한 주스거든요. 이 과일은 코타키나발루 현지에서만 맛볼 수 있는 특산품이라서, 여행 중에 꼭 한 번 경험해 보시길 권해요. 저는 필리피노마켓 입구에 있는 과일 주스 노점에서 마셨는데, 한 잔에 5링깃으로 이보다 완벽한 갈증 해소는 없었어요.
📌 함께 읽으면 좋은 글
다낭 가족여행 맛집 추천코타키나발루 맛집 여행 FAQ
Q. 코타키나발루에서 꼭 먹어봐야 할 대표 음식은 무엇인가요?
A. 나시 르막, 사테이, 로띠 차나이, 카야 토스트, ABC 빙수, 버터 크랩, 칠리 크랩 정도는 꼭 경험해 보셔야 해요. 특히 나시 르막은 말레이시아의 국민 음식이라 불릴 만큼 사랑받는 메뉴라서, 길거리 노점부터 고급 레스토랑까지 어디서든 맛볼 수 있거든요.
Q. 야시장은 몇 시에 가는 게 가장 좋나요?
A. 필리피노마켓은 오후 5시부터 본격적으로 활기를 띠기 시작해서 저녁 7시에서 9시 사이가 피크 타임이에요. 너무 늦게 가면 인기 메뉴가 품절될 수 있고, 너무 일찍 가면 아직 준비 중인 노점이 많으니 오후 6시 전후로 도착하는 걸 추천해요.
Q. 해산물 레스토랑에서 2인 기준 적정 가격은 얼마인가요?
A. 웰컴 씨푸드 같은 유명 레스토랑은 80~120링깃, 로컬 해산물 식당은 60~100링깃 정도면 크랩과 새우, 생선 요리까지 푸짐하게 즐길 수 있어요. 크랩의 시세는 계절과 크기에 따라 변동이 있으니 주문 전에 가격을 꼭 확인하세요.
Q. 가야 스트리트 선데이 마켓은 일요일에만 열리나요?
A. 네, 가야 스트리트 선데이 마켓은 이름 그대로 일요일에만 열려요. 오전 6시부터 오후 1시까지 운영되며, 비가 오는 날에도 대부분의 노점이 문을 열지만 일부 식품 노점은 일찍 철수할 수 있으니 오전 중에 방문하는 게 안전해요.
Q. 코타키나발루에서 팁 문화는 어떤가요?
A. 말레이시아는 기본적으로 팁 문화가 없어요. 하지만 해산물 레스토랑이나 고급 레스토랑에서는 계산서에 서비스 차지 10%가 포함되어 있는 경우가 많으니 영수증을 확인해 보세요. 길거리 음식 노점에서는 팁을 주지 않아도 전혀 문제되지 않아요.
Q. 물은 수돗물을 마셔도 되나요?
A. 절대 비추천이에요. 현지인들도 대부분 생수를 사서 마시거든요. 편의점에서 1.5리터 생수가 1~2링깃이니 부담 없이 구매할 수 있어요. 길거리 음료를 주문할 때도 얼음이 정수된 물로 만들었는지 확인하는 습관을 들이시는 게 좋아요.
Q. 음식 알레르기가 있는데 현지에서 설명이 가능할까요?
A. 영어가 통하는 식당이 많지만, 알레르기 같은 민감한 정보는 번역 앱을 활용하거나 미리 말레이어로 적어서 보여주는 게 가장 확실해요. 예를 들어 '새우 알레르기'는 'Alahan udang'이라고 적어서 보여주면 대부분의 식당에서 주의 깊게 대응해 주더라고요.
Q. 코타키나발루에서 채식주의자를 위한 음식을 찾을 수 있나요?
A. 인도계 레스토랑을 중심으로 채식 메뉴를 꽤 찾을 수 있어요. 바나나 리프 레스토랑에서는 채식 탈리 세트를 제공하고, 코피티암에서도 로띠 차나이 같은 채식 가능한 메뉴가 있어요. 다만 길거리 음식은 대부분 육류나 해산물 베이스라서 주의가 필요해요.
Q. 맛집 투어 중에 배탈이 났을 때 대처법은?
A. 현지 약국에서 판매하는 '차콜 알약'이 급성 설사에 효과적이에요. 한국에서 미리 지사제와 소화제를 챙겨가는 것도 좋은 방법이에요. 길거리 음식을 먹을 때는 사람이 붐비는 노점을 선택하고, 날것보다는 익힌 음식 위주로 드시는 걸 추천해요.
Q. 웰컴 씨푸드 예약은 필수인가요?
A. 성수기나 주말 저녁에는 예약을 강력 추천해요. 저는 예약 없이 갔다가 40분 넘게 대기한 경험이 있거든요. 전화 예약이 어렵다면, 호텔 컨시어지에게 부탁하거나 오후 5시 30분 이전에 도착해서 웨이팅 리스트에 이름을 올리는 방법도 있어요.
5일 동안 코타키나발루의 골목골목을 누비며 배를 채우고 나니, 이 도시가 왜 미식가들의 성지로 불리는지 몸소 깨닫게 되었어요. 화려한 파인 다이닝보다는 연기 자욱한 노점에서 맛본 한 접시가 더 오래 기억에 남는 곳이 바로 코타키나발루거든요. 특히 여행 마지막 날, 필리피노마켓에서 먹은 마지막 사테이 꼬치는 지금도 생각만으로 미소가 지어질 정도예요.
이 글이 여러분의 코타키나발루 맛집 여행에 작은 나침반이 되어 주길 바라요. 제가 겪은 실패담을 교훈 삼아, 현지인의 발길을 따라가는 용기만 있다면 어떤 식당에서도 후회 없는 한 끼를 만나실 수 있을 거예요. 맛있는 여행이 곧 행복한 여행이라는 믿음으로, 오늘도 저는 다음 목적지를 꿈꾸며 미식 노트를 정리해 봅니다.
작성자 소개
안녕하세요, 10년 차 생활 블로거 dolmen1220입니다. 여행과 음식을 사랑하는 평범한 직장인으로, 1년에 두 번은 꼭 동남아시아로 미식 여행을 떠나고 있어요. 화려한 플레이팅보다 현지의 진솔한 맛을 찾아다니는 걸 좋아하고, 그 경험을 독자들과 나누는 일에 가장 큰 보람을 느낍니다. 코타키나발루는 세 번째 방문이었고, 이번에 소개한 맛집들은 모두 제 돈으로 직접 경험한 곳들이에요.
면책조항: 이 글에 포함된 맛집 정보, 가격, 운영 시간 등은 2026년 7월 방문 당시 기준으로 작성되었습니다. 현지 사정에 따라 변동될 수 있으니, 방문 전 최신 정보를 확인하시길 권장합니다. 또한 개인의 입맛과 취향에 따라 만족도가 다를 수 있으니, 본 포스팅은 참고 자료로만 활용해 주세요. 음식 섭취로 인한 건강 문제에 대해서는 책임을 지지 않습니다.
0 댓글