You can still rent property even if you have no rental history. The key in this situation is to convince the landlord that you will be paying rent on time. For example, you can offer to pay several months' worth of advance payment as a security.