Madang Holidays from AU$724

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Madang

Madang
FlightsFlightsHotelsHotels

Madang

Madang
FlightsFlightsHotelsHotels

Kar Kar Island

Kar Kar Island

The Latest Madang Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Phoenix

Hotel Phoenix

3 out of 5
Price was AU$803, price is now AU$724 per person
AU$724
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Cairns (CNS) to Goroka (GKA)
3.2/10 (5 reviews)
Nambis Inn

Nambis Inn

3.5 out of 5
Price was AU$996, price is now AU$868 per person
AU$868
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Cairns (CNS) to Madang (MAG)
8.8/10 Excellent! (6 reviews)
Very friendly and helpful staff. The property itself is amazing. Seaview rooms and very comfortable and cozy rooms. Amazing place. Definitely would go there again.

Reviewed on 18 May 2019

Madang Star International Hotel

Madang Star International Hotel

3 out of 5
Price was AU$822, price is now AU$741 per person
AU$741
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Cairns (CNS) to Madang (MAG)
7.8/10 Good! (32 reviews)
Very safe with big room space. Need to put it mugs for drinking tea or coffee

Reviewed on 14 Aug. 2025

Bird of Paradise Hotel & Apartments

Bird of Paradise Hotel & Apartments

3.5 out of 5
Price was AU$1,016, price is now AU$990 per person
AU$990
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Cairns (CNS) to Goroka (GKA)
6.6/10 (18 reviews)

Madang Essential Information

Language
Tok Pisin
Currency
Papua New Guinean kinas
Closest Airport
Madang Airport (MAG)
Top Sights
Machine Gun Beach, Ramu River and Karkar Volcano

Our pick of the best Madang Hotel Deals

Madang Star International Hotel

Madang Star International Hotel

3 out of 5
Cnr Regina & Bauhinia Ave, Madang
Fully refundableReserve now, pay when you stay
Get rates
Madang Star International Hotel
Madang Lodge Hotel

Madang Lodge Hotel

3 out of 5
Modilon Road, Madang
The price is AU$205 per night from 15 Sept to 16 Sept
AU$205
15 Sept - 16 Sept
includes taxes & fees
Madang Lodge Hotel
Madang Resort

Madang Resort

3.5 out of 5
Coastwatchers Ave, Madang
Get rates
Madang Resort
See all 8 properties in Madang
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Madang holiday package cost?
Say yes to new adventures with our Madang holiday packages, which start from only AU$724. Handpick the hotels and flights that match your travel style. Then, add on one or two tours or experiences for an amazing getaway.
How do I get a cheap travel package to Madang?
One of the simplest ways to save money (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars — we've got it all. Pick the combination that suits your style and watch your savings grow. We know a package deal is never one-size-fits-all. That's why Expedia offers over 550 airlines and 1 000 000 properties worldwide, which lets you customize your Madang adventure.
How far in advance should I book my Madang holiday?
It's always wise to book early. Air carriers usually advertise flights up to 12 months in advance, and this is a fantastic opportunity to land some of the lowest prices. Boss just told you to use up all your holiday days next week? That's fine too — Expedia are never short on fantastic bargains to help you have the getaway of your dreams, at an affordable price.
What does an Expedia Madang travel package include?
You can select from any combination of hotels, flights and rental cars. Once you've made your booking, you can also add on tours and experiences. Want to pick your airfare class? That's easy to do too. The choice is yours when it comes to creating your ideal Madang escape.
What should I know before booking a Madang travel package?
When you book your hotels, flights and car rentals together, you'll score great discounts. Whether you're organising an island getaway in a villa or would rather stay in an upscale city hotel, Expedia will help make it happen.
Can I choose my airline with a Madang Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you certainly can. Simply pick the carrier that suits you and create your ideal Madang getaway.
If I'm not able to travel, can I cancel my Madang holiday package?
Plans can change unexpectedly, so yes, you can. You may be able to cancel and rebook your Madang holiday package for free within 24 hours of booking. For bookings older than that, you can still cancel and rebook, but your airline, hotel or car rental company may charge a fee. Want more information? Look up our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Discover the most popular places to visit in Madang

Coastwatchers’ Memorial Beacon

Find out about the history of Madang with a stop at Coastwatchers’ Memorial Beacon.

Coastwatchers’ Memorial Beacon

Madang Country Club

Enjoy a round of golf in Madang at Madang Country Club.

Madang Country Club

Madang Museum

You can spend time studying the exhibits at Madang Museum in Madang.

Madang Museum
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.