Located in a redeveloped warehouse on the city's famous Quayside, Malmaison Newcastle is perfectly positioned with the Millennium Bridge, Sage Music Centre and Baltic Flour Mills outside the door. Malmaison hotels are always vibrant and fashionable places to stay with very comfortable rooms with all the facilities you could require.