The Malmaison Hotel can be found near Birmingham legendary ‘mailbox’ shopping centre and New Street Railway Station. The Mal offers slinky bed and breakfast accommodation for bright young things travelling to and from the city centre. Moody lighting, satellite TV, excellent wines and some exclusive Mal toiletries you are actually encouraged to take are just some of many lavish perks.

The Barsserie serves classic British dishes and the Gymtonic fitness suite allows you burn off those extra calories with free-weights and running machines.

Sexy accommodation for sexy soul searchers on the move – R4U

Room4U has partnered Bookings.com on this property. More photos, reviews and a full list of facilities and room prices are available using the button above.