Gaza Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Gaza Holiday

Leave the planning to us with a Gaza holiday package. With everything arranged before you head off, all you'll have to do is relax and experience this destination's wonders to the fullest. The best way to plan your trip to Gaza is to begin with its top cities, which include Praia do Bilene, Xai-Xai and Chidenguele. Whether you plan to travel for a week or a month, Expedia are here to help you organise your next dream Gaza holiday.

Top destinations in Gaza

FlightsFlightsHotelsHotels

Praia do Bilene

Praia do Bilene

Top Gaza Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Eden Village Lodge

Eden Village Lodge

3 out of 5
Price was £745, price is now £672 per person
£672
per person
18 Mar - 25 Mar
found 24 hours ago
Return direct flight included
Durban (DUR) to Xai-Xai (VJB)
No reviews

Gaza Essential Information

Language
Portuguese
Currency
Mozambican meticals
Local Welcome
Olá
Local Goodbye
Adeus
Closest Airport
Maputo Intl. Airport (MPM)
Top Sights
Xai Xai Beach, Bilene Lagoon and King Pools

Top hotels in Gaza

San Martinho Vila Azul

San Martinho Vila Azul

4 out of 5
Rua Marginal Praia do Bilene Praia do Bilene
The price is £74 per night from 11 Feb to 12 Feb
£74
11 Feb - 12 Feb
includes taxes & fees
San Martinho Vila Azul
San Martinho Beach Club

San Martinho Beach Club

3 out of 5
Rua Marginal Praia do Bilene
The price is £120 per night from 9 Feb to 10 Feb
£120
9 Feb - 10 Feb
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 £132 per night from 19 Feb to 20 Feb
£132
19 Feb - 20 Feb
includes taxes & fees
Fantastic stay
Great

Reviewed on 18 Nov 2021

San Martinho Hotel
See all 32 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Gaza travel package cost?
Perhaps less than you imagined — from just £672, in fact! By combining hotels, flights and car rentals into your own tailor-made package, your getaway to Gaza is just a few clicks away.
If I'm not able to travel, can I cancel my Gaza travel package?
Yes, it's possible to cancel your Gaza booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. It may be possible to cancel or change your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.
How do I get a cheap travel package to Gaza?
Bundling your hotel and flight with Expedia won't just save valuable time — it'll save you a pretty penny too. A Gaza holiday package makes it easy to arrange the perfect trip. With more than 550 airlines all over the world to pick from, finding flights that fit your schedule won't be a challenge. In addition to that, we've got over 1,000,000 hotel options globally to pick from. Now that's what you call choice. Whatever your budget, Expedia will help show you the world.
Does Expedia offer Book Now, Pay Later Gaza holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has come up with a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book an incredible getaway without hurting your hip pocket. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's easy monthly instalment plans. If paying a little each month sounds right for you, choose this option at checkout.
  • Pay in instalments holidays: If you'd prefer to pay off your escape in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you spot an awesome deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you secure your getaway.

What are the top hotels in Gaza?
San Martinho Beach Club and Nghunghwa Lodge know how to make their guests feel welcome in Praia do Bilene. If your travel plans also include Chidenguele, check out Nghunghwa Lodge and San Martinho Beach Club. Both are popular with travellers.
How far in advance should I book my Gaza holiday?
It all depends on the air carrier, but it's usually possible to browse through international fares on Expedia up to 12 months in advance. While it's generally a good idea to book ahead of time, lucky customers will sometimes nab a cheaper seat just weeks prior to their intended journey.
What does an Expedia Gaza travel package include?
Packages include flights, hotels and rental cars, but you can mix and match them to create your ideal Gaza trip. You can also add on fun stuff like experiences and activities once you've made your booking. You're the boss! When you bundle your bookings with Expedia, you'll get access to discounts you won't find anywhere else.
What should I know before booking a Gaza travel package?
Booking all the parts of your holiday together is a great way to save. Combine your car rentals, flights and hotels into a neat little package. But you're not limited to hotels. Expedia offers all sorts of properties, including holiday rentals like beach villas and short-term homes. The list is almost endless!
Can I choose my airline with a Gaza Expedia travel package?
Yes, of course. We have more than 550 airline partners globally, so choose the carrier that's a good fit for your travel needs.

Popular places to visit

Xai Xai Beach

Explore the great outdoors at Xai Xai Beach, a lovely green space in Xai-Xai. While you're in the area, stroll along the beaches.

Xai Xai Beach

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.