Le Bedford Hôtel occupe une position de tête d'ilot, avec trois élévations, au croisement des deux artères principales du quartier de la Condamine. C'est un volume régulier, de plan approximativement carré aux angles abattus. Il présente en façade six niveaux couronnés par une corniche à modillons surmontée d'un parapet masquant un septième niveau en retrait par rapport aux autres et ouvrant sur une terrasse côté nord-ouest. La structure, vraisemblablement en béton armé, est masquée par l'enduit. Au premier niveau, le revêtement imite des bossages continus en table. Les toits sont en tuile plate mécanique.

Les élévations, tant-pleine-que-vide, sont constituées de travées régulières de portes-fenêtres ouvrant sur des balconnets. Les angles, en arrondi, sont percés de triplets de baies. L'entrée se fait sur l'angle nord, abritée par une marquise en éventail portant l'inscription Palais Bedford. On passe par un tambour dont un tapis en mosaïque porte l'inscription SALVE avant d'entrer dans un vestibule de plan hexagonal au sol en granito délimité par une bordure rouge.