Madinah Accommodation with Spa

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Madinah

Featured Madinah Spa Hotels

Crowne Plaza Madinah, an IHG Hotel

Crowne Plaza Madinah, an IHG Hotel

5 out of 5
King Faisal Street,between 1st Ring Road, Madinah
Fully refundable
The price is AU$365 per night from 7 Jan to 8 Jan
AU$365
includes taxes & fees
7 Jan - 8 Jan 2025
Crowne Plaza Madinah, an IHG Hotel is in the heart of Madinah, within a 10-minute walk of New Bilal Market and Prophet's Mosque.
Crowne Plaza Madinah, an IHG Hotel
Millennium Taiba Hotel Madinah
Great for spa weekends

Millennium Taiba Hotel Madinah

Omer Bin Khattab (Al-Anbariyah) Road, Madinah
With a stay at Millennium Taiba Hotel Madinah in Madinah (Al Haram), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.

Travellers like: sauna, steam room

Millennium Taiba Hotel Madinah
The Oberoi, Madina
Great for spa weekends

The Oberoi, Madina

5 out of 5
Northern Central Area, Al Masjid Al Nabawi Al Sharief, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$1,194 per night from 6 Jan to 7 Jan
AU$1,194
includes taxes & fees
6 Jan - 7 Jan 2025
A stay at The Oberoi, Madina places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome.
The Oberoi, Madina
Don't see what you're looking for?
See all available properties in Madinah
View all properties
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.

Madinah Spa Hotels and Resorts

Get ready for a whirlpool of a holiday. When you’re resting snug on the warm mat, with lavender scents and vanilla oil swirling in the air, you’ll know the good life. In this room, you’re hours away from everyday cares. When you check into one of the Madinah hotels with a spa, you don’t have to worry about traffic, grocery shopping or anything else. This is the place to let go and feel 100 percent on holiday. Let lastminute.com.au find you the best deals around, so you can focus more on choosing between a Swedish or deep tissue massage rather than hunting down discounts.

If your Madinah day spa includes a salon, treat yourself. Demand a look that will get strangers on the street taking your pic. Once your mind and body are chilled out, you’re more than ready to take on new sights of your getaway. Heck, you may even want to stick to the peaceful route by popping into a public park or local museum. Just try to not blind anyone with that post-spa hotness. Remember this: you have annual leave to spend. You’ve put in the work, and now it’s time to enjoy yourself on your getaway. lastminute.com.au offers top-tier spa hotels so you can enjoy your trip without hosing your wallet.

This is your holiday. And if you want to spend it getting a massage every day, by all means, treat yourself! When you use lastminute.com.au to book your Madinah hotels with a spa, you can have more hundos to spend on those important extras, like hot stones and facial peels. Heat up your getaway with last minute—your body and wallet will thank you.

Madinah hotels essential information

Accommodation
235 hotels
Lowest Price
AU$365
Highest Price
AU$1,194
Popular hotels
Crowne Plaza Madinah, an IHG Hotel, Millennium Taiba Hotel Madinah, The Oberoi, Madina

Most recent Madinah hotel reviews