Hotels with a Gym in Papua Region from $78

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 Region Hotels with a Gym

Airways Hotel

Airways Hotel

5 out of 5
Jacksons Parade, Jackson Intl Airport, Port Moresby
Free Cancellation
Reserve now, pay when you stay
Get rates
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 ...
The Stanley Hotel & Suites

The Stanley Hotel & Suites

5 out of 5
Sir John Guise Drive, Waigan, Port Moresby
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $153 total per night
$153 total
Aug 1 - Aug 2
Total includes taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
Grand Papua Hotel - A Member of Radisson Individuals

Grand Papua Hotel - A Member of Radisson Individuals

4 out of 5
Mary Street, Port Moresby, NCD
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $136 total per night
$136 total
Jul 19 - Jul 20
Total includes 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 ...
Lamana Hotel

Lamana Hotel

3.5 out of 5
1 Famagusta Road, Waigani, Port Moresby, National Capital District
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $91 total per night
$91 total
Aug 10 - Aug 11
Total includes 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 ...
Crown Hotel

Crown Hotel

4 out of 5
Hunter Street, Port Moresby, NCD
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $104 total per night
$104 total
Aug 2 - Aug 3
Total includes 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 ...
Highlander Hotel & Apartments

Highlander Hotel & Apartments

3.5 out of 5
Hagen Drive, Wahgi Parade, Mount Hagen
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $111 total per night
$111 total
Jul 27 - Jul 28
Total includes 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 ...
Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments

3.5 out of 5
Ela Beach Road, Ela Beach Road, Port Moresby
Free Cancellation
Reserve now, pay when you stay
Get rates
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, ...
Holiday Inn Port Moresby by IHG

Holiday Inn Port Moresby by IHG

3.5 out of 5
Cnr Waigani Dr & Wards Rd Boroko, Port Moresby, NCD
Free Cancellation
$111 nightly
The price is $122 total per night
$122 total
Aug 4 - Aug 5
Total includes 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 ...
Gateway Hotel

Gateway Hotel

3.5 out of 5
Jacksons Parade, Port Moresby
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $78 total per night
$78 total
Jul 16 - Jul 17
Total includes 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, ...
Bird of Paradise Hotel & Apartments

Bird of Paradise Hotel & Apartments

3.5 out of 5
Elizabeth Street, 495, Goroka
Free Cancellation
Reserve now, pay when you stay
Get rates
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, ...
Laguna Hotel

Laguna Hotel

4 out of 5
Section 136 Allotment 8, Waigani Drive, Port Moresby
Get rates
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, ...
Don't see what you're looking for?
See all available properties in Papua Region
View all properties
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.

Papua Region hotels essential information

Accommodation
36 hotels
Lowest Price
$78
Highest Price
$153
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, The Stanley Hotel & Suites

Recent Papua Region hotel reviews by fellow wanderers

The Stanley Hotel & Suites

The Stanley Hotel & Suites

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Friendly service. Staff was professional. Convenient location to airport. Quiet rooms with a nice view. "
A verified traveler stayed at The Stanley Hotel & Suites
The Stanley Hotel & Suites