Travelodge Cedar City offers a complimentary continental breakfast each morning. Other amenities include a 24-hour front desk, complimentary parking, and coffee in the lobby. Offers 62 offers, 36 Clean, comfortable rooms. The guest will enjoy the Shower/bath combinations, Cable TV, and Outdoor Swimming Pool. Small Pets Allowed. Double Queen Rooms Only. All rooms are furnished with queen beds and have bath tub and shower. P Steaks and Stuff. P Mexican Food.