Below are the proposed details for the trip.
Note these can be changed, but these seem to give the best prices, etc.
All flights are with JetStar (best bang for buck, but food, etc. is not included)

Summary:

Flights	~ $1,427
Accommodation	~ $1,012
Total	~ $2,439

Flights:

Melbourne -> Tokyo
$840.90 AUD  -  29 Dec 09Accommodation:

"Asia Center of Japan Tokyo" is the chosen hotel.
See the accommodation page for full details.