Hotel & Accommodation in East Java

Cheap Hotels and Accommodation in East Java

Unlock your enchanting journey, explore the best hotels in East Java
  1. Hotel
    /
  2. Indonesia
    (76935 Hotels)
    /
  3. East Java
    (6852 Hotels)

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 (641)
Extra Benefit (55)
Star Rating
Toggle filter card
1 (4141)
2 (1392)
3 (1065)
4 (197)
5 (57)
Guest Rating
Toggle filter card
7+ Convenient (2190)
8+ Impressive (1642)
9+ Superb (334)
Accommodation Type
Toggle filter card
Villa (882)
Hotel (1640)
Ryokan
Apartment (775)
Guesthouse (634)
See All
Popular Facilities
Toggle filter card
Parking (3067)
Breakfast Available (936)
Early Check-In (553)
Airport Transfer (263)
Late Check-Out (414)
See All
More Flexibility
Toggle filter card
Free Cancellation (1844)
Pay at Hotel (1460)
Unique Facilities
Toggle filter card
Entertainment Area (781)
Indoor Sports (103)
Bars & Pub (102)
Sports Court (48)
Culinary Experience (22)
See All
Room Facilities
Toggle filter card
Non Smoking Room (2767)
Air Conditioning (2424)
Family Room (903)
Refrigerator (828)
Kitchenette (807)
See All
Traveloka's Picks
Toggle filter card
Budget Hotels (128)
Reset
Apply

Budget Hotels in East Java

Check out these memorable stays and their recent reviews
East Java
5533 properties found
Sort by:
Highest popularity
Exterior / Building 1 Amaris Hotel Embong Malang, East Java Hotels
8.4
(4,997)
Impressive
Hotels
Tegalsari, Surabaya
Hendriyanto Wibowo
backpacking
good place, clean and bright. and so far everything was good
Price around
AU$35
See Availability
Bedroom 1 Paradise Center Point Hotel, East Java Hotels
Hotels
Batu, Malang
Rooftop terrace
Price around
AU$36
See Availability
Exterior / Building 1 Amaris Hotel Madiun, East Java Hotels
8.5
(3,609)
Impressive
Hotels
Kartoharjo, Madiun
Train station pickup
Wheelchair accessible
Gandes Sri Utami
The room is very clean and tidy. The breakfast menu is simple but delicious. The hotel it self place in the middle city of madiun so we. Can enjoy morning walk in nearby and also to madiun plaza and lawu plaza just toke fe minutes by walk. So far we wants to enjoy night or morning in the madiun city, I recommended to stay I this hotel. The staff and all the hotel crew are very pleasant.
Price around
AU$39
See Availability
The Life Hotels Surabaya City Center 1, Hotel East Java
Hotels
Genteng, Surabaya
Shopping center shuttle
Car rental
Massage
Fitness center
Airport transfer
Express check-out
RINI PAULINA S
Good service, clean enough. Excellent over all.
Price around
AU$25
See Availability
Exterior / Building 1 Class Premium Guest House, East Java Hotels
8.3
(226)
Impressive
Guest Houses
Sukun, Malang
Pool cabanas
Massage
Spa
Price around
AU$35
See Availability
Bawangan Bromo Hotel & Resto 1, Hotel East Java
8.6
(216)
Impressive
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$145
See Availability
Bar, Cafe and Lounge 1 D'Fresh Hotel & Resto Manage by Ascent Malang, East Java Hotels
Hotels
Lowokwaru, Malang
Car rental
Rooftop terrace
Express check-out
Slamet Febrianto
family
Amazing place to stay and rest.
Price around
AU$30
See Availability
Exterior / Building 1 Hotel Syariah 99 by VRV, East Java Hotels
8.6
(570)
Impressive
Hotels
Klojen, Malang
Rooftop terrace
Wheelchair accessible
Jumi Hartati
Amazing hotel, cozy and clean. The view from the rooftop is amazing surrounded by 5 Mountains. The room is clean and quiet. I really recommended thia hotel for everyone.💗 but there is a mysrery here, I wonder where thw sleepees go? We only saw them at the 1st day. We spent 4D3N.
Price around
AU$24
See Availability
Exterior / Building 1 Life Hotel Mayjend Sungkono Surabaya, East Java Hotels
Hotels
Dukuh Pakis, Surabaya
Recreation room
Massage
Business facilities
Express check-out
Spa
Bar
Price around
AU$21
See Availability
Exterior / Building 1 Jember Town Square Apartment by Calli Rooms, East Java Hotels
Apartments
Sumbersari, Jember
Business facilities
Price around
AU$20
See Availability
Nat Nat Homestay 1, Hotel East Java
8.6
(1,078)
Impressive
Hotels
Klojen, Malang
Doliyanto Doliyanto
Good location, staff helpfull and homey
Price around
AU$35
See Availability
Exterior / Building 1 Manis Ae Cabin & Resto Bromo, East Java Hotels
Hotels
Bromo (AREA), Probolinggo
Picnic area
Bar
Price around
AU$171
See Availability
Sumi Hotel Surabaya 1, Hotel East Java
8.4
(6,983)
Impressive
Hotels
Dukuh Pakis, Surabaya
Car rental
Gunadi Gunadi
shopping_and_culinary
Nice interior designed hotel building, clean, very polite hotel's crew, wide and safe the car park.
Price around
AU$28
See Availability
Jamboo Budget Hotel 1, Hotel East Java
8.5
(889)
Impressive
Hotels
Kediri City Center, Kediri City
A***i
I was here for two nights, the room service was so good. This hotel was in the center of the city, so it’s not difficult to go for culinary, shopping, and looking for entertainment. Even though the car parking is not in front of the hotel, the valet service was so excellent.
Price around
AU$33
See Availability
Lobby 1 Monoloog Hotel Surabaya, East Java Hotels
8.5
(11,387)
Impressive
Hotels
Sawahan, Surabaya
Indarwati Indarwati
shopping_and_culinary
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.
Price around
AU$24
See Availability
Exterior / Building 1 Villa Panderman Indah, East Java Hotels
8.2
(1,548)
Convenient
Guest Houses
Batu, Malang
Aerobics
Children play area
Beach sun loungers
Billiard
Rooftop terrace
Beach umbrella
WILLY WIDJAJA
family
Swimming pool and have great view.
Price around
AU$12
See Availability
Amaris Hotel Margorejo Surabaya 1, Hotel East Java
8.6
(6,753)
Impressive
Hotels
Wonocolo, Surabaya
Arif Rahman
business
nice hotel, clran room, good service. low budget
Price around
AU$35
See Availability
Exterior / Building 1 Se.nandung Living & Space, East Java Hotels
8.9
(67)
Impressive
Hotels
Pakis, Malang
Price around
AU$34
See Availability
Lobby 1 Cleo Hotel Tunjungan, East Java Hotels
8.4
(4,636)
Impressive
Hotels
Genteng, Surabaya
Car rental
MEILIANA PRANOTO
The hotel is located right across the Tunjungan Plaza Mall, near McD and KFC. The staffs are polite and nice. Thank you
Price around
AU$37
See Availability
Exterior / Building 1 Votel Kartika Abadi Hotel Madiun, East Java Hotels
8.6
(1,270)
Impressive
Hotels
Manguharjo, Madiun
Car rental
Rooftop terrace
Price around
AU$30
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

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 Jatim Park 2, Brawijaya University, Museum Angkut Kota Batu, Juanda International Airport (SUB), Pasar Turi Station, Jatim Park 1, Batu Secret Zoo, Sarangan Lake, Alun-Alun Kota Malang, Lamongan Marine Tourism. It’s just about finding the right balance between location, amenities and price! But 3,551,810 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
The Life Hotels Surabaya City Center, Life Hotel Mayjend Sungkono Surabaya
Popular Landmark
Jatim Park 2, Brawijaya University

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 Jatim Park 2, Brawijaya University, Museum Angkut Kota Batu, Juanda International Airport (SUB), Pasar Turi Station
How many hotels are listed in East Java?
Currently, there are around 5,533 hotels that you can book in East Java

Guest reviews in accommodations and hotels East Java

8.4
Impressive
3,551,810 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!
Nurul F.
This is a private profile
8.8
/ 10
28 Jul 2025
The Life Styles Hotel Surabaya
nice stay as it has nice window but it will be good if its clear
marciano b. l.
This is a private profile
9.1
/ 10
18 Jul 2025
Hotel Gunawangsa MERR
Very close from airport and surrounded by resto and cafe.
Erick S.
This is a private profile
8.5
/ 10
17 May 2023
POP! Hotel Gubeng
The hotel is quite convinient. Friendly staff.
Roselina
This is a private profile
8.8
/ 10
17 Jul 2025
Best Western Papilio Hotel
Here for a 1 day business trip and it was convenient. The location is easily accessible right off the highway exit from the airport.
Peter S.
This is a private profile
9.4
/ 10
10 May 2025
Monoloog Hotel Surabaya
Room not too spacious but the bed really comfy. Room very clean, bathroom also clean, all function well.
Steven L. A.
This is a private profile
10.0
/ 10
17 Jun 2025
The Life Hotels Surabaya City Center
The best comfortable place from office
Lilis A.
This is a private profile
6.1
/ 10
30 Jun 2025
Tunjungan Hotel Surabaya
I just want to give my opinions not mean to be rude but i think they should be upgrade every item , one the point the service is very good
diah w.
This is a private profile
9.4
/ 10
19 May 2025
POP! Hotel Diponegoro Surabaya
Staff hotel ramah. Over all OK lah
Primadhana A.
This is a private profile
8.8
/ 10
11 Jul 2025
Ascent Hotel & Cafe Malang (Formely Maxone Ascent Hotel Malang)
Nice hotel. Easy access. Very friendly staff. Not try the food, but should be OK. Many western people was found there. Need improvement for the parking area on the back side, perhaps can be add shades roof so the customer car can be protected from rain and sun. But overall, the hotel is OK.

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?

Best Places To Visit
Best International Hotels
Best Places to Visit in Australia
Best Australian Hotels
Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

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