When looking at average wedding cost U.S. figures, the cheapest wedding venue on average will be in Alabama. For reference, the most expensive wedding venue is typically in Hawaii.