3rd party SAAS booking systems recommendations wanted

Got a clients who wants to offer online bookings for his new hot desking service. There are oodles of companies offering this so wanted to get the communities recommendations.

Basics

8 desks available
Each desk can be booked for morning, afternoon or all day (Mon-Fri)
Paypal payments are fine
Must have ability to embed booking form/widget in any page on their site AND have a remote URL/hosted booking page

What have you got?