Gulf Holidays from AU$1,431

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

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

    Find the right fit

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

    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
per person
19 Sept - 24 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Lae (LAE)
7.8/10 Good! (20 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

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! (326 reviews)
"Short stay between client locations and reception assisted in booking accommodation at my next location."

Reviewed on 27 Jun. 2025

Get rates
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 AU$235 per night from 1 Aug to 2 Aug
AU$235
1 Aug - 2 Aug
includes taxes & fees
9/10 Wonderful! (203 reviews)
"I liked how central the location is & a bonus is how friendly and helpful all the staff are. Definitely one of my top places to stay here in Port Moresby."

Reviewed on 24 Jun. 2025

The Stanley Hotel & Suites
Gateway Hotel
Gateway Hotel
3.5 out of 5
Jacksons Parade, Port Moresby
Fully refundableReserve now, pay when you stay
The price is AU$121 per night from 16 July to 17 July
AU$121
16 July - 17 July
includes taxes & fees
7/10 Good! (126 reviews)
"Friendly and helpful staff."

Reviewed on 7 May 2025

Gateway 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,431. 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.