Vardøya er ei øy i Vardø kommune i Finnmark og som er adskilt fra fastlandet av Bussesundet. Vardøya er sannsynligvis opprinnelig to tidligere øyer som i middelalderen er blitt forenet over et smalt eid som kalles Valen hvor bl.a. dagens rådhus ligger.