O Mahendra Beach Inn beneficia de uma localização central em Kuta, a 5 minutos a pé da animada Rua Legian. A sua recepção está aberta 24 horas por dia e providencia estacionamento gratuito no local. Está disponível acesso Wi-Fi gratuito em todas as áreas. Os quartos, refrescados por uma ventoinha ou ar condicionado, contam com um terraço privado, roupeiro e casa de banho privativa com duche. Certas acomodações incluem ainda uma televisão e uma secretária. O Mahendra Beach Inn disponibiliza serviços de lavandaria, aluguer de veículos e serviço de transporte, por um custo adicional. Esta propriedade encontra-se a 10 minutos a pé da Praia de Kuta, a 15 minutos a pé do Centro Comercial Beachwalk e a 20 minutos de carro do Aeroporto Internacional de Ngurah Rai. A 2 minutos a pé da propriedade, o Restaurante Warung Pama serve pratos indonésios e internacionais.