We went to Mallorca for a wedding and it was a perfect location for us to visit either the city center which was a 15-20 minute walk (or 10 min bus ride), and you could also reach the beach in 15 mins (Cala Major) by bus which was very close to the hostel. Besides that, there is a large Mercadona supermarket around the corner and a street (Joan M... what people say » iro) full of really really reasonably priced restaurants because it's slightly off the beaten track. The bed was really comfy and the size of the roo -
Probably the best budget option in Palma. In a quiet residential area, close to Bellver castle, but only five minutes walk from the port and airport bus stop (get off at Hotel Miranda and walk up the steps to Calle Joan Miro above, then ask). Rooms are basic but well-equipped (good wifi), small, although each has a terrace to provide extra space. Good eating options nearby, without having to pay tourist prices at the port below.