Leisure The Newcastle Malmaison has an on-site gym complete with weights and workout equipment. Jogging routes around the area can also be provided. However, what makes the hotel perfect for a city break away is the Petit Spa. The spa has an oriental vibe and an extensive list of treatments for both men and women. You could choose a 30 minute massage for a quick pick-me-up, or a full day indulgence package followed by manicure and St Tropez tan.