UkraineFare offers a variety of Odesa tours including a tour of the catacombs. Price for two including transport is 45$, call for a quote for groups of three or more. Booking must be made at least 24hrs before tour date.