Posso consigliarti l'hotel Bodoni, ci sono stata a gennaio e mi sono trovata bene (d'altronde, se vai su tripadvisor troverai recensioni positive!).
Come capitale europea c'è l'imbarazzo della scelta, dipende anche dal periodo ma non vorrei sbagliarmi dicendoti che Madrid è una delle più economiche (prova a vedere napoli/madrid con easyjet).