Despite being a small city, Maastricht has a good range of hotels. Especially those "boutique" ones, which are supposed to have less rooms, careful service, low profile approach towards guests. There is something charming about these hotels, some of them called Bed&Breakfast. Here is a concise list where I have already stayed in that I consider worth to explore.
Palermo doesn’t have a large offer of hotels. There are all types of hotels in the city, but I can’t recommend any because I have never stayed anywhere else other than a Bed & Breakfast or at a friend's house. When I first went to Sicily, it was a pleasant surprise to find a charming B&B named BB22, whose owner became a great and dear friend.