I flew my 2 dogs from Heathrow to Melbourne and the total cost was about £6000 - this includes everything - vets bills, flights, containers, paperwork and quarantine. So you'll probably need to up your budget a bit. Saying that, I've got a boxer and a pointer so they're a lot heavier than your staffie! They're also changing the minimum quarantine time soon to 10 days instead of 30, so that should make it a bit cheaper too. The prices and services really vary between pet transport companies so I would get a few quote if I were you. It's well worth the expense though - my dogs quite enjoyed quarantine! They were well looked after and you can visit them twice a week - you're allowed to take them into an exercise pen once they've been cleared by the vet so they still get some off-lead exercise. They even had a heat lamp and duvet in there kennel for cold nights. They love the lifestyle and weather here so I'd highly recommend bringing your dog. Good luck!