Fleming Hostel Albergue Juvenil

Dating back to 1933, this handsome corner building—with two distinctive enclosed balconies, tall shuttered windows, and wrought iron detailing—is understandably heritage-protected. A 2015 renovation has preserved much of the building's period character, while introducing hip, modern elements, such as polished concrete and mirror-paneled walls. Attractive, original tile has been retained throughout, and there's a pleasant inner courtyard with an ancient olive tree. The relaxed and friendly guesthouse is clean and bright, with a single modern elevator servicing the property's five floors. It also connects to a rooftop sun terrace with seating, shade, and views of the urban area and beyond toward the Tramuntana mountains. Guests tend to be young budget-conscious couples, backpackers, and groups in town for a couple of days to explore the Majorcan capital. 

The Fleming Hostel is located in the leafy Arxiduc neighborhood of Palma, a few blocks from the Avenidas ring road that circles the city center. The immediate area has bars, restaurants, and shops, with the excellent San Juan Gastronomic Market a 10-minute stroll away. It's also about a 10- to 15-minute walk to the charming narrow streets and historic attractions of the capital's old town, and a good 25-minute walk to the iconic cathedral. The hostel is particularly well-positioned for the main train and bus terminal at Plaça d'Espanya (slightly more than five minutes on foot) with connections throughout the island. From here, buses connect to Palma de Mallorca Airport in about 25 minutes.

The hostel has 39 units that can accommodate two to six guests (in double and bunk beds), all of which can be booked for private or shared occupation. Expect the same striking, original tile floors found throughout the property. Many have elements like sleek wooden headboards, midcentury modern-inspired desks, and industrial-chic chairs. Some rooms extend to small enclosed balconies overlooking the street, which can make them prone to noise; those facing the inner courtyard are usually (but not always) quieter.Each bed or bunk has an individual lamp and outlet, as well as lockers for every guest (rental padlocks are available). There's no air-conditioning and temps during summer get hot and humid, though all rooms have ceiling fans. Wi-Fi is free of charge throughout, though speed can be iffy. There are no private bathrooms, but common facilities are clean and modern, with separate shower stalls with rainfall showerheads. Towels, hairdryers, and toiletries are all available at reception for a fee.

Everything you might expect from an urban hostel can be found on-site. There's a modern kitchen and dining room on the fourth floor, with a fridge, microwaves, electric cooktops, and cookware so guests can store and cook their own food. The ground floor has two vending machines with snacks and hot drinks, or there's a decent privately owned bakery just next door. The hostel has several communal places to relax, such as a secluded courtyard, a cozy lounge with foosball and pool tables, and a rooftop sun terrace with tables and chairs. Practical facilities include a self-service laundry room, which includes an iron for an extra charge. Reception is open 24/7, and Wi-Fi is free throughout.