Medana Bay Marina encontra-se em Paloh, a alguns passos de Praia Medana, e apresenta acomodações com um jardim, estacionamento privado gratuito, um terraço e um restaurante. Este hotel de 3 estrelas dispõe de serviço de quartos e acesso Wi-Fi gratuito. Algumas unidades do alojamento têm varanda com vista do mar. O alojamento disponibiliza todas as manhãs opções de pequeno-almoço buffet, americano ou asiático. The Lombok Lodge Beach fica a 17 minutos a pé de Medana Bay Marina, enquanto Praia de Tembobor fica a 1,8 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Lombok, que fica a 61 km de Medana Bay Marina.