Born from the realities of hosting

We started Caledonia Cleaning Co. because we kept hearing the same story from Edinburgh hosts: cleaners who didn't show, standards that drifted, changeovers missed, and review scores that slipped as a result. In a city with some of the highest short-let occupancy in Europe, that kind of unreliability isn't just frustrating β€” it directly costs hosts money.

So we built something different. A cleaning company engineered around the realities of short-term letting: tight turnaround windows, calendar-driven scheduling, linen logistics, restocking, and a relentless focus on the guest-ready standard that protects reviews and rankings. We don't try to be everything to everyone β€” we specialise, and we go deep.

Today we clean hundreds of changeovers a month across Edinburgh — from Royal Mile studios to Portobello seafront flats — and across London, from Westminster townhouses to Canary Wharf apartments. Every one ends with the same final check: would we be happy to walk a paying guest through the door? If the answer isn't a clear yes, we're not finished.

What drives us

Our values

Reliability first

A missed clean is a damaged review. We engineer our whole operation around never missing one β€” fixed teams, calendar sync, backup cover.

Five-star standard

Every clean ends with a guest-ready check against the same criteria guests judge you on. If it isn't five-star ready, we don't leave.

Trust & vetting

Background-checked, reference-verified, fully insured cleaners. Plus secure key-handling protocols you can rely on.

Genuinely local

Our teams live and work in the cities they clean. In Edinburgh we know the tenements, the closes and the parking; in London we know the mansion blocks, the estates and the red routes. Either way, we are never far away.

Our promise

What you can count on, every clean

  • We arrive when we say we will β€” every time
  • The same vetted cleaner(s) for your property
  • A consistent, repeatable checklist, not a rushed tidy
  • Transparent, fixed pricing β€” no surprises
  • Proactive communication on any maintenance issues
  • Backup cover so your clean is never missed
Get your free quote

By the numbers

500+

Changeovers / month

4.9β˜…

Average rating

127+

Host reviews

2

Cities — Edinburgh & London

Let's get your Edinburgh or London let guest-ready

Fixed-price quote within the hour. No obligation.

πŸ“ž