There are many hotels in Tbilisi that offer both parking and free parking. Popular choices among KAYAK users include Mercure Tbilisi Old Town, Iveria Inn Tbilisi and River Side Hotel.