Have you tried Air bnb. You can have an entire house instead of cramping in a single hotel room. Often its cheaper also to rent an entire house instead of multiple hotel rooms. If only two people are going then, its best to search hotel rooms only.
Hi, I have attached with this comment are few options for you in Jodhpur, you can click on them and find all details about them. You can also use the same link to book these.
April would be very hot in Jodhpur, still if you wish then there are many hotels as its a tourist city. You can look for Taj hari, Indana, Raddison etc which range from 10 to 12 k
Other then these there are mid budget hotels like, Lords inn, Park plaza, Zone by park etc which are business hotels ranging from 3500 to 6000
Then there is a heritage category hotels which are situated in the vicinity of mehrangarh, these are old heritage houses converted to roof top hotels with a good evening view. Ranging from 2500 to 4000