Use Expedia and let us help you arrange a flight to Columbia Metropolitan Airport (CAE) airport, and then select from different places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a vacation, so we make it easy to find what you want to make your stay relaxing and comfortable. If you want a posh hotel that has a spa, an indoor pool, or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Downtown Columbia has to offer. While you’re visiting, you might want to think about enjoying the museums and live music, which Downtown Columbia is known for.