If you are from India and don't have credit card or debit card (International) than it is really tough to get enough resources at cheap rates. A lot of Indians are now getting Rupay debit cards, which do not work internationally or websites I am going to referring to in this article. So please open a account in any private bank like Kotak Mahindra (Can open account without any monthly balance limit) to get credit card or internaional debit card (to pay through paypal).Please note that your debit card must have a chip to be able to transfer internationally. Please ask the bank representative if you will be able to transfer internationally with the debit card before opening an account with any bank. Also get a Paypal account to protect your card from international fraud as many international websites accept paypal as payment method which(paypal) protects your card infromation.
There are a lot of providers to choose from. Some are below:
1. Online.net
2. Scaleway.com
3. OVH.com
4. Contabo.com (Recommended)
5. Hetzner.de
These Could meet all you requirements from simple web hosting to dedicated server requirement. These are most affordable options available while writing this article. But if you want Indian VPS provider then I can only find MilesWeb.com, which is cheapest in India. If there are more options which matches or better than them then please comment below.