MileHacker Logo
Best Restaurants in Borneo

Culinary Overview

Ingredients & Flavors

Typical components: rice, noodles, fresh seafood, chicken, beef, pork. Tropical fruits: durian, rambutan, mangosteen. Jungle vegetables: ferns, bamboo shoots, tapioca.

Taste profiles: sambal (chili paste), belacan (shrimp paste), lemongrass, ginger, turmeric, galangal, coconut milk, tamarind. Expect sweet, spicy, sour, and savory combinations.

Dining Customs

  • Halal: Many restaurants, especially in Malaysia and Brunei, are halal-certified or halal-friendly.
  • Always use your right hand when eating, as the left hand is considered unclean.
  • Sharing: Dishes are often shared family-style, reflecting communal traditions.
  • Shoes: Remove your shoes before entering some classic restaurants or homes, especially with floor seating.

Regional Variations

Malaysian Borneo Sabah & Sarawak

Known for Sarawak Laksa (rich, spicy noodle soup), Kolo Mee (springy egg noodles), and Hinava (raw fish salad).

Indonesian Kalimantan

Culinary highlights Soto Banjar (flavorful chicken soup) and Nasi Kuning (yellow turmeric rice).

Brunei

Cuisine similar to Malay, with Middle Eastern and From india influences. Ambuyat, a starchy sago paste, is a national dish.

Meal Times & Structure

  • Breakfast: Typically a light meal, like noodles, rice porridge, or toast.
  • Lunch/Dinner: Main meals of the day, often eaten later than Western norms.
  • Snacks: Street food and kueh (traditional sweets) available throughout the day.

Must-Try Dishes

Signature Dishes

Sarawak Laksa

Rice vermicelli in a rich, spicy coconut and prawn-based broth. Topped with shredded chicken, prawns, omelet strips. Find it at food courts in Kuching.

Kolo Mee

Springy egg noodles tossed in a savory sauce. Topped with minced pork, char siu, sometimes wontons. Widely available across Sarawak.

Hinava Sabah

Kadazan-Dusun raw fish salad, soaked in lime juice, chilies, ginger, red onions. Find it in Kadazan-Dusun eateries.

Other Specialties

  • Nasi Lemak: Fragrant rice cooked in coconut milk and pandan leaf. Served with sambal, anchovies, peanuts, egg, cucumber.
  • Ambuyat: Starchy sago paste, eaten with a bamboo fork, dipped in flavorful sauces. Brunei's national dish.
  • Soto Banjar (Kalimantan): Aromatic chicken soup from Banjarmasin, with rice vermicelli, potato cakes, shredded chicken.
  • Mee Kolok (Kalimantan): Similar to Kolo Mee, with regional ingredient and preparation variations.

Snacks & Beverages

Street Food

Satay, Apam Balik (peanut pancakes), fried noodles, fried rice, Kuih (traditional sweets), Pisang Goreng (fried bananas).

Beverages

Teh Tarik (pulled tea), Kopi (local coffee), fresh fruit juices. Local beers (Tiger, Anchor) available; alcohol restricted in Brunei.

Dining Options

Fine Dining

Found in high-end hotels in major cities (Kota Kinabalu city, Kuching, Bandar Seri Begawan, Balikpapan). They offer international cuisine and refined local dishes.

  • Expect elegant settings and attentive service.

Mid-Range Restaurants

Abundant in cities and towns. They offer a mix of local Malay, Chinese, Indian, and international cuisines for a comfortable meal at affordable rates.

  • Good for a varied menu and relaxed atmosphere.

Budget & Street Food

Hawker centers and market stalls are everywhere. They offer a diverse selection of local dishes at very affordable prices.

  • Top Spot Food Court (Kuching), Sedco Square (Kota Kinabalu).

International Cuisine

Global Flavors

Larger cities provide various international cuisine options: pizza, Western fast food, Japanese, Korean, Thai, and other Asian restaurants.

Markets & Food Halls

Wet Markets

Fresh produce, meats, seafood.

Prepared Food Sections

Sample local delicacies.

Special Dietary Considerations

Vegetarian & Vegan

  • Options available in larger cities and areas with Indian or Chinese populations.
  • Communicate needs clearly: "tidak daging" (without meat) or "sayur-sayuran sahaja" (vegetables only).
  • Be aware: many local dishes use fish sauce or shrimp paste (belacan).

Allergen Awareness

Gluten-Free & Allergens

Challenging outside specific international restaurants. Cross-contamination is a risk in local kitchens. Clear communication in Bahasa Melayu/Indonesia helps.

Consider carrying a Translation card detailing restrictions.

Halal & Kosher

Halal Availability
Widespread in Malaysia and Brunei.
Many restaurants are halal-certified.
Kosher Availability

Kosher food is extremely rare in Borneo. Travelers with kosher requirements plan to bring their own food or rely on fresh produce.

Dietary Resources

Travel Blogs
  • Specific dietary blogs for Asian travel.
Apps
  • HappyCow for vegetarian/vegan options.

Culinary Experiences

Classes & Tours

Cooking Classes

Offered in cities like Kuching and Kota Kinabalu. Focus on traditional Malay, Dayak, or Kadazan-Dusun cuisine.

Learn local recipes. | Hands-on experience.
Find cooking classes
Food Tours

Explore hawker centers and markets accompanied by a guide, tasting various local dishes.

Guided tastings.
Discover food tours

Cultural Festivals & Dining

  • Food festivals occur throughout the year, coinciding with cultural celebrations.
  • These events are good opportunities to sample a wide array of local dishes and snacks.
  • Durian season (May-August) is a highlight for fruit lovers, an unique and pungent experience.

Unique Dining Concepts

Longhouse Dinners

Part of cultural homestay experiences, authentic meals in a conventional communal setting.

Seafood Markets/Restaurants

In coastal towns, choose fresh seafood directly from markets and have it cooked to place an order.

Farm Visits & Food Producers

Pepper Farms

Visit local pepper farms to see the cultivation and processing of this popular spice.

Pineapple Plantations

Some eco-tourism initiatives include visits to pineapple plantations, showing where your food originates.

Fruit Orchards

Explore fruit orchards and learn about tropical fruits unique to the region.

Food Safety Advisory

When trying street food, look for busy stalls with high turnover. This often means fresh ingredients and good hygiene.

  • Consume bottled water.
  • Be cautious with ice in drinks.
  • Wash your hands often.
  • Avoid unpeeled fruits unless washed thoroughly.
  • Carry anti-diarrhea medication.
Best Restaurants in Borneo. Food, Dining, Local Cuisine