Guest House Zvezda Meljine is gelegen in Herceg Novi, op 4 minuten lopen van Strand van Meljine, en biedt accommodatie met een tuin, gratis privéparkeren, een terras en een barbecue. De accommodatie ligt op 8 minuten lopen van Strand van Lalovina, 1,2 km van Strand Savina en 5,2 km van Klokkentoren van Herceg Novi. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een conciërgedienst en gratis WiFi in de hele accommodatie.
Alle kamers bij het pension hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Alle units bij Guest House Zvezda Meljine hebben airconditioning en een kledingkast.
Er is elke ochtend een ontbijt beschikbaar. De opties zijn een à la carte-ontbijt, continentaal ontbijt en volledig Engels/Iers ontbijt.
Fort Forte Mare ligt op 5,7 km van de accommodatie, en Romeinse mozaïeken ligt 24 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Tivat, op 21 km van Guest House Zvezda Meljine.