First Nations leaders want an apology after a youth and his mother were booted from the hotel they were staying at after surgery.