Gulf Holidays from AU$1,586

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

The Latest Gulf Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Huon Gulf Hotel & Apartments

Huon Gulf Hotel & Apartments

3 out of 5
Price was AU$1,733, price is now AU$1,586 per person
AU$1,586
per person
4 Nov - 11 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Lae (LAE)
7.8/10 Good! (21 reviews)
Staff attendance and attitude needs a bit of tune up

Reviewed on 13 May 2025

Gulf Essential Information

Language
Tok Pisin
Currency
Papua New Guinean kinas
Closest Airport
Nadzab Airport (LAE)

Our pick of the best Gulf Hotel Deals

Gateway Hotel

Gateway Hotel

3.5 out of 5
Jacksons Parade, Port Moresby
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 26 Aug to 27 Aug
AU$128
26 Aug - 27 Aug
includes taxes & fees
7/10 Good! (133 reviews)
"Very nice and quiet place to stay and relax. The only downside is that the internet connection is not good"

Reviewed on 20 Aug. 2025

Gateway Hotel
The Stanley Hotel & Suites

The Stanley Hotel & Suites

5 out of 5
Sir John Guise Drive, Waigan, Port Moresby
Fully refundableReserve now, pay when you stay
The price is AU$258 per night from 29 Aug to 30 Aug
AU$258
29 Aug - 30 Aug
includes taxes & fees
8.8/10 Excellent! (213 reviews)
Great hotel
"Very comfortable hotel with lots of amenities. The pool was large and had a nice view of the city."

Reviewed on 23 Aug. 2025

The Stanley Hotel & Suites
Airways Hotel

Airways Hotel

5 out of 5
Jacksons Parade, Jackson Intl Airport, Port Moresby
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (334 reviews)
Great hotel close to the airport
"We loved our stay at Airways, lovely staff, great food, nice pool and amazing Spa. After climbing Mt Giluwe and Mt Wilhelm we enjoyed a couple of nice relaxing days at the Airways Hotel"

Reviewed on 10 Aug. 2025

Get rates
Airways Hotel
See all 51 properties in Papua New Guinea
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 Gulf holiday package cost?
Tailor make your Gulf package from only AU$1,586. Choose from any combination of rental cars, flights and hotels to craft the getaway you've been dreaming about. Remember to add on one or two experiences!
How do I get a cheap travel package to Gulf?
One of the easiest ways to save money (and time) is to combine your bookings with Expedia. Hotels, flights, activities and rental cars — we've got them all. Choose the combination that suits your style and see your savings pile up. We know a package deal is never a one-size-fits-all. That's why Expedia offers over 550 partner airlines and 1 000 000 hotel options around the globe, which lets you customize your Gulf getaway.
How far in advance should I book my Gulf holiday?
Reserving your flight early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to a year in advance. This is generally the cheapest time to book. If circumstances have left you booking late, fantastic last-minute deals to Gulf sometimes emerge just weeks before departure.
What does an Expedia Gulf travel package include?
Hotels, flights and a reliable car for all your fun road trip adventures. Simply mix and match your favourite bundle and get access to incredible deals. Once you've made your booking, add on a couple of tours and experiences and watch your savings grow. When it comes to planning your Gulf break, you're the boss!
What should I know before booking a Gulf travel package?
Find deals to match your budget with an Expedia package. Hotels, flights, rental cars — we have them all. You'll save a tidy sum just by combining your bookings. Whether you're going on a winter snow adventure or getting some sun on a warm beach, your ideal holiday is just clicks away.
Can I choose my airline with a Gulf Expedia holiday package?
Yes, you're in control. We offer more than 550 partner airlines throughout the world, so you can tailor your Gulf escape according to your budget and needs.
If I'm not able to travel, can I cancel my Gulf holiday package?
It's impossible to predict what tomorrow might bring, so it's good to know that you can cancel or change your Gulf holiday package. If you booked in the last 24 hours, you may be entitled to a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.