The links below go directly to hotel listings for the venue and date of each Australia group stage game and potential knock-out match. Hotels are listed for the night of the match, with the cheapest hotels shown first.
Socceroos match		Venue, date & Hotel.de link
Australia vs Japan		Kaiserslautern 12th June
Australia vs Brazil		Munich 18th June
Australia vs Croatia		Stuttgart 22nd June
Potential first knock-out game		Kaiserslautern 26th June
Potential first knock-out game		Dortmund 27th June
Potential quarter-final		Hamburg 30th June
Potential quarter-final		Frankfurt 1st July
Potential semi-final		Dortmund 4th July
Potential semi-final		Munich 5th July
World Cup final		Berlin 9th July

Staying out of town
As an alternative to the actual town staging the match, look at other towns shown in the lists produced from each of the above links with hotels near to their main train station.  You can tell from the symbol of the train next to the hotel listing how near the hotel is to a station. 

Late trains
Then use the lists below.  These show towns that are (a) not more than 60 minutes away from each of Australia's actual / potential venues, (b) are served by late trains and (c) have hotels within 1 mile of the station.

Kaiserslautern

Town	Rail journey time	Last train
Ludwigshafen	55 minutes	00:04
Mannheim	1 hour 4 mins.	00:04
Heidelberg	1 hour 30 mins.	00:04
Saarbrücken	1 hour 4 mins.	23:47

With few suitable towns / trains, we've bent our 1-hour rule for this one.

See also Expedia.co.uk for Kaiserslautern hotels, flights and rental cars.

Munich

Town	Rail journey time	Last train
Marzling	31 minutes	23:45
Bad Aibling	55 mins.	22:42
Erding	51 mins.	00:32
Olching	21 mins.	01:00

Train times apply for 18th June and 5th July.

See also Expedia.co.uk for Munich hotels, flights and rental cars.

Stuttgart

Town	Rail journey time	Last train
Herrenberg	38 minutes	00:35
Reutlingen	48 mins.	00:45
Heilbronn	47 mins.	00:15
Göppingen	26 mins.	00:20
Leinfelden-Echterdingen	23 mins.	00:31
Schwäbisch-Gmünd	46 mins.	00:29
Böblingen	24 mins.	00:35
Metzingen	42 mins.	00:45
Nürtingen	32 mins.	00:45

All train times are for 22.06.2006.

See also Expedia.co.uk for Stuttgart hotels, flights and rental cars.

Dortmund

Town	Rail journey time	Last train
Hamm	28 minutes	03:47
Mülheim	30 mins.	All night
Oberhausen	56 mins.	02:45
Werl	38 mins.	01:07
Recklinghausen	50 mins.	All night

Train times apply for 27.06.2006 and 04.07.2006.

See also Expedia.co.uk for Dortmund hotels, flights and rental cars.

Hamburg

Town	Rail journey time	Last train
Wedel	27 minutes	00:52
Neu Wulmstorf	32 mins.	00:08
Stade	59 mins.	00:08
Henstedt-Ulzburg	46 mins.	00:46
Itzehoe	57 mins.	00:52

Trains times shown are for 30th June 2006.

See also Expedia.co.uk for Hamburg hotels, flights and rental cars.

Frankfurt

Town	Rail journey time	Last train
Aschaffenberg	30 minutes	23:38
Butzbach	36 mins.	00:27
Offenbach	11 mins.	00:42
Wiesbaden	50 mins.	00:17
Mainz	38 mins.	00:17
Darmstadt	38 mins.	01:17
Bad Nauheim	27 mins.	00:27
Friedrichsdorf	26 mins.	00:24
Bad Soden	25 mins.	00:14
Groß-Gerau	43 mins.	00:07

Train times shown are for 1st July 2006.

See also Expedia.co.uk for Frankfurt hotels, flights and rental cars.

Berlin

Town	Rail journey time	Last train
Chorin	46 minutes	22:28
Falkensee	18 mins.	00:33
Oranienberg	51 mins.	04:55
Potsdam	34 mins.	03:21

Train times are for 09.07.2006.

See also Expedia.co.uk for Berlin hotels, flights and rental cars.