Stanica Hotel Aurora

Famous (and famously quirky) Serbian director Emir Kusturica is to thank for converting Herceg Novi's former train station into this seaside inn. The rooms and apartments are characterful (ask for one with a sea view), and it's located in the thick of the action. There's a good but noisy on-site bar and restaurant, and – of course – a small cinema.