Bright Color changing Erratically flying object in the Western Sky.I woke at 2:30am HST and was unable to go back to sleep. I looked towards the West out of the sliding glass doors in our bedroom and noticed a brighter than usual "star" in the sky about where the Moon and Venus had been earlier in the evening. As I watched, it appeared to move. When it became obvious it was moving erratically in the sky I got out of bed and went outside to further observe the anomaly.I watched the object alone for approximately 30 minutes as it moved abruptly in random and jerky, up/down and back/forth movements. It also appeared to strobe in the sky and change color throughout the spectrum. I went back inside and woke my partner so he could corroborate what I thought I was seeing. Together we watched the object continue to move about in random patterns for another 45 minutes. We both agreed it was not a normal nighttime object.It eventually receded in the sky at approximately 4:15am and we went back to bed.((NUFORC Note: Possibly a planet, or star?? PD))