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 gratis WiFi en roomservice. Een aantal units bij de accommodatie hebben een balkon met zeezicht. De ontbijtopties bestaan uit een als buffet aangeboden ontbijt, Amerikaans ontbijt en Aziatisch ontbijt. Het hotel biedt een thermaalbad. Haven van Bangsal ligt op 6,6 km van Medana Bay Marina, en Teluk Kodek Harbour ligt 9,4 km verderop. Vliegveld Internationale luchthaven Lombok ligt op 61 km van de accommodatie.