Budget
Gress Homestay
A nice budget option. Stay in a family house owned by the charming Mrs Grace Marten who speaks English, Dutch and Indonesian.
Hotel Helios
Great value place aimed at backpackers. Very new and clean rooms, but cheap ones are really small and have a shared also very clean bathroom. Free wifi. English, Dutch and Indonesian speaking. Tours can also be booked here which are not overpriced.
Midrange
Graha Cakra Hotel
A converted colonial building that dates from 1930s. Designed by Dutch architect Ir Mueller. Has been operating as a hotel since 1994. 52 rooms, large swimming pool and restaurant.
Regent's Park Hotel
Large 100 room modern hotel which is a little lacking in character but offers good value and service.
Tugu Hotel
The sister hotel of the famous Tugu Hotel in Canggu, Bali and a similar type of property. It is fitted and furnished with a range of fine Javanese antiquities. The owners of the Tugu rescued and relocated many splendid old trees here when property developers razed the old Malang botanical gardens. Located in the heart of the old town and looks out on the Tugu Monument which commemorates the independence struggle in Indonesia. A four star property but it feels better than that. Highly recommended