Consumer trust and confidence in telehealth is pivotal to successful service implementation and effective consultations. This cross-sectional study measured trust and confidence in telephone and video consultations and associated with experience in telehealth modalities among people with chronic kidney disease at a metropolitan hospital in Australia. Self-report data were collected using validated trust and confidence in telehealth scales and 5-point Likert responses. Non-parametric tests were used to compare trust and confidence in telephone and video consultations (Wilcoxon Matched Pairs) and associations with telehealth experience (Mann–Whitney). Of the 156 survey participants, 96.2% had used telephone consultations and 28.9% had used video. Overall trust and confidence in using telehealth were high. Confidence (range 1–5) in using telephone consultations (mean 3.75 ± 0.71) was significantly higher than video consultation (mean 3.64 ± 0.74), p = 0.039. Trust in telephone consultations (mean 3.93 ± 0.64) was significantly higher than in video consultations (mean 3.67 ± 0.66), p < 0.001. There was a significant association between experience with telephone consultations and reported levels of trust and confidence in telephone consultations. Experience with video was significantly related to trust in video consultations, but not confidence. Given the substantial difference in experience between telehealth modalities, trust and confidence may change as further exposure occurs.