Apartmani Rudaj nalaze se 15-ak minuta šetnje od Velike Ulcinjske plaže, jedne od najpopularnijih plaža crnogorskog primorja i jedne od najvećih na čitavom Jadranu. Lokacija apartmana je u mirnoj, prironoj okolini naselja Donji Štoj, nadomak Ulcinja, dok je nadaleko popularna Ada Bojana na 7 kilometara udaljenosi, a Stari Grad Ulcinj sa Tvrđavom oko 10 kilometara. Već na 300 metara nalazi se prvi supermarket, kao i dobar izbor restorana i kafića.
Gostima Apartmana Rudaj na raspolaganju je i veliko dvorište sa bazenom, dva letnjikovca, stolicama i klupama, gde se može uživati u pravim mediteranskim večerima uz roštilj. Dvorište je prilagođeno i sportskim aktivnostima, sa terenom za mali fudbal i odbojku, a igri mališana namenjeno je dečije igralište. Uz to, ovde postoji i besplatan Wi-Fi internet, kao i privatni parking prostor.