Need help?
My lastminute.com
Shield with stars icon

Book with confidence - We have plenty of flexible travel options to choose from in case you need to change your plans.

COVID-19 updates. - For information on refunds and cancellations. To change your booking on My lastminute.com. Read up on the latest travel restrictions.

Cheap Hotels in Medina

68
1115 reviews by TrustYou
Sayyid Al Shohdaa St.
0.9 Miles from the centre

Near Al Haram

Show more
per night from £20
Estimated price based on searches in the last month
66
1427 reviews by TrustYou
Western Area, Al Salam Street
0.2 Miles from the centre

Elaf Meshal Al Salam Hotel offers a comfortable setting while in Medina. It provides 4-star accommodation with air-conditioned rooms. There are a range of facilities on offer to those staying at the hotel, such as 24-hour room service, an express check-in and check-out feature and a coffee bar. Welcoming and professional staff are available 24-hours a day. The rooms offer a mini bar, a flat-screen TV and an alarm clock. All provide heating and a bathtub. Those looking for a meal and wanting to stay nearby needn't look any further than Elaf Meshal Al Salam Hotel's in-house restaurant, which is conveniently available every day for breakfast, lunch and dinner. Elaf Meshal Al Salam Hotel is within walking distance of the Al-Masjid Al-Nabawi. Prince Mohammad Bin Abdulaziz International Airport can be accessed with the hotel's shuttle service in less than 20 minutes.

Show more
per night from £27
(price for Tue, 26 Jan)
Al Salam Street
0.3 Miles from the centre

Al Mukhtara Golden is situated in the Central Madinah district, 500 metres from The Prophet's Mosque and 900 metres from Old Bazaar. Free WiFi in public areas. Some units include a seating area where you can relax. All rooms include a private bathroom equipped with a shower. You will find a 24-hour front desk, gift shop, and shops at the property. Al Baqia Cemetry is 1.1 km from Al Mukhtara Golden while Madina Mall is 2.4 km from the property.

Show more
per night from £28
Estimated price based on searches in the last month
72
1407 reviews by TrustYou
Saeed ibn Zaid Al Qurashi Street, Western Central District
0.3 Miles from the centre

Near Prophet's Mosque

Show more
per night from £29
(price for Tue, 26 Jan)
70
1164 reviews by TrustYou
2708 Alhaytham Bin, Abi Sinan Bani Khidr
0.6 Miles from the centre

Near Prophet's Mosque

Show more
per night from £31
(price for Tue, 26 Jan)
64
1830 reviews by TrustYou
Northern Central Area
0.7 Miles from the centre

Near Al Haram

Show more
per night from £33
(price for Tue, 26 Jan)
51
451 reviews by TrustYou
Al Salam St. Western Central Area
0.2 Miles from the centre

Near Prophet's Mosque

Show more
per night from £33
Estimated price based on searches in the last month
Gaafar Bin Abi Taleb St Medina Saudi Arabia
0.9 Miles from the centre

With a stay at Elaf Al Nakhil Hotel in Medina, you'll be minutes from Bin Dawood and Prophet's Mosque. This hotel is within close proximity of Baqi Cemetery and Al Noor Mall.Rooms Make yourself at home in one of the 130 air-conditioned rooms featuring refrigerators. Complimentary wireless Internet access is available to keep you connected. Conveniences include safes and desks, and housekeeping is provided daily.Dining Enjoy a meal at a restaurant, or stay in and take advantage of the hotel's 24-hour room service.Business, Other Amenities Featured amenities include dry cleaning/laundry services, luggage storage, and laundry facilities. Limited parking is available onsite.

Show more
per night from £35
Estimated price based on searches in the last month
73
364 reviews by TrustYou
Western Area-Hassa bent Omar Street, na
0.2 Miles from the centre

Elaf Meshal Al Madinah Hotel offers a comfortable setting while in Medina. It provides 4-star accommodation with air-conditioned rooms. There are a range of facilities on offer to those staying at the hotel, including an express check-in and check-out feature, 24-hour room service and valet parking. Welcoming and professional staff are available 24-hours a day. Elaf Meshal Al Madinah Hotel provides 158 rooms, each equipped with a mini bar, an alarm clock and a flat-screen TV. A hair dryer, a shower and heating are also provided. On-site dining options include a restaurant, which is an ideal spot to have a meal. The hotel also serves a daily breakfast. Elaf Meshal Al Madinah Hotel is within walking distance of the Al-Masjid Al-Nabawi. Mount Uhud is within an easy car ride from the hotel.

Show more
per night from £36
Estimated price based on searches in the last month
59
936 reviews by TrustYou
South Central Area. Prince, Abdul Mohsen Bin Abdul Aziz Rd.
0.6 Miles from the centre

Near Prophet's Mosque

Show more
per night from £37
Estimated price based on searches in the last month
Al Hassan bin Ali Street 20012 Medina Saudi Arabia
0.4 Miles from the centre

With a stay at Elaf Al Bustan Hotel in Medina, you'll be in a shopping district and minutes from Baqi Cemetery and Prophet's Mosque. This hotel is within close proximity of Bin Dawood and Al Noor Mall.Rooms Make yourself at home in one of the 130 air-conditioned rooms featuring refrigerators and LCD televisions. Wired and wireless Internet access is available (surcharge). Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and desks. Make use of convenient amenities, which include wireless Internet access (surcharge) and concierge services.Business, Other Amenities Featured amenities include express check-in, express check-out, and luggage storage. Free self parking is available onsite.

Show more
per night from £38
Estimated price based on searches in the last month
66
1029 reviews by TrustYou
Central Area Madinah, Al-Steen Street
0.9 Miles from the centre

Al-Naeem offers modern accommodation 200 m from Medina's Prophet's Mosque. It is set in a striking building that fuses western and Saudi features, providing on-site restaurant and business centre. Fitted with plush carpet floors, rooms at Dar Al-Naeem Hotel are air conditioned and soundproofed. They are all equipped with a work desk and satellite TV channels. Most include an intimate reading area. Guests can sample local cuisine from Saudi Arabia's Hejaz Region for lunch and dinner at the restaurant of the hotel. Breakfast is served daily or can be requested via room service. Staff at the 24-hour reception can help plan visits to the holy sites of the town. Medina's Prince Mohammad Airport is located 10 km away from the Dar Al-Naeem. The property is entirely non-smoking. This is our guests' favourite part of Al Madinah, according to independent reviews. We speak your language!

Show more
per night from £39
(price for Tue, 26 Jan)

More hotel deals

  • Elaf Taiba Hotel

    75
    4515 reviews by TrustYou
    per night from £49
    (price for Tue, 26 Jan)
  • Ramada by Wyndham Madinah Al Qibla Hotel

    per night from £49
    Estimated price based on searches in the last month
  • Al Eiman Taibah Hotel

    70
    1315 reviews by TrustYou
    per night from £44
    Estimated price based on searches in the last month
  • Crowne Plaza MADINAH Hotel

    82
    3806 reviews by TrustYou
    per night from £79
    Estimated price based on searches in the last month
  • InterContinental Hotels DAR AL HIJRA MADINAH Hotel

    per night from £54
    (price for Sun, 24 Jan)
  • Frontel AlHarithia Hotel

    79
    1991 reviews by TrustYou
    per night from £66
    (price for Tue, 26 Jan)
  • Nozol Al Monawarah Hotel

    per night from £42
    (price for Tue, 26 Jan)
  • Al Shakreen Golden Tulip Hotel

    70
    2870 reviews by TrustYou
    per night from £104
    Estimated price based on searches in the last month
  • Anwar Al Madinah Movenpick Hotel

    81
    21119 reviews by TrustYou
    per night from £74
    (price for Tue, 26 Jan)
  • InterContinental Hotels MADINAH-DAR AL IMAN Hotel

    87
    5700 reviews by TrustYou
    per night from £88
    (price for Sat, 13 Mar)

Hotels in Medina

lastminute.com has a fantastic range of hotels in Medina, with everything from cheap hotels to luxurious five star accommodation available. We like to live up to our last minute name so remember you can book any one of our excellent Medina hotels up until midnight and stay the same night.

We offer big savings on all kinds of hotels in some of the best locations Medina has to offer so use our search box to find one that meets your requirements. Whether youre travelling with your family, alone or with your partner, we have a superb selection to choose from. Book now and make some great savings - also dont forget our Price Match Guarantee

Frequently asked questions about Hotels in Medina

What are the most booked hotels in Medina?

According to our booking data, the most booked hotels in Medina are Shaza Al Madina, Al Mokhtara International Hotel and Gloria Al Madinah Al Fayroz Al Massi.

What is the lowest price for a double room in Medina?

The lowest price for a double room in Medina is £19.

If I want to stay in the center of Medina, which hotels shall I consider?

If you want to stay near the center of Medina, you can consider staying at InterContinental Hotels DAR AL HIJRA MADINAH, InterContinental Hotels MADINAH-DAR AL IMAN and Diwan Marmara.

120,000 Hotels

We search from 120,000 hotels worldwide to find you the best deals.

Price Match Guarantee

Find the same hotel cheaper within 24hrs when booking with us and we'll give you the difference.

Learn more

Need help with your booking?

Call us on 0800 093 5555