IndiaHotels.de seems grammatically awkward; IndianHotel.de would be more appropriate and it sounds better to the ear. Grammar aside...this domain is in English with a German extension, with a focus on hotels in India. Who would it target, English speakers in Germany who want to travel to India? That seems like a stretch to me. I say reg fee for this one.
UKHolidays.de suffers from the same language and target market confusion in my mind. UKHolidays.com or UKHolidays.co.uk would work better. Reg fee for this as well.
I advise getting a refund for both names if possible.