Can I get regular internet access in Australia?

DEFINITELY. Most of the hotels we stay in will have internet access and there are internet cafes everywhere. You will have 'no worries' about getting online virtually every day you are in Australia. If your tour includes an overnight barrier reef stay or overnight rainforest stay those are about the only two days that you will not be able to get internet access.