leaving luggage

Well I'm off to samoa in a few weeks, and will be arriving with lots of luggage. I want to store this somewehere safe where I can pick it up before I leave. I understand the airport doesn't have lockers, so I wonder what other possibilities there are. I'm hoping a hostel or hotel will be nice enought to hold on to it.

any suggestions ?

I think pretty much any accomodation in Apia will store them for you - and for free.
I stayed at Valentine's Motel, and they certainly did.
After all, having your luggage at a place means you will return to stay there! ;-)

Of course you should actually stay there for at least a night to ask for this.

We have left luggage at Aggie Grey's in Apia, and returned to stay there.
Also I know of folk leaving luggage at Tsuitala Hotel.