Both Force India drivers were in top-10 on the grid but Perez slipped to 13th after the race was red flagged.
Hulkenberg gained three places to give the side a positive start to the new season.
Nico Rosberg led a Mercedes one-tow with Lewis Hamilton after Fernando Alonso was involved in a freak accident.