Hi Dezza,
Any hotel on Anse Vata beach will be walking distance from the rentals.
The furthest (and most expensive) is The Méridien second furthest is Royal Tera. Those two hotel are on the kite side of the beach.
Best western and surf hotel are the closest.
Best western is more recent, surf hotel is correct (but only hotel rooms) and very well placed (shopping centre nearby, fast food/and great restaurants, aquarium/casino/glass bottom boat)
The deal Wineman is mentionning is unreal... here we pay 800$ just for the return airfare to brisbane...

Another tip I should mention is how cheap the gear is here.
If you guys are considering a new sail or board or fin etc...it's the place to buy !!!
Pm me and I'll get you mate rates.
(we don't do KA...)
sorry for hijacking the thread.....