Star rating
Hotel name
Price range (GBP) to
Amenities
+ more

Gaya Island Malaysia Accommodations

Only hotels in Gaya Island are listed below. Search for the cheapest discounted hotel and motel rates in or near Gaya Island, Malaysia for your upcoming personal or group travel. We provide the best Gaya Island hotel/motel rooms. Review the Gaya Island hotel list below to find the perfect lodging. We also have a map of the Gaya Island hotels. Group booking? Search Gaya Island Group Hotel Discounts

The Gaya Island center point is around 4 miles northwest of City Centre Kota Kinabalu and 7 miles north of Kota Kinabalu Intl. Airport.

Gaya Island Hotels, Motels & Accommodations

Bunga Raya Island Resort & Spa Polish Bay Gaya Island Kota Kinabalu Sabah, Kota Kinabalu, 88300 Malaysia ~1.11 miles west of Gaya Island
  • Luxury 5 star Beach hotel
  • Airport shuttle provided
From£300
Very good 4.0 /5 Guest Reviews Call BookMore Details
Tired of clicking around? Talk to an expert Hotel Planner: (855) 276-7561 or say...
alexa hotel planner skill"Alexa, ask Hotel Planner to make a new reservation in Gaya Island" Get Alexa Skill →
Gaya Island Resort Malohom Bay Pulau Gaya, Gaya Island, 88000 Malaysia
  • Luxurious 5 Star Resort property
  • 2 floors in hotel
From£201
Very good 4.0 /5 Recent Reviews Call BookMore Details
Gayana Marine Resort in Gaya Island Malohom Bay, Gaya Island, 88300 Malaysia
  • Luxurious 5 Star Resort property
  • 52 rooms in property
From£150
Very good 4.0 /5 Review Score Call BookMore Details
Hyatt Regency Kinabalu Jalan Datuk Salleh Sulong, Kota Kinabalu, 88991 Malaysia ~3.94 miles southeast of Gaya Island
  • Luxury Five Star Downtown hotel
  • 14 floors in hotel
From£58
Very good 4.0 /5 Review Score Call BookMore Details
Grandis Hotel - Kota Kinabalu Suria Sabah Shopping Mall, Kota Kinabalu, 88000 Malaysia ~3.96 miles southeast of Gaya Island
  • 4-star Downtown property
  • Hotel has 18 suites
From£75
Very good 4.0 /5 Guest Reviews Call BookMore Details
Kinabalu Daya Hotel : Lot 3 & 4 Block 9 Jalan Pantai Lot 3 & 4 Block 9 Jalan Pantai, Kota Kinabalu, 88000 Malaysia ~3.98 miles southeast of Gaya Island
  • Mid-scale Downtown property
  • 2 meeting rooms in hotel
From£37
Average 3.0 /5 Latest Reviews Call BookMore Details
Le Meridien Kota Kinabalu Jalan Tun Fuad Stephens, Kota Kinabalu, 88000 Malaysia ~3.98 miles southeast of Gaya Island
  • Low Cost Downtown hotel
  • 12 floors in property
From£116
Very good 4.0 /5 Read Reviews Call BookMore Details
Mercure Kota Kinabalu City Centre : 53 Jalan Gaya Sabah 53 Jalan Gaya Sabah, 1st Floor, 88100 Malaysia ~4.00 miles southeast of Gaya Island
  • 4 star Downtown property
  • 226 sleeping rooms in hotel
From£113
Very good 4.0 /5 Recent Reviews Call BookMore Details
The Klagan Hotel in Kota Kinabalu Unit 25 28 Ground Floor Block D, Kota Kinabalu, 88000 Malaysia ~4.00 miles southeast of Gaya Island
  • Mid-scale property
From£44
Very good 4.0 /5 Review Score Call BookMore Details
Plaza Hotel Plaza Hotel Plaza Hotel Near Wisma Merdeka Kota Ki, Kota Kinabalu, 88800 Malaysia ~4.01 miles southeast of Gaya Island
  • 3 star property
From£67
Average 3.0 /5 Latest Reviews Call BookMore Details
Horizon Hotel Jalan Pantai Pusat Bandar Kota Kinabalu, Kota Kinabalu, 88000 Malaysia ~4.02 miles southeast of Gaya Island
  • High end Downtown property
  • 4 meeting rooms in property
From£94
Very good 4.0 /5 Read Reviews Call BookMore Details
Lucky 11 Hotel No 25 Jalan Pantai Central Business District Kota , Kota Kinabalu, 88000 Malaysia ~4.05 miles southeast of Gaya Island
  • Mid-scale hotel
From£67
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Le Hotel Kota Kinabalu - Jln Tun Fuad Stephens Kota Kinabalu Lots 15 16 3rd Floor Warisan Sq., Jln Tun Fuad Stephens Kota Kinabalu, 88000 Malaysia ~4.05 miles southeast of Gaya Island
  • Cheap hotel
From£45
Average 3.0 /5 Reviews Call BookMore Details
Horizon Hotel Jalan Pantai Locked Bag 2084, Kota Kinabalu, 88999 Malaysia ~4.07 miles southeast of Gaya Island
  • 4-star property
  • 4 meeting rooms in property
From£33
Very good 4.0 /5 Recent Reviews Call BookMore Details
Kota Kinabalu Marriott Hotel : Lot G 23a Jalan Tun Fuad Steph Lot G 23a Jalan Tun Fuad Steph, Kota Kinabalu Sabah, 88000 Malaysia ~4.07 miles southeast of Gaya Island
  • Luxurious 5 Star hotel
  • Check-in time: 15:00
From£176
Average 3.0 /5 Review Score Call BookMore Details
Need some questions answered? Talk to an expert Hotel Planner: (855) 276-7561 or say...
alexa hotel planner skill"Alexa, ask Hotel Planner to make a new reservation in Gaya Island" Get Alexa Skill →
The Magellan Sutera Resort 1 Sutera Harbour Blvd., Kota Kinabalu, 88100 Malaysia ~4.12 miles south of Gaya Island
  • Luxurious 5-star Downtown property
  • 12 floors in property
From£106
Very good 4.0 /5 Recent Reviews Call BookMore Details
Madsuite : Madsuite 121 Atkinson Clock Tower Kota Kinabalu Ko Madsuite 121 Atkinson Clock Tower Kota Kinabalu Ko, Kota Kinabalu, 88000 Malaysia ~4.13 miles southeast of Gaya Island
  • Affordable hotel
  • Check in time: 14:00
From£67
Average 3.0 /5 Reviews Call BookMore Details
Api-Api Guest House Api Api Gh Lot 12 Marin Court Kk Residence Kota Ki, Kota Kinabalu, 88000 Malaysia ~4.13 miles southeast of Gaya Island
  • Affordable property
  • Check-in: 14:00
From£66
Very good 4.0 /5 Reviews Call BookMore Details
Winner Hotel - Kota Kinabalu No 9 10 Lorong Pasar Baru 2 Kampung Air Kota Kinab, Kota Kinabalu, 88000 Malaysia ~4.13 miles southeast of Gaya Island
  • Mid-scale hotel
From£66
Very good 4.0 /5 Review Score Call BookMore Details
Hotel O Five 2 Hotel Five 2 Hotel Five 2 Near Kota Kinabalu Sabah, Kota Kinabalu, 88000 Malaysia ~4.18 miles southeast of Gaya Island
  • Affordable property
  • Check-in: 14:00
From£65
Average 3.0 /5 Recent Reviews Call BookMore Details
Promenade Hotel Kota Kinabalu in Kota Kinabalu No. 4 Lorong Api Api 3 Api Api Centre, Kota Kinabalu, 88000 Malaysia ~4.20 miles southeast of Gaya Island
  • Four star property
From£56
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Dreamtel Kota Kinabalu 5 Jalan Padang, Kota Kinabalu Sabah, 88000 Malaysia ~4.24 miles southeast of Gaya Island
  • Three Star hotel
From£30
Very good 4.0 /5 Review Score Call BookMore Details
Doorbellz : Doorbellz 2 Sabah Shell Petroleum Co Ltd Kota Kina Doorbellz 2 Sabah Shell Petroleum Co Ltd Kota Kina, Kota Kinabalu, 88000 Malaysia ~4.29 miles southeast of Gaya Island
  • 3-star hotel
From£66
Average 3.0 /5 Review Score Call BookMore Details
Cititel Express Kota Kinabalu in Kota Kinabalu No 1 Jalan Singgah Mata 1 Asia City, Kota Kinabalu, 88000 Malaysia ~4.32 miles southeast of Gaya Island
  • Three Star Downtown property
  • 275 rooms in property
From£20
Average 3.0 /5 Hotel Reviews Call BookMore Details
Hotel O Storytel in Kota Kinabalu Storytel Storytel Near Kota Kinabalu Asia City All, Kota Kinabalu, 88000 Malaysia ~4.33 miles southeast of Gaya Island
  • Affordable hotel
  • Check in time: 14:00
From£66
Average 3.0 /5 Read Reviews Call BookMore Details
Sky Hotel Kota Kinabalu Lorong Kemajuan Karamunsing, Kota Kinabalu, 88000 Malaysia ~4.38 miles southeast of Gaya Island
  • High end hotel
  • Fitness + Health Center
From£67
Very good 4.0 /5 Review Score Call BookMore Details
OYO 228 Basic Hotel Basic Hotel Lot No 66 Near Bandaran Berjaya Lembag, Kota Kinabalu, 88000 Malaysia ~4.38 miles southeast of Gaya Island
  • 3 star hotel
  • Check in: 14:00
From£68
Average 3.0 /5 Recent Reviews Call BookMore Details
The Palace Hotel Kota Kinabalu : North 1 Jalan Tangki North 1 Jalan Tangki, Kota Kinabalu, 88100 Malaysia ~4.52 miles southeast of Gaya Island
  • High-end property
From£56
Average 3.0 /5 Recent Reviews Call BookMore Details
Epal Hotel - Kota Kinabalu Epal Hotel Lot 30 31 Near Sadong Jaya Karamunsing , Kota Kinabalu, 88100 Malaysia ~4.67 miles southeast of Gaya Island
  • 3-star hotel
  • Check in time: 14:00
From£67
Very good 4.0 /5 Review Score Call BookMore Details
Likas Square Apartment Hotel - Kota Kinabalu 1 Jalan Istiadat Likas, Kota Kinabalu, 88400 Malaysia ~4.73 miles southeast of Gaya Island
  • 4-star Convention Center hotel
  • 6 meeting rooms in property
From£94
Very good 4.0 /5 Read Reviews Call BookMore Details
Hilton Kota Kinabalu - Kota Kinabalu Jalan Tunku Abdul Rahman, Kota Kinabalu, Malaysia ~4.82 miles southeast of Gaya Island
  • Luxury Five Star Downtown property
  • Check in time: 14:00
From£63
Average 3.0 /5 Guest Reviews Call BookMore Details
Shangri-La Tanjung Aru, Kota Kinabalu in Kota Kinabalu North 20 Jalan Aru, Kota Kinabalu, 88100 Malaysia ~4.82 miles south of Gaya Island
  • Luxury 5-star Resort property
  • Hotel has 52 suites
From£112
Very good 4.0 /5 Guest Reviews Call BookMore Details
Kota Kinabalu Marriott Hotel in Kota Kinabalu Jalan Tun Fuad Stephens Kota Kinabalu, Kota Kinabalu, 88400 Malaysia ~5.51 miles east of Gaya Island
  • Luxurious Five Star hotel
From£68
Average 3.0 /5 Latest Reviews Call BookMore Details
Manja Hotel in Kota Kinabalu Kk Times Sq., Kota Kinabalu, 88100 Malaysia ~5.70 miles south of Gaya Island
  • 3-star Downtown property
From£60
Average 3.5 /5 Reviews Call BookMore Details
Asaya Hotel Kota Kinabalu - Refurbished 2024 Metro Town Jln Bunga Ulam Raja, Kota Kinabalu, 88300 Malaysia ~6.41 miles southeast of Gaya Island
  • 4-star hotel
  • Hotel has 7 floors
From£56
Very good 4.0 /5 Review Score Call BookMore Details
Ming Garden Hotel and Residences - Kota Kinabalu Lorong Ming Garden Jalan Coastal 88000 Kota Kina, Kota Kinabalu, 88000 Malaysia ~6.53 miles southeast of Gaya Island
  • Four star Downtown hotel
  • 6 suites in property
From£51
Average 3.5 /5 Latest Reviews Call BookMore Details
Grand Borneo Hotel in Kota Kinabalu Ta 00 01 1 Borneo Hypermall Jalan Ums, Kota Kinabalu, 88450 Malaysia ~6.55 miles east of Gaya Island
  • Midscale Beach hotel
  • Hotel has 17 floors
From£42
Average 3.0 /5 Reviews Call BookMore Details
Unikarya Lodge Unikarya Lodge Lot 1 Lido Market Pasar Makan Dan S, Kota Kinabalu, 88200 Malaysia ~6.73 miles south of Gaya Island
  • Affordable hotel
  • Check-in time: 14:00
From£66
Very good 4.0 /5 Reviews Call BookMore Details
Hotel Oriental - Kota Kinabalu Hotel Oriental Lot 20 Near Htm Industrial Estate K, Kota Kinabalu, 88771 Malaysia ~6.85 miles east of Gaya Island
  • 3 star property
From£66
Very good 4.0 /5 Read Reviews Call BookMore Details
Borneo Inn Borneo Inn Lot 2b Near Taman Kendara Plaza 333 Ven, Kota Kinabalu, 88300 Malaysia ~6.85 miles south of Gaya Island
  • 3-star hotel
From£68
Average 3.0 /5 Latest Reviews Call BookMore Details
Treeline Urban Inn Treeline Urban Inn 33b Giant Hypermarket Kolombong, Kota Kinabalu, 88450 Malaysia ~6.90 miles east of Gaya Island
  • Mid-scale hotel
From£65
Average 3.0 /5 Latest Reviews Call BookMore Details
OYO 564 Y Hotel in Kota Kinabalu 2 Lorong Hiburan Penampang Kota Kinabalu Kota Kina, Kota Kinabalu, 88300 Malaysia ~7.21 miles southeast of Gaya Island
  • 3-star property
  • Check-in: 14:00
From£67
Average 3.0 /5 Review Score Call BookMore Details
OYO 89478 LKH Motel - Kota Kinabalu Lkh Motel Blvd. Hypermarket Lido Market Pasar Maka, Kota Kinabalu, 88200 Malaysia ~7.46 miles south of Gaya Island
  • Three Star property
From£66
Average 3.0 /5 Read Reviews Call BookMore Details
Ibis Styles Kota Kinabalu Inanam Hotel in Inanam No 1 Jalan Taipan 28 Kota Kinabalu, Inanam, 88450 Malaysia ~7.57 miles east of Gaya Island
  • Midscale property
  • 8 suites in property
From£60
Average 3.0 /5 Latest Reviews Call BookMore Details
Hotel 81 in Kota Kinabalu Hotel 81 Block a Lot 6 7 8 Near Beverly Hills Kota, Kota Kinabalu, 88300 Malaysia ~7.60 miles southeast of Gaya Island
  • Midscale hotel
  • Check in time: 14:00
From£65
Average 3.0 /5 Hotel Reviews Call BookMore Details
Bundusan Hotel in Kota Kinabalu Bundusan Hotel Wisma Wtt South B 88300 Near Kota K, Kota Kinabalu, 88300 Malaysia ~7.64 miles southeast of Gaya Island
  • Three Star hotel
From£66
Average 3.0 /5 Hotel Reviews Call BookMore Details
Tune Hotels - 1 Borneo, Kota Kinabalu in Kota Kinabalu Unit No G803 1 Borneo Hypermal, Kota Kinabalu, 88450 Malaysia ~7.75 miles east of Gaya Island
  • Three Star property
  • Check in: 14:00
From£65
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Grand Eastern Hotel : Grand Eastern Hotel Block a Plot No 1 Near Sidma C Grand Eastern Hotel Block a Plot No 1 Near Sidma C, Kota Kinabalu, 88300 Malaysia ~7.76 miles southeast of Gaya Island
  • Mid-scale hotel
From£67
Average 3.0 /5 Review Score Call BookMore Details
Weng Bee Guest House Weng Bee Guest House Burger King Bataras Hypermark, Kota Kinabalu, 88200 Malaysia ~8.45 miles south of Gaya Island
  • Affordable property
  • Check in time: 14:00
From£66
Average 3.0 /5 Guest Reviews Call BookMore Details
Comfort Hotel Comfort Hotel Lot 39 40 One Place Mall Grand Plaza, Kota Kinabalu, 88200 Malaysia ~9.25 miles south of Gaya Island
  • Midscale hotel

Next: See My Gaya Island Hotels with Pricing

Graph: Upcoming 20 Days of Gaya Island Hotel Rates

Rates shown are nightly rates before taxes and do not necessarily reflect all Gaya Island, Malaysia discounts available. The chart reflects the cheapest Gaya Island hotel for each day and each star rating category.

FAQs about hotels in Gaya Island

What are the most favored hotels in Gaya Island?

Bunga Raya Island Resort & Spa, Gaya Island Resort and Gayana Marine Resort are the best rated hotels based on customer reviews in the last 365 days.

What are the most up-scale hotels in Gaya Island?

Bunga Raya Island Resort & Spa, Gaya Island Resort and Gayana Marine Resort are the top 3 luxury hotels near Gaya Island city center.

What hotels are closest to the city center of Gaya Island?

Bunga Raya Island Resort & Spa, Gaya Island Resort, and Gayana Marine Resort are the properties closest to Gaya Island city center.

What are the best independent hotels in Gaya Island?

Bunga Raya Island Resort & Spa, Gaya Island Resort and Gayana Marine Resort are the best rated independent hotels (not part of a big brand).

What are the most popular Marriott hotels in Gaya Island?

Kota Kinabalu Marriott Hotel and Kota Kinabalu Marriott Hotel are the best rated Marriott/Starwood branded hotels (based on customer reviews score).

Back to Top