Travel to Cusco
Almost everyone will get to Machu Picchu via Cusco and Ollantaytambo. Cusco is the larger and more famous city of the two, with Ollantaytambo being the place where the train to the citadel leaves.
Cusco has an airport and is easily accessible from Lima. This is how very fast travellers will see this location.
But of course Peru has a lot more to see than Machu Picchu. By taking long distance buses from Lima to Cusco, you could also see other very interesting spots like Paracas with Isla Ballestas (aka. little Galapagos), the Huacachina desert oasis, the mysterious Nazca Lines, Arequipa the beautiful and Colca Canyon with Condors and Lamas.
Taking the slower route by bus has a few major advantages. One of them is that you really see more of this great travel destination Peru. Another big plus, is the time that it takes to get there. A slower pace makes you acclimatise to the altitude a lot better.
The easiest way to see Peru is by organised tour, especially if your Spanish language skills are insufficient. Cusco and Machu Picchu would be included in almost all itineraries. Travelling with Peru Hop is another option, but there are more bus companies.
Personally we arrived in Cusco from Arequipa. We stayed a few days in Cusco to discover this place before continuing. We left our main luggage in our hotel for 1 week and visited Ollantaytambo, Machu Picchu, Urubamba and Pisac with very little luggage before returning to Cusco.