Le Mahendra Beach Inn est situé au cœur de Kuta, à 5 minutes à pied de la rue animée de Legian Street. Il propose une réception ouverte 24h/24 et un parking gratuit sur place. Une connexion Wi-Fi est disponible gratuitement dans tout l'établissement. Dotées d'un ventilateur ou de la climatisation, les chambres disposent d'une terrasse privée, d'une armoire et d'une salle de bains privative avec douche. Certaines comprennent également une télévision et un bureau. Le Mahendra Beach Inn propose un service de laverie, de location de véhicules et de navettes moyennant des frais supplémentaires. L'établissement se trouve à 10 minutes à pied de la plage de Kuta, à 15 minutes du centre commercial Beachwalk et à 20 minutes en voiture de l'aéroport international Ngurah Rai. Situé à 2 minutes à pied de l'établissement, le Warung Pama sert des plats indonésiens et internationaux.