Hotel & Accommodation in East Java

4-star East Java hotels from just AU$10

Check into the perfect stay on your trip to East Java
  1. /
  2. /
  3. 6,807Hotels in East Java

Why Pay More

When You Can Pay Less?

Install our app for bigger deals!
Open Maps
Price Range
Reset
Per room, per night
Promo & Discount
Toggle filter card
Promo for You
Extra Benefit
Star Rating
Toggle filter card
1
2
3
4
5
Guest Rating
Toggle filter card
7+ Convenient
8+ Impressive
9+ Superb
Accommodation Type
Toggle filter card
Villa
Hotel
Ryokan
Apartments
Resort
See All
Popular Facilities
Toggle filter card
Restaurant
Breakfast Available
Early Check-In
Airport Transfer
Late Check-Out
See All
More Flexibility
Toggle filter card
Free Cancellation
Pay at Hotel
Unique Facilities
Toggle filter card
Shopping Area
Bars & Pub
Entertainment Area
Indoor Sports
Sports Court
See All
Room Facilities
Toggle filter card
Air Conditioning
Non Smoking Room
Hair Dryer
Family Room
Refrigerator
See All
Traveloka's Picks
Toggle filter card
Budget Hotels
Reset
Apply

Popular 4-Star Hotels in East Java

Check out these memorable stays and their recent reviews
East Java
224 properties found
Sort by:
Highest popularity
Others 1 The Onsen Hot Spring Resort Batu, East Java Hotels
Resorts
Songgokerto, Batu
Indoor heated pool
Fishing
Cycling
Outdoor facilities
Hot tub
Children play area
J***n
staycation
The staff was very helpful and accommodating. Shout out to Ms. Abel for being patient with us while we try the traditional costumes. The whole place is relaxing and enjoyable, just being one with nature. Will definitely come back.
Price around
AU$185
See Availability
Exterior / Building 1 THE 1O1 Malang OJ, East Java Hotels
8.8
(7,399)
Very Good
Hotels
Klojen, Malang
Car rental
Massage
Fitness center
Business facilities
Airport transfer
Bar
Y***e
The 101 Malang OJ Hotel is the best 101 hotel I’ve ever visited. I was warmly welcomed, even though I felt a bit unpresentable after just returning from my Bromo trip. The room was spacious, clean, bright, and had a wonderfully positive vibe. I’d like to extend my heartfelt thanks to the team—Sherly, Mitha, AmelFO, Delin, Dario, Gisel, Calisa, Rama, Marsuki, Keni, Natasa, Elsa, DimasACT, Rian, Manda, Dilla, and Isti (I hope I’ve mentioned everyone)—for making my solo trip so much more joyful.
Price around
AU$64
See Availability
Exterior / Building 1 Aston Inn Batu, East Java Hotels
8.8
(3,946)
Very Good
Hotels
Batu, Malang
Car rental
Airport transfer
Bar
R***a
It's a pleasing moment staying at Aston Inn Batu. The room is clean and everything is based on description. The best is the mountain view from the room and the restaurant. Will return there.
Price around
AU$76
See Availability
Exterior / Building 1 Hotel Santika Premiere Malang, East Java Hotels
8.9
(3,716)
Very Good
Hotels
Blimbing, Malang
Babysitting
Massage
Fitness center
Poolside bar
Spa
Bar
Jihan S. D.
I’m on a business trip here for a week. The staff are really helpful, and the food is always amazing.
Price around
AU$88
See Availability
Primary image 1 Mercure Surabaya Manyar, East Java Hotels
9
(460)
Exceptional
Hotels
Mulyorejo, Surabaya
Babysitting
M***d
staycation
The staff were very friendly and helpful. The room is clean, comfortable, and spacious. The ambiance is nice.
Price around
AU$66
See Availability
Exterior / Building 1 The Alana Surabaya, East Java Hotels
8.8
(6,763)
Very Good
Hotels
Wonokromo, Surabaya
Aerobics
Show cooking restaurant
Billiard
Poolside bar
Express check-out
Bar
Hendro Hendro
The price is affordable. Room is clean, near to highway. Staff are friendly. Love to stay here again.
Price around
AU$64
See Availability
Exterior / Building 1 Tunjungan Hotel Surabaya, East Java Hotels
8
(11,121)
Very Good
Hotels
Tegalsari, Surabaya
Pool or Snooker
Massage
Jerry Alvijano Harjadi
family
Best place for travelling in Surabaya, near from interesting places.
Price around
AU$52
See Availability
Exterior / Building 1 Best Western Papilio Hotel, East Java Hotels
8.6
(11,828)
Very Good
Hotels
Wonokromo, Surabaya
Rooftop terrace
Business facilities
Poolside bar
Wheelchair accessible
Express check-out
Bar
Marcel Razali
Very near to toll road. Suitable for transit when on road trip with surabaya as transit city. fast check in service and fast check out. Below have coffee shop and fast food, quite convenient.
Price around
AU$63
See Availability
Exterior / Building 1 Atria Hotel Malang, East Java Hotels
8.7
(5,665)
Very Good
Hotels
Blimbing, Malang
Massage
Fitness center
Airport transfer
Spa
Bar
Veby Ciu
Best place to stay while you go to Malang! Great rooms, helpful staffs and delicious breakfast menus. Will surely come back to Atria on my next trip:)
Price around
AU$87
See Availability
Exterior / Building 1 Surya Hotel & Cottages Prigen, East Java Hotels
10
(2,905)
Exceptional
Hotels
Tretes, Pasuruan
Hot tub
Children play area
Kids club
Fitness center
Billiard
Bar
Nisma M.
leisure
The hotel is 4-star quality, the room is spacious, so clean, bright, and modern. Even the twin bed size is comfortable for two. We really enjoy our stay, the wide pool, and the view. There's plenty of choices for breakfast and the taste is very decent. The plus value is the location, there's quite a lot of F&B tenants at night and a very reliable convenience store. I wish our family could stay longer.
Price around
AU$71
See Availability
Lobby 1 The Alana Hotel Malang, East Java Hotels
9
(845)
Exceptional
Hotels
Blimbing, Malang
Fitness center
Airport transfer
Spa
agatha a. S.
leisure
The staff is friendly and I booked for 2 nights, upgraded the 1st night to premium deluxe so I didn't have to move rooms, the room was clean and Netflix was all running smoothly, this is my regular hotel when I go to Malang.
Price around
AU$72
See Availability
Swimming Pool 1 Bangsring Breeze, East Java Hotels
9.8
(43)
Exceptional
Villas
Wongsorejo, Banyuwangi
Pets allowed
Massage
E***n
leisure
The place was superb, quiet, and comfortable. Our room was clean and very spacious. Staff was super friendly and informative. Will definitely come again someday.
Price around
AU$86
See Availability
Swimming Pool 1 Grand Whiz Hotel Bromo, East Java Hotels
7.9
(386)
Pleasant
Hotels
Bromo (AREA), Probolinggo
Tennis
Rubin Susetya
The hotel is attractive and comfortable, privacy in each capsule is also maintained, the hotel also provides facilities for Mount Bromo
Price around
AU$19
See Availability
Bedroom 1 ARTOTEL TS Suites Surabaya, East Java Hotels
9
(1,052)
Exceptional
Hotels
Wonokromo, Surabaya
Express check-out
Albertus A. B. W.
staycation
My stay at Artotel TS Suites was a fantastic experience from start to finish. The hotel's modern design and unique artwork created a vibrant and inspiring atmosphere. My room was exceptionally clean, spacious, and featured a very comfortable bed. The staff were incredibly friendly and went out of their way to be helpful. I would highly recommend this hotel to anyone visiting the area.
Price around
AU$67
See Availability
Exterior / Building 1 Hotel Santika Premiere Gubeng, East Java Hotels
8.8
(5,158)
Very Good
Hotels
Gubeng, Surabaya
Car rental
Massage
Fitness center
Business facilities
Wheelchair accessible
Spa
H***i
business
Nice place like home, friendly staff, very near to places you'd love to go, and want to get back again to this hotel. In short, it will be the best choice to stay when in Surabaya.
Price around
AU$72
See Availability
Exterior / Building 1 Premier Place Surabaya Airport, East Java Hotels
8.7
(4,120)
Very Good
Hotels
Gedangan, Surabaya
Massage
Airport transfer
Wheelchair accessible
Pool sun loungers
Spa
Bar
DIDIK S.
staycation
It was truly beyond expectations that an airport hotel could be this comfortable. This hotel offers amenities beyond those of an airport hotel. It turned out to be a great place for a staycation. I'll probably stay here again someday.
Price around
AU$67
See Availability
Exterior / Building 1 Taman Dayu Golf Club & Resort, East Java Hotels
Hotels
Tretes, Pasuruan
Children play area
Bicycle rental
Billiard
Business facilities
Express check-out
Bar
BETHA AISHA PRAMODHAWARDHANI
family
Fall in love with this resort. Large and comfy room, nice view, feeling so peace. The food were great, even they only had less various kind of food. This resort can be another option when you want to spend your weekend without get in traffic jam.
Price around
AU$73
See Availability
Exterior / Building 1 Leedon Hotel & Suites Surabaya, East Java Hotels
9.2
(376)
Exceptional
Hotels
Genteng, Surabaya
Massage
Fitness center
Spa
Santi s.
leisure
The staff was friendly and responsive, very helpful with the check-in process, and most importantly, my child was happy during their stay. Thank you, Mr. Firdaus, for your assistance.
Price around
AU$51
See Availability
Exterior / Building 1 Hotel Pelangi Malang, Kayutangan Heritage, East Java Hotels
Hotels
Klojen, Malang
Cycling
Bicycle rental
Car rental
Novi Linawati S
This accommodation is perfect for family. Located in the centre of Malang City, so can be reached easily. The room was so big, clean bathroom, and have balcony in each room. Thank you for the Flash Sale price😊. Stay safe, healthy, and success for Pelangi Hotel.
Price around
AU$35
See Availability
Swimming Pool 1 Aria Gajayana Hotel, East Java Hotels
8.7
(7,932)
Very Good
Hotels
Klojen, Malang
Fitness center
Business facilities
Wheelchair accessible
Pool sun loungers
Bar
Chandra L.
I stayed at Aria Gajayana Hotel for just one night and it was a good experience. The room was clean, spacious, and comfortable. Perfect for a short and relaxing trip.
Price around
AU$69
See Availability
Swimming Pool 1 Aston Madiun Hotel & Conference Center, East Java Hotels
Hotels
Manguharjo, Madiun
Massage
Fitness center
Bar
Devina A. T. N.
leisure
Aston Hotels consistently offer the best amenities and comfort in every hotel unit. The rooms are always comfortable, the food is always delicious, the hospitality is always great, parking is easy to access, and the pool area is top-notch. It's a great experience staying here.
Price around
AU$57
See Availability
Exterior / Building 1 GRAND MIAMI HOTEL, East Java Hotels
9.1
(381)
Exceptional
Hotels
Kepanjen, Malang
Karaoke
Children play area
Fitness center
Sauna
Spa
Bar
Price around
AU$55
See Availability
Exterior / Building 1 Goldvitel Hotel Surabaya, East Java Hotels
8.4
(1,406)
Very Good
Hotels
Genteng, Surabaya
Pub
Karaoke
Fitness center
Rooftop terrace
Express check-out
Bar
L***h
leisure
The staff is very helpful and friendly. Access to the city is very easy and not far
Price around
AU$40
See Availability
Exterior / Building 1 The Southern Hotel Surabaya, East Java Hotels
9.1
(299)
Exceptional
Hotels
Tenggilis Mejoyo, Surabaya
Pool or Snooker
Massage
Business facilities
Airport transfer
Wheelchair accessible
Bar
I***e
business
Nice hotel with nice and helpful staff. Comfortable room and tasty food. Just a few minutes' walk to a convenience store.
Price around
AU$57
See Availability
Exterior / Building 1 Grand Surya Hotel Kediri, East Java Hotels
8.8
(2,742)
Very Good
Hotels
Kediri City Center, Kediri City
Health club
Massage
Fitness center
Sauna
Express check-out
Bar
Pipit D. R. O.
Grand Surya Kediri is a comfy hotel right in the city center. The rooms are clean, breakfast is tasty with lots of choices, and the staff are super friendly. Great spot if you’re visiting Kediri!
Price around
AU$77
See Availability

Discover what you like

Destinations to Discover

Find what you like & explore accommodations in these popular areas
Hotels in Surabaya
Hotels in Surabaya
Historical, Culinary, Temples
Hotels in Malang
Hotels in Malang
Nature, Mountains, Adventure
Hotels in Banyuwangi
Hotels in Banyuwangi
Nature, Beaches, Water Sports
Hotels in Jember
Hotels in Jember
Nature, Beaches, Family-friendly
Hotels in Kediri City
Hotels in Kediri City
Historical, Nature, Family-friendly
Hotels in Sidoarjo
Hotels in Sidoarjo
Culinary, Family-friendly, Wellness
Hotels in Pasuruan
Hotels in Pasuruan
Nature, Mountains, Wellness
Hotels in Gresik
Hotels in Gresik
Nature, Historical, Wellness
Hotels in Tulungagung
Hotels in Tulungagung
Wellness, Family-friendly, Historical

About East Java accommodation

Discover your 4-star hotel in East Java

Know your budget and what class of hotel you’re looking for in East Java? Well, here’s everything you need to know before booking into 4 accommodation.

Why book your 4-star hotel East Java hotel on Traveloka

Of course we’d love for you to book all your 4-star stays in East Java with us, but we have some pretty great reasons you should too. 

  • Exclusive discounts: We often run Traveloka-only deals that you won’t be able to use if you book your stay directly with the hotel. This could be a coupon code for a discount or lower-rates for multi-day stays

  • 24/7 customer service: If you’re unsure about something in your booking and aren’t in the same time-zone as your hotel, no worries! Our customer care team is available around the clock no matter where in world you are or your hotel is

  • Member perks: Every stay, flight, activity and anything else you book through the Traveloka earns you points that you can use toward future stays at 4-star East Java hotels

Traveloka makes finding 4-star East Java hotels easy

You’ve told us and we’ve listened, so we’ve made searching for your stay in East Java as convenient as possible – no matter what way you prefer to search! 

More than just 4-star hotels; filter through hotels near East Java

There’s probably more than just a star-count you’re after in a East Java hotel. Maybe you need parking, or would love a pool at the property? We’ve got dozens of filtering options that you can layer on top of each other to find the perfect East Java stay for you including accommodations with spas, on-site parking, gyms, breakfast and luggage storage.

If you’re in need of an accessible room at a 4-star hotel, we’re also here to ensure your East Java stay is accommodating to your every need. Filters like availability of elevators, laundry services, pets (or service animals), connecting rooms, multi-lingual staff and general accessibility features are available. 

Looking for more hotel options? 

We offer thousands of properties worldwide, so if there aren’t any 4-star East Java properties at your destination, we’re sure we have something that will have you resting easy upon arrival. Browse all of our available hotels with our handy hotels search tool.

Read more

Facts about hotels in East Java

Popular City
Surabaya, Malang
Popular Hotel
The Onsen Hot Spring Resort Batu, THE 1O1 Malang OJ
Popular Landmark
Tunjungan Plaza, Jatim Park 2
Price per night
From AU$10/night

Frequently Asked Questions about Accommodation in East Java

What are the best areas to visit near East Java?
If you are in East Java, you can also visit Banyuwangi, Surabaya, Malang, Sidoarjo, Jember, Kediri City, Ngawi, Trenggalek, Situbondo, Madiun
What are the most recommended regions to be visited beside East Java?
You can visit and enjoy your staycation in these popular regions such as Bali, Special Region of Yogyakarta, Jakarta, Lampung Province, Jambi Province, Bengkulu Province, Aceh, Gorontalo, Banten, Papua.
What are the most popular landmarks in East Java?
The most popular landmarks in East Java are Tunjungan Plaza, Jatim Park 2, Brawijaya University, Museum Angkut Kota Batu, Juanda International Airport (SUB)
How many hotels are listed in East Java?
Currently, there are around 224 hotels that you can book in East Java
What is the price for hotels in East Java?
Hotels in East Java price may varies, but price start from AU$10/night

Guest reviews in accommodations and hotels East Java

8.4
Impressive
3,595,767 reviews from hotels in East Java with aggregated rating of 8.4/10.
Review from various users that have stayed in hotel near East Java will help you to choose the perfect hotel easily!
Nenny H.
This is a private profile
9.4
/ 10
23 Jun 2021
The Life Styles Hotel Surabaya
The location is perfect, with a lot of culinary nearby. Limited parking area. The room is clean, smell smoke, but they come and spray the air freshener. The pool is great.
Mutiara C. P.
This is a private profile
9.7
/ 10
25 Feb 2018
Hotel Gunawangsa MERR
Good, nice and great experience
Andreas Q.
This is a private profile
10.0
/ 10
8 Jul 2025
favehotel Rungkut Surabaya
Everything was perfect, nothing to complain about! The breakfast buffet had the most variety I have seen so far, and for really cheap as well.
rifky r.
This is a private profile
10.0
/ 10
20 Dec 2020
POP! Hotel Gubeng
a cozy place near from train station, easy access to and from food, public transport. highly recommended, friendly and helpful staff.. like it very much
Marcel R.
This is a private profile
9.7
/ 10
6 Jan 2021
Best Western Papilio Hotel
Very near to toll road. Suitable for transit when on road trip with surabaya as transit city. fast check in service and fast check out. Below have coffee shop and fast food, quite convenient.
Indarwati
This is a private profile
9.7
/ 10
6 Jun 2018
Monoloog Hotel Surabaya
Always perfect stay at Red Planet Hotel. City center, bed and pillow always clean and doesn’t smell like cigarette, showers was always great and appreciate soap and thick towel.
paulina s.
This is a private profile
9.7
/ 10
18 Aug 2021
The Life Hotels Surabaya City Center
Good service, clean enough. Excellent over all.
Jerry A.
This is a private profile
8.8
/ 10
29 Jun 2018
Tunjungan Hotel Surabaya
Best place for travelling in Surabaya, near from interesting places.
Ni Putu A. A. S.
This is a private profile
9.7
/ 10
19 Jun 2021
POP! Hotel Diponegoro Surabaya
The hotel is great for a short escape. The location is very strategic, the room is wide and clean, the service is excellent! They gave me a non-smoking room as I requested and I am so grateful for that. And what great next is that they gave guests a reusable and refilled water bottle and glasses so that no plastic wasted. Go Green!
Erika
This is a private profile
8.5
/ 10
30 Jun 2021
G Suites Hotel by AMITHYA
Very cool, the rooms are very comfortable, the people are also very friendly, the food is pretty good, if I have free time for vacation I will definitely come back here again 💖😉

Why book Accommodation in Traveloka?

Available for you 24/7
Live chat, email, or phone call, our reliable Customer Services is only a click away.
Plenty of flexibility options
Plan & adjust your trip without hassle with Free Cancellation, Pay at Hotel, and more.
Many secured ways to pay
Choose how you want to pay from various global payment options available.

What interests you?

Hotel in popular areas
Hotel near popular landmarks
Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

Have your dream trip at your fingertips. Get The App.