Most hotels in Mallorca either let you keep your bike in the room (or balcony) or have a bike room. I’ve never taken a lock in a dozen visits. Club Pollentia is a popular cyclists hotel that’s reasonable cost.
2 Likes