Medana Bay Marina bevindt zich in Paloh, op een paar minuten lopen van Strand van Medana, en biedt accommodatie met een tuin, gratis privéparkeren, een terras en een restaurant. Dit hotel met 3 sterren biedt roomservice en gratis WiFi. Een aantal units bij de accommodatie hebben een balkon met zeezicht. Er is iedere ochtend een ontbijt beschikbaar. De opties zijn een als buffet aangeboden ontbijt, Amerikaans ontbijt en Aziatisch ontbijt. Strand van The Lombok Lodge ligt op 17 minuten lopen van het hotel, en Tembobor-strand ligt 1,8 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Lombok, op 61 km van Medana Bay Marina.