Get Quotes Contact Us Sign In
Website
Call
Paul Hauls Moving, Packing and Storage is a family owned and operated moving and storage business located in Tampa Bay, Florida. We provide the experience and expertise of a large national moving company with the personalized service and flexibility of a family owned business. Moving can be affordable and stress-free. Call us today. IMPORTANT: Moving services are on the list of essential services and we are open for business. We are following CDC guidelines for cleanliness and social distancing to ensure the safety of our clients and crew.
Follow us
Services
Paul Hauls Moving & Storage is owned and operated by Paul and Nick Vios. We have been residents in the Tampa Bay area for nearly 30 years and pride ourselves on the integrity with which we run our company. Too often we have heard it said that customer service is a thing of the past. At Paul Hauls we work hard to ensure that you are pleased with our moving services.
Choose the floor level you will be moving to (any steps into the new home or office will make your selection 1st floor or above). Paul Hauls Moving & Storage does not sell or knowingly transmit information to other sources. Any email inquires or information collected from this website will be used solely for communication purposes and will not be added to any opt in mailing lists or sold to any third party.
If your not convinced by the testimonials below, take a look at what our customers are saying on Google Places. I want to thank you again for the wonderful job you and your workers did during our move. Moving our entire corporate office to a new location was definitely a concern for us. We met with several other moving companies while we were getting estimates and your company stood out, not only because of the very competitive price, but because of the straightforward manner in which you went over the details of each cost and your attention to the specific needs of our company.
Paul Hauls Moving and Storage provides local and long distance moving services. We have 25 years of experience in the moving industry and provide competitive prices with exceptional service. We strive for excellence and pride ourselves on hassle-free moving. We use the safest methods for moving your furniture and belongings so your floors, walls, and furniture aren't harmed.
Reviews (30)
Write a Review
Diane Barnes
Jun 14, 2022
We recently used Paul Haul's for an in-town move. Johnny was very helpful on the phone explaining their pricing and service. Our 3 movers (Larry, James, & Brandon) were on time and extremely efficient. We couldn't believe how quickly they got everything done - without a nick on any furniture! I would use them again and highly recommend them.
Christy Mazer
Jun 13, 2022
This is the second time I have used Paul Hauls for a local move. From start to finish they have always been courteous and professional. Larry, James, and Brandon went above and beyond to move me right down the street. They were so helpful and friendly and took care with all of my boxes and furniture. I have moved many times and Paul Hauls is now my go to company for moving because of their excellent service. Highly recommend!
Doug Scott
May 31, 2022
Paul hauls moving sent Johnny out to estimate our move and he was honest and professional. His quote was lower than the other 3 we received and we decided to go with Paul Hauls. James, Larry and Josh showed up on time and they worked the whole time and loaded our house in 3 hours. The disassembled the beds and our baby grand piano. Every thing was handled with care and arrived in perfect condition.

We moved across the state and they stored our belongings for 3 days. They again showed up on time and unloaded and reassembeled out beds tables and piano. The same crew showed up to unload and again James, Larry, and Josh hustled and were very professional. The final price was cheaper than quoted and we couldn't be happier. I would recommend them to anyone.
Dominick Rapacioli
May 26, 2022
Second time using Paul Hauls, this time for a move from Tampa to Orlando. Very reasonably priced, and Johnny was kind and professional on the phone coordinating the booking. James and Larry were very friendly and highly efficient at clearing out the entire apartment in record time despite difficult stairs and a long walk from the parking lot to my front door. I would gladly book the team again!
Lourdes De La Cabada
Apr 23, 2022
I just worked with Paul Hauls Moving & Storage to move from Tampa to Orlando, FL. Johnny was my initial point of contact and he did a great job at explaining and coordinating the process. On the day of the move the crew was super punctual and the process happened seamlessly. The guys from the crew were extremely helpful and respectful. Not a single scratch or damage to furniture or walls.

The guys were able to accommodate my requests of wearing a mask and wearing shoe covers when moving furniture where there is carpet. I am very satisfied and so happy with the service, 100% recommend it. Great job and great experience overall.
Kristine Cooksey
Apr 21, 2022
Second time using Paul Hauls. First time was over 10 years ago. They did a great job then and an even better job this time. James and Larry were professional (and humorous). They moved quickly but also carefully. Would absolutely recommend using their service for your moving needs.
Tom Farrugia
Mar 11, 2022
This is the third time I've used Paul Hauls myself, and various family members have used them as well. This last move I received the same awesome service I've grown accustomed to. Larry and Anthony were on-time and knocked out the move like it was nothing. I know some of the items were heavy and they never missed a beat. It's clear that these guys were more than muscle, they had a confidence and competence that really showed their experience. They were professional and courteous as well. I was floored when we were unloaded by noon! Definitely the guys to call, and they'll always have my family's business!
Mary Paynic
Mar 11, 2022
This is the second time using Paul Hauls service and the experience was beyond my expectation! From the first call, to the last box carried up many flights of stairs, this team was extremely professional. The first phone call to arrange service was delightfully polite and kind. The team of movers carefully wrapped and disassemble furniture that needed to be moved and reassembled with the swiftness of experienced engineers.

The start to finish time frame was faster than I planned- these movers hustle and never let you know it's work. These movers were so enthusiastic it made this stressful day really fun. The contract was clearly explained prior to start and was a most fair price. I would not think of using anyone else.
Felicia Figueroa
Mar 10, 2022
I was so impressed with the experience that we had with Paul Hauls moving. Nick, Dave and Brandon were the ones who moved me and my fiance into our first home and we couldn't have been more pleased. They arrived on time and called us to ensure they were in the right place and to get details on where they could park. All three of them were extremely professional, worked swiftly and ensured that all of our belongings were transported safely.

They brought moving pads and wrapped all the furniture pieces in them before moving them to the truck. I have a couple glass table tops that they were very gentle with and ensured that they were very well protected for transport. Once we were at the house, they continued to work in the same manner, making sure that they put each box in the right rooms by asking us questions.

They placed the furniture exactly where we wanted them and made sure we liked where they put them. They took apart the beds, packaged the mattresses and set them up in the bedrooms at the new house. I cannot say more great things about them and if we ever move again we will be sure to enlist them for our move. We really appreciated everything they did and I will be recommending them to everyone I know. When moving is such a difficult and stressful time, they made it quick, easy and painless. Such a stellar crew - thank you again for all your help!
Terri Shepherd
Nov 28, 2021
We just hired Paul's Hauls Moving and Storage and wanted to share our experience. From the very beginning to setting up the appointment with Johnny to the crew James and Larry this is one of the most professional experiences the wife and I have had with a moving company! Give the world the best you have, and the best will come to you! I want you to know that I really appreciate your efforts
Carolyn G.
Aug 10, 2021
Paul Hauls did not complete the job they committed to complete. They asked mid-way through the move to sign waivers for damage to exercise equipment and to the floors. Johnny was made fully aware of all of the items to be moved and agreed to them. If you won't move items then don't commit to them. In addition, they seemed to be more interested in their marijuana breaks than taking care of the move in a timely fashion.

I found several pieces of furniture that were damaged and they tried to hide it by using a red pen/marker. I had a container full of AAA, AA, C and D batteries and when I went to get batteries from the same container a week later almost all of them were gone. This company is unreliable and can't be trusted. I would never use them again. Think twice before you have them move you.
Kathy W.
May 02, 2019
Took 10 hours to move two miles when quoted 4-5 hours. Damaged a 9 foot wall unit, broke a prized picture and broke a corner off a table. Care was not taken. I have numerous scratches and chips off various other furniture. Would not recommend if you want undamaged furniture.
Michael H.
Jan 17, 2019
I called Paul Hauls moving company a week ago and spoke with Johnny to set up a time to move my household items. It was on short notice, but he was able to not only fit me in the day I requested, but first thing in the morning. So the day of the move at 830am 2 gentleman arrived and within minutes were loading up the truck. They were very professional and careful with my stuff, so I was very pleased.

I had hoped to have everything completed by 1130am, and we finished much earlier. Such a relief to get so much done in a short period of time. From the price to the service, I can definitely recommend Paul Hauls. Thanks so much Johnny to you and your staff for making the process quick and painless!
Jayne N.
Dec 29, 2018
Fantastic experience from start to finish. Paul & Johnny were quick to respond. Explained process and cost. Movers, Brian & Chris we friendly, courteous and took great care of my things. They were fast and accommodating. I highly recommend Paul's Haul. I will definitely use them for future moves.
D. F.
Sep 13, 2018
We used Paul Haulsto move my mom. Johnny was very friendly on the phone when I first called, very attentive and lots of positivity but after the move when we found damage to the furniture and I asked twice what they were going to do about it I am not getting any response. That is not good business. Also we felt like the guys who moved us who were very polite but they were taking a very long time to get from the truck back to the house each time.

In other words, they were dragging their feet in order to take more time and make more money. What seemed like a reasonable rate was jacked up to almost $900 to move one person's stuff, not even close to a full truckload, a half hour down the road. Unfortunately I thought I had found a good honest company but so many of these moving companies are dishonest, seems like this is another one.
C. F.
Aug 02, 2018
A MOVING COMPANY WITH A FIVE STAR RATING!?!? YES, ABSOLUTELY! These three super nice guys came to our apartment on the 22nd floor in Downtown Orlando, enduring the traffic and complications of getting into a shipping bay (under the building when other trucks are taking up all the room) remained professional and kind. I know the parents of these young men would have been proud of the way they handle themselves while handling customers private possessions.

They were polite, kind and STRONG! They were organized and had the entire apartment emptied in no time. Met them at the new apartment in Tampa, which is a ground floor but in the rear of the building with a long walkway going to the front door. It is a long way from the parking lot to the door. They were terrific! They took each box into the correct room for me and set the furniture in the proper way. I know they will treat you and your possessions with great care like they did mine! Thanks guys! I hope you are doing well. WE ARE SUPER HAPPY WITH PAUL HAUL'S!
Elizabeth C.
Feb 05, 2018
This is the second time that I have used their services. I was very pleased with the friendly, honest service this time as well. I am disabled and unable to handle even moderately easy moving of items from my home. So I have used Paul's to move furniture and boxes of items for donation to charities as well as bringing boxes to my storage unit.

I highly recommend their services. The only negative has been their rule of a minimum charge for 3 hours of work. This makes having household items moved to my storage unit very pricey (I sure wish they made a few exceptions as I would be using their service far more often). However, beyond that one negative, I am a fan and have recommended them to others.
Lonnie B.
Nov 16, 2017
This was going to be a big move. Once the movers saw the 2nd location, a large storage unit, we all realized there'd have to be 2 trips. Johnny, the person I spoke with on several occasions, thurough and engaging, assured me the movers will work hard to get the job done without any issues or complaints. Paul's were very transparent and forthcoming with the cost and helped make a very stressful situation not so bad. 3 hard-working movers were used.

Everything fragile was meticulously wrapped. Great care was taken not to damage doors, wall, ceiling fans, etc. After previously having bad experiences with another moving company, I have renewed confidence in quality moving at a reasonable price. Very profressional and friendly service. A highly recommended company to work with for all your moving needs! A+++
Melissa T.
Nov 15, 2017
Fantastic moving experience! Very professional process from start to finish. Couldn't believe how fast they were and how efficient. I've had some bad moving experiences so I had not expected this one to be so smooth. We started at 9am and I was done by 12 noon. Everything neat and in order and careful attention was paid to all the details. So impressed.
Bas D.
Nov 12, 2017
Used Paul Hauls 3 different times for residential moving. Nothing ever broke, some of the most conscientious employees I've ever met, always on time, fair prices and lots of options depending on the specific moving situation. I have had no reason to use anyone else.
Doug T.
Jun 16, 2017
Would Def recommend this company for your move. Professional service, excellent pre and post follow up. The guys showed up early and were enthusiastic and helpful. Clean, no damage, and quick.
Laura W.
Mar 25, 2017
I can give Paul Hauls a high rating because I was impressed with the customer service and care that I received as part of my move. When I saw that James C, who is a regular Yelper and particular like me, gave a good rating, I decided to call Paul Hauls for a quote. I tend to focus on the opinion of Yelpers who do lots of reviews and are regulars. Paul was able to schedule me for the day I needed to move.

He asks enough questions to understand what the load might be like and any stairs or step-ups. Paul said the men who would do the move were his employees, not temps. Paul called the day before the move to confirm time of arrival and told me who from his team would be handling the move. Perfectly on time John and Scott arrived, explained what they would do to approach the move, and set about in an efficient fashion.

Unlike in my last move, these men made moving their regular job and John said he had been moving people for over ten years. I was happy with the care they showed my furniture and boxes. I did not hear or see any item being handled carelessly. The unload went smoothly, and the movers put the items in the appropriate room. I am nearly through unpacking, and have not found anything damaged.

The only challenges that arose from the move included leaving the TV cord in the old place rather than putting it in the box when the mover disassembled the TV. Also, the remote, which I handed to the mover to put in the box, is not to be found. Just as with all movers, I have learned after five moves done by "professional" movers (some much better than others) that it is important to understand the travel time and actual by-the-hour fees, plus any fuel surcharge. Good luck with your move!
James C.
Nov 19, 2016
Paul's Haul's did a wicked awesome job helping me move into my new house. Paul was prompt to return my calls and discuss details of the move to make sure everything would go smoothly and efficient. Scheduling was quick and easy. Denver followed up with me the day before the move and right after to answer any questions and make sure I was satisfied. Brian and Danny were my movers.

They arrived actually early, were friendly, polite, professional, and worked quick. They were mindful to not damage anything. I'd recommend this company to anyone moving in or around the Tampa Bay area.
Natalie V.
Aug 08, 2016
Highly recommend Paul Hauls for your moving needs. Family owned and operated and genuinely cared for what they were moving to make sure everything was correct. They were precisely on time, hard working, speedy and just did an all around FANTASTIC job moving/dividing my third floor 2 bedroom apartment to two new locations. I will be highly recommending Paul Hauls to anyone and everyone who is looking for a reliable moving company. A++++++++++++!
Tara F.
Jul 15, 2016
Thank you to Paul Hauls Moving and Storage for an excellent moving adventure. Great guys on staff. Super friendly and professional. They moved Bestie's apt to her new home today. Highly recommended!
Jason B.
May 07, 2016
I thought this was a fantastic group of movers: punctual, pleasant, efficient and hard workers. They were organized with how they packed and unloaded things, and at least one part of the crew had more than 15 years experience. They handled my belongings with care and if they weren't sure about something they asked for clarification. I had a great 4 hours moving experience and I would use them again in a heartbeat! Also, they didn't push for a tip but when given one, they all seemed genuinely grateful.
Yvonne M.
Feb 26, 2016
Definitely efficient, came prepared with dollies, straps, and muscle. Only issue, they billed me for 3 hours of 2 hours of ONLY unloading at ONE location. I didn't know there was a 3 hour min. (or that I'd be billed for travel time to/from my home) prior to booking. Owner was kind and offered a future discount since I wasn't 100% satisfied. No need, we hired a young guy for $20/hour and finished the 2nd load under two hours with hubby and I helping.
Todd O.
Dec 15, 2015
I have to say that I was so pleased with Paul Hauls. They did everything you hope a mover does.1) show up on time (they actually got there 10 minutes early) 2) Clear pricing (very clear what it was and no extra add ons) 3) Very careful. They wrapped everything including the threshold of my front door as to not ding any furniture. I would use these guys again and again. They came to work. Moving is stressful enough so I'm so thankful these guys made it super easy and took a lot of that stress away.
Mitzi P.
Aug 31, 2015
When I initially talked to Denver I knew this was the company for me. I had to cancel due to my closing being pushed back. Once I got a date, the owner called and worked with me to get me on the schedule asap. I was going to with another company to get it done sooner but I preferred to wait for pauls. They were worth the wait! The crew of the 3 guys was amazing.

They were perfectly in sync. I didn't need to worry about anything. I told them what was going and they took it from there. They would tell me if something was not in perfect condition prior to moving it. I would recommend them for their professionalism, hard work, dependable and getting the job done correctly. I appreciate their help with my move, it was truly a great experience. Hire them, you won't be sorry!
ScottP
Sep 18, 2010
I have used Paul Hauls twice to move my home. The first time I used them I thought they were just treating me special because I was going through a divorce. The second time I moved Paul and his crew gave me the exact same amount of respect and they were just as careful with my belongings. I have since become aquainted with the entire Paul Vios family and I can honestly say that they are what America is all about. Hard working, honest, kind and reliable. I would without a doubt give a complete recommendation to anyone considering a move to Paul Hauls.