Le camere del Medina, grandi come appartamenti e arredate con molta cura, sono al tempo stesso minimaliste ma accoglienti. Tutte le singole hanno il balcone e quelle rivolte verso Barrack St hanno più luce naturale (che non è sempre facile avere a Perth).