Hotels and accommodation in Malang from AU$3

About Malang accommodation

Most visitors know Malang as the jumping-off point for a Mount Bromo sunrise. But skip the city and you’re missing half the story. In the cool-temperature East Java highlands, the city is an explosion of contrasts. There are Dutch colonial-era boulevards lined with palm trees and neighbourhoods turned rainbow-bright by local artists. 

Ancient Hindu temples and Middle-Eastern style Islamic architecture live alongside ice-cream parlours and street vendors dishing up local favourites like bakso Malang. Out of town, tea plantations and tall waterfalls perfect for picnicking. And whether you stay for a day or a week, Malang has the low-key guesthouse or heritage hotel to suit.

Where to stay in Malang

• Klojen: Right in the centre and easy to explore on foot. Stay here for colonial houses, Jalan Ijen strolls, quick access to spots like Toko Oen or the Great Mosque and plenty of spots to try dishes like rawon: a rich black beef soup that’s a Malang staple. 
• Lowokwaru: A student hub near several campuses. Expect casual cafes, cheap eats and a younger crowd. Great for longer stays or anyone travelling on a budget.
• Kedungkadang: East of the centre and quieter than downtown. A good pick if you want space to unwind between day trips and local spots without the bustle. It’s a solid base if you're heading to Mount Bromo.
• Tlogomas: Close to the Wonosari tea plantations and scenic drives. Stay here if you're planning countryside detours or visiting the southern hills.
• Batu: Technically a different city, but often paired with a Malang visit. Base here for waterfalls, flower gardens and Museum Angkut and the cooler weather of the hills. 

How much is Malang accommodation?

Malang is one of Java’s best-value cities to travel to. Finding a place that fits your budget is rarely a problem, whether you are on the hunt for a colourful guesthouse or a colonial-era heritage hotel. You’ll find that most Malang stays average around AU$30–50 a night, but five-star properties are within reach compared to the costs at other destinations.

• Backpacker hostels and homestays: From AU$10 per night. Expect simple rooms, shared kitchens and locations near campuses or local warungs.
• Budget hotels: From AU$20 per night. Clean and compact, with air-con and breakfast (some even include nasi pecel or other local dishes with your coffee). Great for short stays near the station or centre.
• Mid-range stays: From AU$40 per night. Think colonial-era buildings, boutique hotels or family-run spots with a pool and a bit more character.
• Apartments and villas: Around AU$50 per night. Best for longer stays or groups needing a bit more space.
• Luxury hotels: From AU$75+. Five-star comfort in restored mansions, hillside resorts or full-service hotels like Grand Mercure or The Shalimar.

Top-rated hotels in Malang

• Hotel Tugu Malang: A boutique five-star stay that is part private museum, part heritage hotel. It’s known for antique-filled suites, Javanese-Peranakan design, and immersive experiences like jamu-making to market tours by becak. Dining leans nostalgic, with old-recipe rijsttafel at Melati and Indochine flavours at rooftop SaigonSan.
• Swiss-Belinn Malang: A three-star modern mid-range pick in the heart of the city, with 203 rooms and suites. Just 100 metres from Malang Town Square, it has a pool, gym, spa and - surprisingly - fishing ponds. Dining here covers Indonesian favourites at Kwo Kwo, a lounge bar for all-day bites, and buffet breakfasts at BaReLo.
• The Shalimar Boutique Hotel: A polished five-star stay with old-soul elegance. This 1930s occupation landmark blends restored architecture with modern luxury in a leafy boulevard in Klojen. Think sweeping staircases, tropical gardens, and art-filled lounges. 
• Shanaya Resort Malang: Up in Batu’s hills, the four-star Shanaya feels more like a mountain retreat than a hotel. There are private villas, some with their own pools, others with kitchenettes and garden-facing lounges. Kids can roam the open-air amphitheatre and playground while adults kick back with kopi in the Anusapati garden.

Tips for finding the perfect accommodation in Malang

• Use Traveloka filters to narrow it down: Whether you want a riverside guesthouse in Klojen or a villa near Coban Rondo, filter by area, rating, price and property type to save time.
• Stay central if it’s your first visit: Klojen is best for walking access to classic Malang sights like Jalan Ijen, Toko Oen and the Great Mosque. It’s also ideal for food-hopping on foot.
• Compare deals across weekdays and weekends: Hotel prices in Malang often dip midweek and rise on long weekends or school holidays. Check a few dates to snag a better rate.
• Heading to Bromo? Book flexible: Weather can delay or cancel sunrise trips. If Bromo’s on your agenda, pick accommodation with flexible change options just in case.
• Book early during high season: July–Aug and local holidays see Malang fill up fast, especially in Batu. Booking early helps lock in better rooms (and rates) before they disappear.