For our two nights in Heidelberg, we booked the PLAZA Premium Heidelberg in a Premium Double Room. Ultimately, this was a troubled stay