Photo by Papua New Guinea Tourism

Search Hotels with Gym in Papua New Guinea

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Papua New Guinea Hotels with Gym

Our top choices for Papua New Guinea hotels with a gym

Airways Hotel

Airways Hotel
5.0 star property
Port Moresby
9.2 out of 10, Wonderful, (364)
"Nice airport hotel."
Japan
Shuhei
Airways Hotel

Bird of Paradise Hotel & Apartments

Bird of Paradise Hotel & Apartments
3.5 star property
Goroka
6.8 out of 10, (20)
"Very good location at center of town; restrictive rates though"
Philippines
Edilberto
The price is ฿3,880
฿4,268 total
includes taxes & fees
9 Jan - 10 Jan 2026
Bird of Paradise Hotel & Apartments

Crown Hotel

Crown Hotel
4.0 star property
Port Moresby
7.8 out of 10, Good, (127)
"Room was not spotless and no complimentary breakfast buffet but view was spectacular, the pool was enjoyable and the staff were super friendly and keen to assist with making the stay memorable "
Australia
Junior
The price is ฿2,883
฿3,583 total
includes taxes & fees
11 Dec - 12 Dec
Crown Hotel

Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments
3.5 star property
Port Moresby
7.6 out of 10, Good, (119)
"Clean and friendly staff."
Australia
Waralau
The price is ฿3,989
฿4,388 total
includes taxes & fees
23 Dec - 24 Dec
Ela Beach Hotel & Apartments

Gateway Hotel

Gateway Hotel
3.5 star property
Port Moresby
7.0 out of 10, Good, (153)
"Very nice and quiet place to stay and relax. The only downside is that the internet connection is not good "
United States
Paul Kofi
The price is ฿3,172
฿3,489 total
includes taxes & fees
22 Dec - 23 Dec
Gateway Hotel

Grand Papua Hotel - A Member of Radisson Individuals

Grand Papua Hotel - A Member of Radisson Individuals
4.0 star property
Port Moresby
8.6 out of 10, Excellent, (99)
"Nice hotel"
United States
Janet
The price is ฿3,538
฿3,892 total
includes taxes & fees
1 Jan - 2 Jan 2026
Grand Papua Hotel - A Member of Radisson Individuals

Highlander Hotel & Apartments

Highlander Hotel & Apartments
3.5 star property
Mount Hagen
7.8 out of 10, Good, (29)
"Great staff overall , at the reception, especially Grace at the front office reception. Clean and accommodating "
Australia
Onella
The price is ฿5,303
฿5,833 total
includes taxes & fees
9 Jan - 10 Jan 2026
Highlander Hotel & Apartments

Holiday Inn Port Moresby by IHG

Holiday Inn Port Moresby by IHG
3.5 star property
Port Moresby
7.6 out of 10, Good, (136)
"Friendly helpful staff"
United States
Mark
The price is ฿3,639
฿4,003 total
includes taxes & fees
30 Dec - 31 Dec
Holiday Inn Port Moresby by IHG

Kalibobo Village

Kalibobo Village
3.5 star property
Madang
7.0 out of 10, Good, (2)
"Attended a workshop; services well organizes and good facilities. Nice resort setting. Friendly people."
Saudi Arabia
Anonymous traveller
Kalibobo Village

Laguna Hotel

Laguna Hotel
4.0 star property
Port Moresby
7.4 out of 10, Good, (42)
"never fixed the balcony lock which was supposed to be mandatory for safety meal orders were not followed on four separate occasions room comfortable and kept clean pleasant and helpful staff"
Australia
Anonymous traveller
Laguna Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Papua New Guinea Hotel Reviews

Explore a world of travel with Expedia