Khách sạn CenDeluxe nằm ở số 02 Hải Dương, trung tâm thành phố Tuy Hòa, trong khuôn viên du lịch Thuận Thảo nổi tiếng.