I can tell you from first hand knowledge that the travelodge on Castle Way has no room safe or telephone in the room. I had made reservations 6 months earlier for a very nice room at the Holiday Inn (herbert walker ave). They cancelled my res. 5 days before I was scheduled to be there. Apparently burst pipes and no way to accommodate in any sort of room, let alone the one with the twin beds & ocean view I wanted. So that hotel does have a room safe, apparently the travelodge ones don't so I would skip that. It was a shock. I didn't know there were hotel rooms without safes or phones. Other than that, and having to ask for a room that wasn't scary looking & right off the alley - the stay was fine.
It was pretty overwhelming trying to find a place I hoped would be decent, with twin beds, that close to the night before Sky Princess embarked. Anyway best of luck. I've stayed at a premier inn with a safe, but in was years ago and in Dover.