Hotel & Accommodation in East Java

Cheap hotels near East Java from just AU$4

Check into the perfect stay on your trip to East Java
City, destination, or hotel name
Check-in & Check-out Dates
Duration: 1 Night(s)
Guests and Rooms
Search
  1. /
  2. /
  3. 6,653Hotels in East Java
First time booking a hotel?
Get 10% off up to AU$80!
Download app and use the “HELLOTRAVELOKA” code.
Open Maps
Stay date ideas
Today
21 Feb - 22 Feb
Tomorrow
22 Feb - 23 Feb
Next weekend
28 Feb - 01 Mar
Following weekend
07 Mar - 08 Mar
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
Guesthouse
See All
Popular Facilities
Toggle filter card
Parking
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
Entertainment Area
Bars & Pub
Indoor Sports
Sports Court
See All
Room Facilities
Toggle filter card
Non Smoking Room
Air Conditioning
Family Room
Refrigerator
Kitchenette
See All
Traveloka's Picks
Toggle filter card
Budget Hotels
Reset
Apply

Budget Hotels in East Java

Check out these memorable stays and their recent reviews
Sort by:
Highest popularity
View:
Livinn Hostel City Center Surabaya 1, Hotel East Java
Hostels
Genteng, Surabaya
Table tennis
Billiard
Rooftop terrace
Game room
Express check-out
Bar
henra gunawa
Comfortable, peaceful, and prosperous.
Price around
AU$7
See Availability
Hotel Niagara Malang 1, Hotel East Java
8.3
(174)
Very Good
Hotels
Lawang, Malang
Y***f
business
A new experience in a historic building. Clean, well-maintained, and spacious. The AC and hot water facilities function well. The service is excellent.
Price around
AU$25
See Availability
Exterior / Building 1 Rizky Bromo Homestay, East Java Hotels
8.6
(19)
Exceptional
Homestays
Sukapura, Probolinggo
Bicycle rental
Car rental
Wheelchair accessible
Aldy
transit
I was on a road trip from Jakarta to Bali. My wife and I decided to transit for a while in the Probolinggo area so that we could be fit again the next day. We chose Rizky Homestay. We arrived at the location around 12 midnight. In my mind, the homestay was just ordinary. It turned out that when we arrived at the location, my expectations were wrong. The room was clean, comfortable (my 3-year-old child slept soundly). The service from Rizky and the other guy was very friendly. The parking lot was spacious and safe, access to the location was not too difficult. Continued success for Rizky Homestay. Keep maintaining and improving the facilities. Next time, stop by here again if you have plans for a trip to Bromo. Thank you
Price around
AU$14
See Availability
Exterior / Building 1 Cleo Hotel Balaikota Surabaya, East Java Hotels
8.4
(4,182)
Very Good
Hotels
Genteng, Surabaya
Car rental
taufan a.
business
Staying at Hotel Cleo Walikota Mustajab was a pleasant experience from the moment we arrived. Check-in was quick and friendly, creating an immediate sense of comfort. The clean, tidy, and fragrant rooms made a great first impression, complete with ample amenities for a relaxing break after a long day of activities. Its strategic location provides easy access to key downtown locations, making travel more efficient. The hotel staff is always ready to assist guests with everything from information about the area to room service. Overall, the experience at Hotel Cleo Walikota Mustajab was comfortable, convenient, and satisfying—a perfect place for a peaceful break in the city center.
Price around
AU$28
See Availability
Clover Homestay 1, Hotel East Java
8.4
(788)
Very Good
Homestays
Mayangan, Probolinggo
Train station pickup
Massage
SUADAH
transit
very friendly and satisfying service..asked for hot water and was told to wait in the room and it was delivered..the best..next time if I go to Probolinggo I will stay here again and can be a regular..cheap price and can have breakfast👍👍
Price around
AU$20
See Availability
Exterior / Building 1 Moshi Moshi Hostel , East Java Hotels
8.8
(51)
Very Good
Hostels
Mayangan, Probolinggo
Kitchenette
Price around
AU$6
See Availability
Exterior / Building 1 TRIX HOUSE, East Java Hotels
8.9
(371)
Very Good
Hotels
Klojen, Malang
Rooftop terrace
M***a
If you're looking for a strategic, comfortable place to stay in Malang with easy access to various exciting tourist attractions, Trix House Malang is the perfect choice! 🌟 First, regarding location, Trix House is right in the middle of Malang, so it's easy to get around! Whether you want to go to Jatim Park for fun rides, or to Malang Square for photos in the popular city park, it's all just a short drive away. Oh, and don't forget the Malang Night Market, which is full of delicious food, just a few minutes from the hotel. If you want to get out of town, Mount Bromo isn't too far away, prepare your jacket and camera, and get ready for a selfie at the top! 😉 Access to the hotel? It's super easy! No need to worry about finding your way or getting stuck in traffic. Whether you're traveling by car, motorbike, or even public transportation, everything runs smoothly. Around the hotel, there are also many eateries, cafes, and cool shops to hang out or buy souvenirs. Well, when it comes to comfort, Trix House is a winner! The rooms are super cozy, clean, and modern. After a long day of sightseeing, sleeping on this soft mattress will definitely make you wake up with a big smile. 😴 And most importantly, the service here is super friendly! The staff is not only helpful, but also makes you feel right at home. So, for those of you who want to vacation in Malang, Trix House is a choice you won't regret. The location is great, easy access, and the place is very comfortable. Don't hesitate, book now, and get ready to become a loyal Trix House fan! 🏨✨
Price around
AU$34
See Availability
Desa Limasan Retreat 1, Hotel East Java
8.7
(161)
Very Good
Resorts
Pringkuku, Pacitan
Surfing
Fishing
Canoeing
Table tennis
Beach towel
Billiard
Yoepidha S.
leisure
Clean accommodation, spacious and green yard, near the beach, feels like your own beach. Friendly and helpful staff. Fun activities (padle ship). Flexible check-in and check-out times.
Price around
AU$127
See Availability
Lobby 1 RedDoorz near Balai Kota Malang, East Java Hotels
Hotels
Klojen, Malang
Price around
AU$16
See Availability
Gunawangsa Manyar by Starlight Apartment 1, Hotel East Java
Apartments
Sukolilo, Surabaya
Show cooking restaurant
Pool or Snooker
Clothes dryer
Massage
Kitchenette
Fitness center
Price around
AU$38
See Availability
Exterior / Building 1 Amaris Hotel Malang, East Java Hotels
8.3
(7,276)
Very Good
Hotels
Klojen, Malang
Wheelchair accessible
Verified Traveler
leisure
Friendly and satisfying service. The location is strategically close to the city center and easily accessible. The food is varied and delicious.
Price around
AU$31
See Availability
Exterior / Building 1 Labuan Resort, East Java Hotels
8.8
(60)
Very Good
Resorts
Bungatan, Situbondo
Sailing
Canoeing
Diving
Beach Bar
Bar
S***i
staycation
A week ago, me and my family stayed at Labuhan Resort. Spending the night here is a new experience because the place is comfortable, calming, and suitable for a honeymoon or a short escape. The restaurant food is also delicious. Saturday night, there is live guitar solo music.
Price around
AU$86
See Availability
Lobby 1 Bobopod Alun-Alun, Malang, East Java Hotels
9
(370)
Exceptional
Capsule Hotel
Klojen, Malang
Express check-out
Agnes R. W.
leisure
From check-in to check-out, the staff was very helpful and patient with our group of eight, who had never stayed in a room like this before. It was a pleasant and new experience. The room, bathroom, kitchen, hallway, and every corner were clean and fragrant. The location is very strategic, with plenty of food nearby, and it's also very close to the city. Recommended! Hopefully, there will be more branches in other cities, as clean and comfortable dormitory-style accommodations are rare. Thank you 🌹
Price around
AU$14
See Availability
Exterior / Building 1 Hotel 88 Embong Kenongo (Kayoon) By WH, East Java Hotels
Hotels
Genteng, Surabaya
Massage
Airport transfer
Wheelchair accessible
N***a
leisure
Great hotel, I'll be back next time. Check-in and check-out were hassle-free. All the staff were friendly. The facilities are complete and it's within walking distance to the city center.
Price around
AU$24
See Availability
Exterior / Building 1 Azana Style Madura, East Java Hotels
9
(252)
Exceptional
Hotels
Pademawu, Pamekasan
Rooftop terrace
Business facilities
Poolside bar
Wheelchair accessible
Express check-out
Bar
R***u
leisure
The lobby is spacious, cool, the building is nice, the exterior and interior are okay. Spacious parking. The place is comfortable, clean, the breakfast menu is varied and the taste is also delicious. There is a swimming pool and gym. The staff are friendly and helpful. I recommend the best hotel in the Madura area, Azana Style Pamekasan. For those of you who want to stay overnight or have a staycation with your beloved family
Price around
AU$56
See Availability
Nearby View and Attractions 1 Gubuk Ndeso Bromo, East Java Hotels
9.2
(260)
Exceptional
Hotels
Bromo (AREA), Probolinggo
Theme park shuttle
Outdoor facilities
Train station pickup
Bicycle rental
Kitchenette
Airport transfer
sinta a.
staycation
the most important thing is that this inn is clean and has a good view from the room. I ordered a king room. so I got a shared balcony. there is also an outdoor seating area. delicious food. complete TV. suitable for holidays with children. hot water for bathing is also available. even though that is the complaint on average for inns in Bromo. but not here. the response from the receptionist is also very fast. thank you
Price around
AU$36
See Availability
Exterior / Building 1 PanaHouse Surabaya, East Java Hotels
8.5
(806)
Very Good
Hotels
Wonokromo, Surabaya
Train station pickup
Airport transfer
Wheelchair accessible
Annisa R. O.
staycation
The number 1 short escape place when you want to be alone heheh. I like the theme, even when you're alone the room isn't scary. There's a mini space to sit outside the room. It's still very comfortable at night, not scary. It's also not far to the bus stop. There's a minimarket next door and across the street
Price around
AU$26
See Availability
Exterior / Building 1 Riverside Homestay, East Java Hotels
9.5
(36)
Exceptional
Homestays
Bondowoso City Center, Bondowoso
Bicycle storage
Sun loungers
Massage
Pool sun loungers
A***y
staycation
The room is okay, the cleanliness is okay, the facilities are okay, the service is okay, the food in the cafe is delicious & worth it.
Price around
AU$38
See Availability
Exterior / Building 1 Asmaraloka Villa & Resto, East Java Hotels
9.3
(38)
Exceptional
Villas
Trawas, Tretes
Safari
Outdoor facilities
Children play area
Picnic area
Price around
AU$66
See Availability
Lobby 1 My Studio Hotel Juanda Airport Surabaya, East Java Hotels
Hostels
Gedangan, Surabaya
Express check-out
Bar
D***i
transit
The hotel staff is very humble, the hotel is clean and very close to the airport. This hotel is highly recommended for backpackers and those who just want to transit. The best 👍.
Price around
AU$9
See Availability
Lobby 1 Cleo Hotel Tunjungan, East Java Hotels
8.4
(5,768)
Very Good
Hotels
Genteng, Surabaya
Car rental
Leni D. S.
leisure
All the hotel staff are very friendly, responsive, and ready to help. The hotel is very close to the center of the city, but traffic noise is barely audible in the rooms; everything is within walking distance. The rooms and hotel grounds are always clean.
Price around
AU$35
See Availability

Explore promos

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

Hotels near popular landmarks

Reach these popular places in no time from your accommodation

Other hotels in East Java

From budget retreat to lavish leisure, we’ve got you covered!

Facts about hotels in East Java

Popular City
Surabaya, Malang
Popular hotel
Livinn Hostel City Center Surabaya, Hotel Niagara Malang
Popular landmark
Tunjungan Plaza, Jatim Park 2
Price starts from
AU$4/night
Known for its:
Nature, Mountains, Adventure
Review score
8.4 from 3,603,908 reviews

More about cheap hotels in East Java

Affordable stays in East Java

Whether you’re saving all your cash for activities and eats in East Java or are just travelling on a tight budget, there’s plenty of quality options for you to book into.

And sticking to a budget doesn’t always mean you won’t be able to stay near top attractions like Tunjungan Plaza, Jatim Park 2, Brawijaya University, Museum Angkut Kota Batu, Juanda International Airport (SUB), Pasar Turi Station, Royal Plaza Surabaya, Jatim Park 1, Batu Secret Zoo, Sarangan Lake. It’s just about finding the right balance between location, amenities and price! But 3,603,908 Traveloka travellers can’t be wrong, and these cheap hotels in East Java still average out at 8.4/10 in customer reviews.

Tips for finding cheap hotels in East Java

Some places are certainly easier for finding budget-friendly accommodation than others, but luckily there are cheap hotels in East Java just waiting to be booked by you. Traveloka offers plenty of filtering options when searching to help you find the cheapest stay, whether you’re looking in East Java or anywhere else in the world. Here’s what to do:

  • Use the “Price range” filter. This can get you results for what you define as “cheap” as what’s budget friendly to you, may not be to someone else. 
  • Next, to make sure stays still meet any minimum expectations, you can also add filters for the star rating and guest rating to make sure you’re seeing the best of the best in East Java
  • Finally, we offer a “Sort by: Lowest Price” option, so you can see the absolute cheapest price for everything that meets your criteria

When to stay in East Java for the cheapest hotel prices

It’s best to keep in mind seasonality both where you’re coming from and where you’re going; just because it’s not a holiday for you, doesn’t mean it’s definitely not a holiday in East Java.

Avoid travelling to East Java during these times:

  • School holidays: Avoid travelling during school holidays as this is peak season for families on the move
  • Christmas/New Years: A popular time for both families and those with shut-down periods over the holidays, prices tend to soar in late-December and early January
  • Long weekends: Those looking to save on a bit of annual leave or take a short break may head over to East Java at this time, which increases demand and pricing

Why book your East Java hotels on Traveloka

Of course we’d love for you to book all your hotels 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 East Java hotels

Looking for more accommodation options? 

We offer thousands of properties worldwide, so if there aren’t any East Java properties at your destination that tickle your fancy, 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

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 Madura Island, Kediri City, Banyuwangi, Surabaya, Malang, Sidoarjo, Jember, Ngawi, Trenggalek, Situbondo
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 around 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 cheap hotels are listed in East Java?
Currently, there are around 5,297 hotels that you can book in East Java
What are the prices of best star hotels in East Java?
Hotels in East Java price may varies, but price start from AU$4/night

Guest reviews in accommodations and hotels East Java

8.4
Impressive
3,603,908 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!

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?