New

Bangkok 2026 Street Food Guide is live — read the full guide

Food Place Passport

Soto & Laksa House in Sabah

Discover Soto & Laksa House, a casual restaurant in Sandakan offering halal breakfast and lunch dishes. Check menu, hours, reviews, and location details.

4.5 134 reviews RM 1–20 Restaurant American · Southern

Prima Square, Lot 44, Block 4, Ground Floor, Lor Prima 2, Batu 4, Jalan Utara, 90000 Sandakan, Sabah, Malaysia

FoodPlacee Passport Malaysia · Sabah · 59426
Verified

Soto & Laksa House

Bandar Indah, Sandakan, Sabah, Malaysia

Curry Laksa Extra Prawns Bakso Beef Mix Fried Wantan Teh Madras
Rating★ 4.5 / 5
PriceRM 1–20
CategoryRestaurant
Today 07:00 AM - 03:30 PM

Overview

About This Food Place

Soto & Laksa House is a popular restaurant located in Prima Square, Sandakan, Sabah. Known for its flavorful Malaysian soups and noodle dishes, this casual dining spot offers a comforting mix of traditional soto and laksa favorites that attract both tourists and locals.

The menu features halal-friendly choices served throughout breakfast and lunch hours, with an array of small plates, coffee, and quick bites available. With onsite dining, takeout, and table service options, visitors can enjoy a warm, inviting atmosphere while indulging in signature dishes like Curry Laksa Extra Prawns and Soto Daging Mix.

Gallery

Photos from Soto & Laksa House

Real shots of the food, atmosphere, and signature dishes at this location.

View all photos

Local favorites

Why People Come Here

Visitors to this casual dining spot appreciate the authentic Malaysian flavors and convenient location in Prima Square, Sandakan.

Quick and Convenient

Typical visits last about 25 minutes, making it a great stop for those seeking a fast yet satisfying meal.

Halal and Local Specialties

Offers halal food featuring popular dishes like Curry Laksa Extra Prawns and Soto Daging Mix, perfect for authentic local flavors.

Family-Friendly Atmosphere

Welcoming to groups and children, with family amenities such as high chairs and a casual environment.

Convenient Dining Options

Supports onsite dining, takeout, and dine-in services for breakfast, brunch, and lunch.

Highly Rated by Locals

Earns a 4.5-star rating from 134 reviews praising the flavorful dishes and friendly staff.

Prime Location in Sandakan

Situated at Prima Square, guests enjoy easy access and parking options within the bustling Batu 4 Jalan Utara area.

Popular Breakfast and Lunch Spot

Well-known for breakfast and lunch menus including traditional soto and laksa noodle varieties.

Experience

When & How to Enjoy This Place

Perfect for a casual meal that quickly satisfies cravings for authentic Malaysian soups and noodles in a lively local setting.

Seating can be limited during peak hours, so visiting slightly before or after the main rush allows for a more relaxed dining experience. The friendly staff often recommend dishes tailored to individual tastes, making it welcoming for families and solo diners alike. — FoodPlacee editorial note

Breakfast Delight

Start the day with warming bowls of Soto Daging Mix or a comforting cup of Teh Madras, ideal for an energizing morning meal at this Sandakan favorite.

Family-Friendly Meal

Bring the kids along to enjoy generous portions of non-spicy noodle dishes and high chairs available, ensuring a pleasant experience for young diners.

Takeout Convenience

Busy visitors can take advantage of quick takeout service to enjoy signature dishes such as Curry Mihun and Fried Wantan on the go.

Lunch Rush Spot

Expect a bustling atmosphere during lunch hours when groups and tourists flock for delectable Curry Laksa Extra Prawns and Bakso Beef Mix.

Quick Solo Dining

Around 25 minutes is typical for a meal here, ideal for solo visitors seeking a flavorful and satisfying quick bite in a casual setting.

Best for

Breakfast Popular Solo dining Family-friendly Takeout Quick meal Sandakan

Guest sentiment

What People Feel

A snapshot of what local diners frequently mention about this location.

ML
Mas Light 1 month ago

"Affordable meal. I had the Mee Telur with Century Egg Dumpling RM8 and Kopi O Ping RM2.50. So crowded and got ppl lining up outside. The kon lou mien noodle was thin type and had soy sauce. The Dumpling was too sticky and thick for my liking. The sambal was nice."

LMC
Lu Miin Chu 1 month ago

"Always busy during lunch hour. Personally prefer more flavourful laksa, overall is good :)"

AW
Almah Willie 1 month ago

"A good food u should have...a bit heavy for breakfast but so what..just enjoy it"

J
Janet 2 month ago

"Great choice for families, we have a 1 and 3yr old. They have high chairs available and staff was super friendly and recommended a noodle dish with lots of chicken and non spicy sauce which our boys loved a lot (not sure if it's actually on the menu). And big bonus, opposite is a laundry shop so you can get your clothes washed and dryed while you enjoy breakfast."

SC
Sh Cheng 2 month ago

"1st time trying curry mee laksa with beef. Quite lot of other varieties to choose. Creamy, spiciness 6/10 level just nice. Too bad the sotong balls sold out."

CC
chiauwon chen 2 month ago

"This is my First try soto noodle. The soto soup taste soury. Prawn ball is recommended. It's handmade and plenty of prawn meat. Beef meat is so so only, hard to bite. I came at 11am it's was full. This shop is quite famous in sandakan."

EL
Erina Lilith 4 month ago

"I have been to this place a few times and I can say that the food is good. They have a selection of soups and you can pick and choose the type of noodle, meat and vegetable that you want to put in it. I have tasted the chicken and the soto broth, it was good. The only bone I would pick with this place, would be that it's quite hard to get a seat during peak hours."

LS
Leo S. 4 month ago

"Very tasty, good Portion, many choices. Friendly personal. Many thanks."

Visit info

When to Visit

Weekly hours below — always confirm with the business before holidays or special events.

Today Open now · until 3:30 PM
Weekly hours
Monday 07:00 AM - 03:30 PM
Tuesday Closed
Wednesday 07:00 AM - 03:30 PM
Thursday 07:00 AM - 03:30 PM
Friday 07:00 AM - 03:30 PM
Saturday 07:00 AM - 03:30 PM
Sunday 07:00 AM - 03:30 PM
Hours may change. Please confirm with the business before visiting.

Best time to visit

Plan visits between early morning and mid-afternoon for a smooth dining experience, especially before peak lunch hours.

Open 7:00 AM to 3:30 PM (Closed Tuesdays) Weekday mornings are quieter for solo dining Expect peak crowd around lunch time, plan ahead Perfect for breakfast and quick bites Parking available on site

On the map

Where This Food Place Lives

Find your way to Soto & Laksa House in Sabah .

Address Prima Square, Lot 44, Block 4, Ground Floor, Lor Prima 2, Batu 4, Jalan Utara, 90000 Sandakan, Sabah, Malaysia
Phone +60 10-880 6310
Area Sabah
Call Address copied ✓

Questions answered

Food Place Questions

Find answers to common questions about Soto & Laksa House, including hours, menu highlights, and dining options. Discover what makes this Sandakan spot popular among locals and tourists alike.

Open Monday and Wednesday to Sunday from 7:00 AM to 3:30 PM. The restaurant is closed on Tuesdays. Hours may vary during holidays or special occasions.

Specializing in halal quick bites and small plates, popular dishes include Curry Laksa Extra Prawns, Bakso Beef Mix, Soto Daging Mix, and Fried Wantan. Menu items and availability may change over time.

Yes, the restaurant is child-friendly with high chairs available. The casual atmosphere and menu options make it a good choice for families, including groups and tourists.

Dine-in, takeout, and onsite services are provided. The restaurant serves breakfast, brunch, and lunch with table service in a casual setting.

Parking is available for customers; however, there are no wheelchair accessible entrances or parking spots, which may affect accessibility for some guests.

Visitors typically spend about 25 minutes enjoying their meal, making it a convenient spot for solo diners and quick visits.

Yes, the restaurant can be reached at +60 10-880 6310 for questions about the menu, opening hours, or other inquiries. Availability and wait times may vary, especially during peak hours.

For owners

Own or manage this food place?

Update this page with accurate hours, menu details, photos, and business notes — and reach food lovers searching for places like yours on FoodPlacee.

Menus, prices, hours, services, and availability may change. Please contact the food place directly before visiting or ordering.