CVL Interstate Removalists Melbourne Moving house can be stressful; Caloundra Van Lines aims to take the stress of moving your furniture and belongings away with our conscientious, experienced and quality service. We are here to assist you with all aspects of your move. Our company motto “Care Achieves Success” serves as our guarantee and is a commitment Caloundra Van Lines is renowned for.We have been interstate removalists in Melbourne for 40 years. We are a family owned and operated moving and storage company servicing Melbourne and interstate destinations. Whether you are moving to Melbourne or moving away from Melbourne to Canberra, Brisbane, Sydney, Adelaide, Newcastle, the Sunshine Coast or anywhere in between you can trust that we will take great care of your possessions and provide an excellent removalist service.