诗芭丹岛
就犹如朝圣者心目中的麦加一样，诗巴丹(Sipadan)就像是潜水者心目中的天堂。诗巴丹岛坐落于东马西南，距离仙本那港(Semporna Port)36公里的北西里伯海（Celebes Sea）上，地处北纬4度左右，虽极近赤道，却甚凉爽，大马政府向国内外宣传这里是“世界首屈一指的潜水天堂”。诗巴丹岛由火山的造山运动，海底陆块自海深2000米处向上垄起而形成。全岛不到30亩，退潮时整个岛呈马蹄型，走完全岛一圈不超过20分钟，而涨潮后却只剩下不到1/5。诗巴丹面积仅0.03平方公里左右，但它却被誉为全世界潜水人的“麦加圣地”、“神的水族箱”，世界潜水之父雅克-伊夫•库斯托称它是“未曾受过侵犯的艺术品”。
在诗巴丹岛海底世界里，许多鱼群在五彩缤纷的珊瑚间游来游去，让潜水者大开眼界，乐而忘返。潜水者还可看到成千上万的鱼群密集在一起形成台风眼状的奇景，让潜水者永世难忘。潜水者还可看到成千上万的鱼群密集在一起形成台风眼状的奇景，让潜水者永世难忘。潜水者一定不可错过这里的海底山洞。位于诗巴丹岛的海龟洞穴等地充满了五颜六色的珊瑚及奇异的鱼儿。坐落在诗巴丹岛最北部的海龟洞穴里可看到成群的银色清道夫、兵士鱼及荧光鱼。从空中俯瞰，诗芭丹岛安详地仰卧在苏禄海上，像盛开在海中的一朵蘑菇花。岛上茂密的热带雨林点缀着星星白屋，清新异常。
山打根
山打根位于沙巴东海岸，曾经是婆罗洲的首府。这是一座被历史洗礼过的海港城市，它蕴藏着沙巴繁盛时期富饶多变的生命力，被称为“婆罗洲的小香港”。山打根是集多民族文化、宗教和生活方式为一体的现代沙巴的缩影。
斗湖山公园
座落在沙巴东海岸斗湖镇的斗湖山公园，现受沙巴公园保护及管制。于1979年正式规划，占地面积约28,000公顷。斗湖山公园是上游五条河流的重要交汇区，这五条河流分别是Sg. Tawau，Sg. Merotai，Sg. Kinabutan，Sg. Mantri以及Sg. Balung。游客可在这森林围绕、空气清新的公园中享受徒步漫游的乐趣。
海龟岛国家公园
海龟岛属于沙巴东海岸景区，位于距离山打根北端40公里的苏禄海。作为东南亚最重要的海龟产卵及孵化地，她是濒临绝种的绿海龟和玳瑁安全的繁殖天堂。
沙巴博物馆
沙巴博物馆是沙巴最具威望的博物馆，它记录和展示了沙巴丰富的历史、社会和自然史。这座独特的混合展示场地，集博物馆、植物园、动物园、文化村于一身。博物馆于1985年建成启用，原址是殖民地时代政府官邸。
整个博物馆建筑群是由数个建筑体组合而成，包括主楼、科学与教育中心、文化村、沙巴画廊以及伊斯兰教文明博物馆。
主体建筑是采用龙古斯长屋（Rungus Long house)造型设计，建筑物屋顶上向外延伸的横梁，有如伸出双臂的舞者。而科学与教育中心的建筑物外型代表土著的竹织帽子。
博物馆中收藏著众多足以反映沙巴多元住民文化和自然历史演进的原始工具、武器及工艺品，其中有一些甚至被考古学家发现具有两万八千年的历史。
在瓷器、传统武器和衣饰物件展厅，展示了沙巴多元种族人民在早期与邻近地区、东南亚国家或中国进行贸易活动和联系的过程痕迹。在这里也展示著许多为了争取沙巴脱离殖民地统治而独立的英雄、斗士及政治人物的轶事、文献遗物等。除此之外，更陈列了不少彷佛叙述著个别独特故事的乐器、工具和祭祀用品、装备或配件。
在博物馆院内，距离主体建筑不远的地方，是一个多元文化村。这座文化村的特色是模仿沙巴各原住民的传统居所特征，建成许多房屋，公开让访客进入里头的每一个房间、厅堂参观探索，而每一间房屋也都有各自的摆设，甚至有真人在示范起居作息，使用工具的真情实景，使访客感觉如同身入其境。文化村内经常都有文化活动举行，使村景更显得生动。
水上清真寺
哥达京那巴鲁市立清真寺座落在里卡士湾畔（Likas Bay），是一座典型的当代伊斯兰教建筑，是马来西亚夕阳景观最壮丽的清真寺之一。它建于里卡士湾的人造湖上，感觉有如浮在水面之上，因而得到“水上清真寺”的美称。令人惊叹的白色建筑物造型，与蓝天完美的连成一体。
清真寺于1997年建成，占地一公顷，可容纳最多12,000名教徒祈祷。
京那巴鲁国家公园
京那巴鲁公园距离哥达京那巴鲁83公里，俗称神山公园，是沙巴的名胜之一，2000年被列入世界遗产名录。公园占地754平方公里，生态环境保护得非常好。有很多大自然爱好者慕名而来，研究和欣赏这里种类繁多的自然资源。
最吸引人的是被称为“神山”的海拔4101米的京那巴鲁山。京那巴鲁山线条粗犷，具有阳刚之美。山上有多种多样的动植物资源，风景宜人，且登山道近年刚刚整修过，便于攀登，登山者无需经过专门训练，便可在两天内登顶。全程14.5公里，半山有客栈可供住宿。游人既可以夏天来这座山上避暑，也可以在冬天来这里泡温泉澡。在山上海拨一千五百多米的地方还有一座生态植物园。需要注意的是，攀登需量力而为，体力透支容易引起严重的高反（正常情况下攀登此山者都会有轻微高反，比如头晕和失眠等）。
沙巴婆罗洲的乐园
置身在一片富有各类魅力的国土，欣赏大自然的壮大景如宁静的海滩，人迹罕至的热带孤岛，引人入胜的文化传统，多姿多彩的海洋生物，壮丽的山河，巍然屹立，高耸入云的东南亚第一高峰--神山及亲切好客，纯模待人的民风。 沙巴的州属公园盛产奇花异草，珍禽奇兽，正是自然爱好者的乐园。
东姑阿都拉曼国家公园
东姑阿都拉曼国家公园由五座小岛组成。
沙碧岛（Sapi）坐落在印度洋的美丽岛屿，椰林树影，水清沙幼。珊瑚礁离海岸很近，适于潜水。这里的海里鱼类丰富，在海底经常可以看到鱼群。可以进行海地漫步，只需要戴上特制的头盔，而不需要任何的专业训练。沙滩上游沙滩烧烤，还有潜水和露营装备出租。
曼奴干岛（Mnukan）公园的本部设在该岛，因而旅游设施最齐备，饭店、网球场、滑水中心一应俱全，还有可供住宿的木屋。岛的西岸是岩滩，不适合游泳潜水。东岸售票处以北的海岸坡度比较深，海里有大片珊瑚，只需游出几米就是大面积的珊瑚区。售票处以南的海滩是一个很缓的坡，海水中有十几米的细沙区，人很少，很幽静。
加雅岛（Gaya）岛上有马来高脚亚答屋可以住。海滩上可以搭帐篷，但必须事先申请。
玛木堤岛（Mamutik）是5个岛中最小的一个，是潜水者的天堂。这个岛没有旅店，但可以露营，由于租帐篷不需要另外付费，所以多数情况是租不到的，最好自带。岛上除有淡水淋浴及公共厕所外无任何设施，食物、水及其他用品都要自带。
苏禄岛（sulug）开发最晚，自然环境保持得最好，游客可以在那里露营。
红毛猩猩保护区
这是全世界最大的红毛猩猩保护中心，离山打根市区25公里，驱车前往只需20分钟。游客可在这43平方公里的土地上可观赏世上罕有的原始丛林、动植物生态等，更可以拜访林中的红毛猩猩，最佳的参观时间是早上10点至下午2点半，因为这个时候可看到保育人员用香蕉和牛奶，喂食尚未有能力觅食的红毛猩猩。
蒙索毕悦文化村
蒙索毕悦文化村开放于1996年，以“猎头族文化村”而著称，是为了纪念卡达山杜顺族的猎头英雄蒙索毕悦而建立的，就建在三个世纪以前的蒙索毕悦的原住地上。文化村中的头骨收藏展览多少会让人感觉毛骨悚然，实际上这是一座充满沙巴文化气息的村落，生动的展现了卡达山杜顺族人民的日常生活及习俗。
纳闽岛
与沙巴众多以宁静的沙滩、透明的海水著称的小岛不同，纳闽岛是一处不折不扣的购物天堂。这座位于文莱和沙巴州交界处的小岛，与吉隆坡一样是联邦政府直辖区。它是一个自由港，岛上购物免税，烟酒、电器都比沙巴要便宜得多。
纳闽岛上的景点不多，主要有纳闽·阿拉法清真寺、盟军战争纪念墓以及砖造烟囱等。
