A-flat major
«Malibú» fue escrita únicamente por Miley Cyrus y cuenta con la producción Oren Yoel, con quien Cyrus trabajó en sus álbumes anteriores. Según la intérprete, la escribió de camino a las grabaciones del programa "The Voice" en junio de 2016, al ver el mar desde la carretera. Además de ayudar a componerla, Yoel se encargó de la producción. Asimismo, se la considera una canción pop rock y indie rock, con influencias folk. Se realiza en la clave de La bemol mayor con un tempo de 140 latidos por minuto.