Please specify which part of goa you are looking to stay in. North goa there are many options but if you are preferring south goa I will suggest to experience beach huts. They will come under your budget and they are the best. You can look for some in Palolem area or canacona.
1,Paradise village beach resort-from back gate can entry to calangute beach
2.Estrela do mar beach resort
3.Nimbus Baga Beach resort interconnected to there restaurant on baga beach can dine/drink on baga beach walk up through restaurant into resort.
4.Tranquility Cottage Resort.