Hotel Heide Residenz The 3x000D star rated Hotel Heide Residenz is situated in Paderborn. Both on and off site car parking is available at the hotel. Dining is available at the hotel, which has it's own restaurant. Meeting facilities and wifi are available. Rooms at the Hotel Heide Residenz. Smoking is permitted in both the bedrooms and the public areas of the hotel. Please specify when booking. Rooms offer internet access via wifi or modem. Wireless internet is also available in public areas. All rooms feature a stocked minibar. Leisure Info. The Hotel Heide Residenz offers a range of leisure facilities. Additional Info. An airport shuttle service is available from the hotel. Pet owners and their well behaved pets are welcome at the hotel. A concierge service is available to guests.