The Lake Titicaca hotels listed below can be reserved online. Most tourists who travel to Lake Titicaca do so by bus from La Paz to Copacabana. What many don't know is that the small town of Huatajata (where the Inca Utama Hotel Titicaca is located), is also a very nice starting point.
Both Huatajata and Copacabana are right on the Titicaca Lake shore. At Huatajata the company that owns the Utama hotel also owns hydrofoils, a much smoother and faster way to cross from Lake Titicaca over to the Island of the Sun (about 40 minutes, as compared to nearly 2 hours when taking the motor boats at Copacabana).
Since so many tourists arrive via Peru, we've listed some Titicaca hotels in Puno too.