在沙巴，根本不用愁找不到好吃的，这里大概是婆罗州(Borneo)最好的都市了。在市中心就有中国菜、印度菜、印尼菜、西班牙菜、菲律宾料理、日本料理、韩国料理和西式料理等各种餐馆。尤其是令人垂涎欲滴的海鲜类及美味多汁的热带水果，肯定让你流连忘返吃撑肚子。
沙巴有很多特别的菜式，除了清炖鲜笋、柠檬汁煨鲜鱼、还有不要忘记尝试本地著名的米酒鸡，这是当地很受欢迎的菜肴，另有野猪肉也是受推荐的好菜。马来西亚菜肴也常反映出多元民族的特色，如马来菜、中国菜及印度菜等，可以在沙巴的路边摊档、得奖餐厅还有SUGARBUN及美丽华超市对面等地方吃到这些特色菜，中餐在加雅街及附近，以肉骨茶最有特色，既便宜又美味滋补。
若要找印度回教食物，可去Sinsuran Kompleks的I区的新阿拉法特餐馆(New Arafat Restaurant)。 这里24小时营业， 是由和善的印度人经营，提供美味的咖哩，烤肉等食物。在Sinsuran Kompleks的E区有间不醒目的中国餐馆， 凯达库板山兴(Kedai Kopi Seng Hing)，中餐提供有名的虾仁汤，郑重推荐!
最棒的夜市是位于市中心甘榜阿逸（Kampung Air）的Sedco Kompleks，特色是海鲜，但也有其它种类食物。这些摊贩多贩售来自菲律宾的二手商品，但也有很多不错各式各样的小吃。你甚至可以吃到印尼coto Makassar(水牛肚汤)，如果你勇于尝鲜的话，在中央市场顶楼也有不错的食物摊位。晚上，许多来自国外的游客都爱到这儿大快朵颐，吃个舒服，吃得满意！
当地有名的烧烤大排档，就在婆美娜德酒店对面，海边的地方，很长的一条街。主要是烤鸡翅、牛肉串和烤鱼。当地人喜欢吃甜的，BBQ也弄的特别甜，鸡翅挺好吃的。酒吧街上有不少西餐馆，就在port view旁边。相对海鲜来说西餐价格还是很便宜的：主菜RM25-30/份、薯条RM5、蔬菜沙拉RM15、啤酒RM9。尤其黄昏的时候，坐在bar里，要杯啤酒，点两小菜，吹吹海风，看看日落，真是享受。
沙巴的大卖场是捡便宜的好所在。中央点(Centre Point)卖场地下楼有多样化的美食街，诸如中国菜、马来西亚料理；西式餐点则有必胜客、肯德基等; 在一楼还有汉堡王。在优汉百货公司(Yoahan department store)二楼有些略贵的餐饮，环境清新安静。在威斯玛默帝卡(Wisma Merdeka)卖场二楼有小巧精致的餐饮中心，在此用餐可以一边欣赏海上风光，这儿也有圣塔莉亚(Seta Ria)和肯德基等其它餐饮。
