Considering where you live do you have any light pollution Simon? If you do then it is possible that m83 would be hard to find. Your chances will be much higher if your totally in darkness and the seeing conditions are at their best. Not sure if you have seen this website
http://www.skippysky.com.au/Australia/
But it is handy for knowing how conditions will be in your area. Transparency is the clouds and seeing is how good the atmosphere is. The darker the blue the better.
As for star hopping then here is a guide. If you know where omega Centuari is you can start there. If not then look for the southern cross.straight Below is two very bright stars the brightest being Rigel. Work left of these stars until you see a bright star like smudge which can bee seen with the naked eye. You can definitely tell with binocs when you come across it. This is omega Centuari a huge star cluster.
Keep working almost directly left to the next brightest star being iota Centuari. Work down and slightly to the left to i Centuari. Work directly left of i Centuari to star hr5128. From that star it should only be just above it and not very far. If you are not familiar with these stars then a free program like stellarium (just google it) will be very valuable to you.
Hopefully your aperture is large enough to see it. In the city I have a hard time finding galaxies even the bright ones with a 10" scope. In a totally dark site they really come alive and are quite awesome to see. Good luck Simon and I hope you can find it.
Let us know how you go.
Simmo