This old state-run hotel may not be posh, but it's smack bang in the middle of town, and you won't find cheaper. All rooms have balconies, and there's a decent restaurant on-site. You'll find it above a Maxi supermarket.
Hotel Pljevlja
Northern Montenegro