Sans Vibes Millennium Garden Medan is gelegen in Pulauberayan, op 4,2 km van Treinstation Medan, en biedt kamers met airconditioning. Het hotel ligt op 6,3 km van Grote Moskee van Medan en 4,5 km van Pajak Ikan Medan. De accommodatie is rookvrij en bevindt zich op 5,9 km van Maimun-paleis. De units bij het hotel hebben een flatscreen-tv. Alle kamers bij Sans Vibes Millennium Garden Medan hebben beddengoed en handdoeken. Vliegveld Internationale luchthaven Kuala Namu ligt op 27 km van de accommodatie.