The average price for renting an apartment in the city center of Skopje is anywhere from 150 for a one bedroom to 250 euro for a two bedroom apartment. This includes a modest apartment, furnished, with almost all appliances included. For a more luxurious apartment the prices are around 500 euros per month.
The utility bills you almost always have to pay yourself, they are not included in the price of the rent. Utility bills average around 100 to 150 euros per month.
There are several real estate agencies that can help you to find an apartment to rent out in the city of Skopje. However, the most reliable source is local contact points. It is easiest to ask someone at the institution or firm that is offering you a job in Macedonia for help in finding an apartment. This will give you a wider variety of options and make it easier to find a tailor-made apartment just for you.
OHRID, BITOLA, STIP
Prices for an apartment in Macedonia's smaller cities, such as Ohrid, Bitola and Stip are around 100 euros per month. The prices can go up with the level of luxurity the furnishing has to offer. The utility bills are also around 100 per month.
Again, it is best to use local contact points to help you find the best apartment for you. Hosts in Macedonia are friendly and will usually be glad to help you out!
However there are real estate agencies also that will happily assist you for free:
Astoria http://www.realestate.com.mk/ (only for Skopje)
Renesans http://www.renesans.com.mk/ (luxurious high priced houses, few apartments)
Pazar3 http://www.pazar3.mk/en (user generated site;search is in English, but results turn out in Macedonian; all cities)