545 S. Main Street, is the address for Central Station. The entrance to the parking lot is about a block plus south of the station itself, off the west side of Main Street. Looked at the reference merkelmann06 gave. Parking is pricey. However not sure you could do much better and have your car still there when you got back. Have no idea of the cost of the hotel itself, but suspect it would not be cheap. If you park there, you could catch the trolley in main street and ride up to the stop at Beale Street. Ask the operator to be sure you get off at the right place. Walk down the hill toward the river, under the railroad overpass, cross Riverside drive and walk south until you get to the boat dock.
I get downtown about once every 6 months. Last summer took my sister in law on the hour and half local cruise. Nice little boat ride down to pass under the bridges and then up to pass under the I-40 bridge. Nice little spiel about the river and such, but don't take the contents as gospel. Incidentally, the three parallel bridges are where they are because that is one of the very few places along the river where the channel won't move because it is in a curve into the bluff and the hard clay of the bluff does not erode easily. The three bridges are on 200 feet centers, with overlapping woven willow foundation mats put down at the pier locations for the start of the underwater excavation, (Wood that stays saturated will not rot due to lack of oxygen, so the original mats for the center bridge piers put down in 1888 was still there when the highway bridge was started in 1946.) The center bridge was the first bridge over the Lower River, opened in 1892. Called the Frisco Bridge. Currently BNSF, single track, but originally planked level with top of rails for passage of wagons between trains. The north bridge was opened in 1916, and was the second bridge to be constructed across the Lower River. It is two tracks and originally built with cantilevered roadways on each side. The north side roadway is open as a walking and bike path. Currently UP. Called the Harahan Bridge. As originally built has sufficient clearances for double stacks and three level autoracks. The overhead braces of the Frisco bridge were modified to also provide clearance for double stacks and three level autoracks. The southern bridge of the three is a four lane highway bridge, opened in 1949. Called the Memphis and Arkansas Bridge. Carries I-55 and all the US numbered highways that cross the river. All the spans on these three bridges are identical in length in order to minimize obstructions in the river channel. (In Memphis to say "The River" means only one thing, the Mississippi River.) The other bridge to the north, the I-40 bridge has a story of its own.
