A beach at sunset with waves reflecting the sky.

Search Hotels with Gym in Papua

  • 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

Check availability on Papua Hotels with Gym

This weekend
25 Sep - 27 Sep
Next weekend
2 Oct - 4 Oct

Our top choices for Papua hotels with a gym

A spa area with a hot tub, wooden seating, and a decorative wall.

1. Aston Jayapura Hotel & Convention Center

Aston Jayapura Hotel & Convention Center
3.5 star property
Jayapura
6.4 out of 10, (5 reviews)
"Beautiful place to visit"
Australia
Setareki
Aston Jayapura Hotel & Convention Center
A modern dining area with marble flooring, wooden chairs, and tables. There are decorative wall panels and a unique ceiling light fixture.

2. Swiss-Belexpress Jayapura

Swiss-Belexpress Jayapura
3.0 star property
Jayapura
8.0 out of 10, Very good, (2 reviews)
"I spent one night in this hotel. Staff was very helpful. Jayapura is connected to the airport in Sentani by bus. I took the bus at Sentani Aiport and dropped me directly at the hotel door, very convenient. The bus station to go back to Sentani aiport is a block away from the hotel. The time schedule for buses is: - 04:30 am. - 05:30 am - 07:00 am. - 08:00 am - 09:00 am. - 11:00 am. I enjoyed the buffet breakfast, and having the opportunity to have a beer in the bar."
Saudi Arabia
Javier
The price is 531.368 ₫
642.955 ₫ total
includes taxes & fees
23 Oct - 24 Oct
Swiss-Belexpress Jayapura
A buffet setup with various food items and containers, a long counter, and hanging lamps.

3. Swiss-Belhotel Merauke

Swiss-Belhotel Merauke
3.5 star property
Merauke
8.0 out of 10, Very good, (10 reviews)
"Ok"
United States
Jose
The price is 988.031 ₫
1.195.517 ₫ total
includes taxes & fees
23 Sept - 24 Sept
Swiss-Belhotel Merauke
A pool with lounge chairs, palm trees, and a view of the sea.

4. Swiss-Belhotel Papua

Swiss-Belhotel Papua
3.5 star property
Jayapura
7.4 out of 10, Good, (41 reviews)
"Booked a non smoking room, was given a smoking room as no non smoking rooms available "
United Kingdom
William
The price is 1.407.582 ₫
1.703.174 ₫ total
includes taxes & fees
21 Oct - 22 Oct
Swiss-Belhotel Papua
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 Papua Hotel Reviews

Explore a world of travel with Expedia