i have stayed in a few hotels in aberdeen. they were all okay, no complaints. it really depends on how much you want to pay, wether you want a city centre hotel, a cooked breakfast, a pool. the only one i didn't like was the travelogde in union street as it was a bit grotty and basic. i have stayed in the holiday inn express a few times. its central, reasonable but they don't do cooked breakfast. another one i've stayed at is the copthorne hotel. they sometimes have offers on. there's a new jarvis one beside the train station, but i don't think it has car parking. i haven't been there yet.
i hope this helps, need anymore help please ask