Best tyres???

And what would be the best vehicle to do this trip in that requires the best tyres?

Almost any tyre which starts with "LT".
IMHO and the opinion of 4WD Australia, you don't need mud tyres, All terrains are fine.
Think of what you are going to do with the car after you do Cape York. Will it be a daily driver? If so you will soon get sick of the wet weather handling and noise of a most mud tyres.

My pick and I have done the GRR, OTT, Tanami, Plenty and many other tracks is the BF Goodrich All Terrain wiith the Bridgestone RD697 equal . I have never had a puncture off road in 30 years of 4WD.
If you really really want a mud tyre the BFG Mud terrain is hard to beat.
Regards Philip A

We have just returned from the Cape , round black LT tyres with good tread should be fine even At's
Regards Jacko

If bfg is your choice, the mt isnt overly aggressive and shows good on road manners (for a mud tyre). Having had a few of each, I'd take the MT every time as a touring tyre.

If going a MT, imho you will be hard pressed to go past the maxxis 764 MT, 10 ply tyre with good handling characteristics both on and off road. Having tested 6 brands from a major retailer in both AT and MT over four months, it was surprising what talked the talk and what walked the walk. Tyre pressures are very important in how a tyre performs, and please if towing a trailer, don't worry about running MT's, a good high ply hway tyre will work the best.
Cheers and drive safe.
Tony F8.

I used these tyres on my old cruiser.
10 ply rating, pretty cheap at the time $210 each.
Same rolling diameter as a 7.50 x 16, but a little bit wider.

westlake tyres

BFG KM2s are without doubt the pick of the bunch. Have been trialling different MT tyres for over 14 years now currently trialling Maxxis 764 MTs and apart from a few wood stake punctures they are not too bad either but I will return to the KM2s when I replace the Maxxis.

KM2s are the pick of the MT tyres in the wet, good aired down (dont roll off rim as easily as some stiffer walled tyres at very low pressures), get reasonable wear rates, quieter that just about all other MTs they have far better puncture resistance than the old KMs.

hope this helps

You can not go past Toyo Open Country M/T..... down fall is the weigh more then the others and are more expensive.....up side is they are bullet proof, very strong side walls, handle very good on the black top in the wet and are exceptional off road.

Next choice would be the Cooper ST MAXX, we have used then for the last few years on our 200 series running high pressure and only airing down in soft sand...... they have performed beyond our expectations even in thick clay are rocky climbs.

Will be putting them on our Ranger soon.

I don't think I will be going back to M/T in the future.

M/T tyres are a funny beast..... offer improvements in less then 2% of ones driving but are worse for 98+% of ones driving.... many think M/T are the only type of tyre to have on a 4x4, how wrong some can be.

Downside of nearly all M/T tyres are... poor handling, soft side walls, puncture prone, noisy, poor fuel economy and comfort.

Even better when the white writing is on the outside and you have a big sticker advertising the brand on the back window.... Like a comp truck.