Berlin har ett otroligt stort utbud av hotell allt från mindre familjehotel till gignatiska kedjor som Marriott, InterContinental och mycket mer.