In Debar Maalo and near City Park, Tim's is a long-established option with 10 rather dated rooms and the same number of ensuite apartments; the latter include kitchenettes with a hob and fridge. There's a good bunch of eating and drinking options nearby, and a sad-looking on-site bar for guests. Some rooms have a balcony.
Hotel Tim's Apartments
Skopje