There are some nice high-end hotels in Putrajaya where you can have a good mean albeit expensive. If you want a cheaper alternative where parking is free, fantastic view, loads of choices and cheap, look no further than the Putrajaya Yacht Club. If you are a member of the club, you get an additional 20% discount over the total bill.