Hola Luis:
Creo que Hoteles propiamente no vas a encontrar por ahi, los hotelitos u hostales como se les conoce que estan frente al aeropuerto no son muy recomendables (lo barato puede salir caro), lo que podría hacer es abordar un taxi, a unos 5 minutos de ahi, puede encontrar mejores opciones.
Es una zona un poco más segura que los alrededores del aeropuerto, comienza a partir del puente cruce de la Av. Faucett con la Av. Colonial, eso es lo que tienes que decirle al taxista, es una zona centrica.
Como todo extranjero que visite cualquier país si lleva maletas consigo que las cuide, sobre todo si viene por primera vez.
Dos links del mismo Hotel indican que hay habitaciones desde US$ 44 dólares
http://www.interhabit.com/lima/hotel_ma ... 6-2-32.htm
http://www.booking.com/hotel/pe/manhatt ... 0044378891