Book Truth Or Consequences New Mexico hotels. Find hotels in Truth Or Consequences and view the hotel discounts available. Do a hotel search to determine the selection of hotels available from luxury hotels to budget hotels. Research hotels near local attractions using New-Mexico-Hotels.us.