It is advisable to book a 13 seater tempo traveller in advance in Mysore, Karnataka, especially during peak travel seasons, to ensure availability and avoid last-minute rush. However, some service providers may offer on-the-spot booking services depending on the availability of vehicles.