The Majestic Hotel is a large high-class hotel located in Middle Park West in Liberty City. It is based off the Essex House, a high class hotel in New York City with some similar characteristics such as the sign at the top. Messina Consigliere Harry Hall is said to run a high class prostitution ring out of the Majestic.
During gameplay, Niko can land a helicopter on the roof of the hotel and enter the penthouse room from the mission. On occasion, the door inside of the penthouse will open and allow players to move a few floors downstairs.
In the kitchen, you can find a bottle of Blox, a product advertised in GTA Vice City