Paddeby es una aldea en el municipio de Vadsø, en la provincia de Finnmark, Noruega. La ciudad grande más cercana es Tromsø, a 405 km al oeste. Entre los lugares de interés cercanos: Vadsø Church (12,2 km), Vestre Jakobselv Church (4,0 km) y Mortensnes (14,8 km).