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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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 17 Feb to 18 Feb
NZ$217
17 Feb - 18 Feb
includes taxes & fees
9/10 Wonderful! (377 reviews)
Very nice!

Reviewed on 3 Feb 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$209 per night from 14 Mar to 15 Mar
NZ$209
14 Mar - 15 Mar
includes taxes & fees
8.8/10 Excellent! (245 reviews)
All of the staff members I interacted with were professional, efficient, and friendly. The room was clean and spacious. The bed was comfortable. It was quiet so I slept well. I appreciate the complimentary shuttle to and from the airport. That is a huge help. I also appreciate the fact that it is ...

Reviewed on 23 Jan 2026

The Stanley Hotel & Suites
Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences

5 out of 5
Wards Road Port Moresby
Fully refundableReserve now, pay when you stay
The price is NZ$239 per night from 20 Feb to 21 Feb
NZ$239
20 Feb - 21 Feb
includes taxes & fees
9/10 Wonderful! (167 reviews)
This is an incredible Hilton location. I've stayed multiple places in Port Moresby but this was by far one of my best experiences. The room was clean and comfortable, the staff were incredible and so attentive, there were nice touches like a welcome note and gift, and the amenities throughout the ...

Reviewed on 21 Jan 2026

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

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.