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

Search Hotels with Gym in Papua Region

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Papua Region Hotels with Gym

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 lobby with a stone wall, a fireplace, and several seating areas with tables and chairs.
A pool area with a clear blue pool, surrounded by a well-maintained lawn and a building with a red roof and multiple windows.
A hotel room with a bed, a desk, a television, and a window with a view of the outdoors.

1. Highlander Hotel & Apartments

Highlander Hotel & Apartments
Mount Hagen
United States
Ridvan
£118
includes taxes & fees
3 Oct - 4 Oct
Highlander Hotel & Apartments
An outdoor pool area with a restaurant in the background, surrounded by tropical plants.
A multi-story Holiday Inn & Suites building with a central courtyard, parking area, and surrounding residential area at night.
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.

2. Holiday Inn Port Moresby by IHG

Holiday Inn Port Moresby by IHG
Port Moresby
United States
Doris
£90
includes taxes & fees
17 Oct - 18 Oct
Holiday Inn Port Moresby by IHG
A poolside area with a bar and seating, surrounded by a building with stone pillars and a sunset sky.
A modern kitchen with a marble countertop, stone accents, and hanging pendant lights.
A lobby with a modern design, featuring a central water feature, wicker furniture, and pendant lighting.
A spacious lounge area with a large wicker sofa, multiple seating options, and a bookshelf.

3. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
£105
includes taxes & fees
12 Oct - 13 Oct
Airways Hotel
Terrace/patio
Terrace/patio
Exterior
A wooden interior with a reception desk, a welcome mat, and a staircase leading to an upper level.

4. McRoyal Hotel

McRoyal Hotel
Mount Hagen
Australia
Andrew
£102
includes taxes & fees
4 Oct - 5 Oct
McRoyal Hotel
A multi-level hotel atrium with a central garden area featuring various plants.
A modern hotel lobby with a curved reception desk, a seating area with tables and chairs, and a large window providing natural light.
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 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.

5. Lamana Hotel

Lamana Hotel
Port Moresby
United States
Tarek Mohamed Gamal Eldin
£92
includes taxes & fees
3 Oct - 4 Oct
Lamana Hotel
A nighttime swimming pool with a wooden deck and lounge chairs.
A hotel room with a bed, a desk, a chair, a lamp, a nightstand, and a view of the sea through large windows.
A spacious lobby with a central staircase, a reception desk, and various cultural artifacts displayed on the walls.
A modern hotel with a curved facade, multiple balconies, and a landscaped entrance area.

6. Crown Hotel

Crown Hotel
Port Moresby
United States
Natasha
£130
includes taxes & fees
13 Oct - 14 Oct
Crown Hotel
A traditional kitchen with chefs preparing food, a stone counter, and a fire pit.
An outdoor patio area with wooden flooring, seating arrangements, and a bar area.
A swimming pool with wooden deck and lounge chairs, surrounded by tropical plants and a modern building with a glass facade.
A modern hotel lobby with a central seating area, a staircase, and a reception desk.

7. Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences
Port Moresby
United States
sharon
£115
includes taxes & fees
9 Oct - 10 Oct
Hilton Port Moresby Hotel & Residences
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 balcony with a table and chairs, overlooking a cityscape with buildings including a bank and a DJ Haus.
A reception desk with a wooden counter, a statue of a figure holding a spear, and a potted plant with red flowers.

8. Bird of Paradise Hotel & Apartments

Bird of Paradise Hotel & Apartments
Goroka
Australia
Darlene
£117
includes taxes & fees
3 Oct - 4 Oct
Bird of Paradise Hotel & Apartments
A pool area with multiple swimming pools, lounge chairs, and palm trees.
A modern hotel with a glass facade, a landscaped entrance, and a parking area.
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 spacious lobby with high ceilings, large pillars, and a reception desk.

9. Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites
Port Moresby
United States
Andrea
£128
includes taxes & fees
9 Oct - 10 Oct
Sheraton Port Moresby Stanley Hotel & Suites
A poolside area with a restaurant and outdoor seating.
A modern bar area with a long counter, shelves with bottles, and a television.
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 reception desk with a wooden panel wall and a sign reading "Holiday Inn Express".

10. Holiday Inn Express Port Moresby by IHG

Holiday Inn Express Port Moresby by IHG
Port Moresby
United States
Emily
£98
includes taxes & fees
17 Oct - 18 Oct
Holiday Inn Express Port Moresby by IHG
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 23 hours ago
Airways Hotel
Crown Hotel

Crown Hotel

8/10 Good
"It is ok"
Spencer 7-night trip
Posted 3 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