Don't know what the issue could be, I don't think its a battery issue as I replaced it about a month ago.

Here is a short video I took of what the problem is, you can hear that it just makes a clunk sound and doesn't make any further attempts to start
I have talked to a few friends and they've said it may be a starter motor problem or spark plugs

Also I am not able to go to a mechanic as easily as others would as I live in a remote community, 3 hours north of where any mechanics are...

Would appreciate any help, thanks.

Edit: probably should have said its a Toyota Prado, 2002 model

 

Whoever suggested spark plugs is not a mechanic. That noise is your starter solenoid engaging the Bendix gear, and all the lights dimming is because the starter's drawing all the power (but not enough to turn over). Either the starter is weak, or the battery's weak, or you have bad contacts somewhere. For the latter, disassemble, shiny up, and reassemble the engine-frame and frame-body ground straps, as well as the battery posts and main starter wire.