Een verblijf in een Bed & Breakfast in Málaga biedt een persoonlijker alternatief voor een standaard hotel. Je verblijft bij lokale gastheren die vaak uitgebreide tips delen over de stad. Veel B&B's liggen in de historische binnenstad of in wijken als La Malagueta, op loopafstand van bezienswaardigheden zoals het Picasso Museum en het Gibralfaro-uitzichtpunt. De prijzen variëren van ongeveer €70 tot €150 per nacht, afhankelijk van het seizoen en de ligging. Gemeenschappelijke voorzieningen zijn onder andere een uitgebreid ontbijt, gratis wifi en vaak een dakterras of tuin.
Voor een verblijf met panoramisch uitzicht is Bed & Breakfast Villa Botanica een uitstekende keuze. Dit B&B, met een score van 9,8, beschikt over een buitenzwembad, een zonterras en kamers met uitzicht op zee. Op slechts 3 minuten lopen van het strand ligt Pries Homes La Casa Azul, dat na een renovatie kamers met airconditioning en een continentaal ontbijt met veganistische opties aanbiedt. Voor reizigers die op zoek zijn naar rust en privacy is Villa Antumalal B&B (Adults Only) een aanrader, met een score van 9,2. Het is verstandig om van tevoren te controleren of er privéparkeergelegenheid is, aangezien dit niet overal in het centrum van Málaga vanzelfsprekend is.