We flew into Melbourne two weeks ago. The flight was $129 a person as opposed to $529 a person into Orlando because it was President's weekend. We did pay more for the rental car, but it was worth it. The airport was really nice, very small. The rental car counter was right next to the baggage claim. The drive took us almost 90 minutes. If the plane tickets were a lot cheaper I would definitely do it again.