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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Papua New Guinea Accommodation: Most Popular Cities to Stay

HotelsHotels

Lae

Lae

Check availability on Papua New Guinea Hotels with Gym

Tonight
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Papua New Guinea hotels with a gym

3 restaurants, breakfast, lunch, dinner served; international cuisine
Airways Hotel

Airways Hotel

Airways Hotel
5.0 star property
Port Moresby
9.2 out of 10, Wonderful, (368)
"Nice airport hotel."
Japan
Shuhei
Airways Hotel
Terrace/patio
Bird of Paradise Hotel & Apartments

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.204.377 ₫
3.524.827 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Bird of Paradise Hotel & Apartments
Outdoor pool, open 6:00 AM to 7:00 PM, pool loungers
Crown Hotel

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.380.804 ₫
2.958.999 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Crown Hotel
In-room safe, desk, laptop workspace, soundproofing
Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments
3.5 star property
Port Moresby
7.6 out of 10, Good, (120)
"Clean and friendly staff."
Australia
Waralau
The price is 3.294.336 ₫
3.623.770 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Ela Beach Hotel & Apartments
Exterior
Gateway Hotel

Gateway Hotel

Gateway Hotel
3.5 star property
Port Moresby
7.0 out of 10, Good, (155)
"Room is good. Main door excess to room was denied. But help of staffs was great to go through. Overall it’s much good."
United States
Aviro
The price is 2.467.941 ₫
2.714.735 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Gateway Hotel
Premium bedding, in-room safe, desk, laptop workspace
Grand Papua Hotel - A Member of Radisson Individuals

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 2.921.896 ₫
3.214.086 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Grand Papua Hotel - A Member of Radisson Individuals
Breakfast, lunch, dinner served; international cuisine
Highlander Hotel & Apartments

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 4.379.320 ₫
4.817.264 ₫ total
includes taxes & fees
24 Dec - 25 Dec
Highlander Hotel & Apartments
Outdoor pool
Holiday Inn Port Moresby by IHG

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 2.974.460 ₫
3.271.906 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Holiday Inn Port Moresby by IHG
Executive Room, Sea Facing | In-room safe, blackout curtains, soundproofing, iron/ironing board
Kalibobo Village

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
Daily cooked-to-order breakfast for a fee
Laguna Hotel

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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Papua New Guinea Hotel Reviews

Citi Boutique Hotel

Citi Boutique Hotel

10/10 Excellent
"Clean room and staff was very kind and helpful "
Jennifer 1-night trip
Posted 3 weeks ago
Citi Boutique Hotel
Citi Serviced Apartments - Gaba Place

Citi Serviced Apartments - Gaba Place

6/10 Okay
"The pickup from the airport was not on time and I have to wait for another hour. "
Bari 1-night trip
Posted 5 months ago
Citi Serviced Apartments - Gaba Place

Explore a world of travel with Expedia