Gulf Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Our pick of the best Gulf Hotel Deals

Airways Hotel

Airways Hotel

5 out of 5
Jacksons Parade Port Moresby
Fully refundableReserve now, pay when you stay
The price is NZ$217 per night from 28 Apr to 29 Apr
NZ$217
28 Apr - 29 Apr
includes taxes & fees
9.2/10 Wonderful! (395 reviews)
Excellent breakfast buffet, clean room and pool, helpful and friendly staff

Reviewed on 30 Mar 2026

Airways 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 NZ$207 per night from 1 May to 2 May
NZ$207
1 May - 2 May
includes taxes & fees
The Stanley Hotel & Suites
Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences

5 out of 5
Wards Road Port Moresby
The price is NZ$233 per night from 11 Apr to 12 Apr
NZ$233
11 Apr - 12 Apr
includes taxes & fees
9/10 Wonderful! (172 reviews)
Pool was nice, as was the buffet breakfast. Our room had a main light that wouldn't turn off with the switch and we waited an hour for someone from maintenance to show up after the kids were supposed to be sleeping. I ended up having to detach the light myself. Also, we had a few suspicious insect ...

Reviewed on 24 Mar 2026

Hilton Port Moresby Hotel & Residences
See all 56 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.

Frequently asked questions

How much does a Gulf holiday package cost?
Tailor make your Gulf package from only . 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.