If you don't mind hoofing it a couple of blocks....
For those at the Embassy Suites, Reef, Trump and elsewhere in the Lewers Street/Beachwalk neighborhood,
There is a "new" place to park relatively close that can save you twenty bucks or so a day over hotel fees.
King Kalakaua Plaza. The cost is $10 for 12 hours, $15 for 24 hours.
OK, not sure if it is "new" to the world, but we've just discovered it since we recently shifted some tennis to Ft DeRussy.
(Haven't been to the building since the sports bar, the last tenant, closed a few years back).
King Kalakaua Plaza is the modern, blockish building on the corner of Kalakaua Ave and Kalaimoku Street (which changes name to Saratoga Road heading towards the ocean).
Across Kalakaua from the diamond head end of Ft De Russy, right near Tiffany's.
You enter the underground garage from Kalaimoku St,which runs one-way inland, by turning left from Kalakaua at the second street after the spilt with Kuhio Ave. Or by just continuing up Saratoga across Kalakaua.
Pay machine and put ticket on dash. A guy is there almost all of the time. The elevators drop you off right on Kalakaua.
Oh, not sure about in/out policies. You could ask the attendant.Edited: 2:36 pm, September 17, 2012