The so-called Paris of East Java was once a popular destination for Europeans during the Dutch colonial era. Malang still attracts tourists from all over Indonesia who come to the city for its cool climate, tasty food and beautiful natural attractions (there are plenty gorgeous waterfalls 1-2 hour drive away). To help you start your holiday in the right way we created a shortlist of the best hotels in Malang.

Our guide to the best hotels in Malang is broken down into three categories. We’ve nominated the best budget hotel in Malang, the best mid-range hotel in Malang and the best luxury hotel in Malang. Each hotel was chosen based on location, service, value for money and customer feedback on Agoda and/or Booking. com.

For each hotel we’ve provided a price for guidance, but it might not be the same as for your travel date. You can scroll through the images on the slider to preview the rooms and facilities.

DYI: Best Budget Hotel in Malang

Kertanegara Premium Guest House from $27 a Night

Kertanegara Premium Guest House was chosen by Discover Your Indonesia as the budget hotels in Malang. The hotel is inviting and well managed. Guests reviews are quick to compliment the hotel for its spacious and clean rooms, the comfortable beds and helpful. Other plus points include the high speed Internet and the location, which is near the train station and 15 minutes from the centre of town. Overall Kertanegara Premium Guest House offers excellent value for money for budget travellers.

DYI: Best Mid Range Hotel in Malang

Atria Hotel Malang from $45 a Night

If you want value for money then the Atria is a great choice. Located on the edge of Malang, The Atria is a modern hotel with friendly staff, large rooms with comfortable beds and the restaurant offers a great complimentary breakfast. In addition to this there’s a free ten-minute massage available upon check in, three free items from the minibar daily and the hotel claims to have one of the fastest Wi-Fi speeds in town. Plus the rooftop pool offers panoramic views of Malang. If location isn’t an issue for you then this is the best hotels in Malang for the price.

DYI: Best Luxury Hotel In Malang

Hotel Tugu Malang from $95 a Night

Tugu Hotel Malang is the best luxury hotel in Malang. The rooms are tastefully decorated with antique furniture and decoration. Suites have a living room area with sofa and tables and some have an open air balcony overlooking the Malang Monument. Guests get a complimentary massage in the spa, a free tour of the hotel (which is almost like a museum) and complimentary afternoon tea with local snacks in the afternoon. The art and the atmosphere make the hotel a favourite with guests (I should also include the staff who I know from personal experience are very friendly and helpful).

Recommended Hotels in Malang

Malang has a lot of great hotels. If the three hotels recommended were booked then you will need to find an alternative. Below is a list of 7 recommended hotels from Discover Your Indonesia. The hotels range from budget through to luxury.

Gajahmada Graha Hotel from $16 a Night

The Gajahmada Graha looks a bit like the house from the Adam’s Family. The decor inside the hotel is quirky. Feedback on Agoda is overwhelmingly positive. Customer highlights include the breakfast, the large comfortable rooms and location. While the hotel could do with refurbishment it is overall great value for money at this price range and one of the best budget hotels in Malang.

Swiss-Belinn Malang from $38 a Night

The Swiss-Belinn is one of the best higher end budget hotels in Malang. The hotel has an outdoor pool where you can enjoy the Malang sun, a gym, a spa and a wellness center. Guests compliment the location in the mid town area and the comfortable and compact rooms. The restaurant at the hotel is a bit expensive, but there are plenty of restaurants close by. If you have the budget it’s worth splashing out for one of the more expensive rooms with a balcony and mountain views.

Grand Cakra Hotel Malang from $40 a Night

Grand Cakra Hotel Malang is a budget/mid range hotel located in the centre of Malang, a stone’s throw from the Plaza Araya Malang Mall. Facilities at the hotel include a spa, fitness center and an outdoor pool. Reviewers on Booking. com recommend the hotel for its strategic location. Service could be improved and the hotel is considered expensive considering the room. Overall it’s a good choice if you want a central location.

HARRIS Hotel & Conventions Malang from $53 a Night

Another why-is-this-a-budget-hotel property in Malang is the HARRIS Hotel. The hotel has three outdoor pools surrounded by lush greenery, a restaurant and gym. Rooms are basic, accentuated with orange and white decor, but comes with toiletries, slippers and en suite bathroom. The location close to the airport, kids facilities and pool are all big plus points for previous guests.

Aria Gajayana from $38 a Night

Aria Gajayana is a four star hotel next to the Olympic Garden Shopping Mall in the centre of Malang. It’s a busy place and hotel facilities include nightclub and karaoke rooms, two restaurants, outdoor pool and a spa. The comfortable bed and convenient locations are the top two reasons why guests choose this four-star hotel. The excellent Wi-Fi and good customer service are also appreciated.

Ijen Suites Resort & Convention from $32 a Night

The Ijen Suites Resort & Convention is a new property in the centre of Malang. Facilities at the hotel include a spa, pool and three restaurants. Guests compliment the friendly staff, clean rooms and great food. For most guests the highlight of the hotel is the large pool. Negative feedback on Agoda includes the kinds of things you’d expect from a large hotel (like misunderstandings between staff and guests). One of the best hotels in Malang for this price range.

The Shalimar Boutique Hotel from $102 a Night

The Shalimar Boutique is a new hotel built to look like it was constructed in the 1920’s (and maybe transported from Los Angeles). The Shalimar Boutique Hotel has an outdoor pool surrounded by a well-kept garden, a library where you can play board games or choose from wide selection of books and magazines, a fitness center with pool view, a spa and a souvenir shop. Feedback on Agoda is overwhelmingly positive. Guests compliment the strategic location, helpful staff and spacious rooms with modern furnishings. If you have the budget this is one of the best hotels in Malang.