Hotel & Accommodation in East Java

Cheap hotels near East Java from just AU$3

Check into the perfect stay on your trip to East Java
  1. /
  2. /
  3. 6,083Hotels 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
11.11 Super Sale
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
East Java
4945 properties found
Sort by:
Highest popularity
Swimming Pool 1 Istana Ombak Eco Resort, East Java Hotels
9
(84)
Exceptional
Resorts
Pringkuku, Pacitan
Fishing
Bicycle storage
Beach sun loungers
Beach towel
Airport transfer
Picnic area
Agus Mali Suwardi
This resort is very close to the beach, with a comfortable tropical concept inside, the facilities inside also feel like your own home. Don't forget to order the grilled fish dinner package, fresh fish. The hotel owner is also very friendly and welcoming.
Price around
AU$227
See Availability
Jiwa Jawa Resort Bromo 1, Hotel East Java
8.4
(236)
Very Good
Resorts
Bromo (AREA), Probolinggo
Outdoor facilities
I Gst A. P. W.
leisure
A comfortable hotel for families because in one place you can get a good view, a restaurant in one area plus a children's playground. The staff are also very friendly. The food is okay 😍
Price around
AU$156
See Availability
Lobby 1 Lava View Lodge, East Java Hotels
8.4
(409)
Very Good
Hotels
Ngadisari, Sukapura
Price around
AU$96
See Availability
Exterior / Building 1 Cordia Hotel Surabaya Airport - Hotel Dalam Bandara, East Java Hotels
Hotels
Sedati, Surabaya
Table tennis
Clothes dryer
Karaoke
Massage
Billiard
Airport transfer
JEANNY P.
business
I love staying in this hotel. Friendly staff, perfect location, clean hotel. Highly recommended for early flight or late flight or transit. Located inside the airport.
Price around
AU$41
See Availability
Exterior / Building 1 Riche Heritage Hotel, East Java Hotels
8.3
(1,108)
Very Good
Hotels
Klojen, Malang
Car rental
Massage
Spa
Guest
Friendly service, clean rooms, clean, fragrant towels, and other amenities. The location is strategic and aesthetically pleasing with a modern colonial style. Breakfast is quite comprehensive and delicious.
Price around
AU$21
See Availability
Exterior / Building 1 Lintang Luku Tent Resort Ijen, Banyuwangi, East Java Hotels
Resorts
Licin, Banyuwangi
Braille or raised signage
Cycling
Outdoor facilities
Clothes dryer
Express check-out
Bar
Adams B. F.
This is a stunning, beautiful place. We enjoyed our tent stay on the inside and on the outside. We had a magnificent view from our tent looking on the river beneath. The staff is friendly, the food is very good. Definitely worth coming back.
Price around
AU$124
See Availability
Bedroom 1 Pohon Inn Hotel, East Java Hotels
8.7
(4,992)
Very Good
Hotels
Oro-oro Ombo, Batu
Siti C.
The hotel staff is very friendly, the hotel environment is comfortable, access to destinations is easy, they are very helpful with all questions, very satisfying
Price around
AU$50
See Availability
Bawangan Bromo Hotel & Resto 1, Hotel East Java
8.7
(221)
Very Good
Villas
Bromo (AREA), Probolinggo
Arwiyoto Purwono
Good location, I can see the atmosphere of the sunrise. Two nights stay, good breakfast, friendly and helpful service. It would be even better if there were improvements to the hot water system, and prohibiting smoking in the area around guest rooms. Overall good, and will stay back when we go to Bromo
Price around
AU$130
See Availability
Exterior / Building 1 Hotel 88 Embong Kenongo (Kayoon) By WH, East Java Hotels
Hotels
Genteng, Surabaya
Massage
Airport transfer
Wheelchair accessible
Fatimah A.
medical
Thumbs up for Ariki! He was very nice and helpful. He helped me with a smooth check-in and check-out process. I even got a free upgrade to a deluxe room, definitely, and will surely come back to stay in this hotel.
Price around
AU$26
See Availability
Lobby 1 ibis budget Surabaya Diponegoro, East Java Hotels
8.3
(5,869)
Very Good
Hotels
Wonokromo, Surabaya
Express check-out
Sofyan Sugianto
business
services are awesome, cozy enough with minicafe in the first floor. if you are food traveler, feel free to visit food court around this hotel, happy traveling! :))
Price around
AU$26
See Availability
Exterior / Building 1 Hotel GM253, East Java Hotels
8.4
(1,237)
Very Good
Hotels
Kaliwates, Jember
Car rental
Yonatan Chondro Nugroho
business
Near with city park and mall.
Price around
AU$24
See Availability
Exterior / Building 1 Djoglo Luxury Bungalow, East Java Hotels
8.8
(180)
Very Good
Hotels
Blimbing, Malang
Golf practice
Cycling
Golf
Golf course
Children play area
Express check-out
Budiman Salim
business
Perfect stay. Room is huge, love the bathroom with glass ceiling. Surrounded by garden and fish pond.
Price around
AU$129
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
Price around
AU$120
See Availability
Srikandi's Guesthouse 1, Hotel East Java
8.4
(458)
Very Good
Guest Houses
Klojen, Malang
Price around
AU$21
See Availability
Lobby 1 Watukarung Prapto Homestay, East Java Hotels
8.8
(100)
Very Good
Homestays
Pringkuku, Pacitan
Price around
AU$27
See Availability
Green Garden Hotel 1, Hotel East Java
7.9
(373)
Pleasant
Hotels
Tuban City Center, Tuban
Business facilities
Irvan Wirayudha
business
The hotel is clean, comfortable, quiet, good facilities and good breakfast
Price around
AU$29
See Availability
Exterior / Building 1 TRIX HOUSE, East Java Hotels
8.9
(333)
Very Good
Hotels
Klojen, Malang
Rooftop terrace
D***a
Had a wonderful stay experience for 2 nights at Trix House. Near from city center, clean & cozy. Perfect for staying longer in Malang if you want to explore the cities!
Price around
AU$36
See Availability
Lobby 1 Sweet Garden Boutique Guesthouse, East Java Hotels
Guest Houses
Klojen, Malang
Wheelchair accessible
Ika L. M. E.
staycation
The staff was very friendly and accomodating. Near from city center and ijen street which is located in a nice neighbourhood. The bathroom was clean and completed with amenities. Recommended for family. Surely will be back again!!!
Price around
AU$46
See Availability
Griya Gribig Guest House Mitra RedDoorz 1, Hotel East Java
Guest Houses
Kedungkandang, Malang
Rakhmawati Mustika Andani
romantic
The place is really homey ... clean and spacious, great ...
Price around
AU$22
See Availability
Exterior / Building 1 Stay.vie Hotel, East Java Hotels
8.9
(1,114)
Very Good
Hotels
Tegalsari, Surabaya
Clothes dryer
Fitness center
Rooftop terrace
Wheelchair accessible
Price around
AU$20
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

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,595,416 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

Facts about hotels in East Java

Popular City
Surabaya, Malang
Popular Hotel
Cordia Hotel Surabaya Airport - Hotel Dalam Bandara, Riche Heritage Hotel
Popular Landmark
Tunjungan Plaza, Jatim Park 2
Price per night
From AU$3/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 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 4,945 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$3/night

Guest reviews in accommodations and hotels East Java

8.4
Impressive
3,595,416 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.
Octaviana D. S.
This is a private profile
9.4
/ 10
11 Oct 2025
Hotel Gunawangsa MERR
Stayed 1 night here, really liked it ⭐⭐⭐⭐⭐ the facilities are complete, there is a gym, there are yoga classes too, if I had known from the beginning I would have joined too hehe, the swimming pool is also okay, very clean, and when there are not many people so you can swim as much as you like. Outside the lobby is also complete, there is an Indomaret Alfamart, there is even peco-peco sushi. Next time I will stay here again with my extended family
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!
annisa p.
This is a private profile
10.0
/ 10
12 Oct 2025
G Suites Hotel by AMITHYA
I've been stayed here multiple times. Great hospitality, friendly and helpful staff, hotel's strategic location, my family was very satisfied with their services.

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 best East Java area
Best Hotel near popular landmarks in East Java
Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

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