We were just staying one night after the flight over from Europe, and the room was really big and comfortable. We arrived late and there was no problem with the night check in.
Only bad thing is there was no free wi-fi. Can't really see why you should have to pay for it, but that seemed to be the rule in Australia.
Anyway, the breakfast I also thought was really good with both cereal, toast and hot breakfast, and really nice fruit. You could sit outside on a beautiful veranda overlooking the church wich was great! I would recommend staying here again.
We could also leave our luggage in the storage room on the day we were checking out.

Stayed for two nights in January thought it was good value for Perth which is an expensive city to stay in,the breakfast was really good with an outside area well recomended

Arriving early, the staff had no hesitation in finding a room early for me. The room was spacious and clean with a balcony overlooking the Perth Mint. The room was well-equipped and good value and property location was great too. I've stayed at a number of Travelodge properties across Australia and except for Sydney, this was really great as were the others. Always try to find a room at a Travelodge.

I just recently stayed at the Travelodge in Perth for almost 2 weeks and to be honest i didnt find the rooms that bad they are moderatley refurbished in line with the other travelodges i have stayed at. I must say the water pressure was terrible but you get use to it. The breakfast was excellent, room service was terrible we ordered the chicken and it was cold and soggy so we learnt that lesson. They should look at supplying a parking pass for guests although there was plenty of street parking and not that expensive just a hassle when it expires every two hours. Im not sure why people complain about the noise of traffic i was on the 7th floor and couldnt hear a thing.The only thing that would stop me staying there next time is they dont have the kitchenette facilities which makes it very hard for when you have a 5 month old they supply a cot but not a microwave or bottle warmer. But i would definitly recommend this hotel to any one the staff are very helpful and its in fantastic location.