Where do I input my expenses incurred with my vehicle for my one rental property, "T776 Rental Expenses - Travel" or "Motor Vehicle Expenses - Add a vehicle..."?

You would use "Motor Vehicle Expenses - Add a vehicle...".

 

 

Mind explaining the logic/difference between the two and why you say that one is correct?

On the T776:

Line 9200 is for Travel expenses
Line 9281 is for Motor vehicle expenses (not including capital cost allowance)

 

So if you used your own vehicle, you put the expenses on Line 9281. If you took a bus, or a plane, or a train, use Line 9200.