Photo by Arlene Cheng
Madang Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Madang Hotels with a Gym

Madang Star International Hotel
Madang Star International Hotel
7.8 out of 10, Good, (30)
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.
Top landmarks in Madang
Coastwatchers’ Memorial Beacon
Find out about the history of Madang when you spend time at Coastwatchers’ Memorial Beacon.
Keep exploring
Keep exploring
- Theme
- Landmarks
- Star Rating
- Top Cities in Papua New Guinea
- Hotels close to nearby airports
- Most popular destinations
Hotels
- My Maison In Paris - Champ de Mars
- Peermont D'oreale Grande at Emperors Palace
- The Editor Hotel Athens
- Frankfurt Marriott Hotel
- Athenaeum InterContinental by IHG
- Hotel Vrindavan Palace
- OYO 11316 Athithi INN
- Hotel Shahi Darbar
- OYO 18393 Chandra Guest House
- Dokua Royal Hotel
- Hanting Hotel (Pingdu Qingdao Road)
- Kumbhal Castle
- Chaba Cabana Beach Resort
- Accord Puducherry
- Harmony Suites
- Old Palace Sahl Hasheseh
- New Kopala
- Cheap Hotels in Düsseldorf
- Hotels in Nanakram Guda
- Pride Ashiyana Resort Mussoorie
- Hotels in Little Catalina
- Hotels near Heathrow Terminal 5 Station
- Hotels in Tahiti
- Hotel GHT Oasis Park & SPA
- Hotel Sonno Caliza Tulum
- Sinclairs Gangtok
- Hotel Inn Season - A Heritage Hotel in Jodhpur
- Lapland Hotels Luostotunturi
- Hotel Maple Inn
- Taksim Terrapia Hotel