Verified record
A recent customer who has Nautical Shores Cleaning Co look after one of their Airbnbs said they have been impressed with its attention to detail and its quality control via inspections, and called the prices competitive. Tammy Frizelle says on the company's website that she is its owner and founder, that it is based in Sullivan, and that it was founded three years ago. It holds a 5-star Google average from 8 ratings, and on Thumbtack the company describes itself as working with 14 subcontractor cleaners. A 2025 customer who owns a big old house from the early 1800s with a lot of rooms, and lives in VA most of the time, said Tammy and her crew were thorough, efficient and reliable, and that there had never been one complaint about the condition of the house when people came to stay. A 2025 customer said Tammy cleaned their Airbnb turnovers. A 2025 customer said Tammy and the cleaners made their vacation rental home sparkle. A 2026 customer said Tammy and the crew cleaned their office, paid attention to detail and communicated well with the staff.
Quality is top notch, prices are competitive and they do a great job communicating. They take care of one of my Airbnbs and I've been impressed with their attention to detail and quality control via inspections. 10/10 would recommend
Tammy and the crew do a great job cleaning our office. They pay attention to detail and they communicate well with our staff.
Tammy cleans my Airbnb turnovers very satisfied ‼️
I own a big old house from the early 1800's with a lot of rooms. Tammy,who I have come to know, and her girls are amazing. They are thorough, efficient and reliable. I live in VA Most of the time but I know that everything will be great with them in charge. I do not have to worry about if the cleaning is up to expectations. I have never had one tiny complaint about the condition of the house when people come to stay. Do yourself a favor and call Tammy and have her crew help you out. Love her and all her girls! You won't regret it.
Tammy and cleaners have done a great job making our vacation rental home sparkle! Very reliable.
Specializes in
Also offers
Languages
2 changes recorded — last scanned Nov 1, 2026.
Typical Maine range for this kind of work, from regional averages — not a quote from Nautical Shores Cleaning Co. Use it to sanity-check bids, then get the real number in writing.
Published recurring discounts run 10–30% off the one-time price, and weekly gets the deepest cut.
Estimated range
$150 – $250
Typical cleaning visit around $200