Million Stars Mykonos ligt in Mykonos-stad, op 12 minuten lopen van Strand Loulos, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een tuin en een terras. Elke accommodatie bij het hotel met 5 sterren heeft uitzicht op de zee, en je hebt toegang tot een restaurant en een bar. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi in de hele accommodatie. Het hotel biedt kamers met airconditioning, een bureau, een koffiezetapparaat, een minibar, een kluisje, een flatscreen-tv, een balkon en een eigen badkamer met een douche. Alle kamers bij Million Stars Mykonos hebben beddengoed en handdoeken. Je kunt bij de accommodatie genieten van een continentaal ontbijt, volledig Engels/Iers ontbijt of Italiaans ontbijt. Strand van Kalo Livadi ligt op 14 minuten lopen van de accommodatie, en Kalafatis-strand ligt 1,3 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Mikonos, op 8 km van Million Stars Mykonos.