Top Hotels Near Historical Quba Castle in Madinah from NZ$223

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Historical Quba Castle hotels

Front of property
Rotana Al Manakha Madinah

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, (405)
"The hotel was clean and close to nabawi masjid. "
United Kingdom
Mohammed
The price is NZ$455
includes taxes & fees
6 Jan - 7 Jan 2026
Rotana Al Manakha Madinah
Breakfast, lunch, dinner served; international cuisine
Intercontinental Madinah - Dar Al Iman by IHG

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 NZ$695
includes taxes & fees
26 Jan - 27 Jan 2026
Intercontinental Madinah - Dar Al Iman by IHG
Exterior
Millennium Taiba Hotel

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, (144)
"Great place to stay "
Canada
Umer
The price is NZ$374
includes taxes & fees
4 Jan - 5 Jan 2026
Millennium Taiba Hotel
Exterior
New Madinah Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center, 1.8 km from Historical Quba Castle
8.6 out of 10, Excellent, (295)
"Excellent hotel!"
United States
Sadia
The price is NZ$354
includes taxes & fees
23 Jan - 24 Jan 2026
New Madinah Hotel
Exterior
Sofitel Shahd Al Madinah

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, (579)
"Loved it. Will definitely come back inshaAllah"
United States
safiya
The price is NZ$699
includes taxes & fees
27 Jan - 28 Jan 2026
Sofitel Shahd Al Madinah
Exterior
Madinah Hilton

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 NZ$660
includes taxes & fees
5 Jan - 6 Jan 2026
Madinah Hilton
Lobby
Saja Al Madinah Hotel

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
Exterior
InterContinental Dar Al Hijra Madinah by IHG

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, (619)
"Nice hotel"
United States
mohamed
The price is NZ$421
includes taxes & fees
26 Jan - 27 Jan 2026
InterContinental Dar Al Hijra Madinah by IHG
Reception
Shaza Regency Plaza

Shaza Regency Plaza

Shaza Regency Plaza
Madinah City Center, 2.9 km from Historical Quba Castle
8.4 out of 10, Very good, (67)
"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 NZ$420
includes taxes & fees
21 Jan - 22 Jan 2026
Shaza Regency Plaza
Exterior
Millennium Al Aqeeq 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 NZ$414
includes taxes & fees
3 Jan - 4 Jan 2026
Millennium Al Aqeeq Hotel
Reception
ALRITZ ALMADINAH HOTEL

ALRITZ ALMADINAH HOTEL

ALRITZ ALMADINAH HOTEL
3.0 star property
Madinah City Center, 2.9 km from Historical Quba Castle
8.2 out of 10, Very good, (69)
"Great stay close to Haram"
United States
Talal
The price is NZ$454
includes taxes & fees
3 Jan - 4 Jan 2026
ALRITZ ALMADINAH HOTEL
Front of property – evening/night
Zaha Al Madina 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
Lobby
MADINAH ARAM HOTEL

MADINAH ARAM HOTEL

MADINAH ARAM HOTEL
Qurban, 1.5 km from Historical Quba Castle
7.6 out of 10, Good, (162)
"Very nice hotel just 23 minutes walk from the masjid. "
Canada
Zoranco
MADINAH ARAM HOTEL
Exterior
Waqf Othman Bin Affan 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, (135)
"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 NZ$384
includes taxes & fees
10 Jan - 11 Jan 2026
Waqf Othman Bin Affan Hotel فندق وقف عثمان بن عفان
Superior Triple Room
MADINAH DELUXE Hotel

MADINAH DELUXE Hotel

MADINAH DELUXE Hotel
1.6 km from Historical Quba Castle
7.4 out of 10, Good, (171)
"Really great service and 15min walk to Masjid "
United Kingdom
Syed
The price is NZ$223
includes taxes & fees
16 Jan - 17 Jan 2026
MADINAH DELUXE Hotel
Premium bedding, minibar, in-room safe, individually decorated
Anwar Al Madinah Mövenpick 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, (1002)
"Hotel is a little old but very convenient for location "
United States
Khurram
The price is NZ$552
includes taxes & fees
5 Jan - 6 Jan 2026
Anwar Al Madinah Mövenpick Hotel
Exterior
Emaar Royal Hotel Al Madina

Emaar Royal Hotel Al Madina

Emaar Royal Hotel Al Madina
3.0 star property
Madinah City Center, 2.9 km from Historical Quba Castle
7.0 out of 10, Good, (79)
"Very nice hotel near Masjid ul Nawabi. "
United States
Mahmud
The price is NZ$589
includes taxes & fees
3 Jan - 4 Jan 2026
Emaar Royal Hotel Al Madina
Front of property
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
Qurban, 1.7 km from Historical Quba Castle
6.8 out of 10, (267)
"The room was very clean staff helpful and the drivers were absolutely great."
United Kingdom
Sajida
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Buffet
GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center, 2 km from Historical Quba Castle
6.4 out of 10, (94)
"Spotless rooms and fantastic staff service."
Australia
Jesse
The price is NZ$461
includes taxes & fees
21 Jan - 22 Jan 2026
GOLDEN TULIP AL SHAKREEN
Lobby
Zowar Alalami Hotel

Zowar Alalami Hotel

Zowar Alalami Hotel
Madinah City Center, 2.9 km from Historical Quba Castle
5.2 out of 10, (250)
"Staff was friendly and helpful, we picked this hotel due to proximity to the Masjid."
United States
Faraz
The price is NZ$407
includes taxes & fees
12 Jan - 13 Jan 2026
Zowar Alalami 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.
View all properties

Top Historical Quba Castle Hotel Reviews

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

10/10 Excellent
"The staff were very friendly and attentive. Special mention for Sharif and his cheerful nature. Would definitely recommend."
Mohammad 3-night trip
Posted 2 days ago
Al Manakha Rotana Madinah

Hotels near other Historical Quba Castle attractions

Quba Mosque

4.8/5 (150 reviews)
Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the cafes while in the area.
See properties

Masjid Al-Jummah

Masjid Al-Jummah is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? Discover the area's sunrises and waterfalls.
See properties

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.