De mix van culturen die Borneo kent, zie je terug in de keuken. Daardoor kun je er ontzettend veelzijdig eten, zoals Maleisisch, Chinees en Indiaas. Typische gerechten zijn nasi goreng (gebakken rijst), satay (gekruid vlees op een stokje), rendang (stoofvlees), roti canai (pannenkoek met vlees- of kerrievulling), laksa (soep van kokos en chili met vlees en groenten), en mie goreng (gebakken noodles). Op veel plaatsen in de steden en dorpen vind je zogenoemde Hawker Stalls. Dit zijn kleine stands waar heerlijk eten direct klaar wordt gemaakt voor de laagste prijs. Er zijn goede maaltijden met rijst of noodles met groente, vis of vlees te krijgen. Ook voor vegetariërs zijn er voldoende mogelijkheden. Vraag bij lokale restaurants goed door of er geen vis of vlees is verwerkt in de maaltijd.