Hotels in Colonial Heights - otel.com offers up to 70% off Hotels in Colonial Heights. Book your cheap Colonial Heights hotels online at otel.com and earn 5% points to use on your next hotel booking. Hotel discounts are available on all 100 Colonial Heights Hotels whether you are looking for budget Colonial Heights hotels, luxury Colonial Heights hotels, last minute Colonial Heights accommodations or Colonial Heights hotel deals. You can sort and filter by hotel star rating, hotel facilities, theme, hotel type, hotel price and more options to find the best Colonial Heights Hotel that suits your needs and interest.