It depends on what day of the week and time of day. We were really lucky that on a Friday afternoon we were able t park on the street right outside.
If you follow directions/sign to the Strip District, there are numerous sizeable parking lots close by with reasonable rates. There is on street parking in the area, but not worthwhile to spend time looking, unless you're really lucky, especially on weekends.
There are many public lots and parking on the street. Part of the experience in the Strip is finding a parking spot. We always find one around 20st and behind Penn Ave or by the warehouses.
Go down Smallman Street, you will see the big Church in front of you, Smallman continues to the left of the church and about a block further there is a lot, and a block further another lot. These are monitored lot parking and cost from $ 5 - $10- depending
There is also parking on Smallman - when you see the Church come up to that corner and make a left there is an open air lot there also.
Get quick answers from Luke Wholey's Wild Alaskan Grille staff and past visitors.