Al Andalus Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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
A person standing by a railing overlooking a body of water with a bright light display in the distance.

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

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$144 per night from 8 Aug to 9 Aug
AU$144
8 Aug - 9 Aug
includes taxes & fees
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$111 per night from 4 Aug to 5 Aug
AU$111
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (502 reviews)
"Excellent location. Excellent value for the money. Very clean and modern looking. Comfortable. Free garage parking is excellent"

Reviewed on 13 June 2026

ibis Jeddah City Center
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$370 per night from 14 Aug to 15 Aug
AU$370
14 Aug - 15 Aug
includes taxes & fees
9.4/10 Exceptional! (95 reviews)
"Great Hotel"

Reviewed on 17 June 2026

Assila, a Luxury Collection Hotel, Jeddah
See all 690 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.

Stay near popular Al Andalus attractions

Jeddah Mall

8.6/10 (129 reviews)
During your visit to Jeddah, you can search for that perfect souvenir at Jeddah Mall. Wander the seaside and beaches in the area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.