Is this a complex sentence The trek across New South Island is exhausting but the gorgeous views make it worth effort?

No, this is a compound sentence. A complex sentence has an independent clause and at least one dependent clause, which is a group of words that has a subject and a verb but cannot stand on its own as a sentence. In this case, there are two independent clauses, so the sentence is compound.