¿Hay alguna forma de encontrar el albergue más barato de todo un país?

Acabo de tener el impulso de buscar el albergue más barato de todo Japón.

Probé con HostelWorld, HostelBookers y Hostels.com, pero cada uno tenía el requisito obligatorio de especificar una ciudad antes de darme resultados.

Supongo que podría encontrar una lista de todas las ciudades, etc., de Japón y buscar en cada una de esas páginas y llevar la cuenta de qué albergue es el más barato en cada una, para finalmente ordenar esa lista resultante y encontrar el más barato de todos. Pero, ¿dónde podría encontrar una lista "completa" de ciudades con albergues, por no hablar de los albergues que no están en las ciudades?

¿Hay algún otro motor de búsqueda de alojamiento que no requiera la ciudad? ¿O algún método completamente diferente en el que no haya pensado?

Sé que los precios fluctúan según la temporada y tal, que hay trabajo por alojamiento, que las definiciones de lo que es un albergue frente a una casa de huéspedes, etc. pueden variar. Todo eso está bien, me refiero a cualquier criterio similar que funcione para sitios como los que mencioné para una cama de dormitorio, comparando los precios para cualquier fecha que busque.