You may find a normal budget hotel for Rs 1000 per night in the cities you mentioned, the links below may help you to find good hotels in Delhi and Agra.
1	You	you	PRON	PRP	Case=Nom|Person=2|PronType=Prs	3	nsubj	3:nsubj	_
2	may	may	AUX	MD	VerbForm=Fin	3	aux	3:aux	_
3	find	find	VERB	VB	VerbForm=Inf	0	root	0:root	_
4	a	a	DET	DT	Definite=Ind|PronType=Art	7	det	7:det	_
5	normal	normal	ADJ	JJ	Degree=Pos	7	amod	7:amod	_
6	budget	budget	NOUN	NN	Number=Sing	7	compound	7:compound	_
7	hotel	hotel	NOUN	NN	Number=Sing	3	obj	3:obj	_
8	for	for	ADP	IN	_	9	case	9:case	_
9	Rs	rs	SYM	$	_	3	obl	3:obl:for	_
10	1000	1000	NUM	CD	NumForm=Digit|NumType=Card	9	nummod	9:nummod	_
11	per	per	ADP	IN	_	12	case	12:case	_
12	night	night	NOUN	NN	Number=Sing	9	nmod	9:nmod:per	_
13	in	in	ADP	IN	_	15	case	15:case	_
14	the	the	DET	DT	Definite=Def|PronType=Art	15	det	15:det	_
15	cities	city	NOUN	NNS	Number=Plur	3	obl	3:obl:in	_
16	you	you	PRON	PRP	Case=Nom|Person=2|PronType=Prs	17	nsubj	17:nsubj	_
17	mentioned	mention	VERB	VBD	Mood=Ind|Number=Sing|Person=2|Tense=Past|VerbForm=Fin	15	acl:relcl	15:acl:relcl	SpaceAfter=No
18	,	,	PUNCT	,	_	3	punct	3:punct	_
19	the	the	DET	DT	Definite=Def|PronType=Art	20	det	20:det	_
20	links	link	NOUN	NNS	Number=Plur	23	nsubj	23:nsubj	_
21	below	below	ADV	RB	_	20	advmod	20:advmod	_
22	may	may	AUX	MD	VerbForm=Fin	23	aux	23:aux	_
23	help	help	VERB	VB	VerbForm=Inf	3	parataxis	3:parataxis	_
24	you	you	PRON	PRP	Case=Acc|Person=2|PronType=Prs	23	obj	23:obj|26:nsubj:xsubj	_
25	to	to	PART	TO	_	26	mark	26:mark	_
26	find	find	VERB	VB	VerbForm=Inf	23	xcomp	23:xcomp	_
27	good	good	ADJ	JJ	Degree=Pos	28	amod	28:amod	_
28	hotels	hotel	NOUN	NNS	Number=Plur	26	obj	26:obj	_
29	in	in	ADP	IN	_	30	case	30:case	_
30	Delhi	Delhi	PROPN	NNP	Number=Sing	28	nmod	28:nmod:in	_
31	and	and	CCONJ	CC	_	32	cc	32:cc	_
32	Agra	Agra	PROPN	NNP	Number=Sing	30	conj	28:nmod:in|30:conj:and	SpaceAfter=No
33	.	.	PUNCT	.	_	3	punct	3:punct	_
