Surely you will be able to get hold of chocolate boxes within that budget at most duty-free shops. As for the chocolate melting down part, it should remain fine during your trip as airports and airplanes are air conditioned. You may need to get home quickly though once you leave the airport at your destination and then place the chocolates in a fridge.