The average cost for a holiday rental in Mecca is $67/night. A good holiday rental deal in Mecca would be for $50/night or less. The cheapest rental deal found recently by our users was $17/night. If you’re flexible with your travel dates, then try to avoid booking August, the most expensive month of the year. Booking September is the cheapest month to book a holiday rental in Mecca.