Currently, February is the cheapest month in which you can book a flight from Melbourne, Florida to Haiti (average of $251). Flying from Melbourne, Florida to Haiti in July is currently the most expensive (average of $383). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.