Your can do your Car hire just in your hotels of Dalian. It costs around 400 yuan for one day tour by good standard cars( limited distance is 180 km,for 2-3 person).

There are some Carhire companies recommend by Lonely China :
Dalian Huaxiu (Beautiful China) Car hire Company

Tel: 0411 - 84803107

Dalian Car Hire Company Ltd.

Tel: 0411- 82814102

Dalian Jinyuan Car Renting Company

Tel:0411-84410168