Localizado em Nelson, o The Palace Backpackers disponibiliza acomodações com bicicletas gratuitas e um salão partilhado. A histórica villa colonial está situada num encantador jardim com pleixa, limoeiros e flores. Fica a 4 minutos a pé da Catedral da Santíssima Trindade. O acesso Wi-Fi é gratuito. A propriedade providencia chá, café, pequeno-almoço e padaria gratuitos. Os hóspedes podem sentar-se no deque e contemplar o mar ou o centro da Nova Zelândia enquanto jogam uma das guitarras disponíveis ou lêem um livro da troca de livros internacionais. Também tem uma sala de música, uma ampla cozinha partilhada, redes de descanso e uma área para churrascos. A Praia Tahunanui fica a 3,5 km e o World of Wearable Art (museu) está a 4,4 km do hostel. O aeroporto mais próximo é o Aeroporto Nelson, a 6 km do hostel. Todos os quartos incluem uma casa de banho partilhada.