來到沙巴，根本不用愁找不到好吃的。尤其是令人垂涎欲滴的海鮮類及美味多汁的熱帶水果，肯定讓你流連忘返吃撐肚子。位于市中心甘榜阿逸（Kampung Air）的夜市Seiko Kompleks露天海鮮餐館是吃海鮮的好去處。晚上，許多來自國外的游客都愛到這兒大快朵頤，吃個舒服，吃得滿意！中餐在加雅街及附近，以肉骨茶最有特色，既便宜又美味滋補；中央點（Centre Point）賣場地下有各種各樣的美食街，中餐廳、馬來料理還有一些快餐KFC、Pizza Hut等；在Yoahan department store的二樓還有一些環境優雅的餐廳，很受歡迎；Wisma Merdeka賣場二樓有餐飲中心，可以一邊欣賞海上風光一邊就餐。
當地燒烤大排檔：就在婆美娜德酒店對面，海邊的地方，很長的一條街。主要是烤雞翅、牛肉串和烤魚。當地人喜歡吃甜的，BBQ也弄的特別甜，雞翅挺好吃的。
酒吧街上有不少西餐館，就在port view旁邊。相對海鮮來說西餐價格還是很便宜的：主菜RM25-30/份、薯條RM5、蔬菜沙拉RM15、啤酒RM9。尤其黃昏的時候，坐在bar里，要杯啤酒，點兩小菜，吹吹海風，看看日落，真是享受。
沙巴的一些特別的菜式，除了清燉鮮筍、檸檬汁煨鮮魚、還有不要忘記嘗試本地著名的米酒雞，這是當地很受歡迎的菜肴，另有野豬肉也是受推薦的好菜。馬來西亞菜肴也常反映出多元民族的特色，如馬來菜、中國菜及印度菜等，可以在沙巴的路邊攤檔、得獎餐廳還有SUGARBUN及美麗華超市對面等地方吃到這些特色菜。如果想吃一些印度回教的食物，可以去Sinsuran Kompleks的I區的New Arafat Restaurant，印度的咖喱、烤肉等很有特色。
