马航定期提供从吉隆坡、新山、古晋、新加坡、香港、马尼拉、文莱、雅加达、汉城及台湾，飞往沙巴亚庇的班机服务。沙巴州内主要的城镇皆有健全的公路系统相连接。巴士快车提供载送主要城镇的服务，至于迷你巴士则在市区内，负责短程的载客服务。