Offering air-conditioned rooms with a private balcony, Hotel Millenium features a basement restaurant with beamed ceilings and arched walls. The hotel is set on the Shirok Sokak, Bitola’s pedestrian zone.