Travelers are voting La Casa de Roy Colca, Las Casitas Del Colca and Casa Andina Classic Colca as the best of 8 hotels in La Nueva Palomino. There are 44 hotels in Puno a city just 289 km from La Nueva Palomino and 31 hotels in Juliaca which is 266 km distant. The most popular of these are Casa Andina Classic Tikarani in Puno and Casa Andina Puno Plaza in Juliaca. You can find 82 hotels in Arequipa Province and 611 hotels in the country of Peru. Our members favorite in Arequipa Province is Casa Andina Classic Colca and Mancora is the top pick in Peru. Want more? Check out our map of hotels in La Nueva Palomino.