Beach Hotels & Resorts in Madinah from NZ$133

  • 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
6 Nov - 7 Nov
Tomorrow
7 Nov - 8 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Madinah

Room

1. Hampton By Hilton Madinah Central District

Hampton By Hilton Madinah Central District
Madinah City Center
10.0 out of 10, Exceptional, (2 reviews)
The price is NZ$195
includes taxes & fees
14 Nov - 15 Nov
Hampton By Hilton Madinah Central District
A modern hotel with a prominent 'NOVOTEL' sign, featuring a unique geometric facade and warm lighting.

2. Novotel Madinah

Novotel Madinah
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (44 reviews)
The price is NZ$211
includes taxes & fees
10 Nov - 11 Nov
Novotel Madinah
A hotel entrance with a glass facade, a grand chandelier, and two large potted plants.

3. Worth Tharawat Hotel

Worth Tharawat Hotel
Madinah City Center
9.0 out of 10, Wonderful, (18 reviews)
The price is NZ$189
includes taxes & fees
7 Nov - 8 Nov
Worth Tharawat Hotel
A hotel room with a large bed, a chair, a small table, and a view of a cityscape with tall buildings and a mosque.

4. Pullman Zamzam Madina

Pullman Zamzam Madina
1.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (1,677 reviews)
The price is NZ$245
includes taxes & fees
9 Nov - 10 Nov
Pullman Zamzam Madina
A modern hotel with a prominent entrance, large windows, and a decorative facade.

5. Al Manakha Rotana Madinah

Al Manakha Rotana Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (600 reviews)
The price is NZ$226
includes taxes & fees
7 Nov - 8 Nov
Al Manakha Rotana Madinah
A modern hotel with a curved facade, multiple floors, and a prominent entrance with a covered walkway.

6. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (175 reviews)
The price is NZ$360
includes taxes & fees
17 Nov - 18 Nov
Makarem Burj Al Madinah Hotel and Suites
Reception

7. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
4.0 star property
Madinah City Center
9.8 out of 10, Exceptional, (22 reviews)
The price is NZ$333
includes taxes & fees
10 Nov - 11 Nov
Diyar Ajwa, Tapestry Collection By Hilton
A multi-story hotel with a prominent 'JIWAR' sign, arched windows, and a central entrance.

8. Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
3.0 star property
Madinah City Center
8.8 out of 10, Excellent, (371 reviews)
The price is NZ$239
includes taxes & fees
7 Nov - 8 Nov
Jiwar Al Madina Hotel
A modern lobby with seating areas, a fire extinguisher, and a staircase.

9. Maysan Rehab AL Mysk

Maysan Rehab AL Mysk
1.0 star property
Madinah City Center
8.8 out of 10, Excellent, (186 reviews)
The price is NZ$134
includes taxes & fees
9 Nov - 10 Nov
Maysan Rehab AL Mysk
A spacious lobby with a reception desk, seating area, and a large screen displaying an image of a tiger.

10. Lumian Hotel

Lumian Hotel
1.0 star property
Madinah
9.0 out of 10, Wonderful, (110 reviews)
The price is NZ$141
includes taxes & fees
7 Nov - 8 Nov
Lumian 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

Choose what matters most at beach hotels in Madinah

Pool
Breakfast included

Top Madinah Hotel Reviews

A modern hotel with a curved facade, multiple floors, and a prominent entrance with a covered walkway.
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center

10/10 Excellent

Yes all that. Staff was really caring and was even going out of their way to help and care for the comfort and easiness of its guests there. No matter how bizi team was there. Carers was making sure all amenities are provided in the room and never out of stock when people are using for their respective rooms.
Australia
Samina
Reviewed January 18, 2026
Makarem Burj Al Madinah Hotel and Suites

Frequently Asked Questions

What is Madinah like for travellers who love the beach?

Discover your ideal place to stay in Madinah, which has a lot to offer the traveller looking for a beach getaway.

When's the best time for a beach holiday in Madinah?

Plan your trip to the beach with a look at the seasons in Madinah: The hottest months are usually August and July, with an average temperature of 35°C, while the coldest months are January and February, with an average of 19°C. Average annual precipitation for Madinah is 36 mm.

What is there to see and do around Madinah?

After getting settled at your accommodation of choice, you'll likely want to venture out and explore. Make time for a range of local attractions, which include Prophet's Mosque and Qiblatain Mosque. For additional things to see and do, consider a visit to Islamic University of Madinah or Mount Uhud.

What's the best way to get to my beach hotel in Madinah?

Here's some information to help you get to and around your beach accommodation in Madinah with ease. Make your way to Madinah with a flight to Madinah (MED-Prince Mohammad Bin Abdulaziz), the closest major airport which is located 8.3 mi (13.3 km) from the city centre. If you want to venture outside the area, hop aboard a train at Madinah Station.