Madinah Hotel Guide - Historical Quba Castle hotels in Madinah, Saudi Arabia.

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Historical Quba Castle hotels

Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center, 2 km from Historical Quba Castle
9.2 out of 10, Wonderful, (399)
"The hotel was clean and close to nabawi masjid. "
United Kingdom
Mohammed
The price is €258
includes taxes & fees
17 Jan - 18 Jan 2026
Rotana Al Manakha Madinah

Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG
5.0 star property
Madinah City Center, 2.7 km from Historical Quba Castle
9.0 out of 10, Wonderful, (499)
"Wonderful visit to the mosque."
United States
fatimahalzahra
The price is €294
includes taxes & fees
17 Jan - 18 Jan 2026
Intercontinental Madinah - Dar Al Iman by IHG

Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center, 1.9 km from Historical Quba Castle
8.8 out of 10, Excellent, (1441)
"Great stay would come again"
United States
Ranya
The price is €209
includes taxes & fees
26 Jan - 27 Jan 2026
Pullman Zamzam Madina

Millennium Taiba Hotel

Millennium Taiba Hotel
4.0 star property
Al Haram, 2.1 km from Historical Quba Castle
8.8 out of 10, Excellent, (141)
"Great place to stay "
Canada
Umer
The price is €238
includes taxes & fees
4 Jan - 5 Jan 2026
Millennium Taiba Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center, 1.8 km from Historical Quba Castle
8.6 out of 10, Excellent, (289)
"Excellent hotel!"
United States
Sadia
The price is €174
includes taxes & fees
23 Jan - 24 Jan 2026
New Madinah Hotel

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center, 2.7 km from Historical Quba Castle
8.6 out of 10, Excellent, (577)
"Staff, room, resturant, and very close to the Harm"
United States
Ahmed
The price is €343
includes taxes & fees
27 Jan - 28 Jan 2026
Sofitel Shahd Al Madinah

Saja Al Madinah Hotel

Saja Al Madinah Hotel
4.0 star property
Madinah City Center, 3 km from Historical Quba Castle
8.4 out of 10, Very good, (601)
"Staff was great and good price with good breakfast "
Australia
Zayd
Saja Al Madinah Hotel

Madinah Hilton

Madinah Hilton
5.0 star property
Madinah City Center, 2.7 km from Historical Quba Castle
8.4 out of 10, Very good, (801)
"the room was spotless, the staff were courteous, the facilities were good, it was next to the mosque and the breakfast was yummy."
United States
Zaynab
The price is €325
includes taxes & fees
5 Jan - 6 Jan 2026
Madinah Hilton

InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG
5.0 star property
Madinah City Center, 2.9 km from Historical Quba Castle
8.4 out of 10, Very good, (617)
"Nice hotel"
United States
mohamed
The price is €208
includes taxes & fees
26 Jan - 27 Jan 2026
InterContinental Dar Al Hijra Madinah by IHG

Shaza Regency Plaza

Shaza Regency Plaza
Madinah City Center, 2.9 km from Historical Quba Castle
8.4 out of 10, Very good, (65)
"Excellent Breakfast, very neat and clean room with nice air conditioning. Shops and restaurants nearby with walkable distance to Al Haram"
United States
Mohammed
The price is €226
includes taxes & fees
3 Jan - 4 Jan 2026
Shaza Regency Plaza

Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
Madinah City Center, 1.9 km from Historical Quba Castle
8.2 out of 10, Very good, (161)
"Great hotel, good location. A bit far from the women’s section though. "
United Kingdom
T
The price is €200
includes taxes & fees
18 Jan - 19 Jan 2026
Jiwar Al Madina Hotel

The Seasons Hotel

The Seasons Hotel
1.0 star property
2.2 km from Historical Quba Castle
8.2 out of 10, Very good, (56)
"Stayed for one night, it was comfortable, clean and the staff helpful. Rooms were small but worth every penny"
United States
Shahryar
The price is €112
includes taxes & fees
1 Jan - 2 Jan 2026
The Seasons Hotel

Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
5.0 star property
Madinah City Center, 2.7 km from Historical Quba Castle
8.2 out of 10, Very good, (52)
"Its ao great staying there, near to woman gate"
United States
Nur aqhidah
The price is €219
includes taxes & fees
4 Jan - 5 Jan 2026
Millennium Al Aqeeq Hotel

ALRITZ ALMADINAH HOTEL

ALRITZ ALMADINAH HOTEL
3.0 star property
Madinah City Center, 2.9 km from Historical Quba Castle
8.0 out of 10, Very good, (67)
"Great stay close to Haram"
United States
Talal
The price is €241
includes taxes & fees
2 Jan - 3 Jan 2026
ALRITZ ALMADINAH HOTEL

Zaha Al Madina Hotel

Zaha Al Madina Hotel
Al Suqya, 2.5 km from Historical Quba Castle
7.8 out of 10, Good, (168)
"Excellent place to stay ."
United States
Irfan
Zaha Al Madina Hotel

Waqf Othman Bin Affan Hotel فندق وقف عثمان بن عفان

Waqf Othman Bin Affan Hotel فندق وقف عثمان بن عفان
1.0 star property
Madinah City Center, 3 km from Historical Quba Castle
7.8 out of 10, Good, (134)
"Staff was curious and they were able to help us check in early. Location was good. Though you hear noises from the road but overall it was a great experience. "
United States
Muhammad
The price is €190
includes taxes & fees
2 Jan - 3 Jan 2026
Waqf Othman Bin Affan Hotel فندق وقف عثمان بن عفان

MADINAH ARAM HOTEL

MADINAH ARAM HOTEL
Qurban, 1.5 km from Historical Quba Castle
7.6 out of 10, Good, (158)
"Everything was nice and the staffs were very friendly. I enjoyed staying there"
United States
Shah Aziz Md
MADINAH ARAM HOTEL

MADINAH DELUXE Hotel

MADINAH DELUXE Hotel
1.6 km from Historical Quba Castle
7.4 out of 10, Good, (169)
"Great place to stay. Easy access to Haram. I highly recommend. "
United States
Mian
The price is €110
includes taxes & fees
16 Jan - 17 Jan 2026
MADINAH DELUXE Hotel

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
5.0 star property
Madinah City Center, 2.7 km from Historical Quba Castle
7.2 out of 10, Good, (1001)
"Hotel is a little old but very convenient for location "
United States
Khurram
The price is €273
includes taxes & fees
4 Jan - 5 Jan 2026
Anwar Al Madinah Mövenpick Hotel

Al Mukhtara Almasi Hotel

Al Mukhtara Almasi Hotel
1.0 star property
Madinah City Center, 2.2 km from Historical Quba Castle
7.0 out of 10, Good, (79)
"The room was clean and the staff were very nice, the location to Haram is perfect"
Germany
Nadia
The price is €157
includes taxes & fees
2 Jan - 3 Jan 2026
Al Mukhtara Almasi Hotel
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.

Top Historical Quba Castle Hotel Reviews

Hotels near other Historical Quba Castle attractions

Frequently asked questions

What's the area like around Historical Quba Castle?
Historical Quba Castle is located in Madinah. If you're looking for a convenient place to stay, take a look at the 31 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay close to Historical Quba Castle?
Adjacent to Historical Quba Castle, In Taiba Apartment is one of the top choices for your stay based on our traveller data, and this hotel offers free parking and free WiFi. Other good options close by include Rasia Hotel Madinah and Radisson Hotel Madinah.
How many hotels can I expect to find close to Historical Quba Castle?
Expedia has 31 hotels and other accommodation options within a mile from Historical Quba Castle.
If I need to cancel the hotel reservation for my stay near Historical Quba Castle, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable provided that you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of your check-in date. If your reservation is non-refundable, you might still have the option to cancel and be given a refund within 24 hours of booking. Enter your dates, click on "Search", then use the "fully refundable" filter to review the best options available near Historical Quba Castle.
What can I see and do near Historical Quba Castle?
Prophet's Mosque, Al-Baqi Cemetery and The Green Dome are landmarks that you won't want to miss. You might spend a leisurely day outdoors at King Fahd Central Park and Jabal Ahad Garden Park. If you're looking forward to a day of shopping, consider Madina Mall, Al-Rashid Mega Mall and New Bilal Market and pick out the perfect souvenir.