El Hostel Fleming es un albergue juvenil con habitaciones privadas y habitaciones compartidas entre 2, 4 o 6 personas que ofrece acceso a una terraza compartida y se encuentra a 4 minutos a pie de las estaciones de tren y autobús de Palma. Hay WiFi gratuita en todas las zonas. Hay sala de juegos y una zona de estar. Los huéspedes tienen acceso a 2 cocinas compartidas y a baños compartidos. Las habitaciones tienen luz junto a la cama, enchufe y taquilla individuales. El albergue ofrece recepción 24 horas y servicio de alquiler de coches y bicicletas. El Hostel Fleming se encuentra a 15 minutos en coche de la Cala Major. El aeropuerto de Son Sant Joan se halla a 11 km.