维多利亚镇（），即为纳闽联邦直辖区的首府，也因此被称为纳闽镇。维多利亚处在纳闽岛的东南方，也是该区的行政及金融中心。
历史.15世纪开始，维多利亚一直由汶莱帝国统治。 过后汶莱帝国苏丹把维多利亚的控制权转让给了英国。 奉英国维多利亚女皇之命，英国海军军官访问并且正式接管了维多利亚。1942年1月3日至1945年6月，维多利亚被大日本帝国的北婆罗洲部队日本陆军第37军统治，这段时间称为英属婆罗洲日佔时期。 1945年6月10日，于中成功解放了维多利亚。过后，维多利亚成为了婆罗洲英