Al Andalus Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Rami Coloni

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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
Default Image

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

ibis Jeddah City Center

ibis Jeddah City Center

MADINAH BRANCH ROAD Jeddah
Fully refundableReserve now, pay when you stay
The price is AU$87 per night from 22 Jan to 23 Jan
AU$87
22 Jan - 23 Jan
includes taxes & fees
8.6/10 Excellent! (442 reviews)
Amazing place love it I will surely do it again

Reviewed on 10 Jan 2026

ibis Jeddah City Center
The Hotel Galleria Jeddah, Curio Collection by Hilton

The Hotel Galleria Jeddah, Curio Collection by Hilton

5 out of 5
Prince Mohammed Bin Abdulaziz St Jeddah Jeddah
Fully refundableReserve now, pay when you stay
The price is AU$280 per night from 25 Jan to 26 Jan
AU$280
25 Jan - 26 Jan
includes taxes & fees
8.6/10 Excellent! (114 reviews)
I couldn’t fault the hotel — it was perfect. We travelled from Scotland on an overnight flight and arrived very early, around 9 a.m. Although check-in was at 3 p.m., the staff kindly allowed us to check in early so we could rest, which we really appreciated. I was visiting Jeddah for my niece’s wedding, ...

Reviewed on 26 Dec 2025

The Hotel Galleria Jeddah, Curio Collection by Hilton
Mövenpick Hotel Tahlia Jeddah

Mövenpick Hotel Tahlia Jeddah

5 out of 5
Hail Street Jeddah
Fully refundableReserve now, pay when you stay
The price is AU$272 per night from 1 Feb to 2 Feb
AU$272
1 Feb - 2 Feb
includes taxes & fees
9/10 Wonderful! (82 reviews)
Good service but breakfast was the same all through

Reviewed on 16 Dec 2025

Mövenpick Hotel Tahlia Jeddah
See all 595 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

Thalia Street

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
Red Sea Mall

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

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.