Explore top 2025 4 Star Hotels in Malang

Name: THE BATU Hotel & Villas
Price range: $26 total

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top Malang 4 Star hotels

Grand Mercure Malang Mirama

Jalan Raden Panji Suroso No. 7, Malang, East Java

Fully refundableReserve now, pay when you stay

$53 nightly

$58 total

Oct 5 - Oct 6

Total with taxes and fees

This hotel features 3 restaurants, 2 outdoor pools, and a gym. There's fun for all ages with a children's pool and a waterslide, and families will appreciate ...

9.2/10 Wonderful! (60 reviews)

"The staff is very nice and helpful, along with clean rooms. Would recommend to stay if in the area."

Reviewed on Sep 17, 2025

Ascent Premiere Hotel and Convention

Jl. Kolonel Sugiono No. 6 Malang, Malang, East Java

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi ...

"The hotel is under renovation on the front part. But it doesn’t affect much experience for me since the room and the hotel lobby are still ok. Got free breakfast with quite complete selection. Will stay again if I go malang. Quite in city Centre and easy to go around from this hotel. Just next to ..."

Reviewed on Dec 28, 2023

Get rates

HARRIS Hotel & Conventions Malang

Jl. A Yani Utara Riverside Block C-1, Malang, East Java

Fully refundableReserve now, pay when you stay

$38 nightly

$41 total

Sep 30 - Oct 1

Total with taxes and fees

This hotel features 3 outdoor pools, a gym, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and free supervised childcare ...

"Some of the most friendliest staff."

Reviewed on Jul 25, 2024

Atria Hotel Malang

Jl. Letjend S Parman no. 87-89, Malang, East Java

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...

"Rooms are not very sound proof,if you have inconsiderate guests in the room above you.Beautiful breakfast,but unfortunately not very warm at times."

Reviewed on Sep 25, 2023

Get rates

Grand Whiz Hotel Trawas

Jl. Raya Trawas - Desa Belik, Trawas, East Java

$18 nightly

$20 total

Sep 30 - Oct 1

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi ...

Ijen Suites Hotel

Jl. Ijen Nirwana Raya, Blok A, No 16, Malang, East Java

$28 nightly

$31 total

Oct 8 - Oct 9

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...

8.4/10 Very Good! (63 reviews)

"We booked 3 rooms and stayed 3 nights in this hotel. Everything was great: hotel was clean, staffs were great, beautiful decoration, cool koi pond, and the breakfast itself, with so many options, made us didn"t want to leave this place😄. This hotel is located in one of the best areas in Malang. ..."

Reviewed on Sep 13, 2024

Plataran Bromo

Ngadiwono, Tosari, Pasuruan, Wonokitri, East Java

This luxury hotel features a full-service spa and 2 restaurants. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like valet parking and ...

9/10 Wonderful! (32 reviews)

"Amazing place like no other!"

Reviewed on Dec 23, 2024

Get rates

Aston Inn Batu - Malang

Jl Abdul Gani Atas No. 42-44, Batu, East Java

Fully refundableReserve now, pay when you stay

$37 nightly

$41 total

Oct 6 - Oct 7

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like valet parking and WiFi in public areas. Free self parking, a ...

8.6/10 Excellent! (25 reviews)

"Nicely situated a top a hill with nice mountain views however surrounded by abandon buildings under construction. Hotel lobby, restaurant and swimming pool are nice, rooms are bit dated, overall a satisfied short stay."

Reviewed on Sep 12, 2025

Savana Hotel & Convention Malang

Jl. Letjen Sutoyo 32-34, Malang, East Java

$36 nightly

$40 total

Oct 2 - Oct 3

Total with taxes and fees

This hotel features 2 restaurants, an indoor pool, and a gym. There's fun for all ages with a children's pool and a playground, and families will appreciate ...

"All my reviews are by the Rules & Regulations of Expedia. First the good....few employees are 5 STAR: 1) Miss Mayan from the Reception is nice, polite, helpful, speaks good English. 2) Miss Rara from the Reception is nice and polite. 3) Mr. Harry for the Cafe/Restaurant is nice, polite. Now, the ..."

Reviewed on Apr 18, 2024

THE BATU Hotel & Villas

Jln. Sultan Agung 29, Batu, Jawa Timur

$24 nightly

$26 total

Oct 7 - Oct 8

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public ...

"Book 3 room’s for my family ,Check in fast and easy the front desk crew very nice and friendly and all the staff very friendly and always smiles.the breakfast is really good lot’s foods options to choose and all good and yummy 😃😃I definitely coming back stay in this hotel again but I will make ..."

Reviewed on Aug 19, 2023

Don't see what you're looking for?

See all available properties in Malang

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

4 Star Hotels Malang

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Malang 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Malang will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Malang, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Malang hotel reviews by fellow wanderers

Grand Mercure Malang Mirama

5 out of 5

Posted 11 days ago

Travelocity Verified Review

"The staff is very nice and helpful, along with clean rooms. Would recommend to stay if in the area."

A verified traveler stayed at Grand Mercure Malang Mirama

So Boutique Hostel

1 out of 5

Posted 2 months ago

Travelocity Verified Review

"We booked a room for 4 people on Expedia which had good reviews and a high rating, but when we arrived it was a 12 bedded dorm which we would not have booked. We emailed the property for clarification but we did not get a response.We feel we were not given what we asked for. On the website it stated that there was a 4 bedded room available but not a 3 bedded room or 2 bedded room. So we felt there were only 4 beds in a room. Could you explain how this has happened? It was noisy and very dirty and a terrible experience. We would like a full refund from you and ask you to review the rating you currently have on the hostel."

A verified traveler stayed at So Boutique Hostel

Hotel Tugu Malang

5 out of 5

Posted 3 months ago

Travelocity Verified Review

"We very much enjoyed our stay at Hotel Tugu Malang. The building is unique and gorgeous, and filled with very interesting decorations and artifacts. They offer a free guided tour of the hotel to explain some of the history about these decorations and artifacts. The staff is very attentive, the rooms are nice and have character, the hotel is environmentally conscious, and the food is excellent. The hotel is in the center of Malang and within walking distance of things to see such as Kajoetangan Heritage Village."

A verified traveler stayed at Hotel Tugu Malang