Holidays in Medina

Holidays in Medina

2 travellers

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

$279 - $2,118$2,118 - $3,957$3,957 - $5,796$5,796 - $7,635$7,635+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Medina flight and hotel deals

Show all
Taiba Oasis Hotel Apartments - Medina - Kitchen
Taiba Oasis Hotel Apartments - Medina - Kitchen
Taiba Oasis Hotel Apartments
6.5 Okay
Dammam King Fahad Intl
Meals not included
3 nights + flight
$279
The Oberoi Madina - Medina - Bedroom
The Oberoi Madina - Medina - Bedroom
The Oberoi Madina
9.2 Wonderful
Parking
Free Wi-Fi
Spa
Amman Queen Alia Intl
Breakfast
3 nights + flight
$2,075
Anwar Al Madinah Mövenpick Hotel - Medina - Lobby
Anwar Al Madinah Mövenpick Hotel - Medina - Lobby
Anwar Al Madinah Mövenpick Hotel
7.2 Good
Free Wi-Fi
Dammam King Fahad Intl
Breakfast
3 nights + flight
$676
Makarem Haram view suites - Medina - Living room
Makarem Haram view suites - Medina - Living room
Makarem Haram view suites
8.8 Very Good
Free Wi-Fi
Amman Queen Alia Intl
Meals not included
3 nights + flight
$1,486
Pullman Zamzam Madina - Medina - Restaurant
Pullman Zamzam Madina - Medina - Restaurant
Pullman Zamzam Madina
8.5 Very Good
Free Wi-Fi
Dammam King Fahad Intl
Half board
3 nights + flight
$802
Taiba Front Hotel - Medina - Bedroom
Taiba Front Hotel - Medina - Bedroom
Taiba Front Hotel
7.4 Good
Free Wi-Fi
Dammam King Fahad Intl
Meals not included
3 nights + flight
$767
Hafawah Suites - Medina - Bedroom
Hafawah Suites - Medina - Bedroom
Hafawah Suites
8.4 Very Good
Parking
Free Wi-Fi
Pool
Dammam King Fahad Intl
Meals not included
3 nights + flight
$386
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
Dammam King Fahad Intl
Meals not included
3 nights + flight
$7,634
Dar Al Taqwa Hotel - Medina - Bedroom
Dar Al Taqwa Hotel - Medina - Bedroom
Dar Al Taqwa Hotel
9.1 Wonderful
Free Wi-Fi
Amman Queen Alia Intl
Breakfast
3 nights + flight
$1,119
Emaar Taiba Hotel - Medina - Living room
Emaar Taiba Hotel - Medina - Living room
Emaar Taiba Hotel
7.5 Good
Parking
Free Wi-Fi
Dammam King Fahad Intl
Meals not included
3 nights + flight
$687
Saja Al Madinah - Medina - Restaurant
Saja Al Madinah - Medina - Restaurant
Saja Al Madinah
8.2 Very Good
Free Wi-Fi
Dammam King Fahad Intl
Breakfast
3 nights + flight
$725
Elaf Taiba Hotel - Medina - Living room
Elaf Taiba Hotel - Medina - Living room
Elaf Taiba Hotel
8.4 Very Good
Free Wi-Fi
Amman Queen Alia Intl
Meals not included
3 nights + flight
$776
Zaha Al Munawara Hotel - Medina - Front desk
Zaha Al Munawara Hotel - Medina - Front desk
Zaha Al Munawara Hotel
8.1 Very Good
Parking
Free Wi-Fi
Dammam King Fahad Intl
Breakfast
3 nights + flight
$446
Radisson Hotel Madinah - Medina - Lounge
Radisson Hotel Madinah - Medina - Lounge
Radisson Hotel Madinah
8.9 Very Good
Parking
Free Wi-Fi
Pool
Dammam King Fahad Intl
Meals not included
3 nights + flight
$673
Al Manakha Rotana Madinah - Medina - Building
Al Manakha Rotana Madinah - Medina - Building
Al Manakha Rotana Madinah
8.7 Very Good
Parking
Free Wi-Fi
Dammam King Fahad Intl
Half board
3 nights + flight
$636
Madinah Deluxe Hotel - Medina - Living room
Madinah Deluxe Hotel - Medina - Living room
Madinah Deluxe Hotel
7.5 Good
Dammam King Fahad Intl
Meals not included
3 nights + flight
$340

Last minute holiday packages to Medina

Show all
E Hotel - Medina - Bedroom
E Hotel - Medina - Bedroom
E Hotel
9 Wonderful
Parking
Free Wi-Fi
Dammam King Fahad Intl
Breakfast
3 nights + flight
$440
Al-Seih hotel - Medina - Bedroom
Al-Seih hotel - Medina - Bedroom
Al-Seih hotel
4.9 Mediocre
Free Wi-Fi
Dammam King Fahad Intl
Meals not included
3 nights + flight
$300
Hotel Ajnihat Safwa Taiba - Medina - Bedroom
Hotel Ajnihat Safwa Taiba - Medina - Bedroom
Hotel Ajnihat Safwa Taiba
8.4 Very Good
Parking
Free Wi-Fi
Dammam King Fahad Intl
Meals not included
3 nights + flight
$378
Aya Hostel - Medina - Bedroom
Aya Hostel - Medina - Bedroom
Aya Hostel
8.4 Very Good
Parking
Free Wi-Fi
Dammam King Fahad Intl
Meals not included
3 nights + flight
$312

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

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.