Podgorica, Montenegro

The rooms are clean and comfortable but look dated and need updating. The spa is the real draw—good value at €10, with nice facilities and helpful staff, though massage quality varies. The location puts you near plenty of bars and restaurants, which means noise if you want an early night.