Waldenøya est une île de Norvège située dans l'Océan Arctique, tout au nord du Svalbard. Elle se trouve à 25 km au sud-ouest de l'île Parryøya.