Here's what I came up with.
War Machine
Medium Construct
Hit Dice: 1d10 (30 hp)
Initiative: +0 (+0 Dex)
Speed: 30 feet, fly 60 ft clumsy
Armor Class: 10 (+0 Dex)
Base Attack/Grapple: +0/+0
Space/Reach: 5 ft./5 ft.
Special Attacks: breath weapon 5d6, 30 ft cone, once every d4 rnds
Special Qualities: Construct traits, damage reduction 6/adamantine, fast healing 5, greater teleport 2/day
Feats: Recover Breath
Saves: Fort +0, Ref +0, Will +0
Abilities: Str 10, Dex 10, Con -, Int 10, Wis 10, Cha 10
Points: 4.4 max
+2.4 type
+0.2 flight, clumsy
+0.5 breath weapon, 5d6 sonic
+0.375 fast healing 5
+0.45 1 HD
+0.182 greater teleport 2/day
+0.3 damage reduction
total: 4.407
Does this look alright? I think I'm doing something wrong, it looks kind of weak for being a CR 4.407.....