Paddeby est un village dans la commune de Vadsø, dans le comté de Finnmark, en Norvège. La grande ville la plus proche est Tromsø, à 405 km à l'ouest. Parmi les sites touristiques alentour : Église de Vadsø (12,2 km), Vestre Jakobselv Church (4,0 km) et Mortensnes (14,8 km).