A Seafood Haven in Sandakan: New King City Seafood Restaurant
Discover the best seafood delights at New King City Seafood Restaurant in Sandakan – where freshness meets flavor in every dish.
Nestled in the heart of Sandakan, New King City Seafood Restaurant offers a delightful culinary experience that showcases the rich flavors of the ocean. With a diverse menu featuring fresh seafood dishes, this restaurant is perfect for tourists looking to indulge in local delicacies. The inviting atmosphere and friendly service create an ideal setting for enjoying a meal with family or friends, making it a must-visit destination for seafood lovers.
A brief summary to New King City Seafood Restaurant
- Jalan Utama,batu6 IJM Avenue 6,tinggat bawah,lot 209,210,211 Batu 6 IJM, Sandakan, Sabah, 90000, MY
- +6012-8011157
- Visit website
- Monday 10:30 am-10 pm
- Tuesday 10:30 am-10 pm
- Wednesday 10:30 am-10 pm
- Thursday 10:30 am-10 pm
- Friday 10:30 am-10 pm
- Saturday 10:30 am-10 pm
- Sunday 10:30 am-10 pm
Local tips
- Try their signature chili crab dish – it's a local favorite!
- Visit during lunch hours for special set menus at great prices.
- Make reservations during weekends as it tends to get busy.
- Ask about daily catch specials for the freshest options available.
- Enjoy outdoor seating if you prefer a more relaxed dining atmosphere.
Discover more about New King City Seafood Restaurant
Iconic landmarks you can’t miss
Kg Pukat Fisherman Village
5.7 km
Experience the vibrant culture and fresh seafood of Kg Pukat Fisherman Village, a hidden gem in Sandakan, Sabah, Malaysia.
Sandakan Christian Cemetery
6.8 km
Discover the rich history and serene beauty of Sandakan Christian Cemetery, a tranquil site reflecting the multicultural heritage of Sabah.
Saga Tree
7.5 km
Explore the rich history and cultural significance of Saga Tree, a majestic historical landmark in Sandakan that connects visitors with the local heritage.
Sandakan Liberation Monument
7.6 km
Explore the Sandakan Liberation Monument, a poignant historical landmark honoring the sacrifices of World War II soldiers amidst vibrant city life.
Sandakan Massacre Memorial
8.0 km
Explore the Sandakan Massacre Memorial, a poignant tribute to resilience and remembrance in the heart of Sabah, Malaysia.
Sandakan Japanese Cemetery
8.3 km
Explore the Sandakan Japanese Cemetery, a serene and historically rich site honoring soldiers of World War II, nestled in the lush landscapes of Sandakan.
Sepilok Nature Resort
11.5 km
Discover the beauty of Borneo at Sepilok Nature Resort, where adventure meets tranquility in the heart of Sabah's lush jungles.
Paganakan Dii Tropical Retreat
13.4 km
Discover serenity at Paganakan Dii Tropical Retreat, where nature meets comfort in the heart of Sabah's lush landscapes.
Unmissable attractions to see
Sandakan Crocodile Farm
2.4 km
Explore the thrilling world of reptiles at Sandakan Crocodile Farm, a family-friendly attraction featuring thousands of crocodiles and diverse wildlife.
Sandakan Memorial Park
2.5 km
Explore the Sandakan Memorial Park, a serene tribute to history, resilience, and remembrance in Sabah, Malaysia.
Girl Guide Wilderness Park
3.2 km
Discover the serene beauty of Girl Guide Wilderness Park, a natural haven in Sandakan, Sabah, perfect for nature lovers and adventure seekers.
Gilwell Scouts Nature Park Sandakan
3.2 km
Discover a serene retreat in Sandakan at Gilwell Scouts Nature Park, where nature conservation meets recreational adventure amidst lush landscapes.
Tinusa 2 jambatan 4lorong 3 laut
3.6 km
Explore the tranquil beauty of Tinusa 2 Jambatan in Sandakan, where nature meets local culture in a breathtaking setting.
The Airport Garden Sandakan
4.0 km
Discover tranquility at The Airport Garden Sandakan, a serene escape for travelers with vibrant flora and peaceful pathways.
Nenas Waterfall
4.9 km
Experience the enchanting beauty of Nenas Waterfall, a serene retreat in Sabah, Malaysia, perfect for nature lovers and adventure seekers alike.
Kampug bambo
5.0 km
Explore the stunning natural beauty of Kampug Bambo in Sandakan, Sabah, where peaceful bamboo groves await your discovery.
Puu Jih Syh Temple
5.2 km
Discover the serene beauty and rich cultural heritage of Puu Jih Syh Temple, a must-visit Buddhist sanctuary in Sandakan, Sabah.
Trig Hill
5.8 km
Explore the breathtaking views and lush trails of Trig Hill, a serene escape in Sandakan, Sabah, perfect for nature lovers and adventure seekers.
Trig Hill Rotary Tower
5.8 km
Trig Hill Rotary Tower in Sandakan offers stunning panoramic views, perfect for nature lovers and photography enthusiasts seeking tranquility in Sabah.
Chong Tain Vun Park
5.8 km
Discover the serene beauty of Chong Tain Vun Park, a lush green haven in Sandakan perfect for relaxation and nature exploration.
St. Mary's Cathedral, Sandakan
7.1 km
Explore the architectural beauty and spiritual tranquility of St. Mary's Cathedral in Sandakan, a must-visit destination for cultural enthusiasts.
Jambatan gantung kg nelayan tengah
7.2 km
Discover the stunning Jambatan gantung kg nelayan tengah, a scenic suspension bridge in Sandakan, Sabah, perfect for nature lovers and photographers.
St. Michael's and All Angels Church, Sandakan
7.2 km
Explore the serene beauty and rich heritage of St. Michael's and All Angels Church, a stunning Anglican landmark in the heart of Sandakan.
Essential places to dine
New King City Seafood Restaurant
0.0 km
Discover the best seafood delights at New King City Seafood Restaurant in Sandakan – where freshness meets flavor in every dish.
Empire Seafood Restaurant
0.1 km
Discover fresh seafood delights at Empire Seafood Restaurant in Sandakan – where every dish tells a story from the ocean.
1088 Seafood Restaurant 海鲜楼
0.2 km
Experience the freshest seafood delights at 1088 Seafood Restaurant in Sandakan - a must-visit culinary destination.
My Restaurant
0.2 km
Experience authentic Malaysian cuisine at My Restaurant in Sandakan - where every meal tells a story.
UP CASE Cafe Sandakan IJM
0.2 km
Discover the perfect blend of local flavors and modern cuisine at UP CASE Cafe Sandakan IJM – a must-visit dining destination.
Ocean King Seafood Restaurant
0.2 km
Discover fresh seafood delights at Ocean King Seafood Restaurant in Sandakan - where authentic Chinese flavors meet coastal charm.
Cowboy Cafe Sandakan
0.3 km
Experience authentic Malaysian cuisine at Cowboy Cafe Sandakan - a culinary gem in Sabah's vibrant dining scene.
Rusteak Grill Bistronomy & Cafe
0.5 km
Discover delectable flavors at Rusteak Grill Bistronomy & Cafe in Sandakan - where culinary artistry meets a cozy dining atmosphere.
The Deck Bar & Grill
0.8 km
Experience authentic Sabahan cuisine with stunning waterfront views at The Deck Bar & Grill in Sandakan.
Supreme Multi Cuisine Restaurant
1.6 km
Experience the vibrant flavors of Asia at Supreme Multi Cuisine Restaurant in Sandakan - where culinary traditions meet modern tastes.
Sanns Cafe
1.7 km
Experience authentic Malaysian flavors at Sanns Cafe in Sandakan - where every dish tells a story.
Ting Yuen Vegetarian Restaurant
1.8 km
Discover delightful vegetarian cuisine at Ting Yuen Vegetarian Restaurant in Sandakan – where health meets flavor!
Restaurant Tai Lau
1.9 km
Discover the authentic flavors of Chinese cuisine at Restaurant Tai Lau in Sandakan - a culinary delight for every traveler.
Restaurant Kak Jue
2.1 km
Discover Restaurant Kak Jue: A Seafood Delight in Sandakan Offering Authentic Flavors and Warm Hospitality.
Fung Shing Dining Delight (SDK) Sdn Bhd 凤城饮食大酒家
2.5 km
Experience the vibrant flavors of Malaysia at Fung Shing Dining Delight in Sandakan—where every meal is a celebration of local cuisine.
Markets, malls and hidden boutiques
ArrivaL
0.3 km
Discover contemporary fashion at ArrivaL, a must-visit clothing store in Sandakan's vibrant Bandar Utama, perfect for locals and tourists alike.
Cinderellacares_Shop
2.5 km
Explore unique fashion at Cinderellacares_Shop in Sandakan, a clothing store that captures the vibrant essence of Sabah's local culture and style.
Jacs Bloemist & Gift Shop (Jacs Boutique & Gift Shop)
2.5 km
Discover the charm of Jacs Bloemist & Gift Shop in Sandakan - your destination for exquisite flowers and unique gifts that celebrate local artistry.
Decor by SR Sandakan
2.5 km
Explore the vibrant selection of unique furniture and decor at Decor by SR Sandakan, where Malaysian craftsmanship meets contemporary design.
Seventy Seven Accesories
2.5 km
Explore Seventy Seven Accessories in Sandakan for unique gifts, local crafts, and a taste of Sabah's vibrant culture.
Ayang Collection
2.5 km
Explore the vibrant styles of Ayang Collection in Sandakan, offering unique clothing and accessories that embody the spirit of Sabah.
Glory Décor Centre
2.5 km
Revamp your living space with unique finds at Glory Décor Centre in Sandakan, Sabah – where style meets local craftsmanship.
AnakkuPrima
2.5 km
Explore AnakkuPrima in Sandakan for a diverse selection of high-quality baby products and exceptional customer service, perfect for your family needs.
Hani's Outlet
2.5 km
Explore Hani's Outlet in Sandakan for a unique shopping experience featuring trendy apparel at great prices, perfect for fashion lovers.
Tsumiki
2.5 km
Discover unique fashion at Tsumiki, a charming clothing store in Sandakan, Sabah, showcasing local designs and contemporary styles.
Artisan Crafts
2.5 km
Discover the vibrant world of handicrafts and scrapbooking supplies at Artisan Crafts in Sandakan, a perfect stop for unique souvenirs and local artistry.
Ekanara’s Closet
2.5 km
Discover unique women's fashion at Ekanara’s Closet in Sandakan, where contemporary style meets local craftsmanship and personal service.
VINCENT'S STORE
2.6 km
Explore the best sporting goods in Sandakan at Vincent's Store, your ultimate destination for sports gear and local culture.
J Baby Clothing & Accessories
2.6 km
Discover the perfect blend of style and comfort for your little ones at J Baby Clothing & Accessories in Sandakan, where quality meets fashion.
Indah Mart
2.6 km
Discover local treasures and vibrant shopping at Indah Mart in Sandakan, Sabah, offering a variety of unique products and souvenirs.
Essential bars & hidden hideouts
The Batcave Winecellar
0.1 km
Discover the charm of The Batcave Winecellar in Sandakan - a cozy bar offering an exquisite selection of wines in a unique and inviting atmosphere.
VS BISTRO
0.2 km
Experience the lively nightlife at VS BISTRO in Sandakan, where great drinks, karaoke, and a welcoming atmosphere await you.
Space Restobar Sandakan
0.5 km
Discover Sandakan's nightlife at Space Restobar, where vibrant ambiance meets an impressive drink selection. Enjoy the perfect evening atmosphere.
YOLO
0.5 km
Discover the lively vibe of YOLO Bar in Sandakan, where creative cocktails and a vibrant atmosphere await every visitor.
OT Sandakan
0.6 km
Experience the best of grilled cuisine at OT Sandakan, where flavors come alive in a vibrant and welcoming atmosphere.
Bullet Point Bistro
1.5 km
Discover the flavors of Sabah at Bullet Point Bistro, a lively bar in Sandakan offering local and international cuisine, perfect for tourists.
DX Bistro
2.4 km
Experience the vibrant nightlife at DX Bistro in Sandakan, where delicious drinks and lively atmosphere create unforgettable memories.
Apple Bar & Pub
2.4 km
Experience the vibrant nightlife and local flavors at Apple Bar & Pub in Sandakan, where exquisite wines meet warm hospitality.
Frozen 8 Pub
2.6 km
Discover the lively Frozen 8 Pub in Sandakan, where local brews and a vibrant atmosphere await every visitor.
D'Pub
2.6 km
Experience the vibrant nightlife at D'Pub in Sandakan, where great drinks and lively ambiance create unforgettable memories.
The fathers' office
2.6 km
Discover the vibrant atmosphere of The Father's Office, Sandakan's inviting bar with a diverse drink selection and a perfect spot for relaxation and socializing.
Happy Castle Pub & Karaoke
2.6 km
Experience the vibrant nightlife at Happy Castle Pub & Karaoke in Sandakan, where music, drinks, and laughter come together for an unforgettable night out.
De Mermaid Pub & Bar
2.6 km
Discover the lively nightlife of Sandakan at De Mermaid Pub & Bar, where refreshing drinks and vibrant culture meet.
Meeting Point Cafe
3.0 km
Discover the lively ambiance and local flavors at Meeting Point Cafe in Sandakan, the perfect spot to unwind and socialize.
Black Box
3.0 km
Unleash your inner performer at Black Box Karaoke Bar in Sandakan - where every night is filled with song, laughter, and unforgettable memories.
