If you have at least 3 months of payslips, BSN and DigiD, the best way of renting is from housing corporations. Properties from corporations are usually recently built, couple hundred euros cheaper and usually larger. On the other side, they have stricter income requirements, such as 4x the rent, and they usually come without flooring or any furnishing.
Below is the list of housing corporations and information on how to rent from them.