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 MarsPeermont D'oreale Grande at Emperors PalaceThe Editor Hotel AthensFrankfurt Marriott HotelAthenaeum InterContinental by IHGHotel Vrindavan PalaceOYO 11316 Athithi INNHotel Shahi DarbarOYO 18393 Chandra Guest HouseDokua Royal HotelHanting Hotel (Pingdu Qingdao Road)Kumbhal CastleChaba Cabana Beach ResortAccord PuducherryHarmony SuitesOld Palace Sahl HashesehNew KopalaCheap Hotels in DüsseldorfHotels in Nanakram GudaPride Ashiyana Resort MussoorieHotels in Little CatalinaHotels near Heathrow Terminal 5 StationHotels in TahitiHotel GHT Oasis Park & SPAHotel Sonno Caliza TulumSinclairs GangtokHotel Inn Season - A Heritage Hotel in JodhpurLapland Hotels LuostotunturiHotel Maple InnTaksim Terrapia Hotel