Cuba is much larger than I realized. The bus to get from one side of the island to the other will take you around 12 to 14 hours. A flight, I am told, lasts about an hour.
With a flourishing tourist business, Cuba certainly understands the need to cart people from one city to the next. If you are traveling on a budget, it can be a bit tough finding a cheap method of transportation as the taxis are always eager to provide a swift but pricey trip.
Let me introduce Viazul, the busline which connects the dots between the major cities in Cuba. Their fares are cheap, and there are multiple busses that leave the station each day making this the cheapest most efficient way to get there.
I had trouble with the website in the United States so I simply made the trip to the station and stood in line. Perhaps a waste, but I enjoyed the bus ride there and got a good feel of the station.