What's the relation between rest frame and inertial frame of reference? An inertial frame of reference is a frame of reference which is not accelerating. All laws of physics are the same measured from an inertial frame of reference. 
A rest frame is a frame of reference where a particle is at rest. 
Does this mean that a rest frame could possibly be non-inertial (that is, accelerating), but the particle with respect to his rest frame would have a velocity of $0$? What kind of velocity? And what exactly would it mean to be at rest with respect to a possibly accelerating frame of reference?
What are the differences and relations between rest frame and inertial reference frame?
 A: Yes, a rest frame can be accelerated. Right at this moment I am seat at rest with respect to the Earth. However Earth itself is accelerated.
A rest frame associated to a particle will be inertial if the particle is free, i.e. it does not interact with anything. This is actually the first Newton's law and it gives a definition of an inertial frame.
A: Consider your own personal rest frame, one with its origin at your center of mass. The acceleration of your center of mass with respect to your personal rest frame is tautologically zero. From this narcissist perspective, it's the Earth that is accelerating toward you when you parachute out of an airplane or bungee jump off of a bridge. Similarly from this perspective, the road accelerates backwards underneath you when you punch the accelerator on your car, and accelerates forwards when you hit the breaks.
A: 
An inertial frame of reference is a frame of reference which is not accelerating

This is wrong: an inertial frame of reference is, by definition, a reference frame where a particle not subject to external forces moves along straight lines.

A rest frame is a frame of reference where a particle is at rest. 

A rest frame is a frame integral to the particle, namely a frame with respect to which $p(t)=0$ however you choose $t$.
This said, a frame might obviously be non-inertial and integral to some particle somewhere in the universe. Velocity, position and acceleration are all measures that depend exactly on what system the observer chooses and any combination thereof is possible, for some frame of references (as long as they do not violate basic relativity or derivatives rules).
