Rodrigo,
Isto depende de quanto vc quer pagar, tipo de hotel, etc...
Hotéis que conheço e recomendo: Radisson Plaza, Four Points Providencia, Regal Pacific, Boulevard Suites, etc...
Se estiver procurando hostels, olhe no bairro previdencia ou centro.
Agora, o melhor a fazer, pq desta forma vc terá mais opções de preço, inclusive mapa para se localizar, é olhar no
www.booking.com
Abraços,