Den undersjøiske veitunnelen, Vardøtunnelen, går under Bussesundet fra Vardøya, og kopler Vardø til fastlandet i vest. Vardø anløpes av Hurtigruten. Ved Svartnes på fastlandet ligger Vardø lufthavn.