馬航定期提供從吉隆坡、新山、古晉、新加坡、香港、馬尼拉、汶萊、雅加達、漢城及台灣，飛往沙巴亞庇的班機服務。沙巴州內主要的城鎮皆有健全的公路系統相連接。巴士快車提供載送主要城鎮的服務，至於迷你巴士則在市區內，負責短程的載客服務。