4-Star Hotels in East Java, Indonesia

4-Star Hotels in East Java, Indonesia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
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
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Tunjungan,Genteng 33.3% of visitors choose this area
AAnonymous User 2026.05.31
The location was perfect for us, as we really enjoy exploring a new city on foot. There are many eateries within walking distance of the hotel, including the famous Tunjungan No. 39 restaurant, as well as major shopping malls like Tunjungan Plaza. The service provided by the staff was also excellent, from the front desk to the cleaning crew and even the security guard. We will definitely come back again.
Amazing
253 reviews
9.4/10
Price from
SAR 173
per night
Check Availability
Hotel near Rungkut,Rungkut
GGuest User 2026.05.06
The room is very good, convenient to travel, come with the family, the most problem. The receptionist is kind, cute, polite, recommended for Thai people. There is food around the hotel as well. Come together with many friends, very cool.
Great
20 reviews
9.2/10
Price from
SAR 63
per night
Check Availability
Hotel near Tunjungan,Tegalsari 33.3% of visitors choose this area
JJans muhd 2026.03.03
The best hotel we stayed in Surabaya, conveniently located beside Tunjungan plaza with many restaurants and stores. Walking distance around 5 mins have many chic and hipster cafes worth visiting. Hotel room was clean and very spacious. All the staff was very friendly and accomodating. The best part was the buffet breakfast, with many arrays of foods and live stations. With all the delicous food and warm staff at the restaurant, we really enjoyed the whole breakfast. Highly recommemded!
Great
256 reviews
9.2/10
Price from
SAR 255
per night
Check Availability
Hotel near Wiyung,Wiyung
JJiahuaLin 2026.05.05
Don’t skip the breakfast—it’s absolutely worth the extra add-on! The spread is solid, though I’d love to see them add local coffee and lontong sayur for that perfect traditional breakfast vibe. The hotel’s direct door to the mall is a game-changer: so many great eateries, a cinema, and shops just steps away. Rooms are spotless, but fair warning: you can only adjust the fan, not the thermostat, so at 21°C it does run a bit chilly. Still, it’s a tiny trade-off for the location and comfort. I’m already looking forward to my next stay!
Great
336 reviews
9.3/10
Price from
SAR 266
per night
Check Availability
Hotel near Genteng,Genteng
GGuest User 2025.12.20
This is a good hotel. We stayed from December 13th to 14th, 2025. However, we had a problem with the bathroom drainage not working properly, causing water to overflow onto the room floor. When we complained, the response was poor, and we had to wait a long time to switch rooms. Even the hotel staff who promised to help move our belongings didn't assist wholeheartedly.
Great
95 reviews
9.2/10
Price from
SAR 166
per night
Check Availability
Hotel near Genteng,Genteng
II live to travel 2025.10.21
Hotel staff not so warm and friendly. Some do not understand basic english. I was left standing for no reason. Only when i asked what am i waiting for, someone “jumped” in and served me. Room was ok. Comfy bed. I slept well. But towels are were old with frayed ends. Gross. Location is less than 10 mins to Tunjungan Plaza, a popular mall. Traffic is mad so crossing the road is challenging. No bottled water but rooms have pitchers to fill up water from Dispensers outside rooms. Good initiative.
Very Good
175 reviews
8.9/10
Price from
SAR 94
per night
Check Availability
Hotel near Dukuh Pakis,Dukuhpakis
GGuest User 2026.05.16
This is a great hotel in Surabaya. The rooms are spacious and clean, and the pool and gym are excellent. There's even a basketball court! The breakfast spread is fantastic, and the location is superb, with plenty of restaurants nearby.
Very Good
309 reviews
8.8/10
Price from
SAR 79
per night
Check Availability
Hotel near Genteng,Genteng
AAYP91 2025.11.24
I requested a non-smoking room, but I could smell strong cigarette smoke every night, which disturbed my sleep. The air conditioner was also not cold, and I couldn’t adjust the temperature because the remote control was broken. No floor mat was provided, and the hotel itself feels quite old and in need of upgrades. My transportation keep registering every time I went out. Overall, the best thing about this hotel is its strategic location. It’s easy to access restaurants, malls, and several attractions within walking distance. The staffs also very friendly. To repeat again? I don’t think so. Better to find another best place to stay for you to have a memorable nights in Surabaya 🙌🏼..
Very Good
506 reviews
8.8/10
Price from
SAR 66
per night
Check Availability
Hotel near Mulyorejo,Mulyorejo
BBudingbabalaixi 2026.05.29
This is a new hotel, and the environment is quite good. The breakfast selection is also pretty diverse. There are many restaurants nearby, and it feels like it's located in a new urban area. I'd consider staying here again next time. Everything else was fine.
Amazing
150 reviews
9.7/10
Price from
SAR 167
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
64 reviews
9.6/10
Price from
SAR 158
per night
Check Availability
See All 4-Star Hotels in East Java

Latest Hotels Reviews for East Java

See all
8.6/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 from:SAR 90
8.8/10
Very Good
GGuest UserDelicious Indonesian Javanese food specially created by the host, May, as well as the level of dedicated service is the highlight of this hotel. The menu food sounds unappealing, but all 7 lunch and dinners were so good. You have to try the chicken satay, which is soft and has white clean meat. The tuna is melted and panini is so fresh. The spaghetti cakalang is her created recipe of smoked fish and spaghetti. Her tofu and Tempe must not be missed! Her tempong chicken is yummy and fresh! Feels like it's directly from the farm. Nasi goreng must not be missed! Papayas seem to be in the season. Fried bananas covered in coconut flakes are not to be missed! In this hotel, don't expect luxury cleanliness because there are a lot of insects (bees, butterflies, moths, grasshopper, flies), spiders, millipedes, lizards, even a gecko. If you want to stay in this rustic resort you have to be okay with them. I didn't like the insects stuff in the room but the hosts immediately sent their staff to deal with them. Staff are friendly just be patient with them because not all speak English. May was a super host, who gave ALL sorts of ideas on where to go, and how to go, and gives you contacts and numbers and details. Ibnu makes the best dirty latte in Banyuwangi, most probably. The hosts are very nice and go out of the way to make their guests welcome. They even dropped us at a nearby tour site, and also gave us a short walk to the beach nearby. This level of service is almost unbeatable. Staff are always ready and welcome to greet and smile at you. I think the Indonesian and Javanese meals are better than the breakfast menu. Breakfast pancake and American breakfast normal only. They generously dropped us off at Bangsring Underwater which was 3-5 mins away, which MUST NOT BE MISSED for snorkelling beginners! (But first check out if the season is good for snorkelling) If you stay here, be prepared there's not much in the area. And not much air-conditioned cafes or restaurant or shops nearby too. The family room has a breathtaking view of the mountains but because of the attic like structure, is prone to insects and lizards and stuff. It had a resident gecko. The deluxe suite room had a flat ceiling so lesser insects! + huge verandah for drying your clothes + pink bougainvillea. There are corn fields beside the hotel. They send food to your room if you don't want to eat in the restaurant which also has a amazing view. Restaurant has rustic vibes with antique candelabras (+ spiders).
Bangsring Breeze

Bangsring Breeze

Hotel near Bangsring, Wongsorejo
Price per night from:SAR 145
8.7/10
Very Good
NNS30Baobab Safari Resort is located quite far from Surabaya city centre, but it is definitely worth the approximately 1-hour drive from Surabaya Airport. We booked two connecting rooms, both with balconies. We were assigned to Level 4, and the view was absolutely magnificent, overlooking Mount Arjuno and Mount Welirang. Waking up to the mountain scenery was truly refreshing. Cooling weather, fresh air and beautiful scenery. Food Experience The highlight of the meals was the Nasi Rawon. The beef was very tender—soft and melt-in-the-mouth—and the soup was rich and flavourful. The portion size was generous. Other food items were acceptable but nothing particularly outstanding. For breakfast, however, the buffet spread was rather limited, especially in terms of meat and protein options. Room & Amenities The room itself looked decent but slightly dated. That said, the beautiful view more than compensated for it. One important note: do stock up on your own bottled water before arriving. The hotel uses refillable glass bottles, and unfortunately, the wooden covers of the glass containers appeared very mouldy, which was quite off-putting. Activities & Environment There are plenty of activities available. A walk through the Enchanted Forest thats full of pine trees and feeding area for Capybara, Lama, Sheep is possible, though you’ll need to take a buggy from another area. The Safari Zoo is located separately but can be arranged by the hotel. Animals around the hotel can be fed according to scheduled timings. Waterbucks, however, can be fed with carrots 🥕, which were provided by the hotel on the day of check-in. The lobby and dining areas were a standout—beautifully designed and facing the roaming animals while still maintaining a safe boundary within their designated area. Animal Welfare I have always been quite sceptical about zoo animals in Indonesia due to past negative experiences, where animal welfare did not seem well cared for. However, Baobab Safari Resort truly changed my perspective. The environment is clean, the animals appear well fed, and I frequently saw zookeepers actively present in the animal areas, feeding hay and grass to the zebras, waterbucks, buffaloes, and giraffes. It was reassuring and heartening to see such care and commitment. This experience made me believe that proper education and responsible management really do help build a better environment for zoo animals. Overall, it was a meaningful and memorable stay for my family.
Baobab Safari Resort

Baobab Safari Resort

Hotel near Jatiarjo, Prigen
Price per night from:SAR 276
8.9/10
Very Good
HHadi_MulyonoThis is my second time here. The staff are genuinely nice and will greet you every single time. I had an issue with the aircon not being cold enough. The technician, front desk are all very patient and attentive to my request. Reaction was quick and I also had a room change. The room is very spacious with a great view of the city. Amenities aplenty and will cater to your needs. I had a good three nights rest and a wonderful stay here. Would definitely recommend this hotel.
ARTOTEL Grand Prima Surabaya

ARTOTEL Grand Prima Surabaya

Hotel near Wonokromo, Wonokromo
Price per night from:SAR 124
9.3/10
Great
LLysanderdennisMy first experience stay here, it is good hotel,despite it’s quite old hotel,only the gym facility didn’t meet my expectation Services are great!
El Hotel Banyuwangi

El Hotel Banyuwangi

Hotel near Dadapan, Kabat
Price per night from:SAR 96
9.0/10
Great
MMaomaomaomaomaoxThe environment is great and the facilities are complete. The hotel is conveniently located with easy access to food, drinks, and transportation. The room was clean and tidy, with full amenities, making for a comfortable stay. The front desk staff were also very friendly and helpful. Overall, it was a good experience, and I would choose to stay here again if I have the chance.
Mercure Surabaya Manyar

Mercure Surabaya Manyar

Hotel near Manyar Sabrangan, Mulyorejo
Price per night from:SAR 84
9.6/10
Amazing
LLiudeshuanghudsonThe hotel environment is clean and tidy, the service is warm and attentive, the location is convenient, and it offers excellent value for money. The check-in experience was fantastic, highly recommended! The room is spacious and bright, very clean, and the bedding is comfortable. The front desk service is thoughtful. I will definitely choose this hotel again next time. Overall, it exceeded my expectations. The facilities are complete, it's quiet and comfortable, and the service is responsive. It was a very pleasant stay.
Dialoog Banyuwangi

Dialoog Banyuwangi

Hotel near Klatak, Kalipuro
Price per night from:SAR 318
9.7/10
Amazing
BBudingbabalaixiThis is a new hotel, and the environment is quite good. The breakfast selection is also pretty diverse. There are many restaurants nearby, and it feels like it's located in a new urban area. I'd consider staying here again next time. Everything else was fine.
Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

Hotel near Mulyorejo, Mulyorejo
Price per night from:SAR 167
9.2/10
Great
AAbrecIm was very happy with this hotel. I wanted to stay longer in Malang only because I liked the service of this team . Very friendly and helpful. The best breakfast I have ever tried. They have surprised me with the high quality. Always clean and location is good. Thank you 101 Malang Team .
The 1O1 Malang OJ

The 1O1 Malang OJ

Hotel near Rampal Celaket, Klojen
Price per night from:SAR 121
9.0/10
Great
NNura SulaimanThe hotel is clean and the view from my room is beautiful. If only the hotel can provide iron and iron board in every room.
Illira Hotel Banyuwangi

Illira Hotel Banyuwangi

Hotel near Klatak, Kalipuro
Price per night from:SAR 119

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?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

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 properties180
Number of reviews11,436
Highest priceSAR 1,991
Lowest priceSAR 74
Weekend Avg. PriceSAR 355
Weekday Avg. PriceSAR 324