A group of people on a longboat in a river surrounded by lush greenery.

Hotels with Gym in Papua Region

  • 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 Region Hotels with Gyms

Tonight
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Papua Region hotels with a gym

An outdoor dining area with tables and chairs, a patterned ceiling, and potted plants.
A restaurant with wooden tables and chairs, set with white tablecloths, plates, and cutlery.
A hotel room with a bed, a desk, a television, and a window with a view of the outdoors.
A lobby with a stone wall, a fireplace, and several seating areas with tables and chairs.

1. Highlander Hotel & Apartments

Highlander Hotel & Apartments
Mount Hagen
United States
Ridvan
RM574
RM632 total
includes taxes & fees
2 Oct - 3 Oct
Highlander Hotel & Apartments
A poolside area with a bar and seating, surrounded by a building with stone pillars and a sunset sky.
A spacious lounge area with a large wicker sofa, multiple seating options, and a bookshelf.
A modern building with a stone pathway leading to a glass entrance, surrounded by rocks and palm trees.
A lobby with a modern design, featuring a central water feature, wicker furniture, and pendant lighting.

2. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
RM498
RM570 total
includes taxes & fees
12 Oct - 13 Oct
Airways Hotel
An outdoor pool area with a restaurant in the background, surrounded by tropical plants.
A dining area with a view of a swimming pool, wooden flooring, and a ceiling fan.
A restaurant with outdoor seating, wooden flooring, and hanging pendant lights.
A covered wooden walkway with metal railings, surrounded by lush greenery and a building in the background.

3. Holiday Inn Port Moresby by IHG

Holiday Inn Port Moresby by IHG
Port Moresby
United States
Doris
RM443
RM488 total
includes taxes & fees
17 Oct - 18 Oct
Holiday Inn Port Moresby by IHG
A multi-level hotel atrium with a central garden area featuring various plants.
A modern hotel room with a flat-screen TV mounted on a wooden console, a desk with a chair, a bed with white linens, and a large window offering a view.
A modern living room with a flat-screen TV, a round coffee table, a sofa, and a sliding glass door leading to an outdoor area.
A restaurant setting with a table set for four, including a server, a man, a woman, and a child.

4. Lamana Hotel

Lamana Hotel
Port Moresby
United States
Tarek Mohamed Gamal Eldin
RM449
RM494 total
includes taxes & fees
2 Oct - 3 Oct
Lamana Hotel
A traditional kitchen with chefs preparing food, a stone counter, and a fire pit.
A modern hotel lobby with a central seating area, a staircase, and a reception desk.
An outdoor patio area with wooden flooring, seating arrangements, and a bar area.
A modern hotel with a distinctive geometric facade and a circular entrance area.

5. Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences
Port Moresby
United States
sharon
RM566
RM623 total
includes taxes & fees
9 Oct - 10 Oct
Hilton Port Moresby Hotel & Residences
A nighttime swimming pool with a wooden deck and lounge chairs.
A spacious lobby with a central staircase, a reception desk, and various cultural artifacts displayed on the walls.
A hotel room with a bed, a desk, a chair, a lamp, a nightstand, and a view of the sea through large windows.
A bar area with a curved wooden counter and a view of the outdoors through large windows.

6. Crown Hotel

Crown Hotel
Port Moresby
United States
Natasha
RM408
RM549 total
includes taxes & fees
2 Oct - 3 Oct
Crown Hotel
A pool area with multiple swimming pools, lounge chairs, and palm trees.
A modern hotel room with a large bed, a glass partition, a bathroom with a sink and mirror, and a view of a cityscape.
A modern hotel with a glass facade, a landscaped entrance, and a parking area.
A modern hotel lobby with a reception desk, seating area, and large windows.

7. Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites
Port Moresby
United States
Andrea
RM606
RM666 total
includes taxes & fees
30 Oct - 31 Oct
Sheraton Port Moresby Stanley Hotel & Suites
Terrace/patio
Exterior
A wooden interior with a reception desk, a welcome mat, and a staircase leading to an upper level.
Terrace/patio

8. McRoyal Hotel

McRoyal Hotel
Mount Hagen
Australia
Andrew
RM531
RM584 total
includes taxes & fees
4 Oct - 5 Oct
McRoyal Hotel
A poolside area with a restaurant and outdoor seating.
A reception desk with a wooden panel wall and a sign reading "Holiday Inn Express".
A hotel room with a large bed, a desk with a chair, a TV, and a window with a view of hills and buildings.
A modern bar area with a long counter, shelves with bottles, and a television.

9. Holiday Inn Express Port Moresby by IHG

Holiday Inn Express Port Moresby by IHG
Port Moresby
United States
Emily
RM482
RM530 total
includes taxes & fees
17 Oct - 18 Oct
Holiday Inn Express Port Moresby by IHG
A covered walkway with a brick floor, surrounded by lush greenery and wooden pillars.
A swimming pool with checkered tiles, surrounded by umbrellas and potted plants.
A reception desk with a wooden counter, a statue of a figure holding a spear, and a potted plant with red flowers.
A balcony with a table and chairs, overlooking a cityscape with buildings including a bank and a DJ Haus.

10. Bird of Paradise Hotel & Apartments

Bird of Paradise Hotel & Apartments
Goroka
Australia
Darlene
RM577
RM635 total
includes taxes & fees
3 Oct - 4 Oct
Bird of Paradise Hotel & Apartments
View all properties

Top Papua Region Hotel Reviews

Airways Hotel

Airways Hotel

10/10 Excellent
"Staff met us at airport. Super helpful and friendly. Great bar also with wonderful and friendly staff. Felt very safe and welcoming"
Debra 1-night trip
Posted 15 hours ago
Airways Hotel
Crown Hotel

Crown Hotel

8/10 Good
"It is ok"
Spencer 7-night trip
Posted 2 days ago
Crown Hotel
Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments

10/10 Excellent
"This is the only place to stay in PNG."
Paul 1-night trip
Posted 1 month ago
Ela Beach Hotel & Apartments
Gateway Hotel

Gateway Hotel

10/10 Excellent
"The hotel has been remodeled since the last time I stayed there. It's much better than before. Comfortable room and good restaurants on the property"
Jeff 2-night trip
Posted 3 months ago
Gateway Hotel
Bird of Paradise Hotel & Apartments

Bird of Paradise Hotel & Apartments

10/10 Excellent
"The pool was so refreshing and good amenities"
Darlene 3-night trip
Posted 1 year ago
Bird of Paradise Hotel & Apartments

Explore a world of travel with Expedia