One option is to pay for just the game you want to host.
https://www.gameserverhosting.com.au/index.php(Australia dont have many options here unlike USA)
I know you cant see BHD in the list of games in the site "Game server hosting". But it does say " Please ask us about any type of game server hosting "
Another option is to pay for a Remote server computer.
http://ozservers.com.au/Which you can use to host multiple servers and other useful apps like teamspeak.
Then you have the option to host your own with a good ADSL/DSL connection and a static ip.
Hope that helps.
