Concierge.com's insider take:
Part of a gradually expanding hotel chain that makes a big deal over its boutiqueness, this hotel is housed in a handsome 19th-century deconsecrated Greek Orthodox church in the business district and near the city center. Its 72 rooms (8 of them suites) vary from fab to difficult depending on their size and location; ask for the Big Yin suite (named after Glaswegian comedian Billy Connolly), which has a tartan stand-alone bath in the living area, or one of the standard rooms in the original building, which have higher ceilings than those in the extension. Generally, the decor is dark and moody, featuring gray or mahogany tattersall checks, black-stained wood paneling, and a lot of purple. In-room amenities include free Internet access, their lovely own-brand aromatherapy toiletries, and good wines in the minibar (Malmaison is affiliated with the estimable, self-explanatory Hotels du Vin chain). There's a small fitness room and a rather marvelous stone vaulted brasserie in the old church crypt next to a Champagne bar with a partial-glass ceiling.