Travelodge is set to open four new hotels in the lead-up to Christmas, with two of opening in London today.