Mr Myles flew from Brisbane to Perth on Monday, completing an application at Perth airport but failing to meet the necessary entry requirements.
Mr Myles was then scheduled to fly back to Queensland the following day and was instructed to stay at a hotel quarantine in Rivervale overnight.
At around 12:45AM Tuesday 21st, the 39-year-old escaped through a the window of his hotel room, with police locating Myles wight hours later on Beaufort Street in Mt Lawley.
Despite later returning a negative covid test result, Myles has been charged with failing to comply with direction and providing false or misleading information.
Mr Myles will be remanded in custody until his 14-day quarantine has been completed.
Stay up-to-date on the latest news with Your Morning Agenda - supported by a network of local journalists from all major Australian cities, ensuing timely and first hand insights on local stories:
Download LiSTNR and enjoy a new world of audio. All your favourite shows and stations in one library.