An experimental study on laminar burning velocities and onset of cellular instabilities of the premixed methane-hydrogen-air flames was conducted in a constant volume combustion vessel at elevated pressures and temperatures. The unstretched laminar burning velocity and Markstein length were obtained over a wide range of hydrogen fractions. Besides, the effects of hydrogen addition, initial pressure and initial temperature on flame instabilities were analyzed. The results show that the unstretched flame propagation speed and the unstretched laminar burning velocity are increased with the increase of initial temperature and hydrogen fraction, and they are decreased with the increase of initial pressure. Early onset of cellular instability is presented and the critical radius and Markstein length are decreased with the increase of initial pressure, indicating the increase of hydrodynamic instability with the increase of initial pressure. Flame instability is insensitive to initial temperature compared to initial pressure. With the increase of hydrogen fraction, significant decrease in critical radius and Markstein length is presented, indicating the increase in both diffusional-thermal and hydrodynamic instabilities as hydrogen fraction is increased.