The city center has loads of hotels, but occupancy levels tend to be high. If you can't find a hotel that suits you, there are several B&Bs to choose from in and near the city; check www.babs.com.au/02_wa/perth.htm for details.
In Fremantle -- There's something of a perpetual holiday atmosphere in this picturesque port city. Public transport for the 19km (12-mile) journey to Perth's city center is good, especially the train, so you can happily explore all of Perth from here -- but many top attractions, good restaurants, and happening nightlife are in "Freo" as well.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.