I think it might be 15 minutes walk, as DH and stayed a few times at the old Marriott (now not rehabbed Holiday Inn). You have to walk by the Hilton, Holiday Inn, Royal Plaza and then you get to the Doubletree, right across from Crossroads Plaza.
I believe you can also get rental cars at the Car Care Center, and Dolphin.