The prism over Petersen's graph is Hamiltonian. Can you find two edge disjoint Hamiltonian cycles in this graph?
An example of the prism over the Petersen graph decomposing into Hamilton cycles:
A non-example (just to show that it's not always possible):
Here the green edges are a Hamilton cycle, whereas the black edges are not.
These were found via a computer search.