Well Elvis may not be in the building, but the Phuket Graceland Resort and Spa is a real heartbreak hotel! In a magnificent setting on Patong beach, this luxurious 4* hotel features an elegant two-tiered pool, seaview rooms and lots of extra special touches.