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
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 AU$371 per night from 14 June to 15 June
AU$371
14 June - 15 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
Sedra Global Hotel Jeddah

Sedra Global Hotel Jeddah

Prince Mohammed Bin Abdulaziz St Jeddah Makkah Province
Fully refundable
The price is AU$137 per night from 13 June to 14 June
AU$137
13 June - 14 June
includes taxes & fees
Sedra Global Hotel Jeddah
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$253 per night from 12 June to 13 June
AU$253
12 June - 13 June
includes taxes & fees
8.6/10 Excellent! (118 reviews)
"Hotel was immaculate with great service and amenities, as well as being close to beach and water park. The breakfast was also very delicious"

Reviewed on 4 June 2026

The Hotel Galleria Jeddah, Curio Collection by Hilton
See all 645 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

Al Salaam Mall

During your trip to Jeddah, you can browse for the perfect souvenirs at Al Salaam Mall. While you're in the area, stroll along the seaside.

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