And the cheapest 3-star hotel we found is £20 per night. The average price of a 4-star hotel in Montenegro is currently around £74 per night. And the cheapest 4-star hotel we found is £29 per night.