A mountain range with a cloud forest at its base and a small settlement on the left.

East Java Budget Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in East Java

A mountain range with a prominent volcano, forested hills, and a valley shrouded in mist.
HotelsHotels

Surabaya

Surabaya
A misty mountain village with terraced fields and houses nestled in the valley.
HotelsHotels

Malang

Malang

Check availability on East Java Budget Hotels

Next weekend
6 Nov - 8 Nov
In two weeks
13 Nov - 15 Nov

Our top choices for East Java cheap hotels

A large, winding pool with clear blue water, surrounded by palm trees and lounge chairs.

1. JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (481 reviews)
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
United States
Tony
The price is RM279
RM337 total
includes taxes & fees
8 Nov - 9 Nov
JW Marriott Surabaya
A chef preparing food at a long table in a restaurant with a brick wall and traditional sliding doors.

2. Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (269 reviews)
"Great stay"
United States
Anthony
The price is RM244
RM295 total
includes taxes & fees
8 Nov - 9 Nov
Shangri-La Surabaya
A modern hotel with a large outdoor swimming pool, multiple dining areas, and a tall building with numerous windows.

3. Grand Mercure Malang Mirama

Grand Mercure Malang Mirama
4.5 star property
Blimbing
9.4 out of 10, Exceptional, (87 reviews)
"great hotel I’ve been twice and both were great the breakfast menu is top"
United States
Edgar Daniel
The price is RM177
RM214 total
includes taxes & fees
8 Nov - 9 Nov
Grand Mercure Malang Mirama
A courtyard with a fountain, large trees, and a building with arched windows and balconies.

4. Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (351 reviews)
"Everything is good, slight improvement could be at the breakfast."
United States
Nimrod
The price is RM359
RM434 total
includes taxes & fees
1 Nov - 2 Nov
Hotel Majapahit Surabaya - MGallery
A spacious lobby with modern seating, a reception desk, and a large decorative chandelier.

5. Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (163 reviews)
"I have been waiting for a reply for a change in my booking, hotel has not replied back to me and I am charged."
United States
Derice
The price is RM241
RM291 total
includes taxes & fees
1 Nov - 2 Nov
Vasa Hotel Surabaya
An outdoor restaurant with a traditional roof, tables, chairs, and string lights.

6. Bumi Surabaya City Resort

Bumi Surabaya City Resort
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (197 reviews)
"Awesom foods and. Place to be"
United States
Heryana
The price is RM175
RM213 total
includes taxes & fees
14 Nov - 15 Nov
Bumi Surabaya City Resort
A modern hotel room with a large bathtub, a bed with a city view, a desk with a lamp, and a large mirror.

7. Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (203 reviews)
"The best hotel I’ve visited ever!!!"
Japan
Taiyo
The price is RM140
RM169 total
includes taxes & fees
1 Nov - 2 Nov
Swiss-Belinn Tunjungan Surabaya
A dimly lit restaurant with stone walls, hanging lamps, and a central altar with statues. Tables are set for dining.

8. Hotel Tugu Malang

Hotel Tugu Malang
5.0 star property
Klojen
9.6 out of 10, Exceptional, (174 reviews)
"Love their breakfast spread !"
Singapore
Noranah
The price is RM265
RM321 total
includes taxes & fees
1 Nov - 2 Nov
Hotel Tugu Malang
A modern outdoor seating area with wooden furniture and large windows overlooking a cityscape.

9. Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi
4.0 star property
Banyuwangi
9.2 out of 10, Wonderful, (43 reviews)
"Nice hotel, really well presented with good facilities"
United Kingdom
Nadim
The price is RM193
RM234 total
includes taxes & fees
1 Nov - 2 Nov
Kokoon Hotel Banyuwangi
A man and a woman standing in a modern hotel lobby with a reception desk, stacked plates, and a large mirror.

10. HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (30 reviews)
"The room is clean and staffs are hospitable"
Canada
ROBERTUS
The price is RM130
RM157 total
includes taxes & fees
1 Nov - 2 Nov
HARRIS Hotel & Conventions Bundaran Satelit Surabaya
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Java Hotel Reviews

Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

10/10 Excellent
"Very good hospitality and well synchronized staff"
roland 1-night trip
Posted 3 days ago
Sheraton Surabaya Hotel and Towers

Explore a world of travel with Expedia