Hotels with a Gym in Papua New Guinea from $93
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 Papua New Guinea Hotels with a Gym

Airways Hotel
Jacksons Parade Port Moresby
Free Cancellation
Reserve now, pay when you stay
This luxury hotel includes 3 restaurants, an outdoor pool, and an indoor pool. 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 roundtrip airport shuttle.
Pool
Hot Tub

Bird of Paradise Hotel & Apartments
Elizabeth Street, 495 Goroka
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $134 total per night
$134 total
Jan 16 - Jan 17, 2026
Total with taxes and fees
This hotel features 3 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the outdoor pool and perks like free self parking.
Pool
All inclusive

Crown Hotel
Hunter Street Port Moresby NCD
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $93 total per night
$93 total
Dec 30 - Dec 31
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a roundtrip airport shuttle. There's a gym on site, and concierge services and free newspapers are also offered.
Pool
Spa

Ela Beach Hotel & Apartments
Ela Beach Road Port Moresby
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $141 total per night
$141 total
Jan 4 - Jan 5, 2026
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 free airport shuttle. Enjoy the indoor pool and perks like free self parking.
Pool
All inclusive

Gateway Hotel
Jacksons Parade Port Moresby
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $113 total per night
$113 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool 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. Unwind with a drink at one of the 4 bars/lounges and enjoy free perks like free self parking and a roundtrip airport shuttle.
Pool
All inclusive

Grand Papua Hotel - A Member of Radisson Individuals
Mary Street Port Moresby NCD
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $122 total per night
$122 total
Jan 18 - Jan 19, 2026
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 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the indoor pool and perks like free self parking.
Pool
Spa

Highlander Hotel & Apartments
Hagen Drive, Wahgi Parade Mount Hagen
Free Cancellation
Reserve now, pay when you stay
$150 nightly
The price is $165 total per night
$165 total
Jan 14 - Jan 15, 2026
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 free airport shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Pool
All inclusive

Holiday Inn Port Moresby by IHG
Cnr Waigani Dr & Wards Rd Boroko Port Moresby NCD
Free Cancellation
$112 nightly
The price is $123 total per night
$123 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Families will appreciate the playground, onsite laundry facilities, and in-room childcare. Enjoy the gym and perks like free self parking and a free airport shuttle.
Pool
Spa

Laguna Hotel
Section 136 Allotment 8 Port Moresby
This hotel features 3 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Relax with a drink at one of the 5 bars/lounges and enjoy perks like free self parking.
Pool
Free airport shuttle

Lamana Hotel
1 Famagusta Road, Waigani Port Moresby National Capital District
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $116 total per night
$116 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This hotel features a casino, a full-service spa, and a nightclub. There's fun for all ages with a bowling alley and an arcade/game room, and barbecue grills are available on site. Enjoy a meal in one of the 3 restaurants and perks like free buffet breakfast and free self parking.
Pool
Breakfast included

Madang Lodge Hotel
Modilon Road Madang
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking. A business center, a coffee shop, and a garden are also on offer.
Pool
Spa

Madang Resort
Coastwatchers Ave Madang
$92 nightly
The price is $103 total per night
$103 total
Jan 24 - Jan 25, 2026
Total with taxes and fees
A marina, a 24-hour gym, and a restaurant are all featured at this hotel. Families will appreciate the picnic area and babysitting. Enjoy the outdoor pool and perks like free self parking and a free airport shuttle.
Pool
Free airport shuttle
Don't see what you're looking for?
See all available properties in Papua New Guinea
View all propertiesLowest 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.
Papua New Guinea Hotels with a Gym essential information
Hotels with a Gym in Papua New Guinea |
17 |
|---|---|
Highest price | $165 |
Cheapest price | $93 |
Total number of hotels in Papua New Guinea | 52 |
Popular hotels | Airways Hotel, Bird of Paradise Hotel & Apartments, Crown Hotel, Ela Beach Hotel & Apartments, Gateway Hotel, Grand Papua Hotel - A Member of Radisson Individuals, Highlander Hotel & Apartments, Holiday Inn Port Moresby by IHG, Laguna Hotel, Lamana Hotel, Madang Lodge Hotel, Madang Resort |
Recent Papua New Guinea hotel reviews by fellow wanderers

The Stanley Hotel & Suites
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Staff was great to assist with extra needs."
A verified traveler stayed at The Stanley Hotel & Suites





