Hotels with a Gym in Papua New Guinea from $78
Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Be picky
Search almost a million properties worldwide
Check availability on Papua New Guinea Hotels with a Gym
Pick from 17 Papua New Guinea Hotels with a Gym with updated room rates, reviews, and availability. Most hotels are fully refundable.

Airways Hotel
Airways Hotel
9.0 out of 10, Wonderful, (332)

Bird of Paradise Hotel & Apartments
Bird of Paradise Hotel & Apartments
6.6 out of 10, (18)

Crown Hotel
Crown Hotel
7.8 out of 10, Good, (109)
$95 nightly
The price is $105
Aug 9 - Aug 10
Total includes taxes and fees

Ela Beach Hotel & Apartments
Ela Beach Hotel & Apartments
7.6 out of 10, Good, (106)
$76 nightly
The price is $83
Aug 2 - Aug 3
Total includes taxes and fees

Gateway Hotel
Gateway Hotel
7.0 out of 10, Good, (127)
$71 nightly
The price is $78
Aug 2 - Aug 3
Total includes taxes and fees

Grand Papua Hotel - A Member of Radisson Individuals
Grand Papua Hotel - A Member of Radisson Individuals
8.6 out of 10, Excellent, (96)
$125 nightly
The price is $138
Aug 31 - Sep 1
Total includes taxes and fees

Highlander Hotel & Apartments
Highlander Hotel & Apartments
7.8 out of 10, Good, (25)
$157 nightly
The price is $172
Aug 2 - Aug 3
Total includes taxes and fees

Holiday Inn Port Moresby by IHG
Holiday Inn Port Moresby by IHG
7.4 out of 10, Good, (130)
$110 nightly
The price is $121
Aug 16 - Aug 17
Total includes taxes and fees
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

Airways Hotel
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotel Wedding Venues Hotels in Papua Region
- Hotels with Connecting Rooms in Papua Region
- Papua Region Hotels
- Hotels with Laundry Facilities in Papua Region
- Hotels with Kitchenettes in Papua Region
- Romantic Hotels in Papua Region
- Hotels with a View in Papua Region
- Hotels with Air Conditioning in Papua Region
- Hotel with a Concierge Hotels in Papua Region
- Hotels with Hot Tubs in Papua Region
- Business Hotels in Papua Region
- Fishing Resorts & in Papua Region
- Hotels with Tennis Courts in Papua Region
- Family Hotels in Papua Region
- Hotels with smoking rooms in Papua Region
- Independent Hotels in Papua Region
- Luxury Hotels in Papua Region
- Hotels with Bars in Papua Region
- Non-Smoking Hotels in Papua Region
- B&B in Papua Region
- Hotels with an Indoor Pool in Papua Region
- Hotels with Restaurants in Papua Region
- Vacation Homes in Papua Region
- Golf Hotels in Papua Region
- Oceanfront Hotels in Papua Region
- Aparthotels in Papua Region
- Honeymoon Resorts & in Papua Region
- 3 Star Hotels in Papua Region
- Pet-friendly Vacation Packages Papua Region
- Waterpark Vacation Packages Papua Region
- Cheap Vacation Packages Papua Region
- All inclusive Vacation Packages Papua Region
- Golf Vacation Packages Papua Region
- Mountain Vacation Packages Papua Region
- Scuba Diving Vacation Packages Papua Region
- Yoga Vacation Packages Papua Region
- Adventure Vacation Packages Papua Region
- Visit Papua Region
- Romantic Vacation Packages Papua Region
- Adults Only Vacation Packages Papua Region
- Papua Region Vacations
- RentACar Guadeloupe Rental Cars in Papua Region
- ORYX Rent A Car Rental Cars in Papua Region
- Firefly EU Rental Cars in Papua Region
- Midsize Car Rentals in Papua Region
- Localiza Argentina Rental Cars in Papua Region
- Hawk Rental Cars in Papua Region
- United Rental Cars in Papua Region
- Fox Rental Cars Rental Cars in Papua Region
- Essence Car Rental Rental Cars in Papua Region
- ACE New Zealand Rental Cars in Papua Region
- Sixt Ni Rental Cars in Papua Region
- SR Rent A Car Rental Cars in Papua Region
- GreenMotion Drive&Go Rental Cars in Papua Region
- Top Rent a Car Rental Cars in Papua Region
- Movida Rental Cars in Papua Region
- Right Cars Rental Cars in Papua Region
- Mex Rent A Car Rental Cars in Papua Region
- RentMotors Rental Cars in Papua Region
- Payless Rental Cars in Papua Region
- Priceless Car Rental Rental Cars in Papua Region
- Sportscar Car Rentals in Papua Region
- Easirent Rental Cars in Papua Region
- Thrifty EU Rental Cars in Papua Region
- Apex Car Rentals Rental Cars in Papua Region
- Discount Car Rentals Rental Cars in Papua Region
- Locauto Rental Cars in Papua Region
- Redspot Rental Cars in Papua Region
- Goldcar Key’n Go Rental Cars in Papua Region
- Sicily By Car Rental Cars in Papua Region
- Auto Rent Rental Cars in Papua Region
- Enterprise Rental Cars in Papua Region
- Firefly Rental Cars in Papua Region
- Leasys Rental Cars in Papua Region
- Avis Canaries Rental Cars in Papua Region
- Interrent Rental Cars in Papua Region
- National Car Rental Rental Cars in Papua Region
- Interrent EU Rental Cars in Papua Region
- Thrifty Car Rental Rental Cars in Papua Region
- addCar rental Rental Cars in Papua Region
- Standard Car Rentals in Papua Region
- AutoClick Rental Cars in Papua Region
- Goldcar rental Rental Cars in Papua Region
- Rent A Wreck Rental Cars in Papua Region
- Aerodrive Rental Cars in Papua Region
- WIber Rental Cars in Papua Region
- Unidas Rental Cars in Papua Region
- Snap Rental Cars in Papua Region
- Fullsize Car Rentals in Papua Region
- SS Travels Rental Cars in Papua Region
- Mini Car Rentals in Papua Region
- Compact Car Rentals in Papua Region
- Luxury Car Rentals in Papua Region
- Budget Israel Rental Cars in Papua Region
- Buchbinder Rental Cars in Papua Region
- Advantage Rent-A-Car Rental Cars in Papua Region
- Budget Rental Cars in Papua Region
- Dollar Europe Rental Cars in Papua Region