哥达京那巴鲁：五星级的酒店和度假村占据了海滨和小岛的最佳位置，风景优美而宁静，只是价格很高，其中最著名的当属香格里拉丹绒亚路酒店，即使不住在这里的游客也会慕名前来欣赏美丽的日落。市中心有价格合理的小型旅馆，条件较为简单，但卫生和安全状况尚可，对早出晚归型的游客来说是实惠的选择。
山打根：东海岸的中心城市，有“小香港”之称。是前往海龟岛国家公园、京那巴登岸河、西必洛猿人保护区的枢纽。
斗湖：位于沙巴东南部，是斗湖山公园的门户。
仙本那：因为潜水胜地西巴丹岛上拆除了一切住宿设施，前去潜水的游客全部集中在仙本那
