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

€169 - €353€353 - €538€538 - €722€722 - €907€907+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Medina flight and hotel deals

Show all
Zaha Al Madina Hotel - Medina - Bedroom
Zaha Al Madina Hotel - Medina - Bedroom
Zaha Al Madina Hotel
7.7 Good
Free Wi-Fi
Air conditioning
Jeddah King Abdulaziz Intl
Breakfast
3 nights + flight
€207
Al-Seih hotel - Medina - Bedroom
Al-Seih hotel - Medina - Bedroom
Al-Seih hotel
4.9 Mediocre
Free Wi-Fi
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€190
Hayah Al Huda - Medina
Hayah Al Huda - Medina
Hayah Al Huda
5.8 Fair
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€320
Anwar Al Madinah Mövenpick Hotel - Medina - Bedroom
Anwar Al Madinah Mövenpick Hotel - Medina - Bedroom
Anwar Al Madinah Mövenpick Hotel
7.1 Good
Free Wi-Fi
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€399
Grand Plaza Al Madina - Medina - Bedroom
Grand Plaza Al Madina - Medina - Bedroom
Grand Plaza Al Madina
7 Good
Parking
Free Wi-Fi
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€277
Pullman Zamzam Madina - Medina - Restaurant
Pullman Zamzam Madina - Medina - Restaurant
Pullman Zamzam Madina
8.4 Very Good
Free Wi-Fi
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€347
Aya Hostel - Medina
Aya Hostel - Medina
Aya Hostel
8.4 Very Good
Parking
Free Wi-Fi
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€180
E Hotel - Medina - Bedroom
E Hotel - Medina - Bedroom
E Hotel
9 Wonderful
Parking
Free Wi-Fi
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€205
Wedyan city - Medina
Wedyan city - Medina
Wedyan city
8.5 Very Good
Parking
Free Wi-Fi
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€225
Sdu Boutique Hotel Apartments - Medina - Bedroom
Sdu Boutique Hotel Apartments - Medina - Bedroom
Sdu Boutique Hotel Apartments
8.9 Very Good
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€311
Nusk Al Hijrah - Medina - Bedroom
Nusk Al Hijrah - Medina - Bedroom
Nusk Al Hijrah
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€313
Dan Lounge hotel - Medina - Bedroom
Dan Lounge hotel - Medina - Bedroom
Dan Lounge hotel
6.6 Okay
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€251
Hotel Ajnihat Safwa Taiba - Medina
Hotel Ajnihat Safwa Taiba - Medina
Hotel Ajnihat Safwa Taiba
8.3 Very Good
Parking
Free Wi-Fi
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€241
Al Manakha Rotana Madinah - Medina - Building
Al Manakha Rotana Madinah - Medina - Building
Al Manakha Rotana Madinah
8.6 Very Good
Parking
Free Wi-Fi
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€347
Madinah Deluxe Hotel - Medina - Living room
Madinah Deluxe Hotel - Medina - Living room
Madinah Deluxe Hotel
7.5 Good
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€249
Waqf Outhman Bin Affan Hotel - Medina - Bedroom
Waqf Outhman Bin Affan Hotel - Medina - Bedroom
Waqf Outhman Bin Affan Hotel
Air conditioning
Jeddah King Abdulaziz Intl
Meals not included
3 nights + flight
€296

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

Medina holiday: Search Medina holiday packages on KAYAK. KAYAK is a travel tool that searches Medina trips on hundreds of travel sites to help you find the Medina package that suits you best. Discover Medina deals now and book your Medina flight and hotel today.

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