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 down to view 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
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Tunjungan,Genteng 54.5% 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.
Great
234 reviews
9.3/10
Price from
CAD 68
per night
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
176 reviews
9.2/10
Price from
CAD 31
per night
Check availability
Hotel near Tunjungan,Tegalsari 54.5% 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
Price from
CAD 96
per night
Check availability
Hotel near Gubeng,Gubeng
FfoamDomia 2026.01.01
The hotel is at a place quite convenient and quiet. We got to see the fireworks of the entire cbd. The room is quite spacious and clean. There are malls and cafes nearby.
Great
124 reviews
9.2/10
Price from
CAD 55
per night
Check availability
Hotel near Wiyung,Wiyung 9.1% 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
305 reviews
9.3/10
Price from
CAD 104
per night
Check availability
Hotels in Sisir,Batu Sub-District
AAnonymous User 2025.12.26
Overall had a great stay as a couple here for 2N. Location is pretty good with a lot of local attractions nearby like Museum Angkut and Jatim Park. The hotel also has a rooftop bar and lounge with a great view of surrounding mountains and pretty lights at night. One thing can be improved is the amenities provided, we don't even know which one is shampoo or soap, there's no label and both liquid were super watery with bright colors..
Great
93 reviews
9.1/10
Price from
CAD 34
per night
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
61 reviews
9.5/10
Price from
CAD 123
per night
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
Price from
CAD 38
per night
Check availability
Hotels in Klatak,Kalipuro
GGuest User 2026.03.16
Service: The hotel is quite large overall. As soon as we got off at the lobby, a staff member came to help with our luggage. We were offered welcome drinks and hot towels to wipe our hands during check-in. Afterward, a staff member escorted us to our room. Facilities: Everything was great, including a hairdryer, mini-fridge, wardrobe, slippers, toiletries, and more. Hygiene: It was clean and hygienic, with no strange odors. Housekeeping cleaned the room daily. Environment: The hotel has many coconut trees, and the hotel restaurant faces Bali, separated by the sea. There's also a small bar by the pool where you can order a drink and relax by the pool while looking at Bali; it's quite pleasant.
Great
142 reviews
9.2/10
Price from
CAD 37
per night
Check availability
Hotels in Ngaglik,Batu Sub-District
YYhulia 2023.10.23
Nice environment, good service, very clean, near the city, near jatim park 1, 2 and 3 😁
Amazing
73 reviews
9.4/10
Price from
CAD 39
per night
Check availability
See All 4-Star Hotels in East Java

Recent Reviews for East Java Hotels

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:CAD 34
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:CAD 51
8.8/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:CAD 61
8.9/10
Very Good
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 Hayam Wuruk Surabaya

ARTOTEL Hayam Wuruk Surabaya

Hotel near Wonokromo, Wonokromo
Price per night from:CAD 44
9.1/10
Great
GGuest UserThe hotel location is good. A lot if restaurants. Nice food and  easy transportation . The room quite small and the hotel quite old
Mercure Surabaya Manyar

Mercure Surabaya Manyar

Hotel near Manyar Sabrangan, Mulyorejo
Price per night from:CAD 39
9.5/10
Amazing
PpramayaniI 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.
Dialoog Banyuwangi

Dialoog Banyuwangi

Hotel near Klatak, Kalipuro
Price per night from:CAD 123
9.7/10
Amazing
GGuest UserI'd highly recommend this hotel to everyone! It offers incredible value for money. All the staff were so welcoming and the hotel facilities are top-notch. It was my first time staying on the 23rd floor and the view was amazing. The gym and pool were very clean, and there's even a bar. It's truly a perfect place to relax.
Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

Hotel near Mulyorejo, Mulyorejo
Price per night from:CAD 62
9.2/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 from:CAD 35
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 from:CAD 38
9.0/10
Great
AAnonymous UserWe enjoyed our stay here. The staff is very polite and helpful. When we went to our room, we noticed a smoke smell, so they changed it, and the next room was good. Even though the hallway smelled like smoke pretty bad. Bed and pillows are good. Shower is good. Enough space to place your things. The pool is nice, there are table and chairs but no beds unfortunately. The pool is on the first floor so it’s mainly in the shades. The gym is small. Breakfast was okay, lots of options like pancakes and waffles. But the coffee was terrible. Nobody could drank it. We asked for a new batch but it didn’t come. It’s close to malls and other restaurants, but you have to cross a busy street.
Grand Inna Tunjungan Hotel Surabaya

Grand Inna Tunjungan Hotel Surabaya

Hotel near Tunjungan, Genteng
Price per night from:CAD 33

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 properties183
Number of reviews10,825
Highest priceCAD 711
Lowest priceCAD 27
Weekend Avg. PriceCAD 134
Weekday Avg. PriceCAD 123