Holidays in Medina

Holidays in Medina

2 travellers
Exact dates

KAYAK searches hundreds of travel sites at once for holiday package deals in Medina

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Search
Best Deals

Cheap Medina package deals

Discover the best prices by selecting your travel dates on KAYAK.
Go to map

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll-inclusiveMeals not included

Search by price

€331 - €1,396€1,396 - €2,460€2,460 - €3,524€3,524 - €4,588€4,588+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Medina flight and hotel deals

Show all
Le Méridien Medina - Medina - Restaurant
Le Méridien Medina - Medina - Restaurant
Le Méridien Medina
8.1 Very Good
Parking
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€550
Peninsula Worth Hotel - Medina
Peninsula Worth Hotel - Medina
Peninsula Worth Hotel
9.2 Wonderful
Parking
Free Wi-Fi
Air conditioning
London Gatwick
Breakfast
3 nights + flight
€644
Sofitel Shahd Al Madinah - Medina - Lounge
Sofitel Shahd Al Madinah - Medina - Lounge
Sofitel Shahd Al Madinah
8.7 Very Good
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€649
The Oberoi Madina - Medina - Bedroom
The Oberoi Madina - Medina - Bedroom
The Oberoi Madina
9.2 Wonderful
Parking
Free Wi-Fi
Air conditioning
New York John F Kennedy Intl
Half board
3 nights + flight
€1,280
Anwar Al Madinah Mövenpick Hotel - Medina - Bedroom
Anwar Al Madinah Mövenpick Hotel - Medina - Bedroom
Anwar Al Madinah Mövenpick Hotel
7.2 Good
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€596
Millennium Taiba Hotel - Medina - Lounge
Millennium Taiba Hotel - Medina - Lounge
Millennium Taiba Hotel
8.1 Very Good
Parking
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€517
Dallah Taibah Hotel - Medina - Building
Dallah Taibah Hotel - Medina - Building
Dallah Taibah Hotel
8.4 Very Good
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€649
Pullman Zamzam Madina - Medina - Restaurant
Pullman Zamzam Madina - Medina - Restaurant
Pullman Zamzam Madina
8.5 Very Good
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€583
Hafawah Suites - Medina - Bedroom
Hafawah Suites - Medina - Bedroom
Hafawah Suites
8.4 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€385
Al Mukhtara Algarbe Hotel Branch Of Manazel Al Mukhtara Tradi - Medina - Building
Al Mukhtara Algarbe Hotel Branch Of Manazel Al Mukhtara Tradi - Medina - Building
Al Mukhtara Algarbe Hotel Branch Of Manazel Al Mukhtara Tradi
5.2 Fair
Free Wi-Fi
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,013
Saba Furnished Apartments - Medina - Building
Saba Furnished Apartments - Medina - Building
Saba Furnished Apartments
5.3 Fair
Parking
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€331
Emaar Taiba Hotel - Medina - Living room
Emaar Taiba Hotel - Medina - Living room
Emaar Taiba Hotel
7.5 Good
Parking
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€522
Saja Al Madinah - Medina - Restaurant
Saja Al Madinah - Medina - Restaurant
Saja Al Madinah
8.2 Very Good
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€598
Elaf Al Taqwa Hotel - Medina - Bedroom
Elaf Al Taqwa Hotel - Medina - Bedroom
Elaf Al Taqwa Hotel
9.1 Wonderful
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€532
Emaar Royal Hotel - Medina - Bedroom
Emaar Royal Hotel - Medina - Bedroom
Emaar Royal Hotel
8.9 Very Good
Parking
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€579
Al Manakha Rotana Madinah - Medina - Building
Al Manakha Rotana Madinah - Medina - Building
Al Manakha Rotana Madinah
8.7 Very Good
Parking
Free Wi-Fi
Air conditioning
London Gatwick
Breakfast
3 nights + flight
€529

Last minute holiday packages to Medina

Show all
E Hotel - Medina - Bedroom
E Hotel - Medina - Bedroom
E Hotel
9 Wonderful
Parking
Free Wi-Fi
Air conditioning
London Stansted
Meals not included
3 nights + flight
€721
Hotel Ajnihat Safwa Taiba - Medina - Bedroom
Hotel Ajnihat Safwa Taiba - Medina - Bedroom
Hotel Ajnihat Safwa Taiba
8.4 Very Good
Parking
Free Wi-Fi
Air conditioning
London Stansted
Meals not included
3 nights + flight
€736
ghzali hotel - Medina - Bedroom
ghzali hotel - Medina - Bedroom
ghzali hotel
8.3 Very Good
Air conditioning
London Stansted
Meals not included
3 nights + flight
€809

When to book a holiday in Medina

Price includes flights and 3 nights accommodation for 2 travellers. Prices are not fixed and may vary with time.

Where to stay in Medina

Our map will help you find the perfect place to stay for your holiday in Medina by showing you the exact location of each hotel.

Everything you need to know for your holiday in Medina