Al Andalus Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$750 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

Your Al Andalus Holiday

Book a custom holiday package to Al Andalus and get ready for your next great adventure. Consider basing yourself in the neighbourhood of As Salamah, which is great for cafes and dining, for a true taste of this vibrant city. Eager to start exploring your surroundings? Alandalus Mall, Jeddah Mall and Thalia Street are a few of the best places to visit during a trip to Al Andalus. Expedia can help you escape your daily routine. Tailor your holiday to Al Andalus to suit your travel style, whatever that may be!

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

1 out of top 10 points of interest in this area

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 AU$450 per night from 26 Apr to 27 Apr
AU$450
26 Apr - 27 Apr
includes taxes & fees
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 AU$142 per night from 28 Apr to 29 Apr
AU$142
28 Apr - 29 Apr
includes taxes & fees
8.4/10 Very Good! (310 reviews)
Close to AlHaram. Overall clean. Friendly and flexible staff. Could be hard to find underground parking. Restaurant food medicore!

Reviewed on 10 Apr 2026

Novotel Jeddah Tahlia
ibis Jeddah City Center

ibis Jeddah City Center

MADINAH BRANCH ROAD Jeddah
Fully refundableReserve now, pay when you stay
The price is AU$107 per night from 26 Apr to 27 Apr
AU$107
26 Apr - 27 Apr
includes taxes & fees
8.8/10 Excellent! (484 reviews)
Nice place to stay

Reviewed on 24 Apr 2026

ibis Jeddah City Center
See all 625 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.
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 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.

Discover the most popular places to visit in Al Andalus

Conferences Palace on the promenade, Jeddah, Saudi Arabia

Red Sea Mall

During your trip to Jeddah, you can search for that perfect souvenir at Red Sea Mall. Wander the seaside and beaches in the area.

Red Sea Mall

Thalia Street

During your trip to Jeddah, you can enjoy retail therapy at Thalia Street. Experience the area's art scene and museums.

Thalia Street

King Faisal Specialist Hospital

If King Faisal Specialist Hospital is what brings you to town, hopefully you'll have a chance to explore more of Jeddah.

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