Gaya was a federal constituency in Sabah, Malaysia, that was represented in the Dewan Rakyat from 1974 to 2004.
The federal constituency was created in the 1974 redistribution and was mandated to return a single member to the Dewan Rakyat under the first past the post voting system.
It was abolished in 2004 when it was redistributed.