Property Location Malmaison Leeds is in the heart of Leeds, walking distance from Holy Trinity Church and Corn Exchange. This 4-star hotel is within close proximity of Salem Church and The Tetley.Rooms Make yourself at home in one of the 100 air-conditioned..