Let Expedia help you arrange your flight to Columbia Metropolitan Airport (CAE) airport, and then choose from some places to stay that will deliver the luxury you seek. Amenities are important when you plan a vacation, so we make it easy to get what you want to make your stay relaxing and comfortable. If you want an upscale hotel that has fine dining, a spa, or several swimming pools, Expedia can help you find the best luxury hotel experience that Columbia has to offer. Known for its shopping and theater, Columbia also has some interesting things to see and do including Fort Jackson, so you may want to take in the local sights during your visit.