Yes, you do need a car in Montenegro. It's worth mentioning that there is public transport in Montenegro but it's not at the level you'd expect to find in Western European countries. So, to make the best out of your vacation time and visit some of the remote (and stunningly beautiful) areas of the country, it's best to hire a rental car.