Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Save up to 17% by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.

Get the price Guarantee available for your trip.


Gaya Island Vacation Packages

Gaya Island is part of Kota Kinabalu, a well known city with a population of 460,000 proud residents. Gaya Island is situated 7 miles (11 kilometers) from Kota Kinabalu’s downtown. If you are arriving by air, Gaya Island is about 7 miles (11 kilometers) away from Kota Kinabalu International Airport.

Gaya Island is a great place to stay while you are exploring Kota Kinabalu as some of the city’s main attractions are nearby. Two of the places not to miss are the marvelous Tunku Abdul Rahman Park and the remarkable Sutera Harbour. Also, well worth the effort are Plaza Wawasan and the Sabah State Mosque.

Those interested in exhibits and shows will find some interesting museums, exhibits and venues in and around Gaya Island. Spend a while browsing the exhibits at the Sabah State Museum.

If the weather is good head outside and appreciate the nearby parks and reserves. Explore the nearby wilderness by heading to the Signal Hill Observatory Platform.

To browse through stores or enjoy a light meal, browse Centre Point, the Kompleks Asia City and the Kota Kinabalu Central Market.

Spend a few hours high in the stands of Likas Stadium, cheering on the Sabah FA. On match days follow the procession of red and white, to the stadium, then after the final siren sounds, join fellow sports lovers in the nearby pubs for a post-game drink.

After spending the day taking in the sights around Gaya Island, put up your feet and relax at one of the area’s bed-and-breakfasts, hotels or short-stay apartments. Take your pick from the Le Meridien Kota Kinabalu, the Gaya Centre Hotel, or the Klagan Hotel.


Top Hotel Deals

See all 217 Hotels in Gaya Island
£170
Gayana Marine Resort

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park, Gaya Island
4.1
of 5, from 68 reviews
5.0 out of 5.0

Located on the coast of Malaysia, Gayana Marine Resort is 1.8 km from Tunku Abdul Rahman Park, 6 km from Likas Stadium, and 6.1 km from Sabah State Mosque.

£150
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya, Gaya Island
4.2
of 5, from 97 reviews
5.0 out of 5.0

Nestled on the beach, this Gaya Island resort is within 3 mi (5 km) of Jesselton Point Ferry Terminal, Likas Stadium, and Sabah State Mosque. KK Esplanade and Wisma Merdeka are also within 1 mi (2 km).

£159
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island, Gaya Island
4.3
of 5, from 32 reviews
5.0 out of 5.0

This coral reef island resort is on Gaya Island, Sabah, Malaysia, just off the coast of Borneo, on a crescent of white-sand beach on the South China Sea. Tunku Abdul Rahman Park is 2 kilometers away.

£43
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

No 4, Lorong Api-Api 3, Kota Kinabalu
3.6
of 5, from 55 reviews
4.0 out of 5.0

Located in Downtown Kota Kinabalu, this hotel is 0.3 mi (0.4 km) from Warisan Square and 1.5 mi (2.5 km) from Sabah State Mosque. Filipino Market and Imago Shopping Mall are also within 10 minutes.

£93
The Pacific Sutera Hotel

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard, Kota Kinabalu
4.1
of 5, from 342 reviews
5.0 out of 5.0

Nestled on the beach, this Downtown Kota Kinabalu hotel is within 1 mi (2 km) of Sutera Harbour and Sabah State Mosque. Plaza Wawasan and Imago Shopping Mall are also within 2 mi (3 km).

£142
Shangri La's Tanjung Aru Resort and Spa

Shangri La's Tanjung Aru Resort and Spa

No. 20, Jalan Aru, Kota Kinabalu
4.3
of 5, from 298 reviews
5.0 out of 5.0

This Malaysia beachfront resort on Borneo's northern coast is a 10-minute drive from downtown Kota Kinabalu and Kota Kinabalu International Airport. Poring Hot Springs is 30 minutes away.

£30
Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu

5, Jalan Padang, Kota Kinabalu
3.8
of 5, from 299 reviews
3.5 out of 5.0

Located in Downtown Kota Kinabalu, this hotel is within a 5-minute walk of Atkinson Clock Tower and Gaya Street Sunday Market. Sedco Square and Wisma Merdeka are also within 10 minutes.

£117
The Magellan Sutera Resort

The Magellan Sutera Resort

1 Sutera Harbour Boulevard, Kota Kinabalu
4.2
of 5, from 185 reviews
5.0 out of 5.0

Nestled on the beach, this Downtown Kota Kinabalu hotel is within 1 mi (2 km) of Sutera Harbour and Sabah State Mosque. Plaza Wawasan and Imago Shopping Mall are also within 2 mi (3 km).

Top Flight + Hotel Deals

Top Deals on Flights

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.