Both are cases where a registered sex offender got a job at a hotel, and allegedly assaulted women staying there.
The cases are still under investigation, and no charges have been filed.
Lawmakers say protecting guests is the idea behind the bill.
Last September a woman said she was sexually assaulted by a front desk clerk at a hotel in Mesa.
On Thursday, another victim spoke out at the state capitol.
"During the early morning hours of June 13, 2012 I was raped by the night clerk. He was the only employee, and he used his master key to open my room," said Belinda.
A bill in the state legislature would require background checks for hotel employees. The bill has bipartisan backing.
"I am really grateful for the support from both sides of the aisle. This is the first step in the process. It's scheduled for a hearing Monday, so I am really optimistic about that," said Senator Katie Hobbs.
Senator Hobbs said some hotels already do background checks on employees, but not all hotels do.
The bill would make it a mandatory step for all hotels in Arizona.