We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Clear all
Your Selections
  Free Wifi Budget City Centre Luxury Breakfast included Mid-range Pool Romantic Best Value Free Parking Trendy Family-friendly Quiet Restaurant Suites Kitchenette Spa Bar/Lounge Airport Transportation Fitness centre Room Service Business Classic Independent Hotels & up & up Internet Air Conditioning Concierge & up Hotels with Restaurants Cheap Hotels Business services Hotels with Free Wifi Clean Hotels Meeting room Reduced mobility rooms Budget Hotels Quiet Hotels Masjid an-Nabi Non-Smoking Hotel Suite Hotels Most Booked Hotels Luxury Spa Hotels Mövenpick Hotels with Villas $ $$ $$$ $$$$ Beach InterContinental Radisson Blu Ramada Resort hotel Hilton Hotels Ibis Hotels Ski-In / Ski-Out Pullman Holiday Inn Millennium Charming Marriott Le Meridien Beach Resorts Boutique Hotels Crowne Plaza Grand Mercure
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
Any Distance
from
Neighbourhoods
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Sponsored
Enjoy an extra discount with Advance Purchase. Save up to... Read more
Radisson Blu Hotel, Yanbu
US$96
TripAdvisor
US$96
Radisson Blu

Hotels.com
US$96
Booking.com
View Deal
#1 of 150 Hotels in Al Madinah Province by Best Value
  • Free Parking
  • Restaurant
US$155
TripAdvisor
US$160
Booking.com
US$160
Hilton
SAVE US$5
US$160
US$155
Expedia.com
View Deal
#2 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
US$400
TripAdvisor
US$400
Hotwire.com
US$400
Expedia.com
US$400
Booking.com
View Deal
#3 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
US$173
Booking.com

Movenpick.com
US$173
Hotels.com
SAVE US$34
US$173
US$139
AMOMA
View Deal
#4 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Majlis GRAND MERCURE Madina
US$169
TripAdvisor
US$171
Hotels.com
US$179
HotelQuickly
SAVE US$11
US$179
US$169
Agoda.com
View Deal
#5 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Pullman Zamzam Madina
US$99
TripAdvisor
US$100
Expedia.com
US$105
HotelQuickly
SAVE US$5
US$105
US$100
Booking.com
View Deal
#6 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
US$187
TripAdvisor
US$187
Expedia.com

Hotels.com
US$187
Booking.com
View Deal
#7 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
US$169
TripAdvisor

Hotels.com

CheapTickets
US$169
Booking.com
View Deal
#8 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Shaza Al Madina
US$138
TripAdvisor
US$160
Booking.com
US$252
AMOMA
SAVE US$114
US$252
US$138
Agoda.com
View Deal
#9 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Madinah Movenpick Hotel
US$80
Expedia.com
US$80
Movenpick.com
US$84
HotelQuickly
SAVE US$5
US$84
US$79
Agoda.com
View Deal
#10 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Novotel Yanbu

Hotels.com

HOTEL.INFO

HRS.com
Loading prices...
#11 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Holiday Inn Yanbu

Expedia.com

Booking.com

Hotels.com
Loading prices...
#12 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Holiday Villa Madinah
US$99
Orbitz.com
US$99
Travelocity
US$99
Expedia.com
SAVE US$18
US$99
US$81
Agoda.com
View Deal
#13 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
US$203
TripAdvisor
US$279
Booking.com

Hotwire.com
SAVE US$76
US$279
US$203
Expedia.com
View Deal
#14 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Leader Al Muna Kareem Hotel

Booking.com
US$127
Agoda.com

Hotels.com
Loading prices...
#15 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Dar Al Hijra InterContinental Madinah
US$96
TripAdvisor
US$96
Hotels.com
US$112
HotelQuickly
SAVE US$17
US$112
US$96
InterContinental
View Deal
#16 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Millennium Taiba Hotel
US$120
TripAdvisor
US$120
Hotels.com

Hotwire.com
US$120
Booking.com
View Deal
#17 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Radisson Blu Hotel, Yanbu
US$96
TripAdvisor
US$96
Radisson Blu

Hotels.com
US$96
Booking.com
View Deal
#18 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Bosphorus Hotel
US$187
Expedia.com
US$187
Hotels.com
US$187
Orbitz.com
SAVE US$79
US$187
US$108
Booking.com
View Deal
#19 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Free Parking
Millennium Al Aqeeq Hotel Madinah
US$161
TripAdvisor
US$187
Booking.com
US$199
AMOMA
SAVE US$38
US$199
US$161
Agoda.com
View Deal
#20 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Restaurant
Al Haram Hotel

Travelocity
US$168
Agoda.com
US$168
Priceline
SAVE US$18
US$168
US$150
AMOMA
View Deal
#21 of 150 Hotels in Al Madinah Province by Best Value
  • Free Wifi
  • Breakfast included
Al Madinah Harmony Hotel
US$85
Hotels.com
US$88
Booking.com
US$85
Travelocity
SAVE US$12
US$88
US$76
Agoda.com
View Deal
#22 of 150 Hotels in Al Madinah Province by Best Value
    Yanbu Avenue
    US$120
    Priceline

    Agoda.com
    US$120
    Booking.com
    View Deal
    #23 of 150 Hotels in Al Madinah Province by Best Value
    • Free Wifi
    • Restaurant
    Saraya Taba Hotel
    US$59
    TripAdvisor
    US$64
    Booking.com
    US$59
    Hotels.com
    SAVE US$5
    US$64
    US$59
    Orbitz.com
    View Deal
    #24 of 150 Hotels in Al Madinah Province by Best Value
    • Free Wifi
    • Free Parking
    Madinah Marriott Hotel
    US$63
    TripAdvisor
    US$70
    Booking.com
    US$86
    AMOMA
    SAVE US$23
    US$86
    US$63
    Marriott Hotels
    View Deal
    #25 of 150 Hotels in Al Madinah Province by Best Value
    • Free Wifi
    • Free Parking
    Taiba Arac Suites

    Booking.com
    US$184
    Hotels.com
    US$184
    Priceline
    US$184
    Hotwire.com
    View Deal
    #26 of 150 Hotels in Al Madinah Province by Best Value
    • Free Wifi
    • Room Service
    Al Ansar Golden Hotel
    US$104
    TripAdvisor

    Expedia.com

    Hotels.com
    US$104
    Booking.com
    View Deal
    #27 of 150 Hotels in Al Madinah Province by Best Value
    • Free Wifi
    • Restaurant
    Nozol Alshakreen Hotel
    US$142
    TripAdvisor

    Booking.com
    US$142
    Hotels.com
    US$142
    Expedia.com
    View Deal
    #28 of 150 Hotels in Al Madinah Province by Best Value
    • Free Wifi
    • Restaurant
    Al Eman Royal Hotel

    Agoda.com
    US$101
    Priceline

    Travelocity
    US$101
    Booking.com
    View Deal
    #29 of 150 Hotels in Al Madinah Province by Best Value
    • Restaurant
    • Room Service
    Elaf Taiba Hotel
    US$131
    Booking.com

    Priceline
    SAVE US$7
    US$131
    US$124
    Agoda.com
    View Deal
    #30 of 150 Hotels in Al Madinah Province by Best Value
    • Free Wifi
    • Free Parking
    Ibis Yanbu Saudi Arabia

    Booking.com

    Expedia.com

    Hotwire.com
    Loading prices...
    *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.