4-Star Hotels in East Java, Indonesia

4-Star Hotels in East Java, Indonesia

Enter your dates for the latest hotel rates and availability.

Swipe up to see more
Filter by:
Hotel star rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top 4-Star Hotels - East Java

Choose your travel dates to see the latest prices
Recommended
Lowest price
Closest to downtown
Top reviewed
Hotels in Genteng Subdistrict,Genteng 76.2% of visitors choose this area
GGuest User 2025.06.21
There's a lot that's right with this hotel. Room is clean, bright and modern looking. If there is such a thing as a super king size bed then this would be it. Comfortable firmness with 4 pillows. Bedroom slippers, hand towels and usual toiletries provided. Water pressure and temperature control is good. I really appreciate having usb/electrical outlets next to each side of the bed. There are smoking and non-smoking rooms available. I have to say their breakfast spread is the most varied that I have ever seen. Loads of choices and it came with a nice view as the restaurant is on the 17th floor. Service was a bit slow when it came to clearing the used plates if you're not near the service station but still acceptable. All the staff that we encountered were very polite and friendly, from front desk to housekeeping. Location wise it's quite central. Lots of cafes and a few mini marts around the hotel area. Can use grab if you need to go further.
Amazing
213 reviews
9.4/10
Price from
HK$ 408
per night
Check Availability
Hotels in Entalsewu,Buduran
AAnonymous User 2025.07.13
All good! The room is spacious and clean. Food is delicious! Will go back!
Very Good
89 reviews
8.8/10
Price from
HK$ 313
per night
Check Availability
Hotels in Babatan,Wiyung
GGuest User 2025.12.09
The hotel was great: it is crispy clean, strategic location (it is located in a very large and modern shopping mall complex), the service is top notch, especially during breakfast at Djaman Doeloe restaurant. One of the staff (Evi, I think) asked me what my favourite that they didn't have on that morning. Told her, I like traditional ”klepon” cake. The next morning, Pak Andik, the pastry chef, brought me 3 klepon, fresh from his kitchen. What a surprise. The cake was delicious, especially with black coffee. Thanks, Pak Andik and Evi, for your hospitality. Will be back again in the near future.
Amazing
298 reviews
9.4/10
Price from
HK$ 564
per night
Check Availability
Hotels in Kedungdoro,Tegalsari 76.2% of visitors choose this area
YYS 932 2025.09.04
The hotel impressed me with its warm hospitality and attentive service, making the stay truly pleasant. Breakfast was a great start to the day, offering a wide variety of fresh and delicious options to suit every taste — definitely a good choice for comfort and quality.
Amazing
236 reviews
9.4/10
Price from
HK$ 564
per night
Check Availability
Hotels in Gubeng Subdistrict,Gubeng 19% of visitors choose this area
Ssasya 2025.09.01
The hotel is centrally located. While accessing the main road involves a slight detour, overall it's fine, and it's not too far from the main road itself. The rooms are compact, but it's a viable option for a transit hotel. The staff are friendly and very helpful. The TVs come with Netflix, so it's a good option when you don't feel like going out during the day, especially given Surabaya's scorching heat.
Very Good
72 reviews
8.4/10
Price from
HK$ 191
per night
Check Availability
Hotels in Gubeng Subdistrict,Gubeng 19% of visitors choose this area
MM59437**** 2025.07.05
The location is quite good, and the lobby decoration is impressive, but the rooms are just average and a bit small. However, the price is incredibly reasonable at just over 300 a night, making it excellent value for money. The breakfast is also very generous.
Great
118 reviews
9.3/10
Price from
HK$ 261
per night
Check Availability
Hotels in Oro-Oro Ombo,Batu Sub-District
__ina Ctkuz_ 2025.04.22
We love the stay… really enjoy the view from the sky dining… easy access to jatim park and all not a quiet area but still acceptable
Great
74 reviews
9.0/10
Price from
HK$ 336
per night
Check Availability
Hotels in Embong Kaliasin,Genteng
NNDJ 2025.07.24
the best hotel ever... the breakfast is super good...so much choices. the environment of the hotel is peaceful, modern and cozy.....
Great
86 reviews
9.0/10
Price from
HK$ 324
per night
Check Availability
Hotels in Dadapan,Kabat
GGuest User 2025.12.21
Check-in and check-out processes were quick and easy. The service was satisfying, and breakfast was delicious. The location is easily accessible. Overall, highly recommended! We'll definitely return if we're transiting through Banyuwangi to cross over to Bali.
Amazing
57 reviews
9.6/10
Price from
HK$ 325
per night
Check Availability
Hotels in Embong Kaliasin,Genteng
GGeiorgiestravels 2025.05.04
Booked the hotel for one night as a stop over place when arriving in Indonesia. I arrived by taxi, and the next day caught the train. I chose this hotel due to the location near the train station. It was easy for me to walk to the train station, though the traffic is very busy and not always stable footpaths - it was ok for me as I had a backpack though would not be very walkable for someone with bigger luggage. I stayed again for one night when returning by train, then flying out of the country. Hotel was nice, staff friendly. On my first night I arrived late in the evening and was able to get vegetarian food from room service. On my 2nd night I ate out in the shopping mall that is located next to the hotel. The room is clean and comfortable. I appreciated the fact that there was a bath tub. Also, I liked that there were no plastic bottles of water; each room has a jug and you get water from the dispenser in the corridor. I did not have time to try out the swimming pool. The restaurant has a morning breakfast buffet with a selection of Asian and Western style food options, including having some items made to order...you can fill up for the day.
Very Good
568 reviews
8.8/10
Price from
HK$ 153
per night
Check Availability
See All 4-Star Hotels in East Java

Latest Reviews for East Java Hotels

See all
8.5/10
Very Good
RRose AnnWe use this place every time we go to Ijen to do birdwatching for years. Room is ok with warm and good water pressure. They have western and local restaurant on site. The Western one was ok but the local restaurant is always a no and serve poor quality food, the warung can serve better Nasi goreng than in here. Some of the server in the local restaurant are lack of training.
Grand Harvest Resort & Villas - Ijen

Grand Harvest Resort & Villas - Ijen

Hotel near Tamansari, Licin
Price per night fromHK$ 159
8.6/10
Very Good
JJeslynTThe place looks amazing and beautiful with the animals roaming free. Loved the feeding the giraffe session. Staff are very friendly and helpful. However the place is a lil far off with lack of food options (only 1 restaurant open on weekdays) and for a kid friendly hotel, there is a lack of kid cutleries, the room toilet was slippery and the play room was very rundown. We also got many bed bug bites. After making a complaint, they did change our room, gave us an upgrade although I did feel that our previous room was better than the upgraded one. All in all, good for a 2 night stay
Baobab Safari Resort

Baobab Safari Resort

Hotel near Jatiarjo, Prigen
Price per night fromHK$ 497
9.2/10
Great
GGuest UserClean, spacious, and very comfortable room. For the price of 613k, it was definitely worth it. Unfortunately, check-in was a hassle. The older receptionist said that the booking details had to match the ID of the person checking in. It took a really long time, it was frustrating, and I ended up getting annoyed. However, other staff members were friendly and helped me with my bags to the room, even though I had a lot.
ARTOTEL TS Suites Surabaya

ARTOTEL TS Suites Surabaya

Hotel near Sawunggaling, Wonokromo
Price per night fromHK$ 252
9.0/10
Great
GGuest UserAll the facilities are clean and quite good in quality. Only 1 shortcomings: the door can't shield the the room from sound in the corridors totally, I can clearly heard the knockings and bell ringing from other rooms at night. But in general, it's still a quite decent hotel to stay.
Mercure Surabaya Manyar

Mercure Surabaya Manyar

Hotel near Manyar Sabrangan, Mulyorejo
Price per night fromHK$ 207
9.3/10
Great
AArifSeriously, if you're in Banyuwangi, you'd be missing out if you don't visit Dialoog. I can't recommend it enough; it's absolutely fantastic!
Dialoog Banyuwangi

Dialoog Banyuwangi

Hotel near Klatak, Kalipuro
Price per night fromHK$ 804
9.5/10
Amazing
GGuest UserGenerally, the stay was fine, but there were some drawbacks. Breakfast felt underwhelming since it was held in meeting rooms rather than the restaurant. The biggest issue was the check-in process; our room wasn't ready until 4:00 PM (and after asking the staff several times), and it seemed many other families were in the same boat.
Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

Hotel near Kejawaan Putih Tamba, Mulyorejo
Price per night fromHK$ 348
9.3/10
Great
MMrEmzThe location is just off the main street running through Malang, makes the hotel less affected by traffic noise. One of the minor drawbacks of this hotel is the lobby drop off area and minimal availability of parking onsite. The friendliness and helpful customer service can be felt as you step into the hotel, from the security to the receptionist and workers all radiating warm smiles. Our check in process was smooth, we were assisted to find an available room for early check-in before 1pm . The restaurant staff was also attentive and courteous. The hotel felt relatively new, only a couple years old and in great shape. The bedroom had semi firm but comfortable mattrass, with abundant pillows. Delightfully we got a 55” LG Smart Tv, with the to-date streaming services available (Netflix, Disney, Prime, Vidio, Youtube) and also cable tv showing international channels (AXN, Japanese, Arabic, etc). The room felt very cosy for resting after a long day's work or travel. The bathroom, although only had showers and no bathtub, gave great water pressure and hot water. The only complaint from the hotel is perhaps due to the connecting door, we can hear the other room's door closing and opening loudly as well as some talking from the other room. Hotel had an interesting gym for good workout, rooftop cafe/restaurant. Didnt try any of those facilities for this trip but hopefully for my next trip. This is my second stay at 101 and look forward to returning again. Also, right across the hotel is a Sara Bakery, which serves good cakes and bakery products, and has a full restaurant menu also.
The 1O1 Malang OJ

The 1O1 Malang OJ

Hotel near Rampal Celaket, Klojen
Price per night fromHK$ 207
8.7/10
Very Good
SSeptitaStaying at Illira was one of the best experience. The staffs was incredibly kind and helpful, the room is clean and comfortable, the breakfast menu was vary and the taste is quite good. But at the top of all that was the hotel view, it was Bali straits and mount Ijen, incredible😍😍 thank you Illira
Illira Hotel Banyuwangi

Illira Hotel Banyuwangi

Hotel near Klatak, Kalipuro
Price per night fromHK$ 246
9.3/10
Great
CChristy RajanVERY POLITE AND PROFESSIONAL STAFF. FOOD WAS OK THE TOILET IN MY ROOM NEEDS TO BE LOOKED AT. i HAD TO ALLOW TGHE WATER TO FLOW FOR 23 MINUTES BEFORE THE WATER IN THE SHOWER BECAME WARM..
Grand Inna Tunjungan Hotel Surabaya

Grand Inna Tunjungan Hotel Surabaya

Hotel near Embong Kaliasin, Genteng
Price per night fromHK$ 197
9.4/10
Amazing
GGuest UserThe hotel was great: it is crispy clean, strategic location (it is located in a very large and modern shopping mall complex), the service is top notch, especially during breakfast at Djaman Doeloe restaurant. One of the staff (Evi, I think) asked me what my favourite that they didn't have on that morning. Told her, I like traditional ”klepon” cake. The next morning, Pak Andik, the pastry chef, brought me 3 klepon, fresh from his kitchen. What a surprise. The cake was delicious, especially with black coffee. Thanks, Pak Andik and Evi, for your hospitality. Will be back again in the near future.
Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

Hotel near Babatan, Wiyung
Price per night fromHK$ 564

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total Properties172
Number of Reviews10,340
Highest PriceHK$ 4,624
Lowest PriceHK$ 178
Weekend Avg. PriceHK$ 809
Weekday Avg. PriceHK$ 746