New Valley Seafoods (HALAL)Restoran Bintulu — Restaurant in Sarawak

This restaurant experience was extremely disappointing. Your staff had a terrible attitude, acting dismissive and unfriendly towards us as customers. When we ordered, your staff seemed very impatient and didn’t pay attention, missing items from our order. After we pointed it out, she just gave us a cold look. The worst part was your staff accidentally spilled soup onto my family member pants. Normally, when there's a small amount of food left, the staff should place to smaller plate, but instead, your staff carried the dish to be cleared and ended up spilling the soup onto my family member. Even after realizing what happened, she didn't stop but continued scraping the plate with a spoon, spilling even more onto my family handbag, all while laughing and showing no concern. Whether it was a mistake or intentional, the fact remains that your staff attitude was already problematic from the start. This was our first and definitely my last visit. I will not be...

The New Valley Seafoods (HALAL) Restaurant in Bintulu is a must-visit for seafood lovers. The service is excellent—friendly, attentive, and efficient, making the dining experience truly enjoyable. The star of the menu for me was the black pepper crab, which was absolutely delicious—perfectly cooked, full of flavor, and generously portioned. The rest of the dishes were also fresh and well-prepared, showcasing quality ingredients and authentic taste. The restaurant maintains a clean, welcoming atmosphere, making it great for both casual meals and special occasions. Highly recommended for anyone craving top-notch seafood with warm, professional...

Mid Valley undeniably serves the best tom yum in town. You’re in for a treat when you order seafood tom yum, complemented with cod fish cooked in soy sauce, crabs prepared with salted egg and the coconut pudding!

Every time I had dinner here, I will never be disappointed.

Except when I count the time we ordered white clams in lemongrass soup. It’s good, but most of what you’re paying for are the clams’ shells in weight. One-time only disappointment.

Overall, 5/5. And one of the staff, Aini, was super helpful in helping to decide your menu. EXCEPT of course that one time she suggested white clams in lemongrass soup.

Bad...