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. Hotel
    /
  2. Indonesia
    (73332 Hotels)
    /
  3. East Java
    (6671 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
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
5300 properties found
Sort by:
Highest popularity
Citra Suites Raya Bratang Binangun 1, Hotel East Java
Hotels
Gubeng, Surabaya
4.21 km from Tunjungan Plaza
Fachrul Anwar Kalauw
business
Hotel bagus, bersih, rapi pelayanannya.
Price around
AU$23
See Availability
Swimming Pool 1 The Osing Bamboo Resort Banyuwangi -  A Liberta Collection, East Java Hotels
Resorts
Glagah, Banyuwangi
Pool or Snooker
Outdoor facilities
Massage
Pool sun loungers
Spa
Price around
AU$85
See Availability
Bedroom 1 Liberta Hub Singosari Malang , East Java Hotels
Hotels
Singosari, Malang
2.82 km from Hawai Waterpark
Show cooking restaurant
Karaoke
Car rental
Airport transfer
Nugraha Putra P
business
Sangat nyaman, menyediakan mushola yang dekat, bersih, rapi, ramah
Price around
AU$25
See Availability
Others 1 Luxury Educity Apartment 2BR+1BR Surabaya, East Java Hotels
Apartments
Mulyorejo, Surabaya
2.81 km from Galaxy Mall
Children play area
Fitness center
Picnic area
Deden K.
business
I am staying at this apartment due to preparation for my nephew's study. First of all, the owner is very responsive and helpful. Second, the room is clean, smells nice, and very comfortable. Third, it's easy to find food. My family and I definitely will stay at this apartment again when we come back to Surabaya.
Price around
AU$47
See Availability
Bedroom 1 OYO 2753 Irma's Residence, East Java Hotels
Homestays
Sananwetan, Blitar
1.64 km from Alun-Alun Blitar
Express check-out
Price around
AU$12
See Availability
Lobby 1 Villa Bless Batu - Three Bedroom, East Java Hotels
Villas
Batu, Malang
1.56 km from Alun-Alun Kota Batu
Karaoke
W***k
staycation
Villa-nya bersih, lingkungan yang nyaman, kolam renang bersih dan jernih, peralatan dapur lengkap, banyak orang jualan lewat bakso, sate, paginya nasi goreng, nasi campur, mas-nya sambutannya ramah, serta cepat dan tanggap saat butuh bantuan.
Price around
AU$68
See Availability
Bedroom 1 RedDoorz @ Bangkalan, East Java Hotels
8.5
(4)
Very Good
Hotels
Bangkalan, Bangkalan
4.27 km from Alun-Alun Bangkalan
Price around
AU$24
See Availability
Bedroom 1 RedDoorz near Plaza Araya Malang, East Java Hotels
Hotels
Blimbing, Malang
4.77 km from Alun-Alun Kota Malang
Price around
AU$15
See Availability
RedDoorz @ Kutisari Surabaya 1, Hotel East Java
Hotels
Tenggilis Mejoyo, Surabaya
4.40 km from Surabaya Zoo
Price around
AU$20
See Availability
Tomohon Private Pool Villa Batu 1, Hotel East Java
Villas
Karangploso, Malang
4.48 km from Jatim Park 3
Karaoke
Kitchenette
Wheelchair accessible
Price around
AU$308
See Availability
Sapta Nawa Budget Hotel 1, Hotel East Java
8.3
(559)
Very Good
Hotels
Gresik City Center, Gresik
1.25 km from Alun-Alun Gresik
Abdul Hamid Mohamed
First of all...it’s affordable and great for family short trip and there are eateries. 10 mins drive to Pelabuhan Gresik
Price around
AU$31
See Availability
Others 1 RedDoorz near Ciputra Golf Surabaya, East Java Hotels
Hotels
Wiyung, Surabaya
3.94 km from Pakuwon Trade Center
T***a
leisure
Staff hotel sangat baik dan ramah. Kamar bersih dan tenang. Pokoknya bagus dan rekomendasi banget.
Price around
AU$25
See Availability
Hotel Bukit Surya 1, Hotel East Java
8.3
(968)
Very Good
Hotels
Pacet, Mojokerto
580 m from Padusan Pacet Hot Spring
Outdoor facilities
Children play area
De Essy Trianawanti
family
Kebetulan saat menginap bareng dengan rombongan komunitas, jadi berisik banget pengen santai weekend bareng keluarga malah stress karena tidak bisa istirahat dengan tenang.
Price around
AU$23
See Availability
Bedroom 1 OYO 3074 Orange Inn, East Java Hotels
6.7
(87)
Pleasant
Hotels
Taman, Madiun
1.31 km from Alun-Alun Madiun
Express check-out
Price around
AU$9
See Availability
Exterior / Building 1 Shafina Guesthouse Syariah, East Java Hotels
8.3
(171)
Very Good
Guest Houses
Paciran, Lamongan
840 m from Lamongan Marine Tourism
Recreation room
Children play area
Rooftop terrace
Faizatul M. A.
Benar-benar sangat nyaman menginap di hotel ini, staff sangat ramah, kamar nyaman dan sangat bersih, plus view depan hotel yang langsung laut cantik dan akses dekat WBL, Tebing Cafe dan Pasar Rakyat Paciran.. Pokoknya best deh.. Highly recommended, jika ada kesempatan pasti akan menginap lagi di Shafina Hotel Paciran Lamongan
Price around
AU$25
See Availability
RedDoorz near Dino Park 1, Hotel East Java
8.6
(34)
Very Good
Hotels
Batu, Malang
2.55 km from Alun-Alun Kota Batu
Price around
AU$18
See Availability
Swimming Pool 1 Super OYO 92084 Candi Candi Ubud Syariah, East Java Hotels
Homestays
Tretes, Pasuruan
2.84 km from Telogo Sewu Swimming Pool & Outbound
Kitchenette
Price around
AU$13
See Availability
Exterior / Building 1 Villa Permata F6 by N2K, East Java Hotels
8.2
(46)
Very Good
Villas
Junrejo, Batu
4.82 km from Alun-Alun Kota Batu
Price around
AU$33
See Availability
Exterior / Building 1 Villa Metro 9C with private pool by N2K, East Java Hotels
Villas
Batu, Malang
1.16 km from Alun-Alun Kota Batu
Karaoke
Kitchenette
Elok Rosyida Proposalia
Super recommended! Villa dengan minimalis interior yang cocok untuk liburan bersama keluarga. Kamar bersih, dapur bersih, ada wifi, dan ada air hangatnya. Suasana juga menyenangkan karena di samping villa ada pemandangan yang super adem❤️
Price around
AU$75
See Availability
Others 1 Istana Permata Hotel Juanda , East Java Hotels
Hotels
Gedangan, Surabaya
3.20 km from City of Tomorrow (CITO)
Tennis
Novia Dwijayanti
business
Very nice, clean and comfortable!
Price around
AU$15
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 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,540,893 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
Citra Suites Raya Bratang Binangun, Liberta Hub Singosari Malang
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 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 5,300 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$3/night

Guest reviews in accommodations and hotels East Java

8.4
Impressive
3,540,893 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!
Henky T.
This is a private profile
8.5
/ 10
1 Jul 2025
Ascent Hotel & Cafe Malang (Formely Maxone Ascent Hotel Malang)
Staffs are friendly. The room is clean and comfortable. There is a small restaurant beside the hotel and close to laundry service. I like this hotel very much

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.