Hotel Grace Majestic ligt in Madgao, op 4,4 km van treinstation van Margao, en biedt een bar en uitzicht op de stad. Het hotel met 3 sterren biedt een restaurant en heeft kamers met airconditioning, gratis WiFi, en een gedeelde badkamer. De accommodatie biedt roomservice, een 24-uursreceptie en geldwisselservice voor gasten. Kamers bij het hotel zijn uitgerust met een flatscreen-tv en een kluisje. Alle kamers bij Hotel Grace Majestic hebben beddengoed en handdoeken. Basiliek van Bom Jesus ligt op 29 km van de accommodatie, en St. Cajetan-kerk ligt 30 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Dabolim, op 22 km van Hotel Grace Majestic, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.