South India Solo - 1 month

Hi everybody!
I'm looking for some advice about my itinerary since its my first time in India. I'm a 22 years old Canadian male, with a medium budget and a lot of travel experience in Europe. Nothing is settle, i can stay longer than 1 month. I'm probably going to arrive at the beginning of February at Mumbai, and after that I want to leave from Chennai and go to Bangkok and continue my trip...

Mumbai 3 days
Goa 4 days
Hubli 1 day
Hampi 2 days
Mysore 3 days
Kochi 3 days
Kollam 1 day
Varkala 2 days
Kanyakumari 2 days
Madurai 3 days
Pondicherry 3 days
Mahabalipuram 1 day
Chennai 2 days

Did I miss great cities? I am travelling to quickly? Should i stay longer at some place? Should I skip some place? And what about my mode of transport... I'm really open minded. I would like to travel by night if I can.

Thanks for your time and your help!
Guillaume

You have covered mostly.
Use trains if your journey is overnight or more than 4hours.

There is a direct train from Madgaon to Hospet running 4 days in a week.

There is no direct train connection from Hospet to Mysore, you will have to go through some other city. There would be a bus though.

There is no direct train connection from Mysore to Ernakulam/Cochin, you will have to go through some other city. There would be a bus though.

Inside Kerala you can rely on buses.

Inside Tamil Nadu also you can rely on buses. Buses sometimes are faster than trains in Kerala and Tamil Nadu.

3 days in Madurai is bit too much. You can spend a day in Trichy and Trichy respectively if you want.

By this time you should have booked your Canada-BOM ticket and also Chennai-BKK. Lowest fares tend to go fast, for Feb you ticket in Oct, Nov for one-way fares.

I would shave off a day from Mumbai, drop Hubli, Add Hyderabad. Madurai is actually a pilgrimage place, you can shave a day off from it too. Add a day or two in Alleppey in Kerala.

Are you sure? I read that the best time to book for a flight is 3 weeks in advance... What do you think? Maybe if I'm booking for one way flight it's not the same... oops

As of this minute, for flight 1st week of Feb. The cheapest non-stop one way published fare to Delhi from Toronto is USD 720.

Use this as a base, since you did not indicate the route-pair.