
Josephstaal Holidays from AU$1,475
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Josephstaal Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Madang Star International Hotel
Price was AU$1,599, price is now AU$1,475 per person
AU$1,475
per person
10 Jan - 17 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Madang (MAG)
7.8/10 Good! (33 reviews)
Very safe with big room space.
Need to put it mugs for drinking tea or coffee
Reviewed on 14 Aug 2025

Nambis Inn
Price was AU$1,855, price is now AU$1,626 per person
AU$1,626
per person
10 Jan - 17 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) 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
Josephstaal Holiday
Josephstaal Essential Information
Language | Tok Pisin |
|---|---|
Currency | Papua New Guinean kinas |
Max Temp Winter | 29ºC |
Max Temp Summer | 29ºC |
Our pick of the best Josephstaal Hotel Deals

Madang Star International Hotel
Cnr Regina & Bauhinia Ave Madang
Fully refundableReserve now, pay when you stay
7.8/10 Good! (33 reviews)
Very safe with big room space. Need to put it mugs for drinking tea or coffee
Reviewed on 14 Aug 2025

Nambis Inn
Section 32 Allotment 1 Petrea Street Madang Madang
Fully refundableReserve now, pay when you stay
The price is AU$191 per night from 28 Nov to 29 Nov
AU$191
28 Nov - 29 Nov
includes taxes & fees
8.6/10 Excellent! (6 reviews)
I stayed at this hotel based on the reviews which I do not think are genuine. The contact number for the hotel on Expedia is wrong. It is for Tawali Resort which is owned by the same person. I tried messaging the hotel to give them my flight details for pick up. However when I landed no bus was there. ...
Reviewed on 30 June 2021

Madang Resort
Coastwatchers Ave Madang
The price is AU$237 per night from 27 Dec to 28 Dec
AU$237
27 Dec - 28 Dec
includes taxes & fees
8.4/10 Very Good! (76 reviews)
Business Stay & Dinner
Very enjoyable stay for myself and colleagues. We invited customers for dinner and everyone was looked after just perfectly. Thanks to the team at Madang Resort.
Reviewed on 28 June 2025
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.
Explore a world of travel with Expedia
Lodging
- Aiome Hotels
- Guest Houses in Madang
- Holiday Homes in Madang
- All Inclusive Hotels in Madang
- Beach Hotels in Madang
- Family Hotels in Madang
- Historic Hotels in Madang
- Hotels with Pool in Madang
- Lgbt Welcoming Hotels in Madang
- Scuba Diving Hotels in Madang
- Madang Hotels
- Motels in Madang
- Resort in Madang
- Manam Island Hotels
- Simbai Hotels
Flights
- Flights to Aiome
- Flights to Madang
- Flights from Madang
- Flights from Brisbane (BNE) to Madang (MAG)
- Flights from Cairns (CNS) to Madang (MAG)
- Flights from Mount Hagen (HGU) to Madang (MAG)
- Flights from Lae (LAE) to Madang (MAG)
- Flights from Melbourne (MEL) to Madang (MAG)
- Flights from Perth (PER) to Madang (MAG)
- Flights from Port Moresby (POM) to Madang (MAG)
- Flights from Rabaul (RAB) to Madang (MAG)
- Flights from Sydney (SYD) to Madang (MAG)
- Flights from Wewak (WWK) to Madang (MAG)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.












