There are no hostels in Solo but there are other types of accommodations...

"Indah Palace Hotel is a three-star Boutique Hotel, with a blend of Java & European style atmosphere. It is ideally located in the business, shopping and cultural district of Solo.
The Hotel is only minutes away from Kasunanan Palace & Batik Markets.
As the heart of Javanese Culture, Solo city is situated in the middle of Borobudur & Cetho Temples.
Hotel Indah Palace offers 42 exclusive rooms, consisting of Grand Suite, Junior Suite, Boutique Rooms, Executive Rooms, Business Rooms and...