Hostels/Budget Accommodation in Aruba

Hello!
Does anybody know of any youth hostels or budget hotels than you can stay in for cheap? My boyfriend and I are planning a trip but we need to keep it on the affordable side. Any ideas?

It really depends on the dates your going. One thing that has helped me out a little is using travelocity.
You plug in all your information (arrival, departure dates, etc.) & they come up with a list of hotels/flights, and you can even book a few extras. Like snorkelling.


For me, the cheapest I could find was around $1400.

Thanks for the help Ruby! I will definately look into that, I also found that webistes like skyscanner are helpful at finding cheap flights if you are willing to go indirect. I will let you know if I find a great deal.