Hotels with a Gym in East Java from $22

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top East Java Hotels with a Gym

JW Marriott Surabaya

Jalan Embong Malang 85-89 Surabaya East Java

$76 nightly

$83 total

Nov 15 - Nov 16

Total with taxes and fees

This luxury hotel includes 4 restaurants, an outdoor pool, and a gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy the hot tub and perks like free self parking and a free shopping center shuttle.

Pool

Hot Tub

Swiss-Belinn Malang

JL. Veteran No.8A Malang East Java

Free Cancellation

Reserve now, pay when you stay

$32 nightly

$35 total

Nov 8 - Nov 9

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free valet parking.

Pool

Spa

G Suites Hotel by AMITHYA

Jl. Raya Gubeng 43 Surabaya East Java

Get rates

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free valet parking and a free area shuttle.

Pool

Spa

Java Paragon Hotel and Residences

Jl. Mayjen Sungkono No 101-103 Surabaya East Java

Free Cancellation

Reserve now, pay when you stay

$30 nightly

$33 total

Nov 17 - Nov 18

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Enjoy the gym and perks like free self parking and free WiFi.

Pool

Spa

Aston Jember Hotel and Conference Center

Jl. Sentot Prawirodirjo No. 88 Jember East Java

$38 nightly

$43 total

Nov 17 - Nov 18

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

Pool

Parking included

Sheraton Surabaya Hotel and Towers

Jalan Embong Malang 25-31 Surabaya East Java

Free Cancellation

Reserve now, pay when you stay

$91 nightly

$100 total

Nov 29 - Nov 30

Total with taxes and fees

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

Pool

Spa

Elmi Hotel Surabaya

Jl. Panglima Sudirman 42 - 44, 42-44 Gresik East Java

Get rates

This hotel features a restaurant, a sauna, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free valet parking. Enjoy free perks like free self parking and an area shuttle.

Parking included

Free WiFi

Surabaya Suites Hotel Powered by Archipelago

Plaza Boulevard, Jalan Pemuda 31-37 Surabaya East Java

Free Cancellation

$20 nightly

$22 total

Nov 17 - Nov 18

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free valet parking and free WiFi.

Pool

Spa

Hotel Majapahit Surabaya - MGallery

Jalan Tunjungan No. 65 Surabaya East Java

Free Cancellation

Reserve now, pay when you stay

$90 nightly

$99 total

Nov 5 - Nov 6

Total with taxes and fees

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a shopping center shuttle.

Pool

Spa

Wyndham Surabaya City Centre

Jalan Basuki Rahmat No. 67-73 Surabaya East Java

Free Cancellation

Reserve now, pay when you stay

$55 nightly

$61 total

Nov 8 - Nov 9

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, laundry service, and free valet parking. Enjoy the gym and perks like free self parking.

Pool

Spa

Grand Darmo Suite by AMITHYA

Jl. Progo No. 1 - 3 Surabaya East Java

Get rates

This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the a rooftop terrace and perks like free valet parking and a free theme park shuttle.

Pool

Spa

The Square

Siwalankerto Street 146-148 Surabaya East Java

Get rates

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.

Pool

Spa

Don't see what you're looking for?

See all available properties in East Java

View all properties

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.

East Java Hotels with a Gym essential information

Hotels with a Gym in East Java	85
Highest price	$100
Cheapest price	$22
Total number of hotels in East Java	2,701
Popular hotels	JW Marriott Surabaya, Swiss-Belinn Malang, G Suites Hotel by AMITHYA, Java Paragon Hotel and Residences, Aston Jember Hotel and Conference Center, Sheraton Surabaya Hotel and Towers, Elmi Hotel Surabaya, Surabaya Suites Hotel Powered by Archipelago, Hotel Majapahit Surabaya - MGallery, Wyndham Surabaya City Centre, Grand Darmo Suite by AMITHYA, The Square