Gulf Holidays from AU$1,791

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

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

    Find the right fit

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

    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,901, price is now AU$1,791 per person
AU$1,791
per person
15 Dec - 23 Dec
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$162 per night from 1 Nov to 2 Nov
AU$162
1 Nov - 2 Nov
includes taxes & fees
7/10 Good! (141 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$250 per night from 24 Oct to 25 Oct
AU$250
24 Oct - 25 Oct
includes taxes & fees
8.8/10 Excellent! (218 reviews)
"What a place to return to after solid days at conference. Completely relaxed."

Reviewed on 27 Sept 2025

The Stanley Hotel & Suites
Crown Hotel

Crown Hotel

4 out of 5
Hunter Street, Port Moresby, NCD
Fully refundableReserve now, pay when you stay
The price is AU$165 per night from 16 Oct to 17 Oct
AU$165
16 Oct - 17 Oct
includes taxes & fees
7.8/10 Good! (117 reviews)
"Need new lifts"

Reviewed on 17 Sept 2025

Crown Hotel
See all 52 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,791. 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.

Explore a world of travel with Expedia

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