Situato a Palma di Maiorca, a 15 minuti a piedi dal Palma Yacht Club, a 2 km dalla spiaggia di Cala Major, a 2,1 km dal Porto di Palma e a 80 metri dalla discoteca Tito's, l'ostello We Hostel Palma Albergue Juvenil vanta un ambiente interamente riservato ai non fumatori, una terrazza, un bar e un ristorante in loco. Le camere sono sempre dotate di guardaroba e macchina da caffè, mentre solo in alcuni casi dispongono di un angolo cottura con forno a microonde. Al mattino vi attende una colazione continentale. Operativo 24 ore su 24, lo staff della reception parla inglese e spagnolo. Il We Hostel Palma dista 100 metri dalla discoteca Tito's e 9 km dall'Aeroporto di Palma di Maiorca.