Most of the hotels in the city centre don't have their own parking, though many have "deals" with local NCP car parks or similar.
And I think a 4 star city centre hotel right opposite the cathedral (the hotel is due to face the cathedral square) will be very popular.
Mind you the Grand Hotel...