Le Petit Madeleine est situé à Orléans, à 2,9 km de la gare d'Orléans, à 1,5 km de la Maison de Jeanne d'Arc et à 4,3 km du palais des sports d'Orléans. Il se trouve à environ 5,3 km de la gare des Aubrais, à 25 km du château de Meung sur Loire et à 47 km du château de Talcy.
Le musée historique et archéologique d'Orléans se trouve à 1,7 km.