제주도 여행시 렌트카도 미리 예약을 해야되는건가요?

2월20일에 제주도 여행을 가게되었는데요. 렌트카를 지금 미리 예약해야되는건가요? 아니면 그날 당일에 가서 렌트를 해도되는건가요?