Perkins Restaurant Hostesses earn $19,000 annually, or $9 per hour, which is 5% lower than the national average for all Hostesses at $20,000 annually and 105% lower than the national salary average for ​all working Americans. The highest paid Hostesses work for Hostess Brands at $67,000 annually and the lowest paid Hostesses work for Village Inn Restaurant at $14,000 annually.