Daimaru
a fairly large selection of manga and art books in Japanese. Also have some NA Sailormoon books and a Sanrio area.

Po Hong Company
108-110 Little Bourke St. PH (03)96637333
lots of manga (in Chinese), stationary, stickers, cards and more.

Ha Ha PTY LTD
208-210 Little Bourke St, PH (03)96633791
stationary, manga, stickers, toys, keychains, cards, VCDs and posters. The prices are reasonable, but the service isn't very good.

Snazzy Products
shop 12 206 Bourke St PH (03)96638977
stationary, stickers, toys, etc

Japan Hobby
P. O. Box 1336
Nelson Road
Box Hill
VIC 3128
and
Shop 14 Midcity Arcade
200 Bourke Street
Melbourne
VIC 3000
CDs, models, posters. It's somewhere along Little Bourke St, near a car park entrance. Near a Clothing shop which has Sanrio stuff. You'll see a sign. The prices of the CDs are pretty good. Most of them are $26 Australian, but there are some discounted ones which are only $16. Also they have a lot of keyring sets and really nice resin models. They also offer anime videos for rental.

The Video Collection
55 Elizabeth St. Pretty good selection of anime videos.

Po Po Music & Novelties
Shop 10, 240 Victoria St. Richmond VIC 3121
Toys, stickers, and lots of manga (in chinese)

Ultimate Science Fiction
1st Floor 152 Hopkins St.
Footscray
Melb VIC 3011
it has all types of things, ranging from American comics to Hong Kong films, and ofcourse, anime in DVD, NTSC and PAL formats. they also sell Cds and the English mangas.
Information provided by Kimika

Anime Zone
908 Whitehorse Road
Box Hill, VIC, 3128
Pretty much the same as Japan Hobby, but located in Box Hill.
Information provided by Jo