Hobbe,
jag brukar alltid kolla TripAdvisor oavsett om jag har ett hotelltips eller inte för att kolla omdömen. Det är min bibel :)
Gör man en sökning på Aruba och sedan "mest prisvärda" så får du fyra träffar:
http://www.tripadvisor.se/Hotels-g147247-zff6-Aruba-Hotels.html
Läs omdömen och se om något av de passar dina kriterier. Du kan söka på andra filter också direkt efter att du sökt ...