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

East Java Hotels with Gyms

  • 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

Check availability on East Java Hotels with Gyms

Our top choices for East Java hotels with a gym

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, (476 reviews)
"Professional atmosphere and great breakfast"
United States
Lili
The price is RM312
RM377 total
includes taxes & fees
20 Sept - 21 Sept
JW Marriott Surabaya
A swimming pool with lounge chairs and palm trees, surrounded by a modern building with large windows.

2. Swiss-Belinn Malang

Swiss-Belinn Malang
3.0 star property
Klojen
8.2 out of 10, Very good, (124 reviews)
"Clean room, with very nice view of mountain ⛰️ "
United States
Ratna
The price is RM135
RM163 total
includes taxes & fees
17 Sept - 18 Sept
Swiss-Belinn Malang
A restaurant with a green leafy ceiling, white tables, and a bar area with a variety of bottles and decorations.

3. G Suites Hotel by AMITHYA

G Suites Hotel by AMITHYA
3.5 star property
Surabaya Center
7.8 out of 10, Good, (137 reviews)
"Semua baik dan bagus Dari fasilitas, ruangan bersih"
Indonesia
Anonymous traveller
G Suites Hotel by AMITHYA
A modern kitchen with a central island, pendant lighting, and potted plants.

4. Java Paragon Hotel and Residences

Java Paragon Hotel and Residences
4.0 star property
Surabaya
8.0 out of 10, Very good, (157 reviews)
"Hotel is very nice, breakfast was amazing and room was very clean. Staff very friendly also"
United States
Franklin
The price is RM122
RM148 total
includes taxes & fees
13 Sept - 14 Sept
Java Paragon Hotel and Residences
A hotel pool area with a view of a mountain, lounge chairs, and a mural on the building.

5. Aston Jember Hotel and Conference Center

Aston Jember Hotel and Conference Center
4.0 star property
Jember
8.6 out of 10, Excellent, (59 reviews)
"Great value! Comfortable room and friendly staff. Price was great! "
Canada
Jason
The price is RM143
RM173 total
includes taxes & fees
25 Sept - 26 Sept
Aston Jember Hotel and Conference Center
A resort with multiple swimming pools, palm trees, and a bridge connecting the pools.

6. Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (356 reviews)
"Good location"
Singapore
Choon Chua
The price is RM319
RM386 total
includes taxes & fees
4 Oct - 5 Oct
Sheraton Surabaya Hotel and Towers
A modern hotel with multiple floors, large windows, and a well-lit entrance area.

7. Elmi Hotel Surabaya

Elmi Hotel Surabaya
3.5 star property
Gresik
8.2 out of 10, Very good, (39 reviews)
"The hotel is nice. It is very well maintained and reasonably prices. However it is old. Sooner or later it will have to undergo massive refurbishment. It’s been a while since i have seen aircon control by flip switches. Not that i mind. It just shows it is old. Yet very well maintained. And the breakfast is ok. "
Singapore
Anonymous traveller
Elmi Hotel Surabaya
A spacious lobby with high ceilings, a central seating area with tables and chairs, and a large glass facade allowing natural light.

8. Surabaya Suites Hotel Powered by Archipelago

Surabaya Suites Hotel Powered by Archipelago
4.0 star property
Surabaya Center
7.6 out of 10, Good, (127 reviews)
"Hotel is bit dated and its ok for a short stay eith gym pool breakfast spa ... All in one shop"
Hong Kong SAR China
Wai hong
The price is RM84
RM102 total
includes taxes & fees
24 Sept - 25 Sept
Surabaya Suites Hotel Powered by Archipelago
A poolside area with lounge chairs and umbrellas, surrounded by palm trees and a building with a tiled roof.

9. Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (342 reviews)
"Everything is good, slight improvement could be at the breakfast."
United States
Nimrod
The price is RM343
RM415 total
includes taxes & fees
12 Sept - 13 Sept
Hotel Majapahit Surabaya - MGallery
A grand piano in a spacious lobby with high ceilings, a central column, and a modern staircase.

10. Wyndham Surabaya City Centre

Wyndham Surabaya City Centre
4.5 star property
Surabaya Center
8.4 out of 10, Very good, (121 reviews)
"I loved it everyone was kind and very attentive to my needs. Even going as far as to open all doors for me. It was a wonderful experience I am glad I stayed."
United States
Ryan Patrick
The price is RM210
RM254 total
includes taxes & fees
27 Sept - 28 Sept
Wyndham Surabaya City Centre
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

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City

10/10 Excellent
"Quiet, sound proofed"
Andrew 2-night trip
Posted 9 hours ago
Aloft by Marriott Surabaya Pakuwon City

Explore a world of travel with Expedia