Al Andalus 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 guide on where to stay in Al Andalus

Find the best Al Andalus areas and neighborhoods for the activities you enjoy most. Learn more about Al Andalus
Al-Hamra'a

Al-Hamra'a

Al-Hamra'a is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to Palestine Street or Red Sea.

Find hotels in Al-Hamra'a

Our pick of the best Al Andalus Hotel Deals

Assila, a Luxury Collection Hotel, Jeddah

Assila, a Luxury Collection Hotel, Jeddah

5 out of 5
Prince Mohammed Bin Abdulaziz Street Jeddah
Fully refundableReserve now, pay when you stay
The price is NZ$484 per night from 6 June to 7 June
NZ$484
6 June - 7 June
includes taxes & fees
9.4/10 Exceptional! (91 reviews)
"Great hotel in a great city"

Reviewed on 9 May 2026

Assila, a Luxury Collection Hotel, Jeddah
Novotel Jeddah Tahlia

Novotel Jeddah Tahlia

4 out of 5
Prince Mohammed Bin Abdulaziz Street Jeddah Makkah
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 19 June to 20 June
NZ$160
19 June - 20 June
includes taxes & fees
8.4/10 Very Good! (315 reviews)
"Room carpet was not clean, laundry service charges double but very slow return service, took them 24hrs to return express laundry, restaurant is okay (only tried breakfast and la cart) definitely not 4 stars hotel, maybe 2.5"

Reviewed on 31 May 2026

Novotel Jeddah Tahlia
Sedra Global Hotel Jeddah

Sedra Global Hotel Jeddah

Prince Mohammed Bin Abdulaziz St Jeddah Makkah Province
Fully refundableReserve now, pay when you stay
The price is NZ$149 per night from 12 June to 13 June
NZ$149
12 June - 13 June
includes taxes & fees
Sedra Global Hotel Jeddah
See all 634 properties in Al Andalus
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 an Al Andalus holiday package cost?
The cheapest Al Andalus holiday package is , so your dream holiday can become a reality — without burning a hole in your pocket. Combine flights, hotels, car rentals and more to custom build a package that's perfect for you.
How do I get a cheap travel package to Al Andalus?
Book everything all in one place with our Al Andalus holiday packages. You'll find deals on flights, hotels and more that'll keep your hip pocket happy and your sense of adventure alive. And, with more than 550 air carriers and 1 000 000 hotel options around the globe to choose from, there are endless opportunities to mix and match as you please.
Where should I stay in Al Andalus?
With so much to do in Al Andalus, it'd be convenient for you to book a room in a hotel close to its attractions. King Faisal Specialist Hospital, Jeddah Mall and Thalia Street are some popular ones to add to your itinerary.
What are the top hotels in Al Andalus?
Get your escape off to an excellent start by reserving a room at ibis Jeddah City Centre. It's one of most sought-after hotels in Al Andalus. Another option is Madina Palace.
How far in advance should I book my Al Andalus holiday?
While prices change from time to time, we generally advise booking your flight as soon as possible. Most international fares can be found on Expedia up to 12 months in advance. If circumstances have left you booking late, you may still get lucky. Cheap journeys to Al Andalus sometimes occur just weeks before departure.
What does an Expedia Al Andalus travel package include?
It comes down to what type of escape you have in the works. Al Andalus travel deals can include flights, hotels and car rentals. You can mix and match to find the travel package that suits your budget and style. You can also add on experiences and activities after you've booked to score even bigger discounts.
What should I know before booking an Al Andalus travel package?
You can save a tidy sum by combining your hotels, flights and rental cars. Once you've created your package, you can add on things like day tours or experiences. Your next unforgettable holiday is only a few clicks away.
Can I choose my airline with an Al Andalus Expedia holiday package?
Expedia offers access to more than 550 partner airlines worldwide, so you sure can! Simply select your preferred air carrier and put together your ideal Al Andalus holiday.
If I'm not able to travel, can I cancel my Al Andalus holiday package?
Whether it's your hotel, flight or rental car, you can cancel and rebook it. Locked in your Al Andalus holiday package in the last 24 hours? You may be able to make changes or cancellations for free. For older bookings, you may be charged a fee by your airline, hotel or car rental company. For more details, check out our Customer Service Portal. We're here to help you each step of the way.

Activities

Plaza Premium Lounge at King Abdul Aziz International Airport

Plaza Premium Lounge at King Abdul Aziz International Airport (JED)

NZ$85
per adult
80% of travellers recommend
Plaza Premium Lounge at King Abdul Aziz International Airport (JED)
Jeddah Airport Same Day Luggage Services

Jeddah Airport Same Day Luggage Services (1 Traveler 1 Bag)

NZ$59
per traveller
Jeddah Airport Same Day Luggage Services (1 Traveler 1 Bag)
Snorkeling Trip In Jeddah

Jeddah: Guided Snorkeling Trip with Snacks and Drinks

NZ$184
per adult
Jeddah: Guided Snorkeling Trip with Snacks and Drinks
See all activities in Jeddah

Explore a world of travel with Expedia

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