Le Majestic est situé dans le centre de la ville de Cannes avec son entrée sur la Croisette face au palais des Festivals, à la plage de sable de la baie et aux Îles de Lérins. Entrée située à 400 mètres au sud de la gare de Cannes et à 25 km au sud-ouest de l'aéroport de Nice par la route du bord de mer passant notamment par Cros-de-Cagnes, Antibes, Juan-les-Pins et Golfe-Juan.
Le Majestic se situe, par la route, à 10 km au sud-ouest d'Antibes, à 30 km au sud-ouest de Saint-Paul de Vence, à 50 km au sud-ouest de Monaco et à 50 km au nord-est de Saint-Tropez.
Il a des voisins de prestige sur la Croisette : l'Hôtel Carlton, l'Hôtel Martinez, le Noga Hilton et le palais des Festivals.