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 - Kota Kinabalu Polish Bay Gaya Island Kota Kinabalu Sabah, Kota Kinabalu, 88300 Malaysia Call ~1.11 miles west of Gaya Island
  • Luxury 5-star Beach property
  • Hotel has 48 rooms
More Photos
From£299
Very good 4.0 /5 Review Score Call BookMore Details
Gaya Island Resort : Malohom Bay Pulau Gaya Malohom Bay Pulau Gaya, Gaya Island, 88000 Malaysia Call
  • Luxurious 5-star Resort property
  • Hotel has 121 rooms
More Photos
From£200
Very good 4.0 /5 Review Score Call BookMore Details
Gayana Marine Resort - Gaya Island Malohom Bay, Gaya Island, 88300 Malaysia Call
  • Luxury 5 star Resort property
  • Hotel has 8 suites
More Photos
From£149
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Hyatt Regency Kinabalu - Kota Kinabalu Jalan Datuk Salleh Sulong, Kota Kinabalu, 88991 Malaysia Call ~3.94 miles southeast of Gaya Island
  • Luxurious 5-star Downtown property
  • 288 rooms in hotel
More Photos
From£58
Very good 4.0 /5 Read Reviews Call BookMore Details
Grandis Hotel in Kota Kinabalu Suria Sabah Shopping Mall, Kota Kinabalu, 88000 Malaysia Call ~3.96 miles southeast of Gaya Island
  • 4 star Downtown property
  • 188 rooms in hotel
More Photos
From£74
Very good 4.0 /5 Guest Reviews Call BookMore Details
Kinabalu Daya Hotel Lot 3 & 4 Block 9 Jalan Pantai, Kota Kinabalu, 88000 Malaysia Call ~3.98 miles southeast of Gaya Island
  • Mid-scale Downtown hotel
  • 127 rooms in hotel
More Photos
From£37
Average 3.0 /5 Reviews Call BookMore Details
Le Meridien Kota Kinabalu : Jalan Tun Fuad Stephens Jalan Tun Fuad Stephens, Kota Kinabalu, 88000 Malaysia Call ~3.98 miles southeast of Gaya Island
  • Low-priced Downtown property
  • Check in: 3.00pm
More Photos
From£116
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Mercure Kota Kinabalu City Centre in 1st Floor 53 Jalan Gaya Sabah, 1st Floor, 88100 Malaysia Call ~4.00 miles southeast of Gaya Island
  • High-end Downtown property
  • Fitness + Health Center
More Photos
From£113
Very good 4.0 /5 Review Score Call BookMore Details
The Klagan Hotel - Kota Kinabalu Unit 25 28 Ground Floor Block D, Kota Kinabalu, 88000 Malaysia Call ~4.00 miles southeast of Gaya Island
  • Midscale property
More Photos
From£44
Very good 4.0 /5 Reviews Call BookMore Details
Plaza Hotel - Kota Kinabalu Plaza Hotel Plaza Hotel Near Wisma Merdeka Kota Ki, Kota Kinabalu, 88800 Malaysia Call ~4.01 miles southeast of Gaya Island
  • Affordable hotel
More Photos
From£67
Average 3.0 /5 Review Score Call BookMore Details
Horizon Hotel - Kota Kinabalu Jalan Pantai Pusat Bandar Kota Kinabalu, Kota Kinabalu, 88000 Malaysia Call ~4.02 miles southeast of Gaya Island
  • High end Downtown hotel
  • Free breakfast
More Photos
From£93
Very good 4.0 /5 Guest Reviews Call BookMore Details
Lucky 11 Hotel in Kota Kinabalu No 25 Jalan Pantai Central Business District Kota , Kota Kinabalu, 88000 Malaysia Call ~4.05 miles southeast of Gaya Island
  • Affordable hotel
  • Check in time: 14:00
More Photos
From£67
Very good 4.0 /5 Guest Reviews Call BookMore Details
Le Hotel Kota Kinabalu Lots 15 16 3rd Floor Warisan Sq., Jln Tun Fuad Stephens Kota Kinabalu, 88000 Malaysia Call ~4.05 miles southeast of Gaya Island
  • Two-star hotel
More Photos
From£44
Average 3.0 /5 Hotel Reviews Call BookMore Details
Horizon Hotel : Jalan Pantai Locked Bag 2084 Jalan Pantai Locked Bag 2084, Kota Kinabalu, 88999 Malaysia Call ~4.07 miles southeast of Gaya Island
  • Four star property
  • Hotel has 180 rooms
More Photos
From£33
Very good 4.0 /5 Reviews Call BookMore Details
Kota Kinabalu Marriott Hotel Lot G 23a Jalan Tun Fuad Steph, Kota Kinabalu Sabah, 88000 Malaysia Call ~4.07 miles southeast of Gaya Island
  • Luxurious 5 Star hotel
  • Fitness + Health Center
More Photos
From£176
Average 3.0 /5 Guest Reviews Call BookMore Details
The Magellan Sutera Resort in Kota Kinabalu 1 Sutera Harbour Blvd., Kota Kinabalu, 88100 Malaysia Call ~4.12 miles south of Gaya Island
  • Luxurious 5 Star Downtown hotel
  • 125 suites in hotel
More Photos
From£106
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Madsuite Madsuite 121 Atkinson Clock Tower Kota Kinabalu Ko, Kota Kinabalu, 88000 Malaysia Call ~4.13 miles southeast of Gaya Island
  • Mid-scale hotel
  • Check in: 14:00
More Photos
From£67
Average 3.0 /5 Latest Reviews Call BookMore Details
Api-Api Guest House - Kota Kinabalu Api Api Gh Lot 12 Marin Court Kk Residence Kota Ki, Kota Kinabalu, 88000 Malaysia Call ~4.13 miles southeast of Gaya Island
  • Midscale property
More Photos
From£65
Very good 4.0 /5 Reviews Call BookMore Details
Winner Hotel No 9 10 Lorong Pasar Baru 2 Kampung Air Kota Kinab, Kota Kinabalu, 88000 Malaysia Call ~4.13 miles southeast of Gaya Island
  • 3-star hotel
More Photos
From£66
Very good 4.0 /5 Guest Reviews Call BookMore Details
Hotel O Five 2 Hotel Five 2 Hotel Five 2 Near Kota Kinabalu Sabah, Kota Kinabalu, 88000 Malaysia Call ~4.18 miles southeast of Gaya Island
  • 3 star hotel
More Photos
From£65
Average 3.0 /5 Recent Reviews Call BookMore Details
Promenade Hotel Kota Kinabalu : No. 4 Lorong Api Api 3 Api Api Centre No. 4 Lorong Api Api 3 Api Api Centre, Kota Kinabalu, 88000 Malaysia Call ~4.20 miles southeast of Gaya Island
  • High-end property
More Photos
From£56
Very good 4.0 /5 Recent Reviews Call BookMore Details
Dreamtel Kota Kinabalu : 5 Jalan Padang 5 Jalan Padang, Kota Kinabalu Sabah, 88000 Malaysia Call ~4.24 miles southeast of Gaya Island
  • 3-star hotel
More Photos
From£30
Very good 4.0 /5 Recent Reviews Call BookMore Details
Doorbellz Doorbellz 2 Sabah Shell Petroleum Co Ltd Kota Kina, Kota Kinabalu, 88000 Malaysia Call ~4.29 miles southeast of Gaya Island
  • Mid-scale hotel
More Photos
From£65
Average 3.0 /5 Hotel Reviews Call BookMore Details
Cititel Express Kota Kinabalu - Kota Kinabalu No 1 Jalan Singgah Mata 1 Asia City, Kota Kinabalu, 88000 Malaysia Call ~4.32 miles southeast of Gaya Island
  • Three Star Downtown hotel
  • 12 floors in hotel
More Photos
From£20
Average 3.0 /5 Hotel Reviews Call BookMore Details
Hotel O Storytel Storytel Storytel Near Kota Kinabalu Asia City All, Kota Kinabalu, 88000 Malaysia Call ~4.33 miles southeast of Gaya Island
  • 3 star property
More Photos
From£66
Average 3.0 /5 Read Reviews Call BookMore Details
Sky Hotel Kota Kinabalu - Kota Kinabalu Lorong Kemajuan Karamunsing, Kota Kinabalu, 88000 Malaysia Call ~4.38 miles southeast of Gaya Island
  • 4-star hotel
  • 3 meeting rooms in property
More Photos
From£67
Very good 4.0 /5 Recent Reviews Call BookMore Details
OYO 228 Basic Hotel in Kota Kinabalu Basic Hotel Lot No 66 Near Bandaran Berjaya Lembag, Kota Kinabalu, 88000 Malaysia Call ~4.38 miles southeast of Gaya Island
  • Mid-scale property
  • Check-in time: 14:00
More Photos
From£68
Average 3.0 /5 Read Reviews Call BookMore Details
The Palace Hotel Kota Kinabalu North 1 Jalan Tangki, Kota Kinabalu, 88100 Malaysia Call ~4.52 miles southeast of Gaya Island
  • Four star hotel
More Photos
From£56
Average 3.0 /5 Recent Reviews Call BookMore Details
Epal Hotel Epal Hotel Lot 30 31 Near Sadong Jaya Karamunsing , Kota Kinabalu, 88100 Malaysia Call ~4.67 miles southeast of Gaya Island
  • Mid-scale property
More Photos
From£67
Very good 4.0 /5 Recent Reviews Call BookMore Details
Likas Square Apartment Hotel - Kota Kinabalu 1 Jalan Istiadat Likas, Kota Kinabalu, 88400 Malaysia Call ~4.73 miles southeast of Gaya Island
  • 4 star Convention Center property
  • Check in time: 1400PM
More Photos
From£93
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Hilton Kota Kinabalu Jalan Tunku Abdul Rahman, Kota Kinabalu, Malaysia Call ~4.82 miles southeast of Gaya Island
  • Luxurious Five Star Downtown hotel
  • 250 rooms in hotel
More Photos
From£62
Average 3.0 /5 Guest Reviews Call BookMore Details
Shangri-La Tanjung Aru, Kota Kinabalu : North 20 Jalan Aru North 20 Jalan Aru, Kota Kinabalu, 88100 Malaysia Call ~4.82 miles south of Gaya Island
  • Luxurious Five Star Resort hotel
  • Hotel has 7 floors
More Photos
From£112
Very good 4.0 /5 Latest Reviews Call BookMore Details
Kota Kinabalu Marriott Hotel - Kota Kinabalu Jalan Tun Fuad Stephens Kota Kinabalu, Kota Kinabalu, 88400 Malaysia Call ~5.51 miles east of Gaya Island
  • Luxurious 5 Star hotel
More Photos
From£68
Average 3.0 /5 Read Reviews Call BookMore Details
Manja Hotel Kk Times Sq., Kota Kinabalu, 88100 Malaysia Call ~5.70 miles south of Gaya Island
  • Three Star Downtown hotel
More Photos
From£59
Average 3.5 /5 Review Score Call BookMore Details
Asaya Hotel Kota Kinabalu - Refurbished 2024 : Metro Town Jln Bunga Ulam Raja Metro Town Jln Bunga Ulam Raja, Kota Kinabalu, 88300 Malaysia Call ~6.41 miles southeast of Gaya Island
  • 4 star property
More Photos
From£56
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Ming Garden Hotel and Residences Lorong Ming Garden Jalan Coastal 88000 Kota Kina, Kota Kinabalu, 88000 Malaysia Call ~6.53 miles southeast of Gaya Island
  • 4-star Downtown property
  • Fitness / Gym is on-site
More Photos
From£50
Average 3.5 /5 Recent Reviews Call BookMore Details
Grand Borneo Hotel : Ta 00 01 1 Borneo Hypermall Jalan Ums Ta 00 01 1 Borneo Hypermall Jalan Ums, Kota Kinabalu, 88450 Malaysia Call ~6.55 miles east of Gaya Island
  • 3-star Beach hotel
  • 9 suites in property
More Photos
From£41
Average 3.0 /5 Guest Reviews Call BookMore Details
Unikarya Lodge - Kota Kinabalu Unikarya Lodge Lot 1 Lido Market Pasar Makan Dan S, Kota Kinabalu, 88200 Malaysia Call ~6.73 miles south of Gaya Island
  • Three Star property
More Photos
From£65
Very good 4.0 /5 Recent Reviews Call BookMore Details
Hotel Oriental Hotel Oriental Lot 20 Near Htm Industrial Estate K, Kota Kinabalu, 88771 Malaysia Call ~6.85 miles east of Gaya Island
  • Affordable property
  • Check-in: 14:00
More Photos
From£65
Very good 4.0 /5 Guest Reviews Call BookMore Details
Borneo Inn Borneo Inn Lot 2b Near Taman Kendara Plaza 333 Ven, Kota Kinabalu, 88300 Malaysia Call ~6.85 miles south of Gaya Island
  • Three Star property
  • Check-in: 14:00
More Photos
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 Call ~6.90 miles east of Gaya Island
  • 3-star hotel
  • Check in time: 14:00
More Photos
From£65
Average 3.0 /5 Reviews Call BookMore Details
OYO 564 Y Hotel 2 Lorong Hiburan Penampang Kota Kinabalu Kota Kina, Kota Kinabalu, 88300 Malaysia Call ~7.21 miles southeast of Gaya Island
  • Affordable property
More Photos
From£67
Average 3.0 /5 Guest Reviews Call BookMore Details
OYO 89478 LKH Motel Lkh Motel Blvd. Hypermarket Lido Market Pasar Maka, Kota Kinabalu, 88200 Malaysia Call ~7.46 miles south of Gaya Island
  • Affordable property
  • Check-in time: 14:00
More Photos
From£66
Average 3.0 /5 Hotel Reviews Call BookMore Details
Ibis Styles Kota Kinabalu Inanam Hotel in Inanam No 1 Jalan Taipan 28 Kota Kinabalu, Inanam, 88450 Malaysia Call ~7.57 miles east of Gaya Island
  • Mid-scale property
  • 12 floors in hotel
More Photos
From£59
Average 3.0 /5 Reviews Call BookMore Details
Hotel 81 Hotel 81 Block a Lot 6 7 8 Near Beverly Hills Kota, Kota Kinabalu, 88300 Malaysia Call ~7.60 miles southeast of Gaya Island
  • Three Star property
  • Check-in time: 14:00
More Photos
From£65
Average 3.0 /5 Latest Reviews Call BookMore Details
Bundusan Hotel - Kota Kinabalu Bundusan Hotel Wisma Wtt South B 88300 Near Kota K, Kota Kinabalu, 88300 Malaysia Call ~7.64 miles southeast of Gaya Island
  • Midscale hotel
More Photos
From£66
Average 3.0 /5 Read Reviews Call BookMore Details
Tune Hotels - 1 Borneo, Kota Kinabalu in Kota Kinabalu Unit No G803 1 Borneo Hypermal, Kota Kinabalu, 88450 Malaysia Call ~7.75 miles east of Gaya Island
  • Three Star property
  • 4 floors in hotel
More Photos
From£65
Very good 4.0 /5 Guest Reviews Call BookMore Details
Grand Eastern Hotel - Kota Kinabalu Grand Eastern Hotel Block a Plot No 1 Near Sidma C, Kota Kinabalu, 88300 Malaysia Call ~7.76 miles southeast of Gaya Island
  • Mid-scale property
  • Check-in time: 14:00
More Photos
From£67
Average 3.0 /5 Hotel Reviews Call BookMore Details
Weng Bee Guest House Weng Bee Guest House Burger King Bataras Hypermark, Kota Kinabalu, 88200 Malaysia Call ~8.45 miles south of Gaya Island
  • Mid-scale property
  • Check in: 14:00
More Photos
From£66
Average 3.0 /5 Latest Reviews Call BookMore Details
Comfort Hotel Comfort Hotel Lot 39 40 One Place Mall Grand Plaza, Kota Kinabalu, 88200 Malaysia Call ~9.25 miles south of Gaya Island
  • Mid-scale hotel
  • Check in time: 14:00
More Photos
From£65
Poor 2.0 /5 Latest Reviews Call BookMore Details

Next: See My Gaya Island Hotels with Pricing
Back to Top