Perth is the closet capital city to Albany which is aproximately
400 kms away.
There are a number of options when travelling from Perth to Albany.
Fly - There is SkyWest
Airlines or maybe privately with Skippers
Airservice.
Coach Service (Bus) - Travel with Westrail.
Car - Hire one from the many car hire services available.