Due to multiple factors, expect to potentially pay more when booking in June. For low rates, February can be a great choice for travel to Magaluf. Flights to Magaluf from Kuala Lumpur in February are about RM 4,516 on average during February, but can be found for as low as RM 2,819.
Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Kuala Lumpur to Magaluf as you normally would.