Cordela Inn Millennium Medan bevindt zich op 6,3 km van Treinstation Medan en 7,6 km van Maimun-paleis, en heeft kamers in Medan. Dit hotel met 1 ster biedt roomservice en een 24-uursreceptie. Kamers bij het hotel hebben een flatscreen-tv met satellietzenders. Alle kamers bij Cordela Inn Millennium Medan hebben airconditioning en een bureau. Grote Moskee van Medan ligt op 7,9 km van de accommodatie, en Pajak Ikan Medan ligt 6,2 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kuala Namu, op 28 km van Cordela Inn Millennium Medan.