Gaza Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Gaza Hotel Deals

San Martinho Vila Azul

San Martinho Vila Azul

4 out of 5
Rua Marginal Praia do Bilene Praia do Bilene
The price is NZ$153 per night from 22 July to 23 July
NZ$153
22 July - 23 July
includes taxes & fees
8/10 Very Good! (3 reviews)
"Everything was amazing"

Reviewed on 21 Apr 2026

San Martinho Vila Azul
San Martinho Beach Club

San Martinho Beach Club

3 out of 5
Rua Marginal Praia do Bilene
The price is NZ$293 per night from 20 July to 21 July
NZ$293
20 July - 21 July
includes taxes & fees
8.4/10 Very Good! (37 reviews)
"The rooms and location are fabulous. The prices in the restaurant are absurdly high, especially for breakfast which was extremely poor quality. We left early on our second morning because we did not want to try it again. It was such a shame. The service at dinner time was also very slow."

Reviewed on 30 Dec 2025

San Martinho Beach Club
San Martinho Hotel

San Martinho Hotel

4 out of 5
Rua Marginal Praia do Bilene
The price is NZ$307 per night from 22 July to 23 July
NZ$307
22 July - 23 July
includes taxes & fees
San Martinho Hotel
See all 36 properties in Gaza
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 Gaza holiday package cost?
Get your credit card ready, because a getaway to Gaza starts from just . When you bundle your flights, hotels and car rentals into a holiday package, you'll enjoy great deals.
How do I get a cheap travel package to Gaza?
Booking a Gaza holiday package with Expedia is a smart way to save. We offer more than 550 air carriers and 1 000 000 hotel options throughout the world. With such an awesome range to pick from, you'll have no trouble putting together your dream holiday.
What are the top hotels in Gaza?
Nghunghwa Lodge and Humula Beach Resort know how to make their guests feel welcome in Praia do Bilene. If you also plan to explore Chidenguele, have a look at Cumbe Lodge and Delih Beach Lodge. Both are very popular with travellers.
How far in advance should I book my Gaza holiday?
Travellers are usually able to look up international airfares on Expedia within 12 months of departure. Booking late? With a bit of luck, it's still possible to nab a cheaper ticket just weeks before your flight.
What does an Expedia Gaza travel package include?
It's up to you! You can select from a variety of Gaza bundles, such as a flight, rental car and hotel. You can also book a hotel and a flight, or a rental car and a flight. Once you've made your booking, you can add the fun stuff like activities and tours. Whatever your perfect Gaza getaway looks like, get ready to save!
What should I know before booking a Gaza travel package?
You'll enjoy big savings when you combine your hotels, flights and rental cars into a package. Not only that, booking everything together simply makes planning easier. So why waste time or money? Whether you're organising a ritzy romantic getaway or a budget family adventure, explore our package deals today.
Can I choose my airline with a Gaza Expedia holiday package?
Expedia has access to more than 550 partner airlines worldwide, so you definitely can. Just choose your preferred carrier and put together your ideal Gaza trip.
If I'm not able to travel, can I cancel my Gaza holiday package?
We totally understand that life doesn't always go according to plan. If you've locked in a Gaza holiday package and need to amend or cancel it, we can help. We recommend checking out our Customer Service Portal first for information. But in general, if you've booked your package in the last 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's more than 24 hours, your hotel, airline or car rental company may charge a fee.

Discover the most popular places to visit in Gaza

Clearwater Lagoon

If a restful holiday is part of your travel plans, Clearwater Lagoon might be the perfect place to visit during your trip to Praia do Bilene. While you're in the area, wander around the natural setting.

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