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
Hotel near Tunjungan,Genteng 42.9% of visitors choose this area
TTuomas Ye 2026.04.17
Stayed here for 2 nights for a business trip and overall it was quite okay. The location is alright, but just take note it is quite a bit of a walk if you want to go Tunjungan Plaza. Breakfast has a good selection of food, but it gets quite crowded unless you go down early to eat. I had some issues with the TV because it keeps freezing after a while, which was a bit annoying. Also, room service missed out some things because they didn't provide a floor mat and hand towel after they cleaned the room. But for a short business trip, everything else was fine and still acceptable.
Amazing
244 reviews
9.4/10
Check Availability
Hotels in Embong Kaliasin,Genteng
Llily_830110 2026.01.10
On a business trip to Surabaya, I was lucky to find a relatively new hotel at a reasonable price. The room was decent, not too small for two people. However, I was really dissatisfied with the service. In the evening, I realized our room only had two bath towels and no hand towels, so I called the front desk to ask for some. The staff member who came asked for dirty towels in exchange. I explained I didn't have any dirty towels to give, I just wanted extra hand towels. The staff member said it wasn't allowed, claiming hotel policy states a room can only have two bath towels, and any additional ones would be charged. What??? I've stayed in so many hotels, and this is the first time I've heard of such an absurd rule. In the end, we had to make do with just the two bath towels. The front desk later called me to say they only had bath towels and no hand towels either... Additionally, the hotel provides two bottles of drinking water, and any more cost money. The room itself was acceptable, but the service is far from what you'd expect from a 4-star hotel. I hope they can improve.
Great
197 reviews
9.1/10
Price from
€ 19
per night
Check Availability
Hotel near Tunjungan,Tegalsari 42.9% of visitors choose this area
Rryancwc 2025.12.03
I had a wonderful experience at the Four Seasons by Sheraton. The location is perfect for tourists — there’s a large shopping mall right next door, making it super convenient for dining and shopping. A lively tourist street is also just a short walk away, so there’s always something to explore. The service was outstanding throughout my stay. The staff were friendly, attentive, and always ready to help. Overall, this hotel offers great comfort, convenience, and hospitality. Highly recommended for anyone visiting the area!
Great
251 reviews
9.3/10
Check Availability
Hotel near Gubeng,Gubeng
MMarco Putra 2026.03.01
Absolutely loved staying here! From the moment I checked in, I felt welcomed and valued. The room was spacious, clean, and very comfortable. The bed was super cozy — I slept so well! Staff were incredibly friendly and always ready to help. Highly recommended for anyone looking for comfort and great service.
Great
124 reviews
9.3/10
Check Availability
Hotel near Wiyung,Wiyung 14.3% of visitors choose this area
GGuest User 2026.03.24
One of the best hotel in Surabaya, standing on the biggest mall in Indonesia, we can feel a good holiday with another experiences. The breakfast was so amazing, have a good taste and serve with a lot of kindness. We will back again.
Great
315 reviews
9.3/10
Check Availability
Hotels in Sisir,Batu Sub-District
GGuest User 2026.02.14
The view is a very awesome. I spent my night to the balcony because we can see a beautiful scenery in the night and early morning we can see mountain. Strategic location. I will book here if i go to batu
Great
96 reviews
9.2/10
Check Availability
Hotels in Klatak,Kalipuro
Ppramayani 2025.08.18
I don’t quite understand the hype surrounding this hotel. Apart from its scenic view and peaceful ambiance, there’s not much else to say about it. The breakfast was ordinary, and you’ll have to pay extra for a cappuccino, while black coffee is the only one that’s free. The TV is also quite small. I’m not planning to return here.
Amazing
62 reviews
9.5/10
Check Availability
Hotel near Gubeng,Gubeng
MMila Rochmika 2025.08.08
This is my second stay here, and I absolutely loved all the friendly staff. I'll definitely be back, but next time I'll request a room on the 17th floor. This room is perfectly fine if you're just looking for a place to rest.
Very Good
73 reviews
8.6/10
Check Availability
Hotels in Klatak,Kalipuro
SSuci Nurlaily 2026.04.11
Decided to stay in Ketapang Indah Hotel in Banyuwangi, because has privat access to the ocean. Its turning beautiful when sun rising✨😭 i love the breakfast, delicious❤️ actually want to stay in this hotel again when we go to banyuwangi
Great
149 reviews
9.2/10
Check Availability
Hotels in Ngaglik,Batu Sub-District
FFHOODSHIP 2025.01.05
Very friendly staff. Rooms bit on the small side despite my booking a family room. Breakfast buffet is ok, more street food style. Good location, close to the big attractions.
Amazing
70 reviews
9.4/10
Check Availability
See All 4-Star Hotels in East Java

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 properties183
Number of reviews11,137
Highest price€ 447
Lowest price€ 17
Weekend Avg. Price€ 80
Weekday Avg. Price€ 74