Hotels With Gym in Al Madinah, Saudi Arabia

Hotels With Gym in Al Madinah, Saudi Arabia

Enter your dates for the latest hotel rates and availability.

Swipe up to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hotels With Gym - Al Madinah

Choose your travel dates to see the latest prices
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
Pullman Zamzam Madinah Hotels in
Pullman Zamzam Madinah Hotels in Pullman Zamzam Madinah Hotels in
Hotels in Al Madinah
SSherazzulfiqar 2025.10.03
It was very good, the person on check-in was really amazing and everyone was good as well. I loved our stay there. We booked a room for 4 people but they upgraded us to Executive suite. It was so nice of them. I wish we had Haram view but it was 2 mins walk from Mosque.
Great
393 reviews
9.0/10
Price from
NZD 390
per night
Check Availability
Anwar Al Madinah Mövenpick Hotel Hotels in
Anwar Al Madinah Mövenpick Hotel Hotels in Anwar Al Madinah Mövenpick Hotel Hotels in
Hotels in Al Madinah
GGuest User 2025.04.20
The hotel is located just a step away from the Masjid Al Nabwi, which makes this hotel popular. However, the hotel is very old. The bathroom is equipped with obsolete items. Shower, sink, and toilette tabs falling a part. The bath rooms need complete renovation, including tiles. Other than that, the reception staff is not very friendly. Had to wait a long time before the receptionist could find the reservation through Trip.com. I had to complain to the duty manager, Mr.Ridwan, who was extremely friendly and cooperative. He assigned another room. The duty Manger Miss.Raseel was exceptionally good. She extended my checkout time as my flight schedule was changed to a later time She also offered the lounge. She really made my stay very comfortable. A special thanks to Mr.Ridwan and Miss. Rassel. The breakfast was exceptionally good with a huge choice, and the restaurant staff provided exceptional service.
Very Good
234 reviews
8.6/10
Check Availability
Artal Taibah Hotel Hotels in
Artal Taibah Hotel Hotels in Artal Taibah Hotel Hotels in
Hotels in Al Madinah
SSamThuMan 2025.09.15
A solid 3 out of 5. Budget hotel, clean fine for solo travellers and within 15-20 minute walk from Masjid Nawabi. Thanks to the receptionists who upgraded the room to a king-size bed suite and offered the day extension for the same room, too. Breakfast consists of a set menu, not a buffet, which, although adequate, is nothing special. A few places are within a few minutes' walk. Showroom was clean but oddly lacked a shower screen, so water splashed over the toilet! Not sure what the builders were thinking as if they wanted a wet room or a normal bathroom, but ended up with an in-between. The hotel itself is located not on the posh side of Medina but 1.2km from Masjid, but being a budget friendly option, it's fine. Top Tip for solo travellers, if you're able to then walk a little under 2km from Hotel to bus station locted near Prophets Mosque to get the 400 bus that will take you straight to Medina Airport It's much cheaper than taxi and Uber options.
Very Good
140 reviews
8.3/10
Check Availability
Banyan Tree AlUla Hotels in
Banyan Tree AlUla Hotels in Banyan Tree AlUla Hotels in
Hotels in Al Madinah
AAnonymous User 2025.05.19
Great hotel! Probably the most beautiful hotel in alula. Excellent service and we got super good deal from here so i would recommend you guys to check it out. Nothing to complain except our villa was very crowded with pigeons (i think because it was nearby the mountain) so our outdoor area were full with lots of pigeons' poops and also in the swimming pool :( and another thing was we asked for bikes multiple times, if im not wrong, like 5 times, staff said will check it for you and we never get feedbacks but it happened with us in other hotel as well so it's fine. Still! Great experience great time. Definitely come back :)
Great
135 reviews
9.2/10
Price from
NZD 2,561
per night
Check Availability
Makarem Burj Al Madinah Hotels in
Makarem Burj Al Madinah Hotels in Makarem Burj Al Madinah Hotels in
Hotels in Al Madinah
GGuest User 2025.10.18
The place is new, clean, tidy, quiet, and within walking distance to the mosque. The girls and boys at the reception are very respectful, helpful, and cheerful.
Great
1 review
9.3/10
Price from
NZD 430
per night
Check Availability
Ibis Yanbu Saudi Arabia Hotels in
Ibis Yanbu Saudi Arabia Hotels in Ibis Yanbu Saudi Arabia Hotels in
Hotels in Al Madinah
RRayan27 2025.01.25
The hotel is good in terms of location, cleanliness and insulation, but the bad thing about it is the smell of hookah and smoke at the reception and between the rooms. I booked with a view and the employee said we don't have it‼️🤷🏻♂️
Very Good
67 reviews
8.4/10
Check Availability
Novotel Yanbu Hotels in
Novotel Yanbu Hotels in Novotel Yanbu Hotels in
Hotels in Al Madinah
GGuest User 2024.12.07
The hotel is by the sea, and you can go out for a walk in the morning. The room is spacious, the hygiene is good, the breakfast is rich in variety, it is relatively quiet, the check-in process is fast, the price is reasonable, and it is recommended for business trips
Very Good
44 reviews
8.3/10
Price from
NZD 159
per night
Check Availability
Maysan Al Harithia Hotel Hotels in
Maysan Al Harithia Hotel Hotels in Maysan Al Harithia Hotel Hotels in
Hotels in Al Madinah
Llala mela 2024.10.26
close, just crawling, room ok, price ok, distance ok
Great
13 reviews
9.1/10
Price from
NZD 386
per night
Check Availability
Millennium Taibah Hotel Hotels in
Millennium Taibah Hotel Hotels in Millennium Taibah Hotel Hotels in
Hotels in Al Madinah
GGuest User 2025.09.06
Excellent experience. Staff was very helpful and cordial (Shahadat, Razik and Fazal e Rabi especially as well reception desk staff). Breakfast packages were also very reasonably priced comparison to other major hotels. Location is another major plus point.
Very Good
89 reviews
8.8/10
Price from
NZD 303
per night
Check Availability
Jayden Hotel Hotels in
Jayden Hotel Hotels in Jayden Hotel Hotels in
Hotels in Al Madinah
GGuest User 2025.10.29
I stayed for 2 nights on Oct 19th and I would like to give a special warm thankyou to Jereen who checked me in super early and even showed me which rooms I prefered. I was even given a complimentary fruit bowl which I was amazed, Abeer the receptionist rang me and asked if I needed anything. Its small touches like this that gives this hotel its uniqueness. I believe this hotel is 5 star. The quality of the rooms, shower, breakfast and the close proximity to the Haraam (3 min walk) and the friendliness of the staff, The luggage helpers helped me tie the arabic scarfe onto my head on one day as I wanted to experiance what its like to be arabic. On my last day Asim who was on night duty and even had a smile at fajr time helped me order my luggages to reception. I will always remember the friendliness and the modern feel to this hotel. There are food courts off the main road and in the future new food courts are being built on this green dome side of the haraam nearby, not to mention that there is an al baek chicken outlet a stones throw, theres a money exchange shop nearby aswell as beautiful little outlets selling thobes, prayer mats etc.This hotel is 5 out of 5. Try it
Great
72 reviews
9.3/10
Price from
NZD 280
per night
Check Availability
See All Hotels With Gym in Al Madinah

Recent Reviews for Al Madinah Hotels

See all
9.2/10
Great
AAllam ashOverall, my stay was good. The staff were generally friendly, though the check-in experience was a bit unpleasant at first. Thankfully, things improved afterward thanks to Ms. Bayan’s excellent assistance. However, the hotel feels overpriced compared to other options located very close to Al Haram in Medina. One major downside was the corridors — they were often full of leftover food left outside rooms, which was unpleasant and gave a poor impression. Security personnel needed further training to be more customer friendly
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

Hotel near Medina
Price per night from:NZD 336
9.2/10
Great
AAnonymous UserGreat hotel! Probably the most beautiful hotel in alula. Excellent service and we got super good deal from here so i would recommend you guys to check it out. Nothing to complain except our villa was very crowded with pigeons (i think because it was nearby the mountain) so our outdoor area were full with lots of pigeons' poops and also in the swimming pool :( and another thing was we asked for bikes multiple times, if im not wrong, like 5 times, staff said will check it for you and we never get feedbacks but it happened with us in other hotel as well so it's fine. Still! Great experience great time. Definitely come back :)
Banyan Tree AlUla

Banyan Tree AlUla

Hotel near Al Ula
Price per night from:NZD 2,561
7.1/10
GGuest UserHotel location was amazing, staff was great and very helpful. Room could be more clean though.
Golden Tulip Al Shakreen

Golden Tulip Al Shakreen

Hotel near Medina
Price per night from:NZD 361
9.0/10
Great
SSherazzulfiqarIt was very good, the person on check-in was really amazing and everyone was good as well. I loved our stay there. We booked a room for 4 people but they upgraded us to Executive suite. It was so nice of them. I wish we had Haram view but it was 2 mins walk from Mosque.
Pullman Zamzam Madinah

Pullman Zamzam Madinah

Hotel near Medina
Price per night from:NZD 390
9.3/10
Great
GGuest UserI stayed for 2 nights on Oct 19th and I would like to give a special warm thankyou to Jereen who checked me in super early and even showed me which rooms I prefered. I was even given a complimentary fruit bowl which I was amazed, Abeer the receptionist rang me and asked if I needed anything. Its small touches like this that gives this hotel its uniqueness. I believe this hotel is 5 star. The quality of the rooms, shower, breakfast and the close proximity to the Haraam (3 min walk) and the friendliness of the staff, The luggage helpers helped me tie the arabic scarfe onto my head on one day as I wanted to experiance what its like to be arabic. On my last day Asim who was on night duty and even had a smile at fajr time helped me order my luggages to reception. I will always remember the friendliness and the modern feel to this hotel. There are food courts off the main road and in the future new food courts are being built on this green dome side of the haraam nearby, not to mention that there is an al baek chicken outlet a stones throw, theres a money exchange shop nearby aswell as beautiful little outlets selling thobes, prayer mats etc.This hotel is 5 out of 5. Try it
Jayden Hotel

Jayden Hotel

Hotel near Medina
Price per night from:NZD 280
9.3/10
Great
AAnonymous UserVery special experience! We stayed there for one night, and there was dinner available until late at night. Breakfast was also available on order, which was healthier than white people. The air conditioner was quite noisy, but it was clean and tidy, and it was ok for one night. It was nice to take pictures near the van! You can walk around the entire camp, and there are shuttle buses to take you back and forth. There is a starry sky at night, and there are open-air movies. Remember to make an appointment~ There are shuttle buses to the swimming pool, and you can drive yourself. The overall experience is quite special!
Caravan AlUla by Our Habitas

Caravan AlUla by Our Habitas

Hotel near Al Ula
Price per night from:NZD 882
8.6/10
Very Good
GGuest UserThe location is really dramatic, set within huge stones. It is not too far from the Winter Park or the old town. That said, you do need a car to get around in Al Ula. The room is spacious, clean, well designed and tastefully decorated. The staff is very friendly and helpful. The pool is fantastic, with lovely views. Budget rental cars has an office on the premises. In peak season, the hop on hop off bus stops here too. The onsite restaurant serves nice breakfast and has a buffet dinner at night as well as a la carte. Since it is a resort, the charges tend to be on the pricey side. I had a very relaxing time there and would highly recommend it.
Shaden Resort

Shaden Resort

Hotel near Al Ula
Price per night from:NZD 771
8.8/10
Very Good
GGuest UserExcellent experience. Staff was very helpful and cordial (Shahadat, Razik and Fazal e Rabi especially as well reception desk staff). Breakfast packages were also very reasonably priced comparison to other major hotels. Location is another major plus point.
Millennium Taibah Hotel

Millennium Taibah Hotel

Hotel near Medina
Price per night from:NZD 303
9.0/10
Great
GGuest UserI'd give the hotel I stayed at, alula, a 3 overall. The location was okay, with convenient dining and shopping nearby, and the room was reasonably clean. However, the service was lacking. Perhaps due to the large number of guests, the check-in process took almost half an hour, and even the wait for a bottle of water from the room service was quite long. The most inconvenient thing was that few staff members spoke Chinese, so asking for directions required gestures and translation software, which was quite a hassle. It would have been much better if the hotel had fewer people and if there was Chinese service.
Our Habitas AlUla

Our Habitas AlUla

Hotel near Al Ula
Price per night from:NZD 2,357
8.9/10
Very Good
GGuest UserStaff at the reception was very cooperative. Helped me to buy a train ticket as my credit card didn’t work in SAR website. Breakfast was great as well.
Crowne Plaza Madinah

Crowne Plaza Madinah

Hotel near Medina
Price per night from:NZD 363

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total Properties36
Number of Reviews2,237
Weekday Avg. PriceNZD 1,325
Weekend Avg. PriceNZD 1,333