The airport in Juliaca has flights from Lima and you can then take a short bus ride to Puno on Lake Titicaca.
It is adviced to travel to Puno for lodging.