About Max Cleaning Services Johor Bahru
Founded in 2014. Headquartered in Taman Mount Austin. Serving over 900 households and SMEs across the Johor Bahru area with the same trained team, week after week.



Sebastian Tan ran cleaning crews for property managers around Mount Austin, Taman Molek and the Tebrau corridor for over a decade before starting Max Cleaning Services Johor Bahru in 2014.
He’d seen too many cleaning agencies take deposits, rotate cleaners visit to visit, and leave bathrooms half-finished. So he built the team he’d want cleaning his own place — local, trained, accountable to a name not a hotline, and present every visit.
Twelve years later the model still holds. Every cleaner is in-house. Every customer is assigned a fixed pair for recurring visits. Every quote is sent on WhatsApp before any work begins, and the number we send is the number you pay.
The short version of how we got here, year by year.
Sebastian Tan registers Max Cleaning Services as a Johor Bahru cleaning company. Two cleaners, one second-hand truck.
First daily-clean retainer with a Tebrau SME. The model that becomes our commercial backbone.
Mattress, sofa and carpet hot-water extraction added as standalone services after demand from regular customers.
Dedicated post-renovation team formed to handle the year-end developer-handover surge in Mount Austin and Country Garden Danga Bay.
500 unique JB households cleaned. WhatsApp-only quoting model formalised. No phone calls, no quotation forms.
Now serving every major Johor Bahru neighbourhood with an in-house team. New Mount Austin HQ at 109C, Jalan Mutiara Emas 2A.

Sebastian started Max Cleaning Services Johor Bahru after twelve years of running cleaning crews in the Johor Bahru property-management sector. He still walks every first-time clean himself.
His operating principle is simple: the cleaning company you want is the one where the person who quoted you is the same person you can WhatsApp at 9pm when something goes wrong. Everything else — the scheduling, the equipment, the chemicals, the staff training — flows from that.
“I still walk every first-time clean myself. If you booked Max Cleaning Services Johor Bahru, I want to know your home before someone else cleans it.”
Four operational standards that define how the team works, regardless of which service is booked.
Every cleaner lives in Mount Austin, Taman Molek, Tebrau, Permas Jaya, Skudai or a surrounding Johor Bahru neighbourhood. They know the condos, the guardhouse rules and the back-road shortcuts in your taman.
Every cleaner trains on the same 60-point room-by-room checklist and shadows a senior lead for two weeks before working alone. The result doesn’t depend on who shows up.
One transparent quote on WhatsApp before booking. The number we send is the number you pay. No site-visit fees, no hourly-meter creep, no surprise extras.
For recurring bookings, a fixed pair of cleaners is assigned to your address after the first visit. They remember your preferences and your home stays consistent visit to visit.
Send your address and what you need cleaned via WhatsApp. A flat ringgit quote is returned within 30 minutes during open hours.